Compare Luxury Hotels in Sandakan

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Sandakan

Featured Sandakan Luxury Hotels

Sepilok Nature Resort

Sepilok Nature Resort

3 out of 5
KM 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Sandakan, Sabah
Stay at this 3-star hotel in Sandakan. Enjoy free parking, breakfast (surcharge), and a 24-hour front desk. Popular attractions Sepilok Orangutan Rehabilitation ...
Sepilok Nature Resort
Sepilok Forest Edge Resort

Sepilok Forest Edge Resort

3 out of 5
Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
Stay at this 3-star hotel in Sandakan. Enjoy free parking, daily housekeeping, and a garden. Popular attractions Sepilok Orangutan Rehabilitation Centre and ...
Sepilok Forest Edge Resort
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$151 per night from 7 Jan to 8 Jan
NZ$151
includes taxes & fees
7 Jan - 8 Jan 2025
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Agnes Keith House and St Michael's ...
Sabah 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.

Luxury Hotels & Resorts in Sandakan

What’s a holiday without a few upgrades here and there? Your busy life calls for an especially luxurious escape—even if you did just start thinking about it, and your annual leave starts tomorrow. But you don’t have to sacrifice A-list amenities and top-shelf touches just because you need to make a break for it; find luxury hotels in Sandakan on lastminute.co.nz that’ll have you sinking into soft down pillows before Janice in accounting can catch up with you.

You may not be a celebrity, but there’s no reason you can’t be treated like one. Whether you require 2,000-thread-count sheets, perfectly veined Italian marble or down pillows made from the golden goose itself, luxury hotels near Sandakan can deliver all that and more. Many of your accommodation options will offer oenophiles the chance to sip (or swill) prime wines, while fromage fanatics can chow down on fancy brie and camembert to their heart’s content. Need some sustenance to really soak up that wine? Now’s your chance to splurge on room service—it’s almost like having your own personal butler…almost.

Treat yo’self. Finding and booking our Sandakan luxury hotels is a piece of cake. And speaking of cake—it should be delicious at your lavish lodging. So listen to your inner Paris Hilton and indulge yourself with the best of the best dining, service and comfort. With our discounts, you don’t have to be a regular at Tiffany & Co. to book the getaway of your dreams.

Sandakan hotels essential information

Accommodation
76 hotels
Lowest Price
NZ$151
Highest Price
NZ$151
Popular hotels
Sepilok Nature Resort, Sepilok Forest Edge Resort, Sabah Hotel Sandakan

Most recent Sandakan hotel reviews