Book Hotels in Sandakan, Malaysia

Find your next stay with 2,200,000+ Hotels, Homes, Apartments & Villas

magnifying-glass.svgclose.svg
December 2025
Dec 2025
MonTueWedThuFriSatSun
Jan 2026
MonTueWedThuFriSatSun

Wednesday 31 December 2025 - Thursday 01 January 2026 (1 night)

calender.png
31 Dec 2025
Wednesday
calender.png
01 Jan 2026
Thursday
people.png
2 Adults - 0 Child
1 room

Sandakan - 21 Hotels to Choose From

Find deals where other travellers are staying
See map view
best price
Best Price Guarantee

We guarantee we won't be beaten on price. If you find a cheaper hotel deal on another website after you book with us, we’ll refund the difference!

See the latest prices and deals by choosing your dates. Choose dates

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan, Malaysia - See map
Free WiFiParking availableDining servicesAmenities

Excellent

320 Guest reviews

8.4
Cleanliness8.4/10
Service8.6/10
Comfort8.4/10
Condition8.0/10
location7.8/10
Neighborhood7.6/10
Value9.0/10
Amenities8.4/10
Check Availability

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia - See map
Free WiFiParking availableDining servicesAmenities

Very Good

194 Guest reviews

7.6
Cleanliness7.4/10
Service8.0/10
Comfort6.8/10
Condition6.8/10
location8.8/10
Neighborhood8.4/10
Value9.0/10
Amenities7.0/10
Check Availability

Livingston Hotel

Jalan Utara, Mile 4, Sandakan, Malaysia - See map
Free WiFiParking availableDining servicesAmenities

Very Good

126 Guest reviews

7.6
Cleanliness8.0/10
Service7.8/10
Comfort8.0/10
Condition7.6/10
Neighborhood7.6/10
Amenities7.4/10
Check Availability
promotion

2% giveback on bookings

Create an account or login to unlock these rewards

Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)

Kampung Bilit, Kota Kinabatangan, Malaysia - See map
Free WiFiAirport transfersDining servicesAmenities

Fair

8 Guest reviews

6.8
Cleanliness7.0/10
Service7.2/10
Comfort6.6/10
Condition6.2/10
Neighborhood9.0/10
Amenities8.0/10
Check Availability

The Mark's Lodge

Lot 1-7, Block 36, Bandar Indah, Sandakan, Malaysia - See map
Free WiFiParking availableConciergeAmenities

Good

22 Guest reviews

7.0
Cleanliness8.0/10
Service7.6/10
Comfort7.8/10
Condition7.2/10
location7.0/10
Neighborhood7.2/10
Check Availability
promotion

INVITE AND EARN REWARDS

Give US$25 and Get US$25 for referring friends!

My Dream Hotel

Lot 161-166, Block D, Avenue 5, Sandakan, Malaysia - See map
Free WiFiParking availableConciergeAmenities

Good

39 Guest reviews

7.2
Cleanliness7.8/10
Service7.2/10
Comfort7.0/10
Condition7.2/10
location10/10
Neighborhood7.2/10
Amenities7.0/10
Check Availability

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Sandakan, Malaysia - See map
Free WiFiParking availableConciergeAmenities

Good

70 Guest reviews

7.2
Cleanliness7.2/10
Service7.6/10
Comfort7.2/10
Condition7.0/10
location6.6/10
Neighborhood6.6/10
Value6.0/10
Amenities7.8/10
Check Availability

The Elopura Hotel

HS12, Sandakan Harbour Square, Sandakan, Malaysia - See map
Free WiFiDining servicesConciergeAmenities

Excellent

38 Guest reviews

8.2
Cleanliness8.0/10
Service8.8/10
Comfort7.8/10
Condition7.0/10
Amenities7.2/10
Check Availability

Sanbay Hotel

Mile 1 1/2, Jalan Leila, Sandakan, Malaysia - See map
Free WiFiConciergeEntertainmentAmenities

Very Good

34 Guest reviews

7.8
Cleanliness8.8/10
Service8.0/10
Comfort8.8/10
Condition8.0/10
location5.0/10
Neighborhood6.4/10
Amenities7.0/10
Check Availability

Borneo Natural Sukau Bilit Resort

Lot 1, Kampung Bilit, Kota Kinabatangan, Malaysia - See map
Parking availableAirport transfersDining servicesAmenities

Excellent

12 Guest reviews

8.4
Cleanliness8.0/10
Service9.0/10
Comfort8.8/10
Condition7.8/10
Neighborhood7.0/10
Amenities7.4/10
Check Availability

Hotel Sandakan

Block 83, Town Centre, 4th Avenue, Sandakan, Malaysia - See map
Free WiFiParking availableConciergeAmenities

Good

78 Guest reviews

7.4
Cleanliness7.6/10
Service7.8/10
Comfort7.6/10
Condition6.8/10
location8.0/10
Neighborhood7.4/10
Amenities7.4/10
Check Availability

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Jalan Sepilok, Sandakan, Malaysia - See map
Free WiFiParking availableAirport transfersAmenities

Excellent

64 Guest reviews

8.6
Cleanliness9.0/10
Service8.6/10
Comfort8.6/10
Condition8.4/10
location8.0/10
Neighborhood8.6/10
Amenities7.6/10
Check Availability

Sepilok B&B

Jalan Fabia, Sandakan, Malaysia - See map
Free WiFiParking availableDining servicesAmenities

Excellent

6 Guest reviews

8.4
Cleanliness9.6/10
Service9.6/10
Comfort8.0/10
Condition7.6/10
Amenities6.0/10
Check Availability

Kinabatangan Wildlife Lodge - Hostel

Jalan Sukau Bilit, Kota Kinabatangan, Malaysia - See map
Free WiFiParking availableAirport transfersAmenities

Excellent

1 Guest reviews

8.0
Cleanliness10/10
Service10/10
Condition8.0/10
Check Availability

Gloria Swiss Hotel & Apartment Sandakan

Lot E-1-G, Lorong Letat 3, Sandakan, Malaysia - See map
Free WiFiParking availableDining servicesAmenities

Good

13 Guest reviews

7.2
Cleanliness7.2/10
Service8.0/10
Comfort7.6/10
Condition7.0/10
location6.0/10
Neighborhood6.8/10
Amenities6.0/10
Check Availability
See all hotels in Sandakan

Top Picks for Hotels in Sandakan

Try one of these popular top-rated hotels in Sandakan
Loading...

Explore Sandakan

Discover new destinations in Sandakan and find your next stay!
Loading...

Search by Holiday Style

Discover your ideal stay: explore pet-friendly homes, eco retreats, luxury accommodations, and more
Loading...

FAQs About Hotels in Sandakan

What's the best place to stay in Sandakan, Sabah, Malaysia?
plus-blue.svg
There are many great options to stay in Sandakan, including Sepilok Nature Resort, Four Points by Sheraton Sandakan, and Sabah Hotel.
What's the best place to stay on a budget in Sandakan, Sabah, Malaysia?
plus-blue.svg
For budget-friendly options, you can consider staying at Hotel City View, Sandakan Backpackers Hostel, or Hotel Hsiang Garden.
What are some family-friendly hotels in Sandakan, Sabah, Malaysia?
plus-blue.svg
Sandakan Hotel, Nak Hotel, and My Little Home Stay Sandakan are some family-friendly hotels that offer suitable accommodations and facilities for families.
What's the best accommodation for a romantic getaway to Sandakan, Sabah, Malaysia?
plus-blue.svg
Some of the best accommodations for a romantic getaway in Sandakan include Sepilok Jungle Resort, Paganakan Dii Tropical Retreat, and Sipadan Mangrove Resort.
What's the best accommodation for an all-inclusive stay in Sandakan, Sabah, Malaysia?
plus-blue.svg
Lankayan Island Dive Resort, Gayana Marine Resort, and Borneo Nature Lodge offer all-inclusive packages for a convenient and hassle-free stay in Sandakan.
Where can I find pet-friendly hotels in Sandakan, Sabah, Malaysia?
plus-blue.svg
Some pet-friendly hotels in Sandakan include Sea View Sandakan Budget & Backpackers Hotel, Hotel Hsiang Garden, and Tyng Garden Hotel.
What's the best boutique hotel in Sandakan, Sabah, Malaysia?
plus-blue.svg
The Pavilion Hotel Sandakan, Four Points by Sheraton Sandakan, and Hotel Sandakan are popular boutique hotels in Sandakan known for their unique and stylish designs.
What's the best spa hotel in Sandakan, Sabah, Malaysia?
plus-blue.svg
Sabah Hotel, Four Points by Sheraton Sandakan, and Sepilok Jungle Resort are some of the top spa hotels in Sandakan offering relaxing treatments and services.
What hotels in Sandakan, Sabah, Malaysia have nice views?
plus-blue.svg
Hotels such as The Pavilion Hotel Sandakan, Nak Hotel, and Labuk Hotel offer beautiful views of either the city skyline or the surrounding nature in Sandakan.
Do hotels in Sandakan, Sabah, Malaysia offer airport transportation services?
plus-blue.svg
Yes, several hotels in Sandakan provide airport transportation services for the convenience of their guests. Some options include Four Points by Sheraton Sandakan and Sepilok Nature Resort.
Destination

Discovering Sandakan's Coastal Charm and Urban Wonders

Discover what to do and what to see in Sandakan

Welcome to Sandakan, Sabah, Malaysia! Discover the breathtaking beauty of this remarkable destination and create unforgettable travel experiences. Immerse yourself in the charm of Sandakan, known as the gateway to Borneo's wildlife. Be captivated by its lush rainforests, stunning landscapes, and vibrant cultural heritage. Experience the magnificent Sepilok Orangutan Rehabilitation Centre, where you can witness these incredible creatures up close as they roam freely in their natural habitat. Marvel at the Sun Bear Conservation Centre, dedicated to protecting these adorable and endangered animals. For history enthusiasts, Sandakan Memorial Park offers a poignant tribute to the prisoners of war during World War II and provides insights into the region's past. Don't miss out on the chance to visit the iconic Sandakan Rainforest Discovery Centre, an ecotourism site dedicated to environmental education and research. Indulge in an authentic culinary adventure as you savor delectable local delicacies such as fresh seafood, sambal-infused dishes, and fragrant spices that will tantalize your taste buds. Unlock a world of convenience and seamless booking with Travala.com. We provide multiple payment options, including credit cards, debit cards, and cryptocurrencies like Bitcoin, ensuring a hassle-free experience for all travelers. Choose from a wide range of accommodations on Travala.com, offering comfort and luxury to suit every traveler's preferences. With our personalized service and attention to detail, your stay in Sandakan will be truly unforgettable. Embark on a journey filled with rich history, breathtaking landscapes, and encounters with incredible wildlife. Book your stay in Sandakan with Travala.com today and let the adventure begin!

Read more

Explore Our Travel Guides

  • Travel Planning
  • CRYPTO
  • Travel Destination
  • Accommodation Guides
  • Travel Trends
  • News

FAQs

      More Ways to Explore Sandakan, Malaysia

      See what else Malaysia has to offer
      Budget Options in Sandakan, Malaysia

      Customer Reviews
      What our customers say

      Crypto-friendly Bookings

      Your money’s good here.

      Loading...

      We pride ourselves on being the leading crypto-native travel platform. Pay for your travel anywhere in the world seamlessly using 100+ cryptocurrencies or traditional payments.