Sandakan Luxury Accommodation

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

2.5 out of 5
KM 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Sandakan, Sabah
With a stay at Sepilok Nature Resort in Sandakan, you'll be a 4-minute walk from Sepilok Orangutan Rehabilitation Centre and 5 minutes by foot from Borneo Sun ...
Sepilok Nature Resort
Four Points by Sheraton Sandakan

Four Points by Sheraton Sandakan

4 out of 5
Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah
A stay at Four Points by Sheraton Sandakan places you in the heart of Sandakan, steps from Sandakan Harbour Mall and 3 minutes by foot from Sandakan Heritage ...
Four Points by Sheraton Sandakan
Sepilok Forest Edge Resort

Sepilok Forest Edge Resort

3 out of 5
Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
With a stay at Sepilok Forest Edge Resort in Sandakan, you'll be within a 5-minute walk of Sepilok Orangutan Rehabilitation Centre and Borneo Sun Bear Conservation ...
Sepilok Forest Edge Resort
Save an average of 15% on thousands of hotels when you're signed in
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 AU$111 per night from 8 Apr to 9 Apr
AU$111
per night
8 Apr - 9 Apr
Located in Sandakan, Sabah Hotel Sandakan is within a 15-minute walk of Agnes Keith House and Lankayan island.
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.com.au 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
72 hotels
Lowest Price
AU$111
Highest Price
AU$111
Popular hotels
Sepilok Nature Resort, Four Points by Sheraton Sandakan, Sepilok Forest Edge Resort, Sabah Hotel Sandakan

Most recent Sandakan hotel reviews