Cheap Sandakan (SDK) Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

More Hotel Ideas in Sandakan

Hotels in Sandakan

Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
The price is NZ$64 per night from 1 Jan to 2 Jan
NZ$64
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this resort in Sandakan. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions ...
Sepilok Jungle Resort
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4 Sandakan Sabah
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Sandakan Rainforest Park and Agnes Keith House ...
Livingston Hotel
Hotel Meliden

Hotel Meliden

2 out of 5
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
The price is NZ$59 per night from 4 Jan to 5 Jan
NZ$59
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Popular attractions Sandakan Rainforest Park and Sandakan Memorial ...
Hotel Meliden
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.

Hotels With Airport Transportation

Super OYO 90602 Hotel Hsiang Garden

Super OYO 90602 Hotel Hsiang Garden

3 out of 5
Mile 1.5, Leila Road Sandakan
Stay at this business-friendly hotel in Sandakan. Enjoy free Wi-Fi, free parking and room service. Popular attractions Agnes Keith House and Sandakan Heritage ...
Super OYO 90602 Hotel Hsiang Garden
Labuk Hotel

Labuk Hotel

Block C2 Bandar Labuk Jaya Sandakan Sabah
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Sandakan Memorial Park and Sandakan Rainforest Park ...
Labuk Hotel
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

2.5 out of 5
Jalan Sepilok Sandakan
The price is NZ$113 per night from 12 Jan to 13 Jan
NZ$113
12 Jan - 13 Jan 2026
includes taxes & fees
Stay at this lodge in Sandakan. Enjoy free Wi-Fi, free parking and a business centre. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan Rehabilitation ...
Tanini Sepilok (Formerly Nature Lodge Sepilok)
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.

Low Priced Sandakan Hotels

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

2.5 out of 5
Jalan Sepilok Sandakan
The price is NZ$113 per night from 12 Jan to 13 Jan
NZ$113
12 Jan - 13 Jan 2026
includes taxes & fees
Stay at this lodge in Sandakan. Enjoy free Wi-Fi, free parking and a business centre. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan Rehabilitation ...
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Super OYO 90602 Hotel Hsiang Garden

Super OYO 90602 Hotel Hsiang Garden

3 out of 5
Mile 1.5, Leila Road Sandakan
Stay at this business-friendly hotel in Sandakan. Enjoy free Wi-Fi, free parking and room service. Popular attractions Agnes Keith House and Sandakan Heritage ...
Super OYO 90602 Hotel Hsiang Garden
The Pavilion Hotel

The Pavilion Hotel

3 out of 5
Block A3, Bandar Labuk Jaya, Mile 7 Sandakan Sabah
The price is NZ$58 per night from 10 Jan to 11 Jan
NZ$58
10 Jan - 11 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Sandakan. Enjoy free Wi-Fi, free parking and room service. Popular attractions Sandakan Memorial Park and Sandakan Rainforest ...
The Pavilion Hotel
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.

Family Friendly Hotels in Sandakan

Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara Sandakan Sabah
The price is NZ$166 per night from 14 Jan to 15 Jan
NZ$166
14 Jan - 15 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Sandakan. Enjoy free Wi-Fi, free parking and 3 restaurants. Popular attractions Agnes Keith House and Sandakan Heritage ...
Sabah Hotel Sandakan
The Elopura Hotel

The Elopura Hotel

3 out of 5
HS12, Sandakan Harbour Square Sandakan Sabah
The price is NZ$98 per night from 25 Jan to 26 Jan
NZ$98
25 Jan - 26 Jan 2026
includes taxes & fees
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, 3 restaurants and breakfast (surcharge). Popular attractions Sandakan Harbour Mall and Sandakan Heritage Trail ...
The Elopura Hotel
2 Inn 1 Boutique Hotel & Spa

2 Inn 1 Boutique Hotel & Spa

2 out of 5
Lot 1-7 Block B, Bandar Fajar Sandakan Sabah
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, free parking and room service. Popular attractions Agnes Keith House and Sandakan Heritage Trail are located ...
2 Inn 1 Boutique Hotel & Spa
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.

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.