A coastal city with a marina, buildings, and a well-maintained park.

Luxury Hotels & Resorts in Sandakan from AU$20

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Luxury Hotels

Next weekend
6 Nov - 8 Nov
In two weeks
13 Nov - 15 Nov

Our top choices for Sandakan luxury hotels

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.

1. Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.6 out of 10, Exceptional, (53 reviews)
"Great stay, helpful staff and the restaurant was lovely too."
United Kingdom
Sarah-Jayne
The price is AU$115
includes taxes & fees
2 Nov - 3 Nov
Ormond Sandakan
A swimming pool with a slide, surrounded by palm trees and a building with multiple floors and balconies.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (390 reviews)
"Lovely hotel with friendly staff and nice food. Amenities were great and would definitely stay here if in Sandakan again"
United Kingdom
Michael
The price is AU$131
includes taxes & fees
14 Nov - 15 Nov
Sabah Hotel Sandakan
A modern hotel room with a large bed, a wooden floor, a desk with a chair, and a window with curtains.

3. The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (67 reviews)
"Centrally located and competitively priced."
United States
Jeremiah
The price is AU$61
includes taxes & fees
14 Nov - 15 Nov
The Elopura Hotel
A patio with two green chairs, a wooden bench, and a table. A railing separates the patio from the ocean view.

4. Sandakan Backpackers Hostel

Sandakan Backpackers Hostel
2.0 star property
Sandakan
7.8 out of 10, Good, (10 reviews)
"Great budget hotel, with friendly staff and a comfy bed. Help yourself breakfast was a bonus. "
United Kingdom
Kelly-ann
The price is AU$28
includes taxes & fees
14 Nov - 15 Nov
Sandakan Backpackers Hostel
A hotel with a covered entrance, white pillars, and a sign reading "Sanbay Sandakan Hotel".

5. Sanbay Hotel

Sanbay Hotel
3.0 star property
Sandakan
7.6 out of 10, Good, (37 reviews)
"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "
United States
Kristy
The price is AU$38
includes taxes & fees
5 Nov - 6 Nov
Sanbay Hotel
A multi-story hotel with a white facade, balconies, and a visible entrance.

6. Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very good, (4 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is AU$16
includes taxes & fees
3 Nov - 4 Nov
Hotel Lutana
A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.

7. Hotel O London

Hotel O London
2.0 star property
Sandakan
7.0 out of 10, Good, (23 reviews)
"Property was fine for a one night stay"
Australia
Michelle
The price is AU$28
includes taxes & fees
2 Nov - 3 Nov
Hotel O London
A reception area with a wooden reception desk, wicker chairs, and a sofa.

8. Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
Sandakan
10.0 out of 10, Exceptional, (1 review)
The price is AU$20
includes taxes & fees
5 Nov - 6 Nov
Hotel O Hotel Ramai
A hotel room with a large bed, a ceiling fan, a flat-screen TV, and a large window with curtains.

9. Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is AU$16
includes taxes & fees
5 Nov - 6 Nov
Hotel O Ramai
A multi-story building with a sign reading "Malaysia Hotel" and several ground-level shops.

10. Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
Sandakan
The price is AU$21
includes taxes & fees
2 Nov - 3 Nov
Hotel O Malaysia Hotel
A hotel room with two single beds, a wooden wardrobe, a chair, and a television.

11. Hotel Western

Hotel Western
2.0 star property
Sandakan
The price is AU$33
includes taxes & fees
2 Nov - 3 Nov
Hotel Western
A wooden cabin with a balcony, surrounded by lush greenery.

12. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (102 reviews)
"Remote location with beautiful scenery. Accommodation was rustic but quaint and comfortable. The staff were extremely helpful arranging outings for the family and helping resolve issues that arose."
United Kingdom
Paula
The price is AU$37
includes taxes & fees
2 Dec - 3 Dec
Paganakan Dii Tropical Retreat
A pool surrounded by tropical vegetation and a waterfall.

13. Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (248 reviews)
"It was an amazing lodge. We could see animals inside the hotel grounds orangutans five minute walk to Rehab center and sun bear."
United States
jerald
The price is AU$60
includes taxes & fees
8 Nov - 9 Nov
Sepilok Jungle Resort
A large hall with rows of chairs covered in white cloth, a stage at the front, and a high ceiling with recessed lighting.

14. Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (170 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
United Kingdom
Lucy
The price is AU$98
includes taxes & fees
16 Nov - 17 Nov
Livingston Hotel
Lobby

15. The Garden Boutique Hotel

The Garden Boutique Hotel
2.5 star property
Sandakan
7.8 out of 10, Good, (7 reviews)
"酒店地點方便，附近很多餐廳，買東西也方便，但酒店應該沒有人住，水喉的水是黃色的"
Hong Kong SAR China
Anonymous traveller
The price is AU$42
includes taxes & fees
14 Nov - 15 Nov
The Garden Boutique Hotel
A modern hotel room with a bed, a desk, a sofa, and a television.

16. Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
8.0 out of 10, Very good, (13 reviews)
"Clean room, easy access for budget travel"
United States
Shoab
The price is AU$63
includes taxes & fees
14 Nov - 15 Nov
Hotel Meliden
A hotel room with a bed, two chairs, a nightstand, a lamp, and a bedside table.

17. Labuk Hotel

Labuk Hotel
2.5 star property
Sandakan
8.0 out of 10, Very good, (21 reviews)
"välietappi seuraavaan kohteeseen mennentullen erittäin mukava stoppi, hyvä ruokapaikka lähellä, mukava ja avulias henkilökunta"
Finland
Juha
The price is AU$44
includes taxes & fees
6 Nov - 7 Nov
Labuk Hotel
A multi-story hotel with a prominent entrance and a green sign.

18. The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (84 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is AU$51
includes taxes & fees
14 Nov - 15 Nov
The Pavilion Hotel
A modern reception area with a counter, seating, and a television.

19. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.8 out of 10, Good, (19 reviews)
"very good place to stay provided you have own transport"
Malaysia
aaron chong en
The price is AU$45
includes taxes & fees
2 Nov - 3 Nov
Gloria Swiss Hotel & Apartment Sandakan
A hotel room with a bed, curtains, an air conditioning unit, a wall-mounted light, and a window with a view of buildings.

20. The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
2.0 star property
Sandakan
7.6 out of 10, Good, (7 reviews)
"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "
United States
Grant
The price is AU$42
includes taxes & fees
5 Nov - 6 Nov
The Grand Hotel 2 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.
View all properties

Find out more about Sandakan

Sandakan and its attractions for luxury travelers

Sandakan offers an array of experiences perfectly tailored for luxury travellers seeking both adventure and comfort. Begin your journey with a visit to the lush rainforests surrounding the area, where guided tours reveal the breathtaking beauty of nature and the chance to witness stunning landscapes. For those who appreciate history, exploring the rich cultural heritage through local art galleries and museums offers an enriching experience that is both educational and visually captivating. Food enthusiasts can indulge in fine dining that showcases exquisite local cuisine, often prepared with fresh, locally sourced ingredients, providing a delightful taste of the region. For a unique experience, consider a day trip to nearby islands, where you can enjoy pristine beaches and crystal-clear waters, perfect for relaxation or a casual swim. Finally, after a day of exploration, retreat to one of Sandakan's upscale accommodations, where exceptional service and luxurious amenities await, ensuring your every need is catered to.

Find the best luxury hotels and resorts in Sandakan

For those seeking a luxurious escape in Sandakan, these two hotels offer refined amenities and services that promise a memorable stay.

Ormond Sandakan

  • Why it's great for a luxury retreat: Ormond Sandakan is an exquisite choice for luxury travellers looking to indulge in comfort and stunning sea views. With an impressive traveler review rating of 10 out of 10, this 4-star hotel features a dedicated concierge service to cater to every need, ensuring a seamless experience for its travelers. The outdoor pool provides a perfect spot to relax while enjoying the picturesque surroundings.
  • Other amenities: In addition to its breathtaking views, Ormond Sandakan offers complimentary toiletries and free self-parking for added convenience. Guests can stay connected with free WiFi throughout the hotel, making it easy to share moments from their luxurious getaway. The hotel's air-conditioned rooms ensure a comfortable atmosphere, while the recent renovations enhance its overall appeal.

The Mark's Lodge

  • Why it's great for a luxury retreat: The Mark's Lodge presents a more intimate luxury experience, ideal for travellers looking for comfort without compromising on quality. With a solid traveler review rating of 7 out of 10, this 3.5-star hotel provides attentive concierge services and well-appointed air-conditioned rooms designed for relaxation and comfort, making it a great option for travelers.
  • Other amenities: Guests can enjoy complimentary toiletries and free self-parking, offering added convenience during their stay. The hotel also features free WiFi, allowing travelers to stay connected at all times. With its carefully curated amenities and a welcoming atmosphere, The Mark's Lodge ensures that every traveler feels pampered and cared for throughout their visit.
  • Nearby attractions: Bukit Buli Sim Sim - 8 km, Puu Jih Shih Temple - 4.9 km

Top Sandakan Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Perfect place to stay pre and post our visit to the eco lodge for wildlife viewing. Comforable room, good food, friendly staff. Loved the location was walkable to town, but far enough out that it was really quiet."
James 1-night trip
Posted 3 days ago
Sabah Hotel Sandakan

Frequently asked questions

What are the top-rated luxury hotels in Sandakan?
For travellers seeking top-rated luxury accommodation in Sandakan, Sabah Hotel Sandakan is a highly regarded choice.

The Sabah Hotel Sandakan, with an 8.6 rating, is frequently praised by guests for its excellent, clean rooms and the attentive, friendly nature of its staff. The hotel's large outdoor pool, complete with sun loungers and a children's section, is consistently highlighted as a fabulous amenity.
Which area of Sandakan is best to stay in for luxury hotels?
The best area to stay in Sandakan for luxury hotels is along the Sandakan Bay coastline, particularly around the city centre and its immediate northern stretches.

This area offers modern accommodations with good views of the bay and easy access to the main commercial district. You'll find a selection of high-end hotels here, often featuring amenities like infinity pools, fine dining options, and high-end fitness equipment. Many properties are conveniently located near the Sandakan Central Market and the Sandakan Memorial Park.

Couples looking for a comfortable and relaxing stay will appreciate the hotels in this area. They can enjoy bay views from their rooms, unwind by the pool, and easily reach local eateries and attractions for a seamless holiday.

For business travellers, staying in this central bay area is also ideal.
Which luxury hotels in Sandakan are good for families?
For families seeking luxury accommodation in Sandakan, Sabah Hotel Sandakan is a highly suitable option.

The Sabah Hotel Sandakan, with an 8.6 rating, is top for its family-friendly amenities, including a large outdoor pool with dedicated children's areas and sun loungers. Customers consistently praise the hotel's excellent and clean rooms, as well as the friendly and attentive staff, ensuring a comfortable stay for all.
What are the best luxury hotels in Sandakan with a pool?
For a luxury hotel in Sandakan featuring a pool, Sabah Hotel Sandakan is an excellent recommendation.

The Sabah Hotel Sandakan, with an 8.6 rating, offers a spacious outdoor pool, complete with sun loungers. There is also a dedicated children's pool. Guests frequently praise the hotel's excellent and clean rooms, as well as the friendly and attentive staff.
Are there any top luxury hotels near Sandakan Heritage Trail?
For luxury accommodation near the Sandakan Heritage Trail, Sabah Hotel Sandakan is a great option.

The Sabah Hotel Sandakan, with an 8.6 rating, is much-loved for its amenities, including an outdoor pool with sun loungers and a separate children's pool. Customers consistently describe the rooms as excellent and clean, and the staff as friendly and attentive.
What luxury activities and experiences are there in Sandakan?
The best area to stay in Sandakan for luxury activities and experiences is along the waterfront, particularly around the Sandakan Harbour Square area.

This central area offers direct access to the Sandakan Yacht Club and is a convenient starting point for many premium excursions. The waterfront promenade provides pleasant strolls with views of the bay and nearby islands. You'll find a selection of high-end hotels here, often featuring amenities like infinity pools, fine dining restaurants, and concierge services that can arrange bespoke experiences.

Couples looking for a refined experience will appreciate this area. Many hotels offer rooms with bay views, and you're within easy reach of reputable tour operators who can organise private wildlife excursions to see orangutans at the Sepilok Orangutan Rehabilitation Centre or proboscis monkeys along the Kinabatangan River, often including gourmet picnic lunches or private boat charters. Exclusive sunset cruises are also readily available from the harbour.

For those interested in cultural insights, the waterfront area is close to the Sandakan Heritage Trail, allowing for guided tours of historic sites like the Sandakan Memorial Park and Agnes Keith House.
Can I cancel my luxury hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right luxury hotel in Sandakan for you.
How can I save on a luxury hotel in Sandakan with Expedia?
There are plenty of ways to save on a luxury hotel in Sandakan. Join One Key™, our free travel rewards program, to unlock Member Prices across a range of hotels. Typically, booking in advance will help you save on hotel bookings. If you're feeling spontaneous, be sure to check for last-minute deals.
How much does a luxury hotel in Sandakan cost?
Luxury hotel prices in Sandakan vary, but you can find a great deal from AU$20 on Expedia. To find the best prices on luxury stays, be flexible with your dates—typically, off-peak and mid-week stays are cheaper. Sort your search results by "Price: low to high" to see our lowest rates.
Is it cheaper to book a luxury Sandakan hotel and flights as a package?
Booking a hotel and flight package on Expedia can be cheaper than booking flights and hotels separately. Bundling can lead to significant savings, especially for international travel or when booking well in advance. However, savings vary depending on factors like destination, travel dates, and availability, so it's wise to compare options. With access to over 300,000 hotels worldwide, Expedia makes it easy to build the perfect travel package.

Explore a world of travel with Expedia