Hotel & Accommodation in Sandakan

Find 121 Best Hotels in Sandakan

Unlock your enchanting journey, explore the best hotels in Sandakan
  1. Hotel
    /
  2. Malaysia
    (22030 Hotels)
    /
  3. Sabah
    (1697 Hotels)
    /
  4. Sandakan
    (121 Hotels)

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
Promo for You (6)
Extra Benefit (4)
Star Rating
Toggle filter card
1 (43)
2 (45)
3 (30)
4 (2)
5
Guest Rating
Toggle filter card
7+ Convenient (27)
8+ Impressive (22)
9+ Superb
Accommodation Type
Toggle filter card
Hostel (4)
Hotel (55)
Ryokan
Apartments (6)
Homestay (3)
See All
Popular Facilities
Toggle filter card
Front Desk (67)
Breakfast Available (22)
Early Check-In (4)
Airport Transfer (18)
Late Check-Out (2)
See All
More Flexibility
Toggle filter card
Free Cancellation (10)
Pay at Hotel (27)
Unique Facilities
Toggle filter card
Entertainment Area (18)
Bars & Pub (14)
Sports Court (4)
Indoor Sports (2)
Tennis (1)
Room Facilities
Toggle filter card
Air Conditioning (43)
Non Smoking Room (38)
Family Room (21)
Hair Dryer (18)
Connecting Room (7)
See All
Reset
Apply

Best hotels in Sandakan

Check out these memorable stays and their recent reviews
Sandakan
120 properties found
Sort by:
Highest popularity
Exterior / Building 1 Livingston Hotel, Sandakan Hotels
8.3
(260)
Very Good
Hotels
Sandakan Town, Sandakan
Wheelchair accessible
HAMSAN BIN SYAFEI
Comfortable and cleanliness. The staff was exceedingly polite and kind. They went out of their way to ensure we had everything we needed
Price around
RM 247.13
See Availability
Primary image 1 Tyng Garden Hotel Sandakan , Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Price around
RM 97.64
See Availability
Swimming Pool 1 Sabah Hotel Sandakan, Sandakan Hotels
8.6
(422)
Very Good
Hotels
No. 2 in Best Review Hotel
Sandakan Town, Sandakan
Squash
Karaoke
Massage
Fitness center
Airport transfer
Sauna
Darwina Entaudu Maringgal
family
Friendly staff. Clean room. Great experience!
Price around
RM 422.05
See Availability
The Pavilion Hotel 1, Hotel Sandakan
8.3
(324)
Very Good
Hotels
Sandakan Town, Sandakan
Massage
Business facilities
Airport transfer
Wheelchair accessible
SAHRINI BINTI SAHAT
business
Clean, comfort, very friendly staff and the location is near the restaurant.
Price around
RM 143.05
See Availability
Sepilok Forest Edge Resort 1, Hotel Sandakan
8.6
(112)
Very Good
Resorts
Sepilok, Sandakan Town
Price around
RM 134.73
See Availability
Borneo Natural Sukau Bilit Resort 1, Hotel Sandakan
Hotels
Kinabatangan Town, Sandakan
Price around
RM 521.65
See Availability
The Garden Boutique Hotel 1, Hotel Sandakan
8.2
(52)
Very Good
Hotels
Sandakan Town, Sandakan
Airport transfer
Price around
RM 132.51
See Availability
Labuk Hotel  1, Hotel Sandakan
8.5
(142)
Very Good
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
RM 119.11
See Availability
Exterior / Building 1 Super OYO 43930 Hotel Esplanade, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Express check-out
Price around
RM 84.14
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
RM 136.41
See Availability
Primary image 1 One Avenue Hotel (Ijm), Sandakan Hotels
10
(1)
Exceptional
Hotels
Sandakan Town, Sandakan
Airport transfer
Price around
RM 131.16
See Availability
Exterior / Building 1 Hello Kitty Signature Suite, Sandakan Hotels
Apartments
Sandakan Town, Sandakan
Car rental
Kitchenette
Price around
RM 293.91
See Availability
Exterior / Building 1 Hotel O Hotel Ramai, Sandakan Hotels
8.2
(23)
Very Good
Hotels
Sandakan Town, Sandakan
Price around
RM 72.01
See Availability
Exterior / Building 1 Alonto Hotel, Sandakan Hotels
7.8
(62)
Pleasant
Hotels
Sandakan Town, Sandakan
Price around
RM 101.19
See Availability
Exterior / Building 1 SUPER OYO 1027 Hotel London, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Express check-out
Price around
RM 65.15
See Availability
My Dream Hotel 1, Hotel Sandakan
8.3
(98)
Very Good
Hotels
Sandakan Town, Sandakan
Massage
Bar
ESTER RINA BINTI MATIUS
backpacking
The room was really clean, good place to stay.
Price around
RM 94.57
See Availability
Exterior / Building 1 Hotel Kensington, Sandakan Hotels
8.5
(80)
Very Good
Hotels
Sandakan Town, Sandakan
Express check-out
Price around
RM 82.92
See Availability
Exterior / Building 1 Capital O 90939 Sandakan Central Hotel, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Express check-out
Price around
RM 120.32
See Availability
Primary image 1 Hotel Meliden, Sandakan Hotels
Hotels
Sandakan Town, Sandakan
Price around
RM 183.08
See Availability
Primary image 1 Sepilok Jungle Resort, Sandakan Hotels
8.7
(11)
Very Good
Resorts
Sepilok, Sandakan Town
Pool sun loungers
Bar
Arnold Arnold
backpacking
Best place to relaxing mind. Great service
Price around
RM 65.62
See Availability

About Sandakan

Hotels in Sandakan, Sabah, Malaysia

The second largest city in Sabah after Kota Kinabalu is located on the east coast of the island which is the main port for various export commodities. Such as oil, tobacco, coffee, sago, and wood, and have a strong influence on the fishing economy and shipbuilding.

Apart from its strength in the export sector and the coastal economy, Sandakan also has its charm due to its many tourist destinations. From beautiful natural attractions, and authentic historical and cultural sites to traditional and luxury shopping centers. Sandakan is also famous for its culinary seafood, which is fresh and full of flavors, so you must try it.

It won't be enough if only one day to get around Sandakan, so you should stay overnight to be more satisfied. But you don't need to worry because you can easily find hotels in Sandakan according to your taste.

Reasons to Visit Sandakan

Some people come to Sandakan to do business because Sandakan has a strong role in the export of several commodities. Apart from that, Sandakan also has many visitors because of its natural beauty, one of which is Lankayan Island and the Rainforest Discovery Centre.

Tourists also play at Indah Jaya Waterpark and shop at the Sandakan Public Market. Sandakan has great attention to cultural and natural preservation so you can find some of those preservation places.

There are cultural preservation efforts at the Sandakan and Agnes Newton Keith Memorial Park. Meanwhile, you can get nature conservation at the Borneo Sun Bear Conservation Center and several other places.

Best Activities to Do in Sandakan

1. Enjoying the Natural Beauty of Sandakan

You can visit many destinations when you want to enjoy the natural beauty of Sandakan, for example, the Island of Idols. The island, which has two sandstone hills, has caves and beautiful forests.

Lankayan Island is also known as the best place for diving and boat and jet facilities. Or visit Gomantong Caves, the largest limestone cave in Sabah and has 27 small caves. Inside this cave, you will meet several types of bats, including the Fawn Leaf-Nosed and the Philippine Forest Horseshoe.

2. Playing in the Amusement Park

Sandakan has a lively water theme park, especially during summer, namely Indah Jaya Waterpark. The park is equipped with various rides, including a slide that weaves its way into the middle of a large swimming pool.

3. See the Sandakan Nature Preserve

Efforts to conserve nature, both flora and fauna, have received much attention in Sandakan. There are several forest reserves, such as the Rainforest Discovery Center and the Deramakot Forest Reserve. Apart from functioning as forest reserves, these forests are also home to many flora and fauna.

To deal with the threat of extinction of sun bears or sun bears, there is the Borneo Sun Bear Conservation Centre. Not far from this place, there is the Labuk Bay Proboscis Monkey Sanctuary, where the big and long nose monkeys are preserved.

You can also visit Sandakan Crocodile Farm, home to 3000 crocodiles and several other animals in a mini zoo. Shifting to the coastal area, visit Pulau Selingan, which is a center for conserving and hatching turtle eggs. Since 1996, the types of turtles that have landed here are the Karah Turtle and the Green Turtle, which come to lay their eggs.

Best Hotels to Stay in Sandakan

1. Sabah Hotel Sandakan

Address: KM 1, Jalan Utara, Sandakan Town, Sandakan, Sabah, Malaysia, 9000

Price: start from RM 315.00 per night

This hotel near Sandakan Airport (SDK) has complete facilities, so it is not only suitable for a stopover but also for a staycation. There is a very large swimming pool with a unique design and a child-friendly slide. You can also relax in the garden or terrace or have fun in the karaoke room. 

Sabah Hotel Sandakan has a fitness center and facilities for squash and tennis. After getting tired of activities, you can enjoy massage and spa services or warm up in the sauna and steam room. You can use paid airport shuttle facilities to make mobility easier if necessary.

2. Livingston Hotel

Address: Mile 4, Jalan Utara, Sandakan Town, Sandakan, Sabah, Malaysia, 9000

Price: start from RM 234.11 per night

Livingston Hotel can be the best choice for those who want to vacation with their family because the rooms have connecting rooms. This hotel also has a large and winding swimming pool with a child-friendly swimming pool.

Take the time to try the nasi lemak breakfast, which is the best choice when staying at this hotel. This hotel is also quite close to Sandakan Airport, so it can be an option if you are in transit during your trip. If you have an event or have business interests, use the available Function Hall.

Getting Around Sandakan

Visitors who come from out of town can visit by plane with several choices of airlines such as AirAsia. Next, you will land at Sandakan Airport, about 13 km from the city center. Another option is to use buses which are the preferred choice for inter-city traffic, but some are old. 

Meanwhile, to get around the city, you can use the city bus, which you can find at bus stops and terminals. For those of you who want to go to several islands, boats are usually offered at several ports.

Popular Food or Restaurants in Sandakan

1. White Sands Seafood Centre

It's incomplete if you visit Sandakan but don't taste the fresh seafood. This restaurant serves a variety of seafood menus such as Yee Mee Lobster and Yee Mee Udang Kara. Another menu that is no less delicious is Boiled Shrimp and Salted Grilled Crab, which are rich in taste and soft meat.

2. San Da Gen Kopitiam

This restaurant, located in the heart of Sandakan, has a very attractive and Instagrammable interior design. Some menus that you must try are UFO Tart, Salted Egg Lava French Toast, Durian Cream Puff, or Avocado Cream Puff.

3. The English Tea House & Restaurant

There is a historic house in Sandakan, the Agnes Keith House, an American writer, now a museum. Next to the house is a chill-out restaurant with a menu of Western classics and Asian favorites.

4. Coto Makassar Haji Alimuddin bin Indala

Taste the delicious special soto located on Jalan Pryer, only 5 minutes walk from San Da Gen Kopitiam. This small outlet serves a hot bowl of soto, a favorite breakfast menu with pieces of beef or chicken.

Why Book Your Sandakan Hotel with Traveloka?

Traveloka is the best website to book your accommodation. We have various accommodations from the budget to 5 star hotels and with the real reviews from users. Traveloka also has competitive prices with easy payment methods. We have a mobile app and easy-to-use website. Book Hotels in Sandakan with Traveloka now!

Read more

Facts about hotel in Sandakan

Total Accommodation
120 Properties
Popular Area
Sandakan Town, Kinabatangan Town
Popular Hotel
Sabah Hotel Sandakan, Livingston 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 120 hotels that you can book in Sandakan

Guest reviews in hotel near Sandakan

8.4
Impressive
4,942 reviews from hotels in Sandakan with aggregated rating of 8.4/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 😫.
Faizul I. (.
This is a private profile
10.0
/ 10
8 Jul 2025
The Pavilion Hotel
The staff was very helpful and friendly, also accommodating.
NURUL H. B. M. R.
This is a private profile
9.7
/ 10
1 Jul 2025
Livingston Hotel
I always booking this hotel when I outstation to sandakan. Eventhough the breakfast not have many choice but the food is very tasty. The room also very spacious and cozy.
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.
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.
Grace Y.
This is a private profile
9.7
/ 10
17 May 2025
Labuk Hotel
The hotel room is spacious. Nearby has a lot of local eateries, which makes it convenient to look for food at night. The staffs are all very friendly.
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.

We’ve got more than just hotels

Explore various type of accommodations based on your travel needs

What interests you?

Popular Places
Domestic Hotels
Other Hotels
People Also Search For
hotel in jb hotels in kl genting highland hotel best hotel in penang hatyai hotel hotel in penang best hotel in cameron highland best hotel in ipoh hotel georgetown betong hotel best hotel in langkawi hotel near klcc waterfront hotel kuching hotel in malacca best hotel in port dickson cyberjaya hotel sunway hotel best hotel in kuantan hotels in kuching hotel in sandakan hotel near klia desaru coast hotel best hotel in melaka hotel in bukit bintang selayang hotel hotel cherating hotel kuala selangor hotel in kota kinabalu (kk) hotel langkawi bangkok hotel hotel near pavilion hotels in putrajaya 5 star hotel in penang phuket hotel arte mont kiara hotel pangkor island hotels lee garden hotel hatyai puchong hotel hotels in ipoh 5 star hotel in kl glenmarie hotel hotel near pavilion bukit jalil u hotel penang hotel in kl sentral sentosa hotel krabi hotel hotel in desaru fraser hill hotel ioi city mall hotel bali hotel hotel parit buntar hotel sibu cheap hotel in kl budget hotel near kl sentral hotel sri petaling hotel in miri tokyo hotel grand alora hotel hotel near klia2 petaling jaya hotel johor hotel hotel in taiping hotel maluri hotel bayan lepas hotel near batu caves temple hotels in sekinchan hotel kudat hotel in kundasang bangi avenue convention centre hotel london hotel hotel in muar hotels near jonker street hotel cheras hotel near mahkota parade hotel in alor setar hotel in shah alam big red hotel jakarta hotel dubai hotel butterworth hotel subang valley hotel kulai hotel mid valley hotel hotel budget penang sitiawan hotel hotel seri malaysia kepala batas juru hotel hotel near tbs tawau hotel hotel ampang hotel near sogo kl green hotel bintulu setia alam hotel hotel near airport penang hotel in klang hong kong hotel best hotel in kuala lumpur hotels in batu ferringhi osaka hotel hotels in taiping hotel near pwtc melaka 5 star hotel
lexis hibiscus port dickson four seasons kl hard rock hotel penang resort world genting bertam resort m resort & hotel kuala lumpur legoland hotel genting skyworlds hotel lost world of tambun hotel m vertica club med cherating hard rock desaru berjaya times square hotel sentral suites one and only desaru first world hotel amverton cove enrich hotel setia alam avante hotel w hotel kl nu hotel kl sentral regalia hotel parkroyal collection kuala lumpur arte cheras eq hotel movenpick klia angsana teluk bahang sleeping lion suites doubletree by hilton majestic hotel doubletree hilton putrajaya banyan tree kl mercure penang ascott gurney penang urban suites penang tamu hotel hilton kl ideas hotel ibis klcc atlantis residence melaka pavilion hotel kl pullman klcc grand lexis ascott kuala lumpur komune living mercure hotel kl melia kuala lumpur lexis penang perdana kuala lumpur city centre else hotel kuala lumpur windmill upon hills grand orient hotel bayou lagoon park resort ritz carlton langkawi jw marriott kl plaza arkadia i city ac hotel penang aloft hotel royale chulan cherating villea port dickson ekocheras espira kinrara tropicana residence klcc dorsett hartamas doubletree by hilton damai laut scapes hotel cyberview resort arte plus ampang monkey canopy hyatt centric kota kinabalu ksl esplanade hotel scarletz suites klcc mandarin oriental kl millerz square tiarasa escapes st regis kl sky suites klcc travelodge ipoh sheraton kuching novotel kl somerset kuala lumpur ceylonz suites le meridien kl shangri la kl jesselton quay imperial lexis intercontinental kl grand ion delemen tune hotel klia2 mangala resort shangri la penang platinum suites klcc the westin kuala lumpur arte mont kiara glory beach resort anantara desaru villa chee renaissance hotel kl bilut hills holiday inn jb concorde hotel kl
one world hotel the colony by infinitum bidong view resort the shore hotel zenith hotel cameron malibest four points by sheraton kl the ruma hotel park royal langkawi damai lagoon resort ascott star klcc eaton residences courtyard by marriott setia alam park inn by radisson putrajaya amber cove melaka icon city pj trove hotel jb stellar golden hill h elite design hotel olympic hotel lexis port dickson sofitel kuala lumpur crowne plaza kl aurora place bukit jalil ames hotel glamz genting bayu balau beach resort neu suites sunway pyramid hotel grand millennium kl sunway geo flamingo hotel penang adena beach resort arte setapak central stay with bintang bayview hotel penang hotel indigo kuala lumpur mercure kuala lumpur glenmarie desaru resort holiday inn express kl ksl hotel the pearl kuala lumpur pavilion embassy the light hotel penang raia hotel penang imperial hotel kuching corus paradise resort traders hotel kl bangi resort hotel the prestige hotel penang dash resort langkawi hompton by the beach penang millerz square old klang road pacific regency beach resort uptown damansara parc 3 wyndham acmar klang fraser place puteri harbour malaysia heritage studio cititel mid valley oakwood hotel ritz carlton kl hotel tenera tropicana 218 macalister bayview beach resort strand mall country garden danga bay the nest residence citizenm kuala lumpur crockfords hotel resort world awana eastern and oriental hotel ombak villa langkawi avillion admiral cove kea garden guest house expressionz suites royale chulan kl chow kit r&f princess cove amari spice penang hotel sentral kl tanjung rhu beach swiss garden kuantan capri by fraser swiss garden genting fifty4ferns greenfield residence centrestage pj capri by fraser bukit bintang podium kuching capri by fraser johor bahru copthorne hotel double tree penang the horizon ipoh furama hotel bukit bintang eagle ranch resort the robertson bukit bintang santa grand signature kuala lumpur wolo hotel starlink hotel sibu glamping genting
crowne plaza penang villea morib sheraton kl gold coast morib marriott putrajaya parkroyal langkawi chambers residence selayang innside by melia kloe hotel impiana hotel senai wyndham grand bangsar blue mansion penang hyatt regency kinabalu kinta riverfront forest city water park liberty arc sutera sanctuary lodges g hotel gurney the face suites datai langkawi beacon executive suites dorsett kuala lumpur timurbay seafront residence pulse grande hotel four seasons langkawi hot spring sungkai hallmark crown hotel everly hotel love lane penang domitys bangsar kuala lumpur mercure hotel miri opus residence st giles southkey eastin hotel kozi square kingston hotel kuala lumpur the westin langkawi the landmark penang noble resort hotel melaka mercure living putrajaya lumi tropicana vangohh eminent the george hotel mardhiyyah hotel citadines connect georgetown penang opero hotel mines beach resort sunway hotel georgetown avillion pd hatten hotel imperio residence sunway sanctuary ksl hotel jb somerset damansara uptown wow hotel penang tune hotel angsana hotel penang talula hill farm resort raia hotel kuching private pool hotel kuala lumpur holiday villa cherating royale chulan penang corus hotel hotel perdana kota bharu solesor kampong beach resort hyatt house mont kiara sea horizon resort avillion cameron highlands element kuala lumpur armenian street penang axon bukit bintang kinabalu pine resort aera residence weil hotel amerald resort hotel pacific regency k avenue vivacity the link 2 courtyard by marriott melaka lotus seaview swiss garden beach resort the ship campus swiss garden residence kl crystal crown hotel summer bay resort ibis hotel kota bharu a famosa resort roxy hotel kuching sunway resort hotel mercu summer suites the taaras beach & spa resort forest city marina hotel a rock resort langkawi ixora hotel fahrenheit 88 soho suites klcc berjaya waterfront arcoris mont kiara geo hotel genting continew residence
Instant 8% off your first booking, in-app only!
Subscribe to Newsletter

Download the App Now


Traveloka Sdn Bhd (Registration No. 201501003122), Level 14 Tower 2, Menara Kembar Bank Rakyat, 33 Jalan Rakyat Brickfields, 50470 Kuala Lumpur, Malaysia
Copyright © 2025 Traveloka. All rights reserved