37 Cheap Hotels in Sandakan

See all 37 Hotels in Sandakan
Four Points by Sheraton Sandakan
Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan 90000

4.0 out of 5.0
4.5 out of 5 (430 reviews)

This family-friendly Sandakan hotel is located on the waterfront, within a 5-minute walk of Sandakan Harbour Mall, Lankayan …

NZ$72
Sabah Hotel Sandakan
Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan 90000

4.0 out of 5.0
4.1 out of 5 (118 reviews)

Situated in Sandakan, this hotel is within 1 mi (2 km) of Agnes Keith House, Sandakan Harbour Mall, and Saint Michael's and …

Get Rates
Sepilok Nature Resort
Sepilok Nature Resort

KM 22.5 (Mile 14), Jalan Sepilok, Sandakan 90000

2.5 out of 5.0
4.7 out of 5 (66 reviews)

Situated in Sandakan, this hotel is within 1 mi (2 km) of Sepilok Orang Utan Sanctuary and Rainforest Discovery Centre. …

NZ$88
Sepilok Jungle Resort
Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan 90000

2.0 out of 5.0
3.4 out of 5 (78 reviews)

Situated in a rural location, this resort is within a 15-minute walk of Sepilok Orang Utan Sanctuary and Rainforest Discovery …

Get Rates
S'kan Styles Hotel
S'kan Styles Hotel

HS12, Sandakan Harbour Square, Sandakan 90000

3.0 out of 5.0
3.8 out of 5 (130 reviews)

Situated by the sea, this hotel is within a 15-minute walk of Sandakan Harbour Mall and Saint Michael's and All Angels Church …

NZ$42
Gloria Plaza Hotel Sandakan
Gloria Plaza Hotel Sandakan

Lot E-1-G, Lorong Letat 3, Sandakan 90000

3.5 out of 5.0
4.7 out of 5 (3 reviews)

Situated in Sandakan, this hotel is within 6 mi (10 km) of Agnes Keith House, Sandakan Harbour Mall, and Puu Jih Shih Temple. …

NZ$32
Sepilok Forest Edge Resort
Sepilok Forest Edge Resort

Jalan Rambutan, Sepilok Mile 14, Sandakan 90009

3.0 out of 5.0
3.9 out of 5 (45 reviews)

Situated in Sandakan, this hotel is within 1 mi (2 km) of Sepilok Orang Utan Sanctuary and Rainforest Discovery Centre. …

Get Rates
Sanbay Hotel
Sanbay Hotel

Mile 1 1/2, Jalan Leila, Sandakan 90007

3.0 out of 5.0
3.9 out of 5 (14 reviews)

Situated in Sandakan, this hotel is within 1 mi (2 km) of Puu Jih Shih Temple and Saint Michael's and All Angels Church. …

NZ$26
The Pavilion Hotel
The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Sandakan 90000

3.0 out of 5.0
3.7 out of 5 (26 reviews)

Situated in Sandakan, this hotel is 0.3 mi (0.4 km) from Sandakan Memorial Park and within 9 mi (15 km) of Puu Jih Shih Templ …

NZ$35
Hotel Hsiang Garden
Hotel Hsiang Garden

Mile 1.5, Leila Road, Sandakan 90717

2.0 out of 5.0
2.9 out of 5 (16 reviews)

Situated in the entertainment district, this hotel is within 2 mi (3 km) of Saint Michael's and All Angels Church, Sandakan …

NZ$15

Recent Reviews in Sandakan

Narrow Your Search To:

Accommodation in Sandakan

Enjoy a trip to Sandakan

Stuff your suitcase and prepare for new adventures! When you use Expedia.co.nz to reserve a room at any of the hotels, motels, or resorts in Sandakan, , you’ll save time and money. Our massive selection of over 37 accommodation options makes it simple for you to find incredible deals on local hotel options, whenever the urge to travel strikes.

Save a bundle with our packages

Besides our unbeatable rates on rooms, you can keep even more of your cash and streamline your plans by combining your Sandakan accommodation with your plane ticket. You’ll score the best possible prices when you bundle your travel arrangements into one package, and be able to hit the ground running as soon as you arrive.

Sign up for special offers plus our price match guarantee

At Expedia, we don’t just offer outstanding deals on our trips to Sandakan, Malaysia. We also give you a range of offers to help you plan a cost-effective trip, no matter where you’re going. Not only will you find a variety of incredible holidays on Expedia.co.nz, but if you see a better rate elsewhere, we’ll match the deal or provide you with an equally attractive alternative.

Read in-depth reviews and take virtual tours

Right here on Expedia.co.nz, you’ll find trusted hotel reviews written by travellers who’ve been to the hotels you’re considering, so you can find out exactly what to expect before you book. Our ever-expanding collection of reviews provides you the top tips and inside information you need to have the Sandakan hotel of your dreams. You can even look at extensive photo galleries and take virtual tours to see it all for yourself.

Upgrade your trip with exclusive VIP access

Sign up for an Expedia.co.nz account and you’ll gain access to the most competitive Sandakan hotel deals. Plus, when you become a member of our exclusive Expedia+ VIP program, we’ll offer you even more specials and extras to help you enjoy your stay in Sandakan. From free drinks to discount spa treatments, our VIP options ensure you’ll have a first-class stay.

Concerned about cancellation fees? Don’t be.

With Expedia.co.nz, you can reserve your room now and settle the bill later at thousands of select hotels. So if you’ve chosen the ideal accommodation, but aren’t yet ready to pay, it’s no problem at all. And if you need to change your arrangements for whatever reason, you can update your plans without being charged any cancellation fees by Expedia.co.nz.

Book your dream holiday today

Why wait another moment to book cheap hotels in Sandakan, NZ$15? Start searching for the ideal accommodation right now, and you’ll find the perfect choice in minutes.

false