Hotel & Accommodation in Sandakan

Find Cheap Hotels in Sandakan

Unlock your enchanting journey, explore the best hotels in Sandakan
  1. Hotel
    /
  2. Malaysia
    (12708 Hotels)
    /
  3. Sabah
    (1149 Hotels)
    /
  4. Sandakan
    (79 Hotels)

Destinations to Discover

Find what you like & explore accommodations in these popular areas

Why Pay More

When You Can Pay Less?

Install our app for bigger deals!
Open Maps
Price Range
Reset
Per room, per night
Promo & Discount
Toggle filter card
Extra Benefit (4)
Promo for You (4)
EPIC SALE (3)
Star Rating
Toggle filter card
1 (22)
2 (32)
3 (23)
4 (2)
5
Guest Rating
Toggle filter card
7+ Convenient (16)
8+ Impressive (13)
9+ Superb (1)
Accommodation Type
Toggle filter card
Hostel (4)
Hotel (33)
Ryokan
Apartment (5)
Villa (4)
See All
Popular Facilities
Toggle filter card
Front Desk (42)
Breakfast Available (10)
Early Check-In (2)
Airport Transfer (8)
Late Check-Out (1)
See All
More Flexibility
Toggle filter card
Pay at Hotel (4)
Unique Facilities
Toggle filter card
Entertainment Area (8)
Bars & Pub (6)
Sports Court (3)
Indoor Sports (1)
Room Facilities
Toggle filter card
Air Conditioning (30)
Non Smoking Room (26)
Family Room (13)
Hair Dryer (10)
Connecting Room (4)
See All
Reset
Apply

Budget Hotels in Sandakan

Check out these affordable hotels and their recent reviews
Sandakan
54 properties found
Sort by:
Highest popularity
Exterior / Building 1 Tyng Garden Hotel Sandakan , Sandakan Hotels
7.9
(114)
Convenient
Hotels
Sandakan Town, Sandakan
Price around
USD 21.63
See Availability
My Dream Hotel 1, Hotel Sandakan
8.4
(96)
Impressive
Hotels
Sandakan Town, Sandakan
Massage
Bar
ESTER RINA BINTI MATIUS
backpacking
The room was really clean, good place to stay.
Price around
USD 19.22
See Availability
Lobby 1 Gloria Swiss Hotel & Apartment Sandakan, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Sitti Zaenab Asri
Staff very good communications, humble and responsive... Location strategic, will came again.
Price around
USD 27.09
See Availability
Labuk Hotel  1, Hotel Sandakan
8.5
(137)
Impressive
Hotels
Sandakan Town, Sandakan
Airport transfer
ISMAIL BIN AHMAD
Room was clean and neat. The room size is spacious and valued for money. Recommended
Price around
USD 27.69
See Availability
Exterior / Building 1 Hotel Kensington, Sandakan Hotels
8.6
(80)
Impressive
Hotels
Sandakan Town, Sandakan
Express check-out
Price around
USD 18.53
See Availability
Exterior / Building 1 SUPER OYO 1027 Hotel London, Sandakan Hotels
7.6
(18)
Convenient
Hotels
Sandakan Town, Sandakan
Express check-out
Price around
USD 15.77
See Availability
Exterior / Building 1 Super OYO 43930 Hotel Esplanade, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Express check-out
Price around
USD 19.64
See Availability
Primary image 1 One Avenue Hotel (Ijm), Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Price around
USD 29.40
See Availability
Sandakan Backpackers Hostel 1, Hotel Sandakan
8.6
(10)
Impressive
Hostels
Sandakan Town, Sandakan
Price around
USD 9.27
See Availability
Bedroom 1 SUPER OYO 1026 Hotel Lutana, Sandakan Hotels
7.9
(20)
Convenient
Hotels
Sandakan Town, Sandakan
Express check-out
Price around
USD 13.77
See Availability
Hotel Interior/Public Areas 1 Hotel Meliden, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Price around
USD 38.11
See Availability
Lobby 1 THE HOTEL, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Price around
USD 23.43
See Availability
Hotel Exterior 1 2 Inn 1 Boutique Hotel & Spa, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Hot tub
Sauna
Express check-out
Price around
USD 24.45
See Availability
Exterior / Building 1 The Grand Hotel 2 Sandakan, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Price around
USD 25.83
See Availability
Exterior / Building 1 Hotel Hsiang Garden, Sandakan Hotels
8.2
(250)
Convenient
Hotels
Sandakan Town, Sandakan
Airport transfer
Nurul Fitriah binti Mohamad
romantic
Great hotel. Spacious room and friendly staff.
Price around
USD 13.19
See Availability
Hotel Exterior 1 Hotel City Star, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Price around
USD 17.53
See Availability
Primary image 1 The Garden Boutique Hotel, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Price around
USD 29.79
See Availability
Logo 1 AeCOTEL Mingle Hostel, Sandakan Hotels
Hostels
Sandakan Town, Sandakan
Price around
USD 10.30
See Availability
Primary image 1 Sepilok Jungle Resort, Sandakan Hotels
8.8
(11)
Impressive
Resorts
Sepilok, Sandakan Town
Pool sun loungers
Bar
Arnold Arnold
backpacking
Best place to relaxing mind. Great service
Price around
USD 17.39
See Availability
Primary image 1 Borneo Nature Lodge, Sandakan Hotels
Villas
Kinabatangan Town, Sandakan
Bar
Price around
USD 244.64
See Availability

More about Sandakan

Cheap Hotels in Sandakan: Affordable Options

Traveling on a budget? Sandakan offers a variety of cheap hotel options, providing comfortable and affordable accommodations for your stay.

Why Choose Cheap Hotels in Sandakan?

Staying at a cheap hotel in Sandakan provides several benefits:

  • Cost-effective accommodations.
  • Basic amenities and services.
  • Convenient locations for budget travelers.

Accommodation Options

In Sandakan, you can find a range of cheap hotel options, including:

  • -

For highly-rated budget choices, consider Tyng Garden Hotel Sandakan , My Dream Hotel, Gloria Swiss Hotel & Apartment Sandakan, Labuk Hotel , Hotel Kensington, SUPER OYO 1027 Hotel London, Super OYO 43930 Hotel Esplanade, One Avenue Hotel (Ijm), Sandakan Backpackers Hostel, SUPER OYO 1026 Hotel Lutana, Hotel Meliden, THE HOTEL, 2 Inn 1 Boutique Hotel & Spa, The Grand Hotel 2 Sandakan, Hotel Hsiang Garden, Hotel City Star, The Garden Boutique Hotel, AeCOTEL Mingle Hostel, Sepilok Jungle Resort, Borneo Nature Lodge, which offers 8.5 stars from 2,876 reviews. Additional cheap hotel options can be found in adjacent areas: Kota Kinabalu, Tawau, Lahad Datu, Kudat, Papar, Mabul Island, Kinabalu National Park, Interior Division.

Things to Do Near Cheap Hotels

Staying at a cheap hotel in Sandakan allows easy access to local attractions and activities, such as:

  • Sandakan Rainforest Discovery Centre (RDC), Bornean Sun Bear Conservation Centre (BSBCC), Sandakan Airport (SDK), Labuk Bay Proboscis Monkey Sanctuary, Agnes Keith House, St Michael and All Angels Church, Sandakan Memorial Park, Puu Jih Shih Buddhist Temple, Gomantong Cave Sandakan, Sim-sim Village Seafood

Tips for Finding Cheap Hotels

When looking for budget-friendly accommodations in Sandakan, consider the following:

  • Book in advance.
  • Look for deals and promotions.
  • Consider staying slightly outside the city center.
  • Read reviews and compare prices.

Book Your Cheap Hotel in Sandakan

To find and book your affordable hotel in Sandakan, visit Hotel for a selection of options and booking services.

Read more

Facts about hotel in Sandakan

Popular Area
Sandakan Town, Kinabatangan Town
Popular Hotel
THE HOTEL, The Garden Boutique Hotel
Popular Landmark
Sandakan Rainforest Discovery Centre (RDC), Bornean Sun Bear Conservation Centre (BSBCC)

Frequently asked questions

What are the best areas to visit near Sandakan?
If you are in Sandakan, you can also visit Beluran, Sandakan Town, Kinabatangan Town
Where are the best cities to visit in Sandakan?
What are the most popular landmarks in Sandakan?
The most popular landmarks in Sandakan are Sandakan Rainforest Discovery Centre (RDC), Bornean Sun Bear Conservation Centre (BSBCC), Sandakan Airport (SDK), Labuk Bay Proboscis Monkey Sanctuary, Agnes Keith House
How many hotels are listed in Sandakan?
Currently, there are around 54 hotels that you can book in Sandakan

Guest reviews in hotel near Sandakan

8.5
Impressive
2,876 reviews from hotels in Sandakan with aggregated rating of 8.5/10.
Review from various users that have stayed in hotel near Sandakan will help you to choose the perfect hotel easily!
Jenny
This is a private profile
9.7
/ 10
16 Sep 2023
Sabah Hotel Sandakan
Pro: good, clean, comfortable and spacious. Breakfast OK but not much varieties. Cons: check in is late. I come at 2pm but room is not ready and I'm waiting for 45-50 minutes 😫.
wang c. h.
This is a private profile
9.4
/ 10
21 Sep 2024
Hotel Sandakan
Great location and wonderful staff. The dim sum and the buffet breakfast are nice. Highly recommended to stay here.
Haryaty S. L. S.
This is a private profile
9.6
/ 10
27 Apr 2025
Livingston Hotel
A few restaurants near hotel. walking distance +-300m. enjoy viewing pasar malam on Saturday night.
Ahmad F. F. B. A.
This is a private profile
6.2
/ 10
27 Aug 2023
Hotel Hsiang Garden
Staff are friendly, but they said my payment didn't go through although I just paid through this app online. I got all the receipts of payment with me as proof. In the end they let me to check in thank God. What's upset me, its already past midnight (just arrived from kk driving) during my check in they just told me that the elevator is not functioning and our room is at level 4, also the there's problem with the water. Since its already late, my whole family decided just to stay here for the night because of tiredness from a long drive.
SS
Sapri Sappi
6.0
/ 10
4 Feb 2020
Four Points By Sheraton Sandakan
Safety bos not functioning well and late responded by staff to settle this matter.
MOHD S. I. B. S.
This is a private profile
9.7
/ 10
16 Nov 2024
Labuk Hotel
Very good⭐️⭐️⭐️nice place. I will visit again.
amirul f.
This is a private profile
5.4
/ 10
5 Oct 2024
Sanbay Hotel
I was contacted at least three times by phone, which felt unnecessarily aggressive and disruptive. It was as though I was being pressured to check out immediately, despite my intentions to follow the proper procedures. The final interaction with Mr. Idham at the front desk was particularly unsettling, as he addressed me in a manner that I perceived as arrogant and dismissive, implying that I was refusing to leave the hotel.
Slamet R.
This is a private profile
9.1
/ 10
26 Feb 2025
Tyng Garden Hotel Sandakan
Very nice and comfortable. Great experience. Thanks
Siew K. H.
This is a private profile
8.4
/ 10
23 Jul 2024
My Dream Hotel
Good location. I advised that hotel staff need to smile with customer.

Why book Accommodation in Traveloka?

Available for you 24/7
Live chat, email, or phone call, our reliable Customer Services is only a click away.
Plenty of flexibility options
Plan & adjust your trip without hassle with Free Cancellation, Pay at Hotel, and more.
Many secured ways to pay
Choose how you want to pay from various global payment options available.

Always in the know about travel tips, recommendations, and Traveloka’s latest promos.

Subscribe to Newsletter