Hotels in Sandakan

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Next weekend

Where to stay in Sandakan?

Ormond Sandakan
Ormond Sandakan
4.0 star property
Sandakan
10.0 out of 10, Exceptional, (1 review)
The price is AU$129
includes taxes & fees
28 Apr - 29 Apr
Ormond Sandakan
Hotel O Malaysia Hotel
Hotel O Malaysia Hotel
2.0 star property
Sandakan
  • cleanliness
    Comfortable Sandakan hotel near Heritage Trail, with free WiFi and parking.
The price is AU$19
includes taxes & fees
10 Apr - 11 Apr
Hotel O Malaysia Hotel
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (374 reviews)
  • cleanliness
    Relaxing spot for exploring Sandakan with 3 restaurants and outdoor pool.
The price is AU$139
includes taxes & fees
17 Apr - 18 Apr
Sabah Hotel Sandakan
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (83 reviews)
  • cleanliness
    Discover serene jungle tranquility just minutes from Sepilok's famous orangutan centre.
The price is AU$36
includes taxes & fees
5 Apr - 6 Apr
Paganakan Dii Tropical Retreat
Sepilok Jungle Resort
Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (228 reviews)
  • cleanliness
    Experience a jungle oasis near Sepilok Orangutan Rehabilitation Centre.
The price is AU$62
includes taxes & fees
8 Apr - 9 Apr
Sepilok Jungle Resort
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.8 out of 10, Excellent, (80 reviews)
  • cleanliness
    Cosy rainforest lodge near Sepilok's orangutan rehabilitation centre.
The price is AU$111
includes taxes & fees
4 Apr - 5 Apr
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan Backpackers Hostel
Sandakan Backpackers Hostel
2.0 star property
Sandakan
7.8 out of 10, Good, (10 reviews)
  • cleanliness
    Walk up to this vibrant hostel with a rooftop terrace in the heart of Sandakan.
The price is AU$49
includes taxes & fees
8 Apr - 9 Apr
Sandakan Backpackers Hostel
Hotel Lutana
Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very good, (3 reviews)
The price is AU$19
includes taxes & fees
10 Apr - 11 Apr
Hotel Lutana
Capital O 90939 Sandakan Central Hotel
Capital O 90939 Sandakan Central Hotel
2.0 star property
Sandakan
8.0 out of 10, Very good, (2 reviews)
  • cleanliness
    Centrally located in Sandakan with easy access to Heritage Trail and Harbour Mall.
The price is AU$38
includes taxes & fees
10 Apr - 11 Apr
Capital O 90939 Sandakan Central Hotel
Hello Kitty Signature Suite
Hello Kitty Signature Suite
3.5 star property
Sandakan
6.0 out of 10, (4 reviews)
The price is AU$98
includes taxes & fees
27 Apr - 28 Apr
Hello Kitty Signature Suite
THE HOTEL
THE HOTEL
2.5 star property
Sandakan
5.4 out of 10, (3 reviews)
  • cleanliness
    Enjoy central Sandakan accommodation with free WiFi and convenient parking.
The price is AU$31
includes taxes & fees
8 Apr - 9 Apr
THE HOTEL
Hotel Ramai
Hotel Ramai
2.0 star property
Sandakan
7.8 out of 10, Good, (6 reviews)
  • cleanliness
    Modern hotel in Sandakan with free perks, minutes from city attractions.
The price is AU$34
includes taxes & fees
27 Apr - 28 Apr
Hotel Ramai
Gloria Swiss Hotel & Apartment Sandakan
Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.6 out of 10, Good, (17 reviews)
  • cleanliness
    Sleek hotel near Sandakan's rainforest park, ideal for business travellers and explorers.
The price is AU$51
includes taxes & fees
12 Apr - 13 Apr
Gloria Swiss Hotel & Apartment Sandakan
The Elopura Hotel
The Elopura Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (61 reviews)
  • cleanliness
    Contemporary hotel in Sandakan with 3 dining options and easy access to local attractions.
The price is AU$87
includes taxes & fees
26 Apr - 27 Apr
The Elopura Hotel
Livingston Hotel
Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (161 reviews)
  • cleanliness
    Central Sandakan hotel with outdoor pool near Rainforest Park and Agnes Keith House.
The price is AU$89
includes taxes & fees
26 Apr - 27 Apr
Livingston Hotel
Hotel O Ramai
Hotel O Ramai
2.5 star property
Sandakan
  • cleanliness
    Enjoy comfortable rooms near Agnes Keith House and Sandakan Heritage Trail.
The price is AU$25
includes taxes & fees
16 Apr - 17 Apr
Hotel O Ramai
The Pavilion Hotel
The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (77 reviews)
  • cleanliness
    Relaxing sanctuary in Sandakan with massage services and on-site dining.
The price is AU$54
includes taxes & fees
10 Apr - 11 Apr
The Pavilion Hotel
My Dream Hotel
My Dream Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (40 reviews)
  • cleanliness
    Perfect for exploring Sandakan's rainforest parks with easy airport access.
The price is AU$53
includes taxes & fees
8 Apr - 9 Apr
My Dream Hotel
Sandakan Inn
Sandakan Inn
2.5 star property
Sandakan
5.4 out of 10, (3 reviews)
  • cleanliness
    Cosy hotel in Sandakan with free parking and WiFi, perfect for exploring local parks.
The price is AU$49
includes taxes & fees
10 Apr - 11 Apr
Sandakan Inn
Hotel O Esplanade
Hotel O Esplanade
2.0 star property
Sandakan
4.8 out of 10, (3 reviews)
  • cleanliness
    Discover contemporary comfort in Sandakan with easy access to natural attractions.
The price is AU$31
includes taxes & fees
7 Apr - 8 Apr
Hotel O Esplanade
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.

Get last-minute hotel deals in Sandakan and save more

Sign in to unlock great savings.
Showing deals for:2 May - 3 May

Check out hotels with a pool in Sandakan

You can also stay at family-friendly hotels 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.

When is the best time to visit Sandakan?

Our prices for hotels in Sandakan are cheapest in June
Price trends for hotels in Sandakan
Pricing is based on two traveller single night rates
View properties in April
Currently viewing crowd sizes and weather for April.
Typical weather for Sandakan
April
High 30°C / low 25°C. Partly sunny.
View properties in April
30°
weather_partly_sunny
April, no crowd data, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Partly sunny.
25°
31°
weather_sleet
May, no crowd data, average high temperature 31 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
31°
weather_sleet
June, no crowd data, average high temperature 31 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
30°
weather_sleet
July, no crowd data, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
31°
weather_sleet
August, no crowd data, average high temperature 31 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
30°
weather_sleet
September, no crowd data, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
30°
weather_sleet
October, no crowd data, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
30°
weather_sleet
November, no crowd data, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
29°
weather_sleet
December, no crowd data, average high temperature 29 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
28°
weather_sleet
January, no crowd data, average high temperature 28 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
28°
weather_sleet
February, no crowd data, average high temperature 28 degrees Celsius, average low temperature 24 degrees Celsius. Rainy most days.
24°
29°
weather_sleet
March, no crowd data, average high temperature 29 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
Monthly weather averages (˚C)

Top landmarks in Sandakan

Learn more about Sandakan

Admired for its seaside and temples, Sandakan features attractions such as Sandakan Harbour Mall and Borneo Sun Bear Conservation Centre. This welcoming city has something for everyone including sights like Sepilok Orangutan Rehabilitation Centre and Rainforest Discovery Centre.

Check out reviews of Sandakan hotels guests love

Frequently asked questions

How much does a hotel room cost in Sandakan?
You can discover great hotels in Sandakan from AU$19 with properties to suit all budgets and needs. Sandakan Backpackers Hostel is one low-cost option that's popular with our travellers. To find an affordable hotel in Sandakan that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".
How can I find deals and earn rewards at Sandakan hotels?
Discover great deals on Sandakan hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. If it's a spontaneous trip, check out our last-minute deals on Sandakan hotels.
Can I book Sandakan hotels with free cancellation?
In order to book a refundable Sandakan hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". Many hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are some of the best hotels in Sandakan for couples?
Choose a top-rated Sandakan romantic hotel and enjoy your couple's getaway. Our travellers love Sabah Hotel Sandakan, a hotel with 3 restaurants. Another romantic hotel with top reviews is Hotel Sandakan. This hotel offers 2 restaurants for a perfect stay. Use the "Traveller experience" filter in your search and select "Adults only" or "Romantic" to find even more hotels in Sandakan for couples on Hotels.com.
What are some of the best kid-friendly hotels in Sandakan?
One of the best Sandakan hotels for kids is Sabah Hotel Sandakan. Sabah Hotel Sandakan is a kid-friendly hotel with a guest score of 8.6 out of 10 offering family-friendly amenities like an outdoor pool and a hot tub, plus free cots in guestrooms. Discover more kid-friendly hotels in Sandakan by using the Hotels.com "Family friendly" filter in your search.
What are some of the best Sandakan hotels with free parking?
If you're driving, a great Sandakan hotel with free parking is a bonus. Our travellers' favourites include:
What are some popular hotels in central Sandakan?
For hotels in central Sandakan, check out Sabah Hotel Sandakan and Livingston Hotel. Travellers love Sabah Hotel Sandakan for its location, as well as the outdoor pool, children's pool and hot tub this hotel offers. Livingston Hotel is another popular central hotel with an outdoor pool, a restaurant and free parking.
Can I book a refundable accommodation option in Sandakan?
If you want the flexibility to change your plans to Sandakan, most hotels offer refundable* rates that you can book. You can see this accommodation by searching our site and using the "fully refundable" filter to narrow down the results.
Where can I stay in Sandakan if I want a holiday rental instead of a hotel?
If you want to find a good alternative to a hotel, review our selection of 9 holiday homes. In addition, you can choose from 9 apartments.
What will the weather in Sandakan be like during my visit?
With an average temperature of 26°C during the coldest months, Sandakan is a great place to visit at any time of year.
Why should I book my Sandakan hotel with Hotels.com?
There are plenty of reasons to book your Sandakan travel with us: our free cancellations on selected hotels* gives you the flexibility you're looking for, our Price Guarantee ensures that you always get the lowest price, and you can earn rewards on every booking.

Find out more about Sandakan

Sandakan: Where Lush Rainforests Embrace the Serenity of the Sea

Nestled in the heart of Sabah, Sandakan is a captivating blend of nature and culture, making it an enchanting destination for adventurers and families alike. Known as the gateway to Borneo's lush rainforests, visitors can marvel at the incredible wildlife in the nearby Sepilok Orangutan Rehabilitation Centre and Bornean Sun Bear Conservation Centre. Stroll along the Sandakan Heritage Trail to discover its rich history, or relax on the pristine beaches that beckon with serenity. With its vibrant markets and stunning coastal views, Sandakan promises an unforgettable experience steeped in natural beauty and cultural richness.

Discover great hotels in Sandakan

Sandakan offers a range of hotel accommodations, from luxurious resorts to budget-friendly backpackers' hostels. Expect spacious rooms, stunning views, and easy access to local attractions. Whether you seek comfort or adventure, Sandakan's diverse hotels cater to various preferences and budgets, making it an ideal destination for all types of travellers. Here are some of the best hotels in Sandakan that our travellers love:

  1. HostelBackpacker: For adventurous souls, HostelBackpacker offers a nature-themed vacation experience in Sandakan. This hostel caters to travellers seeking excitement, featuring a variety of adventure sports and recreation activities both onsite and nearby, such as boat tours and cave exploring. The vibrant atmosphere and community-oriented design make it an ideal choice for leisure travellers looking to immerse themselves in the local culture and environment. Enthusiasts rave about the engaging activities and the opportunity to connect with fellow explorers, creating memorable experiences during their stay.
  2. Lodge: Lodge is a splendid retreat for those who appreciate culinary delights and outdoor experiences. The property boasts an array of dining options, including breakfast, lunch, and dinner services, ensuring that guests can indulge in a variety of meals throughout their stay. With amenities such as mosquito nets, the Lodge promotes comfort and relaxation. This charming accommodation receives accolades for its inviting atmosphere and exceptional dining experiences, catering to leisure travellers who seek a tranquil escape paired with delightful culinary adventures.
  3. Lodge: Another exquisite option is this Lodge, designed for travellers who value comfort and quality. Featuring a selection of dining options including free local breakfast and a bar and lounge, it creates an inviting and social atmosphere. With a focus on providing a high-quality experience, guests appreciate the complimentary breakfast and the chance to unwind in the lounge area. This Lodge is celebrated for its warm ambiance and culinary offerings, making it a preferred choice for leisure travellers looking to enjoy a relaxing getaway in Sandakan.

Top locations to stay in Sandakan

When visiting Sandakan, Sabah, Malaysia, consider staying in Sepilok, Kampung Dandulit, or Kampung Tabanka. Sepilok offers a unique jungle experience with its renowned orangutan sanctuary, while Kampung Dandulit provides a glimpse into local culture and nature. Kampung Tabanka is ideal for those seeking tranquillity by the river. For first-time visitors, Sepilok is the most captivating choice.

  1. SepilokOpens in a new window: Sepilok is an enchanting destination for those looking to immerse themselves in the wonders of the jungle. It’s home to the famous Sepilok Orangutan Rehabilitation Centre, where you can observe these incredible creatures in their natural habitat. Nature lovers will also appreciate the nearby Rainforest Discovery Centre, offering scenic trails and canopy walks. The lush surroundings provide a tranquil atmosphere, perfect for relaxation after a day of exploring. With its unique blend of wildlife and natural beauty, Sepilok is a must-visit for anyone wanting to experience Malaysia’s rich biodiversity.
  2. Kampung DandulitOpens in a new window: This charming village offers a glimpse into traditional Malaysian life, making it an ideal spot for those seeking authenticity. Surrounded by breathtaking landscapes and lush greenery, Kampung Dandulit is perfect for leisurely walks and exploring local culture. The area is known for its friendly locals and serene environment, allowing visitors to unwind and connect with nature. Engaging in community activities or simply enjoying the peaceful atmosphere makes Kampung Dandulit a delightful place to stay for those looking to escape the hustle and bustle.
  3. Kampung TabankaOpens in a new window: Kampung Tabanka is a hidden gem that showcases the beauty of rural life in Sabah. Nestled among stunning natural scenery, this village is perfect for travellers interested in experiencing the local way of life. The area offers opportunities for cultural exchanges and exploration of nearby natural attractions, including rivers and hills. Its laid-back vibe and friendly community create a welcoming atmosphere, making it an excellent choice for those looking to enjoy a more tranquil stay while still being close to nature.

Things to do in Sandakan

Nestled amidst lush rainforests and stunning coastlines, Sandakan beckons with its vibrant wildlife and tranquil beaches. Visitors can enjoy hiking through verdant trails, diving into crystal-clear waters, or exploring the rich heritage along scenic paths. With a lively festival atmosphere, it's an unforgettable getaway for nature lovers.

  • Rainforest Discovery CentreOpens in a new window – Dive into the heart of nature at this stunning reserve, where you can stroll along well-maintained trails and discover the diverse flora and fauna of the rainforest. Don't miss the canopy walk for a bird's-eye view of the lush greenery below!
  • Bukit BelandaOpens in a new window – Hike to this prominent landmark to experience breathtaking vistas of the surrounding jungle. The trek is invigorating, and once you reach the top, you'll be rewarded with spectacular views that make every step worthwhile.
  • Bukit BatanganOpens in a new window – This peak invites adventure enthusiasts to conquer its heights. As you ascend, take in the vibrant ecosystem that surrounds you and enjoy the sense of accomplishment as you reach the summit.
  • Batu TulugOpens in a new window – Explore the historical significance of this site, where ancient inscriptions whisper stories from the past. Wander through the area and appreciate the intriguing blend of history and nature that this museum-like site offers.
  • Bukit Bulud NapaOpens in a new window – Experience the beauty of this natural feature, where you can enjoy serene landscapes and perhaps spot local wildlife. It's a perfect spot for a peaceful escape amidst the vibrant greenery of Sabah.

4 tips for savvy savings when booking a hotel in Sandakan

  1. Book for the cheapest times: The most affordable time to visit Sandakan is during February, November, and December, when hotel prices are generally lower. For those on a budget, staying for at least 2 to 3 days is a great value for money as it allows ample time to explore the area's significant landmarks, cultural sites, and natural wonders. Visitors can enjoy the lush rainforest, walk through enchanting forests, appreciate the local temples, and engage with the friendly people. Additionally, there are opportunities for wildlife encounters, swimming, and various tours to make the most of your stay in this captivating destination.
  2. Look for last-minute deals on Hotels.com: To discover last-minute deals to Sandakan, visit the Deals or Last-Minute Deals sections on Hotels.com, where you may find discounted rates on hotels as your travel date approaches. You could also enable email alerts or push notifications to stay informed about flash sales and special last-minute promotions, helping you take advantage of cheap Sandakan hotel deals. Additionally, the Smart Shopping tool available via the app allows you to compare hotel prices and amenities, ensuring you’re more likely to spot the best options and book your ideal getaway as prices drop or rooms become available.
  3. Be flexible with dates: Prices can fluctuate due to various factors, including the hotel's location, star rating, and the time of year, so being flexible with your travel dates might help you save on your stay in a Sandakan hotel. If you’re in search of something distinct, boutique hotels can provide a more personalised experience and may offer better value. When you book through Hotels.com, we’ll inform you if the price for your chosen dates is above or below the average. If it happens to be on the higher side, we’ll suggest alternative dates that could potentially offer more affordable rates, helping you secure a better deal.
  4. Consider your location: Hotels located near the city centre usually tend to be more expensive; however, with Sandakan's superb public transport connections, you may discover a more affordable independent hotel a bit further out that remains well-linked. For those eager to explore alternative, less crowded neighbourhoods or even lesser-known nearby towns, there is often excellent value for money to be found. Opting for these alternative destinations can provide a more genuine and budget-friendly experience.

Best time to go to Sandakan

Sandakan experiences its lowest average temperature in February, at 78.8°F (26.0°C), while May is the hottest month, with an average temperature of 81.7°F (27.6°C). January tends to be the wettest month. The peak travel months to visit Sandakan are April, July, and September, which see a higher number of tourists. During this peak period, the weather is mostly sunny to mostly cloudy, accompanied by moderate to frequent rainfall. In contrast, May, October, and November are ideal if you're looking for a calmer vacation, marked by frequent rainfall and mostly cloudy conditions.