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

Livingston Hotel
Livingston Hotel
3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
The price is NZ$77 per night from 30 May to 31 May
NZ$77
per night
30 May - 31 May
Stay at this 3.5-star hotel in Sandakan. Enjoy free WiFi, free parking, and breakfast. Popular attractions Kampong Buli Sim Sim and Sam Sing Kung are located ...
Livingston Hotel
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
The price is NZ$118 per night from 17 May to 18 May
NZ$118
per night
17 May - 18 May
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the pool in our reviews. Popular ...
Sabah Hotel Sandakan
The Elopura Hotel
The Elopura Hotel
3 out of 5
HS12, Sandakan Harbour Square, Sandakan, Sabah
The price is NZ$85 per night from 5 May to 6 May
NZ$85
per night
5 May - 6 May
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, 3 restaurants, and breakfast. Popular attractions Sandakan Harbour Mall and Lankayan island are located ...
The Elopura 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.

Hotels With Airport Transportation

Nature Lodge Sepilok
Nature Lodge Sepilok
2.5 out of 5
Jalan Sepilok, Sandakan
The price is NZ$86 per night from 8 May to 9 May
NZ$86
per night
8 May - 9 May
Stay at this lodge in Sandakan. Enjoy free WiFi, free parking, and a business center. Our guests praise the property condition in our reviews. Popular attractions ...
Nature Lodge Sepilok
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
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, 2 restaurants, and breakfast. Popular attractions Sandakan Harbour Mall and Lankayan ...
Four Points by Sheraton Sandakan
Super OYO 90602 Hotel Hsiang Garden
Super OYO 90602 Hotel Hsiang Garden
2 out of 5
Mile 1.5, Leila Road, Sandakan City Center, Sandakan
Stay at this business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Saint Michael's and All Angels Church ...
Super OYO 90602 Hotel Hsiang Garden
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

Nature Lodge Sepilok
Nature Lodge Sepilok
2.5 out of 5
Jalan Sepilok, Sandakan
The price is NZ$86 per night from 8 May to 9 May
NZ$86
per night
8 May - 9 May
Stay at this lodge in Sandakan. Enjoy free WiFi, free parking, and a business center. Our guests praise the property condition in our reviews. Popular attractions ...
Nature Lodge Sepilok
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
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, 2 restaurants, and breakfast. Popular attractions Sandakan Harbour Mall and Lankayan ...
Four Points by Sheraton Sandakan
Super OYO 90602 Hotel Hsiang Garden
Super OYO 90602 Hotel Hsiang Garden
2 out of 5
Mile 1.5, Leila Road, Sandakan City Center, Sandakan
Stay at this business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Saint Michael's and All Angels Church ...
Super OYO 90602 Hotel Hsiang Garden
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

The Elopura Hotel
The Elopura Hotel
3 out of 5
HS12, Sandakan Harbour Square, Sandakan, Sabah
The price is NZ$85 per night from 5 May to 6 May
NZ$85
per night
5 May - 6 May
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, 3 restaurants, and breakfast. Popular attractions Sandakan Harbour Mall and Lankayan island are located ...
The Elopura Hotel
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
The price is NZ$118 per night from 17 May to 18 May
NZ$118
per night
17 May - 18 May
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the pool in our reviews. Popular ...
Sabah Hotel Sandakan
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
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, 2 restaurants, and breakfast. Popular attractions Sandakan Harbour Mall and Lankayan ...
Four Points by Sheraton 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.

Sandakan Airport Info

^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.