Find hotels in Sandakan from ¥1,312

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Find properties with these dates

Filter by

Popular filters
Popular filters
Price per night
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveler experience
Traveler experience

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

Deluxe Triple Room | Minibar, desk, free WiFi
Sandakan Inn
2.5 star property
10.0 out of 10, Exceptional, (1)
"Quiet"
The price is ¥2,517
per night
May 15 - May 16
Sandakan Inn
Lobby
Sepilok Nature Resort
2.5 star property
9.4 out of 10, Exceptional, (212)
"I wish we had planned a longer stay. The photos do no justice to the place. Simply fabulous property and really great staff."
Sepilok Nature Resort
Outdoor pool
Mickey Mouse Signature Suite
3.5 star property
9.0 out of 10, Wonderful, (2)
Mickey Mouse Signature Suite
Save an average of 15% on thousands of hotels when you're signed in
Front of property - evening/night
Nature Lodge Sepilok
2.5 star property
8.8 out of 10, Excellent, (60)
"Very conveiniently located for bird livers as only 600m to Rainforest Discovery Centre. Room is well designed with outsidet but secured toilets which is great for us as we could leave our cameras there during the night to avoid to ac condensation. Staff is hepful, food is ok. Only minus is the steps to reception and room."
The price is ¥6,837
per night
May 17 - May 18
Nature Lodge Sepilok
View from room
Sandakan Backpackers Hostel
2.0 star property
8.8 out of 10, Excellent, (6)
"Great location, hellful staff"
The price is ¥3,315
per night
May 14 - May 15
Sandakan Backpackers Hostel
Terrace/patio
Paganakan Dii Tropical Retreat
2.5 star property
8.6 out of 10, Excellent, (68)
"Room much nicer and bigger than expected (family room) with lovely views. Nice breakfast options and lots of trip options and lifts if needed. Limited food options in evening but food good."
The price is ¥6,123
per night
May 20 - May 21
Paganakan Dii Tropical Retreat
3 restaurants, breakfast served
The Elopura Hotel
3.0 star property
8.6 out of 10, Excellent, (22)
"Nicely located at the coast"
The price is ¥6,902
per night
May 16 - May 17
The Elopura Hotel
Standard Chalet, 1 Double Bed | In-room safe
Sepilok Forest Edge Resort
3.0 star property
8.6 out of 10, Excellent, (113)
"Only that some chalets were quite a long walk uphill to get to them so you needed to be fit but otherwise a lovely place to stay and staff so helpful and couldn’t do enough for you "
Sepilok Forest Edge Resort
Outdoor pool, sun loungers
Sabah Hotel Sandakan
4.0 star property
8.4 out of 10, Very Good, (286)
"The Sabah Hotel is a lovely hotel. Our twin room on the 6th floor was perfect with comfortable firm beds and was clean and spacious. Note: importantly the room has a fridge which is not all that common at other Sandakan hotels. The Buffet Breakfast was very good, especially the egg station and food was plentiful. The pool is nicely set in a tropical environment, yet it feels quite open and is of varying depths. There is a good outdoor jacuzzi within the pool area, two slides for kids and a more...
The price is ¥10,023
per night
Jun 8 - Jun 9
Sabah Hotel Sandakan
Standard Twin Room | Desk, free WiFi
OYO 1027 Hotel London
2.0 star property
8.2 out of 10, Very Good, (14)
"Very clean good value hotel on the edge of downtown Sandakan. Augustine Mr Chung very friendly and helpful"
The price is ¥1,312
per night
May 16 - May 17
OYO 1027 Hotel London
Standard Twin Room | Room amenity
Sanbay Hotel
3.0 star property
8.0 out of 10, Very Good, (32)
"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "
The price is ¥2,266
per night
May 14 - May 15
Sanbay Hotel
Front of property
THE HOTEL
2.5 star property
8.0 out of 10, Very Good, (1)
"Close to the airport, but far enough not to hear the noise. Nice clean room. Bathroom needs some re-thinking. Shops and restaurants nearby. No elevator to the rooms. "
The price is ¥2,508
per night
May 20 - May 21
THE HOTEL
Lobby
Livingston Hotel
3.5 star property
7.6 out of 10, Good, (105)
"Doesn’t have a bar but everything else is good. I see a lot of potential here. Breakfast was good too. Would definitely recommend"
The price is ¥5,476
per night
May 29 - May 30
Livingston Hotel
Outdoor pool, sun loungers
Sepilok Jungle Resort
2.0 star property
7.6 out of 10, Good, (182)
"Good location, set in landscaped jungle. Comfortable and good value for money."
The price is ¥5,968
per night
Jun 3 - Jun 4
Sepilok Jungle Resort
Reception
Hotel Ramai
2.0 star property
7.6 out of 10, Good, (6)
"Friendly staff"
The price is ¥2,131
per night
May 14 - May 15
Hotel Ramai
Deluxe Double Room | Desk, free WiFi
2 Inn 1 Boutique Hotel & Spa
2.0 star property
7.6 out of 10, Good, (7)
"Hotel currently having some renovation & maintenance works"
2 Inn 1 Boutique Hotel & Spa
Outdoor pool
Homestay Signature Suite
3.5 star property
7.6 out of 10, Good, (4)
"We stayed at an alternate property because the advertised one wasn’t ready. However, the owner notified us well in advance. The condo was quiet and the air conditioning worked. We only had 2 towels for 4 people. For the price paid it was a good value and not too far from the airport. Good as a jumping off point for our tour"
Homestay Signature Suite
Deluxe Twin Room | Desk, iron/ironing board, free WiFi, bed sheets
Hotel Sandakan
3.0 star property
7.4 out of 10, Good, (72)
"We only had a one night stay as a stop over, the hotel is clean and convenient for what we wanted. It’s an old hotel with some nice old features. Rooms were nice and big and comfortable. A good breakfast was included in the price. "
Hotel Sandakan
Executive King | View from room
My Dream Hotel
3.0 star property
7.4 out of 10, Good, (36)
"They called you at 2am just to get back the iron and the board. The iron board that they provide was was also broken."
The price is ¥2,030
per night
May 26 - May 27
My Dream Hotel
Front of property - evening/night
The Pavilion Hotel
3.0 star property
7.2 out of 10, Good, (69)
"Love t room. Comfortable & clean"
The price is ¥3,901
per night
May 18 - May 19
The Pavilion Hotel
Don't see what you're looking for?
See all available properties in Sandakan
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.

Frequently asked questions

What's the best place to stay in Sandakan?

Sepilok Forest Edge Resort is a favorite with Expedia customers. This hotel offers a restaurant and free parking. Other top choices based on reviews include Paganakan Dii Tropical Retreat and 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: This Sandakan vacation home rental 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 Sandakan Puteri Indah House. 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. Another top choice for your stay on the cheap is Borneo Sandakan Backpackers. View all budget hotels in Sandakan.

What's the best place to stay for a family trip to Sandakan?

Four Points by Sheraton Sandakan is a hotel with an outdoor pool and 2 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 Sepilok Orangutan Rehabilitation Centre and Kinabatangan Jungle Camp are also fun for kids of all ages. Find more child-friendly accommodations in Sandakan.

What's the best accommodation for a romantic getaway to Sandakan?

Sabah Hotel Sandakan is a favorite hotel for couples, and features 3 restaurants and wedding services. Other good choices for a romantic stay include Hotel Sandakan and Four Points by Sheraton Sandakan. See all romantic hotels 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 about the best place to stay close to Sandakan Harbour Mall?

One of the top choices for your stay is Four Points by Sheraton Sandakan, located next to Sandakan Harbour Mall, and this 4-star hotel offers 2 restaurants and an outdoor pool. Sabah Hotel Sandakan and Hotel Sandakan are two other good choices in the immediate area.

What's the best place for a beach vacation in Sandakan?

Walai Penyu Resort - Campground is a top property located on the beach. S'kan Styles Hotel is another good choice to stay near the beach.

What's the best high-end place to stay in Sandakan?

Sabah Hotel Sandakan is a 4-star hotel with 3 restaurants and a health club, and it's a popular choice for Expedia travelers looking for an elegant place to stay. Find more luxury hotels in Sandakan.

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. Four Points by Sheraton Sandakan is an additional hotel that offers an onsite pool. View all hotels with pools in Sandakan.

What is the best spa hotel in Sandakan?

Sabah Hotel Sandakan is a top spa hotel featuring 3 restaurants, a fitness center, a bar, and an outdoor pool. Spend a relaxing afternoon in the spa tub, sauna, and steam room. Other popular spa hotels in Sandakan include Sepilok Jungle Resort and The Pavilion Hotel. See all spa hotels 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 62 hotels and other accommodations to choose from. Find out more about Sandakan.

What should I see while I'm in Sandakan?

Attractions like Sepilok Orangutan Rehabilitation Centre, Kinabatangan Jungle Camp, and Borneo Sun Bear Conservation Centre are fun for kids of all ages. Landmarks like Agnes Keith House, Puu Jih Shih Temple, and Kampong Buli Sim Sim might be worth a visit. The rainforest and forests highlight the natural beauty with places to discover including Lankayan island, Rainforest Discovery Centre, and Turtle Islands 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 May, August, July, and January, with each month seeing an average of 42 inches of snowfall.