Malaysia may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Find Hotels in Sandakan

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Filter by

Popular filters
Star rating
Your budget
Guest rating
Payment type
Property type
Neighborhood
1
Popular locations
Amenities
Accessibility
Trip type
Sandakan Backpackers Hostel
2 out of 5
Lot 108, 1st Floor, Block HS-11, Sandakan Harbour Square, Jalan Pryer, Sandakan, Sabah
Free CancellationReserve now, pay when you stay
The price is $16 per night from Dec 3 to Dec 4
7.97 mi from city center
4/5Very Good! (4 reviews)
All good - would return again.

"Very good stay. Friendly reception staff and clean rooms that were a good size. Hot water for the showers and a varied breakfast. Good location."…"

Reviewed on Mar 4, 2020

Sandakan Backpackers Hostel
Mickey Mouse Signature Suite
3.5 out of 5
A2-3-6, Sri Utama Condominiums, IJM, Sandakan, Sabah
The price is $62 per night from Jan 2 to Jan 3
3.94 mi from city center
Mickey Mouse Signature Suite
Oceanus Backpackers Hostel
2.5 out of 5
Lot 104, 1st & 2nd Floor, Block HS-11, Sandakan Harbour Square, Sandakan
The price is $10 per night from Dec 6 to Dec 7
7.99 mi from city center
3.7/5Good! (3 reviews)

"My money already deduct from account.But i dont sleep there because i late arrive at 12.30 am....Very bad service"…"

Reviewed on Dec 2, 2019

Oceanus Backpackers Hostel
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Hotel City Star
3 out of 5
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
The price is $17 per night from Dec 3 to Dec 4
7.74 mi from city center
3.2/5 (12 reviews)
Good place

"Good value for money"…"

Reviewed on Aug 5, 2019

Hotel City Star
Labuk Hotel
2 out of 5
Block C2 Bandar Labuk Jaya, Jalan Lintas Labuk, Sandakan, Sabah
The price is $24 per night from Dec 3 to Dec 4
4.25 mi from city center
3.9/5Good! (18 reviews)
Close to airport, nice hotel

"Reasonable hotel for price, close to airport, clean and pleasant. Did not seem to be as per photos. Few local places nearby to eat but not much variety."…"

Reviewed on Jan 31, 2020

Labuk Hotel
Sandakan Hill Terrace 3
3 out of 5
Jalan Mutiara 14, Taman Mutiara, Sandakan, Sabah
Get Rates
5.99 mi from city center
5/5Exceptional! (1 review)

"nice view overlooking the hill. the house is clean and amenities in good condition, the ramp going up to the porch is steep and can easily scratch the car bumper"…"

Reviewed on Aug 14, 2019

Sandakan Hill Terrace 3
Homestay Signature Suite
3.5 out of 5
Sri Utama Condominium, IJM, Sandakan, Sabah
The price is $56 per night from Jan 2 to Jan 3
3.93 mi from city center
4/5Very Good! (3 reviews)
Unexpected Pleasure

"Room was fantastic, Host was great as we had accidentally booked the wrong night but he quickly organised for the room to be ready. Had excellent facilities and comfortable beds. Pool area was amazing. Host was also extremely helpful with information about the area."…"

Reviewed on Feb 25, 2018

Homestay Signature Suite
OYO 1026 Hotel Lutana
2 out of 5
Lot 1 Block J Bandar Ramai-Ramai, Jalan Leila, Sandakan, Sabah
Free CancellationReserve now, pay when you stay
The price is $11 per night from Dec 3 to Dec 4
6.85 mi from city center
OYO 1026 Hotel Lutana
Hello Kitty Signature Suite
3.5 out of 5
Sri Utama Condominium, IJM, Sandakan
The price is $64 per night from Jan 2 to Jan 3
3.94 mi from city center
2.7/5 (3 reviews)
房間可以 主人懶散

"裝修很符合Hello Kitty 的氛圍,女兒進去就發出一聲驚呼,但廚房水龍頭搖晃,睡覺翻身床板便嘎吱作響。共三房雙衛,還有一個停車位。訂房時附帶早餐,這是最大的騙局,只有幾包咖啡粉,其他什麼都沒有。入住交接鑰匙後,便人影全無,如果這種態度經營民宿的話,還是免了吧!"…"

Reviewed on Jan 23, 2019

Hello Kitty Signature Suite
SPOT ON 89733 Sandakan Greenview Hotel
2 out of 5
Lot 10A, Tingkat 1, 2 and 3, Lebuh Tiga, Pusat Bandar Sandakan, Sandakan, Sabah
Get Rates
8.01 mi from city center
SPOT ON 89733 Sandakan Greenview Hotel
Sandakan Puteri Indah House
The price is $177 per night from Dec 3 to Dec 4
4.41 mi from city center
Sandakan Puteri Indah House
Paganakan Dii Tropical Retreat
2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is $25 per night from Dec 10 to Dec 11
6.14 mi from city center
4.2/5Excellent! (58 reviews)
Jungle stay

"Great place close to the jungle!"…"

Reviewed on Apr 11, 2020

Paganakan Dii Tropical Retreat
Comfy & Convenient Short Stay Sandakan Sabah Malaysia
ONE Avenue Hotel
BLOCK F LOT 139 145 BANDAR UTAMA ONE, AVENUE PHASE, Sandakan, Sabah
Get Rates
3.98 mi from city center
ONE Avenue Hotel
Sepilok Nature Resort
2.5 out of 5
KM 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Sandakan, Sabah
Get Rates
4.06 mi from city center
4.7/5Exceptional! (213 reviews)
I wish we planned to stay longer

"I wish we had planned a longer stay. The photos do no justice to the place. Simply fabulous property and really great staff."…"

Reviewed on Dec 31, 2019

Sepilok Nature Resort
OYO 1030 Nak Hotel
2 out of 5
Block 29, Jalan Pelabuhan Lama, Sandakan, Sabah
Get Rates
7.86 mi from city center
3.6/5Good! (28 reviews)

"Very clean and beautiful. The service was quick and useful. The location is central and there is a good cafe next door. They provide free daily newspapers. A good hotel."…"

Reviewed on Jan 28, 2020

OYO 1030 Nak Hotel
Four Points by Sheraton Sandakan
4 out of 5
Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah
Get Rates
8.05 mi from city center
4.4/5Wonderful! (867 reviews)
Lovely Hotel

"Good position close to the sea front restaurants and shopping mall. Room was roomy clean with coffee/ tea and water provided daily. Free toiletries. Swimming pool was clean with sun beds and towels. Breakfast had a good selection both Asian and European."…"

Reviewed on Mar 26, 2020

Four Points by Sheraton Sandakan
Sepilok Forest Edge Resort
3 out of 5
Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
Get Rates
4.05 mi from city center
4.3/5Excellent! (110 reviews)

"Our recent stay was fabulous. The staff could not do enough to make us comfortable. It was great that the restaurant opened on our first day thus making everything so convenient. Food was superb. Super high ratings from us!"…"

Reviewed on Aug 7, 2020

Sepilok Forest Edge Resort
The Mark's Lodge
3.5 out of 5
Lot 1-7, Block 36, Bandar Indah, Mile 4, North Road, Sandakan, Sabah
Get Rates
4.85 mi from city center
3.5/5Good! (23 reviews)

"No lift"…"

Reviewed on Dec 29, 2018

The Mark's Lodge
Nature Lodge Sepilok
2.5 out of 5
Jalan Sepilok, Sandakan
Free CancellationReserve now, pay when you stay
The price is $49 per night from Dec 3 to Dec 4
4.32 mi from city center
4.3/5Excellent! (44 reviews)

"We arrived here after spending some time in kinabatangan river. We decided to book for two nights: Day 1: We checked out the sunbear rehabilitation center. Day 2: We dedicated the whole day checking out the orangtuan sancturary. Both locations are 10 minute walk from the hotel. The road doesn't have ..."…"

Reviewed on Feb 17, 2020

Nature Lodge Sepilok
Don't see what you're looking for?
See all available properties in Sandakan
View all properties
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.

Visiting 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.

  • There are 37 hotels and other accommodations in Sandakan
  • The closest major airport is in Sandakan (SDK), 5.8 mi (9.3 km) from the city center

Sightseeing and Staying in Sandakan

Attractions like Sepilok Orang Utan Sanctuary, Rainforest Discovery Centre, and Labuk Bay Proboscis Monkey Sanctuary are fun for kids of all ages. The city is notable for its temples and landmarks like Sandakan Memorial Park, Puu Jih Shih Temple, and Saint Michael's and All Angels Church. The city's rainforest, forests, and seaside provide a picturesque setting, and places to visit include Gomantong Caves.

As you plan your vacation, you'll find 37 hotels and other lodging accommodations to select from in Sandakan. Here you'll find top ones based on our user reviews:

  • Sepilok Nature Resort - With a stay at this 2.5-star hotel, guests can enjoy access to a restaurant and free parking, along with in-room flat-screen TVs. It's a favorite with Expedia travelers for its overall value and comfortable beds.
  • Harbourside Backpackers - Hostel - Our customers like the breakfast and helpful staff at this hostel. With a stay at this 2-star hostel, guests can enjoy access to free breakfast and a computer station, along with an in-room refrigerator.
  • Nature Lodge Sepilok - With a stay at this 2.5-star lodge, guests can enjoy access to free breakfast and a restaurant, along with free WiFi. Expedia customers like its helpful staff and WiFi.

Dressing for Sandakan

  • Between January and March, you can expect the daytime average to be around 89°F and the nighttime average to be 73°F
  • From April to June, temperatures average about 88°F during the day and 74°F at night
  • July through September averages 88°F during the day and 74°F at night
  • In October-December, the average temperature is 89°F during the day and 73°F at night
  • About 4.09 inches of rain falls on Sandakan each year
  • Hottest months are usually December and March with an average temperature of 89°F, while the coldest months are January and December with an average of 73°F

Frequently asked questions

What's the best place to stay in Sandakan?
Sepilok Nature Resort is a favorite with Expedia customers. This hotel is steps from Sepilok Orang Utan Sanctuary, and offers a restaurant and free parking. Other top choices based on reviews include Four Points by Sheraton Sandakan and Paganakan Dii Tropical Retreat.
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. Enter dates in and click on “Search”, then you can use the “free cancellation” filter to review the top deals on offer 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 reviews, Nature Lodge Sepilok is a popular 2.5-star lodge for our travelers looking for an economical choice, and features free WiFi and free parking. Other options to stay on the cheap include Harbourside Backpackers - Hostel and Four Points by Sheraton Sandakan.
What's the best place to stay for a family trip to Sandakan?
S’kan Styles Hotel is a top 3-star hotel on Expedia for families, and features a restaurant and free buffet breakfast. Other options to stay with the kids include Sabah Hotel Sandakan and Four Points by Sheraton Sandakan. Attractions like Sepilok Orang Utan Sanctuary and Labuk Bay Proboscis Monkey Sanctuary are also fun for kids of all ages.
What's the best accommodation for a romantic getaway to Sandakan?
Hotel Hsiang Garden is a favorite hotel for couples, and features LCD TVs and a restaurant. Another good option for a romantic stay is Sepilok Forest Edge Resort.
What's the best place to stay close to Lankayan island?
Adjacent to Lankayan island, Four Points by Sheraton Sandakan is one of the top choices for your stay based on our traveler data, and this 4-star hotel offers 2 restaurants and an outdoor pool. Other good choices close by include Sabah Hotel Sandakan and Hotel Sandakan.
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?
Four Points by Sheraton Sandakan is a 4-star hotel with 2 restaurants and a bar, and it’s a popular choice for Expedia travelers looking for a pampering stay. Another upscale option for your trip is Sabah Hotel Sandakan.
What are some accommodations with pools in Sandakan?
Four Points by Sheraton Sandakan is a popular 4-star hotel featuring an outdoor pool, a children’s pool, and 2 restaurants. A couple of other options that offer an onsite pool include Sabah Hotel Sandakan and Sepilok Jungle Resort.

Recent reviews of Sandakan hotels

More trip options