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

Find out moreOpens in new tab or window

Search Hotels in Sandakan

Search over 1 million properties and 550 airlines worldwide

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

Free cancellation on most hotels. Because flexibility matters.

Filter by

Popular filters
Property class
Your budget
Guest rating
Payment type
Property type
Area
Popular locations
Meal plans available
Amenities
Accessibility
Trip type
Harbourside Backpackers - Hostel

Harbourside Backpackers - Hostel

2 out of 5
Lot 43, 1st Floor, Block HS-4, Sandakan, Sabah
Get Rates
8.13 mi from city centre
4.5/5Wonderful! (28 reviews)

"Price too high.."…"

Reviewed on 2 Sep 2019

Harbourside Backpackers - Hostel
Borneo Sandakan Backpackers

Borneo Sandakan Backpackers

1.5 out of 5
HS-05, Lot 55, 1st Floor, Sandakan, Sabah
Get Rates
8.03 mi from city centre
5/5Exceptional! (2 reviews)

"Fantastiskt ställe i centrum, valuta för pengarna."…"

Reviewed on 8 Mar 2020

Borneo Sandakan Backpackers
Mickey Mouse Signature Suite

Mickey Mouse Signature Suite

3.5 out of 5
A2-3-6, Sri Utama Condominiums, IJM, Sandakan, Sabah
The price is £51 per night from 18 Jan to 19 Jan
3.94 mi from city centre
Mickey Mouse Signature Suite
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.
Sign up, it's freeSign in
Hotel City Star

Hotel City Star

3 out of 5
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
The price is £12 per night from 18 Jan to 19 Jan
7.74 mi from city centre
3.2/5 (12 reviews)
Good place

"Good value for money"…"

Reviewed on 5 Aug 2019

Hotel City Star
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
Get Rates
6.14 mi from city centre
4.2/5Excellent! (58 reviews)
Jungle stay

"Great place close to the jungle!"…"

Reviewed on 11 Apr 2020

Paganakan Dii Tropical Retreat
Labuk Hotel

Labuk Hotel

2 out of 5
Block C2 Bandar Labuk Jaya, Jalan Lintas Labuk, Sandakan, Sabah
The price is £16 per night from 18 Jan to 19 Jan
4.25 mi from city centre
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 31 Jan 2020

Labuk Hotel
Homestay Signature Suite

Homestay Signature Suite

3.5 out of 5
Sri Utama Condominium, IJM, Sandakan, Sabah
The price is £46 per night from 18 Jan to 19 Jan
3.93 mi from city centre
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 25 Feb 2018

Homestay Signature Suite
OYO 563 Jockey Lodge Hotel

OYO 563 Jockey Lodge Hotel

2 out of 5
Block B, Lot 3, Ground Floor, Mile 3, Jalan Utara, Bandar Tong Huat, Sandakan, Sabah
The price is £13 per night from 2 Feb to 3 Feb
6.38 mi from city centre
4.4/5Wonderful! (7 reviews)

"our room had had water leakand there was a strong odour. also cockroaches"…"

Reviewed on 2 Feb 2020

OYO 563 Jockey Lodge Hotel
Hello Kitty Signature Suite

Hello Kitty Signature Suite

3.5 out of 5
Sri Utama Condominium, IJM, Sandakan
The price is £53 per night from 19 Jan to 20 Jan
3.94 mi from city centre
2.7/5 (3 reviews)
房間可以 主人懶散

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

Reviewed on 23 Jan 2019

Hello Kitty Signature Suite
Sandakan Hill Terrace 3

Sandakan Hill Terrace 3

3 out of 5
Jalan Mutiara 14, Taman Mutiara, Sandakan, Sabah
Get Rates
5.99 mi from city centre
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 14 Aug 2019

Sandakan Hill Terrace 3
Vince Signature Home Suite

Vince Signature Home Suite

1st Floor, Lot 35, Block F, Midtown Plaza Phase 1,Jalan Lintas Utara, Sandakan, Sabah
Get Rates
7.92 mi from city centre
Vince Signature Home Suite
ONE Avenue Hotel

ONE Avenue Hotel

BLOCK F LOT 139 145 BANDAR UTAMA ONE, AVENUE PHASE, Sandakan, Sabah
Get Rates
3.98 mi from city centre
ONE Avenue Hotel
Four Points by Sheraton Sandakan

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 centre
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 26 Mar 2020

Four Points by Sheraton Sandakan
Sepilok Forest Edge Resort

Sepilok Forest Edge Resort

3 out of 5
Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
The price is £53 per night from 1 Feb to 2 Feb
4.05 mi from city centre
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 7 Aug 2020

Sepilok Forest Edge Resort
Sepilok Nature Resort

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 centre
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 31 Dec 2019

Sepilok Nature Resort
OYO 1026 Hotel Lutana

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 £10 per night from 18 Jan to 19 Jan
6.85 mi from city centre
OYO 1026 Hotel Lutana
Nature Lodge Sepilok

Nature Lodge Sepilok

2.5 out of 5
Jalan Sepilok, Sandakan
Free cancellationReserve now, pay when you stay
The price is £36 per night from 18 Jan to 19 Jan
4.32 mi from city centre
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 17 Feb 2020

Nature Lodge Sepilok
OYO 43930 Hotel Esplanade

OYO 43930 Hotel Esplanade

2 out of 5
Lot 2 , Block 31 , Bandar Indah, Mile 4 , Jalan Utara, Sandakan, Sabah
Free cancellationReserve now, pay when you stay
The price is £10 per night from 21 Jan to 22 Jan
4.88 mi from city centre
1.5/5 (2 reviews)
UNPLEASANT STAY

"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 ..."…"

Reviewed on 7 Mar 2020

OYO 43930 Hotel Esplanade
2 Inn 1 Boutique Hotel & Spa

2 Inn 1 Boutique Hotel & Spa

2 out of 5
Lot 1-7 Block B, Bandar Fajar, Jalan Leila, Sandakan, Sabah
Get Rates
6.62 mi from city centre
3.7/5Good! (7 reviews)
So so ok

"Hotel currently having some renovation & maintenance works"…"

Reviewed on 27 Jun 2020

2 Inn 1 Boutique Hotel & Spa
Hotel Sandakan

Hotel Sandakan

3 out of 5
Block 83, Town Centre, 4th Avenue, Sandakan, Sabah
The price is £26 per night from 18 Jan to 19 Jan
7.97 mi from city centre
3.6/5Good! (65 reviews)
Good value

"One night stay on our way back to KK/KL. Really nice staff. Great breakfast. Hotel is a bit warn but fine for a short stay."…"

Reviewed on 19 Oct 2019

Hotel Sandakan
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. A top sight in the city is Sepilok Orang Utan Sanctuary.

  • There are 43 hotels and other accommodation options in Sandakan
  • The closest major airport is in Sandakan (SDK), 5.8 mi (9.3 km) from the city centre

Sightseeing and Staying in Sandakan

Attractions like Sepilok Orang Utan Sanctuary and Labuk Bay Proboscis Monkey Sanctuary are fun for everyone, not just kids. The city is notable for its temples and landmarks like Borneo Sun Bear Conservation Centre, Sandakan Memorial Park, and Puu Jih Shih Temple. The rainforest, forests and the sea highlight the city's natural beauty, and Rainforest Discovery Centre, Sandakan Rainforest Park and Gomantong Caves are worth a visit.

As you plan your holiday, you'll find 43 hotels and other accommodation options to select from in Sandakan. Here you'll find top ones based on our user reviews:

  • Four Points by Sheraton Sandakan - With a stay at this 4-star hotel, guests can enjoy access to 2 restaurants and an outdoor pool, along with free WiFi. It's a favourite with Expedia travellers for its family-friendly amenities and overall value.
  • Sepilok Nature Resort - Our customers like the overall value and clean, comfortable rooms at this hotel. 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.
  • Sabah Hotel Sandakan - With a stay at this 4-star hotel, guests can enjoy access to 3 restaurants and an outdoor pool, along with satellite TV. Expedia customers like its dining options and breakfast.

Dressing for Sandakan

  • Between January and March, you can expect the daytime average to be around 32°C and the night-time average to be 23°C
  • From April to June, temperatures average about 31°C during the day and 23°C at night
  • July to September averages 31°C during the day and 23°C at night
  • Between October and December, the average temperature is 32°C during the day and 23°C at night
  • About 3075.80 millimetres of rain falls on Sandakan each year
  • Hottest months are usually December and March with an average temperature of 31°C, while the coldest months are February and January with an average of 23°C

Frequently asked questions

What's the best place to stay in Sandakan?
Sepilok Nature Resort is a favourite 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 room reservations are 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 have a non-refundable reservation, you might be able to still cancel and be given a refund within a 24-hour period of booking. Enter your dates, click on “Search”, then use the “free cancellation” filter to review top deals in Sandakan.
What's the best budget-friendly hotel in Sandakan?
Based on reviews, Nature Lodge Sepilok is a popular 2.5-star lodge for our travellers looking for an economical choice, and features free WiFi and free parking. Other good choices to stay on the cheap include Harbourside Backpackers - Hostel and Four Points by Sheraton Sandakan.
What's the best hotel for a family holiday in Sandakan?
S’kan Styles Hotel is a top 3-star hotel on Expedia for families, and features a restaurant and free buffet breakfast. Other good choices for your family trip include Sabah Hotel Sandakan and Four Points by Sheraton Sandakan. Also, attractions such as Sepilok Orang Utan Sanctuary and Labuk Bay Proboscis Monkey Sanctuary are fun for children of all ages.
What's the best hotel for a couple visiting Sandakan?
Hotel Hsiang Garden is a favourite hotel for couples, and features LCD TVs and a restaurant. Another good option for your romantic getaway is Sepilok Forest Edge Resort.
What's the best accommodation option for a beach holiday 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 hotel in Sandakan?
Sabah Hotel Sandakan is a 4-star hotel with 3 restaurants and a bar, and it’s a popular choice for Expedia travellers looking for an elegant place to stay.
What are some accommodation options 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 feature an on-site pool include Sabah Hotel Sandakan and Sepilok Jungle Resort.

Sandakan Hotel Reviews

    OYO 1027 Hotel London
    Expedia Verified Review…
    5 / 5 Excellent
    Good, simple stay in the middle of town. No frills, but comfortable for a night. …
    A verified traveller stayed at OYO 1027 Hotel London
    Posted 6 months ago
    OYO 1027 Hotel London
    Sepilok Forest Edge Resort
    Expedia Verified Review…
    5 / 5 Excellent
    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!…
    A verified traveller stayed at Sepilok Forest Edge Resort
    Posted 6 months ago
    Sepilok Forest Edge Resort
    The Pavilion Hotel
    Shuttle free to airport…
    5 / 5 Excellent
    During PKPP, breakfast was not provided but it was changed to lunch or dinner. The meals provided delicious. The hotel also free shuttle to airport. …
    A verified traveller stayed at The Pavilion Hotel
    Posted 7 months ago
    The Pavilion Hotel
    Livingston Hotel
    Expedia Verified Review…
    4 / 5 Good
    Recommend places, clean room, good location not to far from city…
    A verified traveller from Kuala Lumpur stayed at Livingston Hotel
    Posted 7 months ago
    Livingston Hotel
    2 Inn 1 Boutique Hotel & Spa
    So so ok…
    3 / 5 Okay
    Hotel currently having some renovation & maintenance works…
    A verified traveller stayed at 2 Inn 1 Boutique Hotel & Spa
    Posted 7 months ago
    2 Inn 1 Boutique Hotel & Spa
    Paganakan Dii Tropical Retreat
    Jungle stay…
    5 / 5 Excellent
    Great place close to the jungle!…
    A verified traveller stayed at Paganakan Dii Tropical Retreat
    Posted 10 months ago
    Paganakan Dii Tropical Retreat
    Four Points by Sheraton Sandakan
    Lovely Hotel…
    5 / 5 Excellent
    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.…
    A verified traveller stayed at Four Points by Sheraton Sandakan
    Posted 11 months ago
    Four Points by Sheraton Sandakan
    Borneo Sandakan Backpackers
    Expedia Verified Review…
    5 / 5 Excellent
    Fantastiskt ställe i centrum, valuta för pengarna. …
    A verified traveller stayed at Borneo Sandakan Backpackers
    Posted 11 months ago
    Borneo Sandakan Backpackers
    OYO 43930 Hotel Esplanade
    UNPLEASANT STAY…
    2 / 5 Poor
    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. …
    A verified traveller stayed at OYO 43930 Hotel Esplanade
    Posted 11 months ago
    OYO 43930 Hotel Esplanade

More trip options