Find hotels in Sandakan from AED 43

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
4 Nov - 5 Nov
Tomorrow
5 Nov - 6 Nov
This weekend
7 Nov - 9 Nov
Next weekend
14 Nov - 16 Nov

Filter by

Guest rating
Guest rating
Star rating

Compare 81 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Outdoor pool, sun loungers
Sepilok Jungle Resort
Sepilok Jungle Resort
2.5 star property
7.6 out of 10, Good, (221)
"Orangutan sanctuary and sun bear sanctuary were in walking distance from our resort, which was great. It allowed us to spend the whole day there. A must place to stay to see the orangutans."
Australia
Edward
The price is AED 107
AED 137 total
includes taxes & fees
4 Dec - 5 Dec
Sepilok Jungle Resort
Outdoor pool, sun loungers
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4.0 star property
8.6 out of 10, Excellent, (357)
"Great hotel"
United States
Zachary
The price is AED 305
AED 340 total
includes taxes & fees
2 Dec - 3 Dec
Sabah Hotel Sandakan
Outdoor dining
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
2.5 star property
8.6 out of 10, Excellent, (82)
"Authentic place. Very nice staff. Free shuttle to the parks. 4-5 dishes to choose from on the menu. "
Denmark
Lykke Christel
The price is AED 64
AED 78 total
includes taxes & fees
9 Nov - 10 Nov
Paganakan Dii Tropical Retreat
Gift shop
The Elopura Hotel
The Elopura Hotel
3.0 star property
8.0 out of 10, Very Good, (55)
"Great location, friendly helpful staff and good value."
Australia
Karen
The Elopura Hotel
Front of property - evening/night
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
8.8 out of 10, Excellent, (73)
"we arrived in carpark with cases, expected to carry up long stairway, or roll up side ramp. impossible with 2 cases each. nowhere to sit outside, 1 chair per chalet outside, long uphill walk to reception, then down stairs to carpark to get to restaurant. food limited menu, breakfast buffet awful, mostly cold. what food they had in restaurant was cheap, we are both over 60 and would not return.only hot water if suns out. "
United Kingdom
debbie
The price is AED 224
AED 252 total
includes taxes & fees
29 Nov - 30 Nov
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Lobby
Livingston Hotel
Livingston Hotel
3.5 star property
7.8 out of 10, Good, (153)
"Probably this is the best hotel In Sandakan that I have stayed."
Australia
Frank
The price is AED 177
AED 218 total
includes taxes & fees
16 Nov - 17 Nov
Livingston Hotel
Reception
Gloria Swiss Hotel & Apartment Sandakan
Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
7.4 out of 10, Good, (15)
"The staff was very nice but it's in an inconvenient area, the room had a lot of bugs and the amenities like the WiFi, AC and refrigerator did not work very well"
United States
John
Gloria Swiss Hotel & Apartment Sandakan
Exterior
Hotel O Ramai
Hotel O Ramai
2.5 star property
The price is AED 50
AED 63 total
includes taxes & fees
4 Nov - 5 Nov
Hotel O Ramai
Reception
Hotel O Hotel Ramai
Hotel O Hotel Ramai
3.0 star property
The price is AED 58
AED 71 total
includes taxes & fees
15 Nov - 16 Nov
Hotel O Hotel Ramai
Basic Double Room | Blackout drapes, iron/ironing board, free WiFi
Hotel Lutana
Hotel Lutana
2.5 star property
The price is AED 32
AED 43 total
includes taxes & fees
5 Nov - 6 Nov
Hotel Lutana
Deluxe Double Room, 1 Queen Bed | 1 bedroom, laptop workspace, free WiFi, bed sheets
Capital O 90939 Sandakan Central Hotel
Capital O 90939 Sandakan Central Hotel
2.0 star property
8.0 out of 10, Very Good, (2)
"For the area of Sandakan that this hotel is in this is a pretty good option if you really have to stay here! I would not recommend the area at all. The staff here were very attentive and friendly. The room was adequate but the pillows were horrendous! Just lumpy lumps of hard sponge! The shower and sink use a pump system which was not smooth at all and you either had a ‘power’ shower or a trickle. The hotel is near the Central Market, Harbour Mall & the promenade plus local shops but don’t get...
United Kingdom
C
The price is AED 96
AED 117 total
includes taxes & fees
2 Dec - 3 Dec
Capital O 90939 Sandakan Central Hotel
Triple Room, 3 Twin Beds | Room amenity
The Grand Hotel 2 Sandakan
The Grand Hotel 2 Sandakan
2.0 star property
9.4 out of 10, Exceptional, (3)
"Für eine Nacht war es ok. Das Bett war bequem. Und es war ruhig. Allerdings gab es Kakerlaken im Zimmer, was bei dieser hohen Luftfeuchtigkeit aber leider relativ normal ist. das Preisleistungsverhältnis ist gut."
Switzerland
David
The price is AED 76
AED 91 total
includes taxes & fees
11 Nov - 12 Nov
The Grand Hotel 2 Sandakan
Executive Suite, Multiple Beds, Non Smoking | 1 bedroom, individually furnished, desk, blackout drapes
Hotel Meliden
Hotel Meliden
2.0 star property
The price is AED 104
AED 122 total
includes taxes & fees
9 Nov - 10 Nov
Hotel Meliden
Front of property - evening/night
The Pavilion Hotel
The Pavilion Hotel
3.0 star property
7.2 out of 10, Good, (77)
"The rooms and hotel facilities were very dirty. Carpets haven’t been vacuumed in weeks, the glasses were dirty the bed head was stained. "
Australia
Dirk
The price is AED 104
AED 122 total
includes taxes & fees
17 Nov - 18 Nov
The Pavilion Hotel
Interior
Hotel O London
Hotel O London
2.0 star property
7.4 out of 10, Good, (21)
"Room smelt awful, the paint was peeling, blanket was worn and dirty, and the blinds were also torn and filthy. On the plus side, the aircon and shower worked."
United Kingdom
Imre
The price is AED 45
AED 65 total
includes taxes & fees
11 Nov - 12 Nov
Hotel O London
View from room
Sandakan Backpackers Hostel
Sandakan Backpackers Hostel
2.0 star property
7.8 out of 10, Good, (10)
"Great location, hellful staff"
United Kingdom
KONRAD
Sandakan Backpackers Hostel
Lobby
THE HOTEL
THE HOTEL
2.5 star property
5.0 out of 10, (2)
"Filthy… beds have yellow spots that are like pee all over. Nothing like the pictures. Cleaned Bathroom looks like only splashed with water. "
United States
Joyce
THE HOTEL
Deluxe Triple Room | Desk, free WiFi, bed sheets
Hotel O Esplanade
Hotel O Esplanade
2.0 star property
4.8 out of 10, (3)
"I booked for my father. He said that the room soooooo narrow and smells bad. He doesn’t have a pleasant stay for the night and he don’t want to stay anymore at this hotel. He also mentioned, he told the reception that he will leaving early, and the receptionist overslept and took few minutes to woke them up. Terrible. "
Malaysia
Anonymous traveler
The price is AED 44
AED 64 total
includes taxes & fees
12 Nov - 13 Nov
Hotel O Esplanade
Executive King | View from room
My Dream Hotel
My Dream Hotel
3.0 star property
7.2 out of 10, Good, (40)
"Hot water system is a mess. No hot water, not even cold water "
Malaysia
Anonymous traveler
The price is AED 103
AED 131 total
includes taxes & fees
4 Dec - 5 Dec
My Dream Hotel
Deluxe Twin Room | 1 bedroom, minibar, desk, free WiFi
Sandakan Inn
Sandakan Inn
2.5 star property
5.4 out of 10, (3)
"I left and forfeited my two night paid reservation. It was that bad. "
United States
Robert
The price is AED 61
AED 74 total
includes taxes & fees
14 Nov - 15 Nov
Sandakan Inn
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Sandakan attractions

Rainforest Discovery Centre

4.5/5 (29 reviews)
Explore the great outdoors at Rainforest Discovery Centre, a lovely green space in Sepilok. While in this walkable area, you can savor the top-notch restaurants.
See properties

Sepilok Orangutan Rehabilitation Centre

4.5/5 (61 reviews)
See the exotic and native animals who call Sepilok Orangutan Rehabilitation Centre home during your trip to Sepilok. While in this walkable area, you can savor the top-notch restaurants.
See properties

Learn more about Sandakan

Begin your day at Sepilok Orangutan Rehabilitation Centre, where you'll see these endangered primates swing through the trees during feeding times. Explore the Australian War Memorial and Agnes Keith House before taking a boat to spot proboscis monkeys in the mangroves of Kinabatangan River.

See all hotels in Sandakan
Sandakan showing a city, a park and general coastal views

Top Sandakan Hotel Reviews

Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"Convenient and close to Orangutans!!"
Andrew 1-night trip
Posted 6 days ago
Sepilok Jungle Resort

More cheap stays in Sandakan

Hotel Meliden

Hotel Meliden

One Avenue, Batu 6, Jalan Utara, Lot 110, Blk J, Bandar Utama,, Sandakan, Sabah
The price is AED 104 per night from Nov 9 to Nov 10
AED 104
AED 122 total
9 Nov - 10 Nov
includes taxes & fees

Hotels in Sandakan with star-rating

Frequently asked questions

What's the best place to stay in Sandakan?
Sabah Hotel Sandakan is a favorite with Expedia customers. This hotel offers 3 restaurants and an outdoor pool. Other top choices based on reviews include The Elopura Hotel and Tanini Sepilok (Formerly Nature Lodge Sepilok). See all available top hotels, or vacation rentals in Sandakan.
What's the top vacation rental that Sandakan has to offer?
Sandakan Hill Terrace 3: Visitors like this Sandakan vacation home rental. It is equipped with a terrace, air-conditioning, and laundry facilities to help you feel comfortable during your stay. It has 4 bedrooms as well as a kitchenette with a full-sized fridge, a stovetop, and a microwave, so you can cook with friends or family. Some other homes for rent in Sandakan include 4 Bedroom Nice House and Affordable comfort -5 minutes from Sandakan Airport. See all vacation rentals in Sandakan.
If I need to cancel my hotel reservation in Sandakan, will I receive a refund?
Yes, the majority of hotel reservations are fully refundable provided that you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you booked a non-refundable reservation, it may still be possible to cancel it and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Sandakan.
Where can I learn more about changing or cancelling my trip to Sandakan?
For additional details about changing or cancelling your trip to Sandakan, head over to our customer service page.
What's the best accommodation for a budget-friendly stay in Sandakan?
Based on our traveler reviews, Sandakan Backpackers Hostel is a top choice for a less expensive stay. View all budget hotels in Sandakan.
What's the best place to stay for a family trip to Sandakan?
Sabah Hotel Sandakan is a hotel with a children's pool and 3 restaurants, and it's a top choice on Expedia for families. 2 Inn 1 Boutique Hotel & Spa is another choice for your stay with the kids. Attractions like Borneo Sun Bear Conservation Centre and Sepilok Orangutan Rehabilitation Centre are also fun for kids of all ages. Find more child-friendly accommodations in Sandakan.
What's the best place to stay close to Sepilok Orangutan Rehabilitation Centre?
One of the top choices for your stay is Sepilok Forest Edge Resort, located next to Sepilok Orangutan Rehabilitation Centre, and this 3-star hotel offers a restaurant and free parking. Sepilok Nature Resort and Sepilok Jungle Resort are a couple of other good options close by.
What are some accommodations with pools in Sandakan?
Sepilok Jungle Resort is a top resort with a children's pool, an outdoor pool, and free WiFi. View all hotels with pools in Sandakan.
What's the best place to stay near Sandakan Airport (SDK)?
The Pavilion Hotel is a popular 3-star hotel featuring free breakfast and a restaurant. It's located a short 1.5 mi (2.4 km) from Sandakan Airport. Another good choice close to the airport is Labuk Hotel, located just 1.5 mi (2.5 km) away.
What's it like staying in Sandakan?
Visitors to Sandakan are sure to enjoy the rainforests, seaside, and temples. Welcoming and walkable, this city also attracts tourists with its local tours. In Sandakan, there are 71 hotels and other accommodations to choose from. Find out more about Sandakan.
What should I see while I'm in Sandakan?
Attractions like Borneo Sun Bear Conservation Centre, Sepilok Orangutan Rehabilitation Centre, and Kinabatangan Jungle Camp are fun for kids of all ages. Landmarks like Libaran Island Jetty, Agnes Keith House, and Sandakan Memorial Park might be worth a visit. The rainforest and forests highlight the natural beauty with places to discover including Rainforest Discovery Centre, Turtle Islands Park, and Sandakan Rainforest Park. Check out what more to see and do in Expedia's Sandakan guide.
What's the weather like in Sandakan?
The hottest months are usually May and June with an average temp of 81°F, while the coldest months are February and January with an average of 80°F. The snowiest months in Sandakan are April, May, August, and July, with each month seeing an average of 83 inches of snowfall.

Explore a world of travel with Expedia