Name: Hotel Meliden
Price range: CA $38
Rating: 8.4

Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Sandakan Vacation

Design your own adventure with a Sandakan vacation package that caters to your wishes and needs. Rich history, diversity and cultural experiences are a few of the things you'll find in this coastal city. If your trip to Sandakan includes a little sightseeing, hit up much-loved attractions like Sandakan Harbour Mall, Sandakan Rainforest Park and Sandakan Memorial Park. Whoever you're taking time off with and whatever you plan to spend, your ultimate Sandakan vacation is only clicks away with Expedia.

Ready to book your vacation to Sandakan?

Choose your dates

Sandakan Hotel Deals

Ormond Sandakan

Harbour Mall Sandakan Sandakan Sabah

CA $99

CA $111 total

Jun 28 - Jun 29

includes taxes & fees

9.2/10 Wonderful! (10 reviews)

"What an incredible stay! Thank you so much to the doorman (sorry i didn't get your name), Syafina and Azizan. Thank you for making my short stay so memorable. The hotel was spotless, the attention to detail by housekeeping was wonderful. I loved the pool and the food and I wish I could have stayed ..."

Reviewed on Jun 14, 2026

Hotel Meliden

One Avenue, Batu 6, Jalan Utara Sandakan Sabah

Fully refundableReserve now, pay when you stay

CA $38

CA $44 total

Jul 11 - Jul 12

includes taxes & fees

8.4/10 Very Good! (5 reviews)

"Front desk Staff was not helpful. He seemed unhappy that we were there and were an inconvenience."

Reviewed on Jun 12, 2026

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah

CA $44

CA $57 total

Jun 25 - Jun 26

includes taxes & fees

7.6/10 Good! (237 reviews)

"Excellent location to the Orangatangs and the Sunbear viewings. Easy walking to the Rainforest Discovery center. Lots of wildlife . Very scenic jungle property"

Reviewed on Jun 15, 2026

See all 94 properties 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.