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$84 per night from 1 Dec to 2 Dec
NZ$84
includes taxes & fees
1 Dec - 2 Dec
Stay at this 3.5-star hotel in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kampong Buli Sim Sim and Chinese Cemetery ...
Livingston Hotel
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
The price is NZ$141 per night from 1 Dec to 2 Dec
NZ$141
includes taxes & fees
1 Dec - 2 Dec
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Agnes Keith House and St Michael's ...
Sabah Hotel Sandakan
Hello Kitty Signature Suite
Hello Kitty Signature Suite
3.5 out of 5
Sri Utama Condominium, IJM, Sandakan
Stay at this 3.5-star apartment in Sandakan. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Kampong Buli Sim Sim and Chinese Cemetery ...
Hello Kitty Signature Suite
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 City Center, Sandakan
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Saint Michael's and All Angels ...
Super OYO 90602 Hotel Hsiang Garden
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 out of 5
Jalan Sepilok, Sandakan
The price is NZ$100 per night from 20 Dec to 21 Dec
NZ$100
includes taxes & fees
20 Dec - 21 Dec
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 ...
Tanini Sepilok (Formerly Nature Lodge Sepilok)
The Mark's Lodge
The Mark's Lodge
3.5 out of 5
Lot 1-7, Block 36, Bandar Indah, Mile 4, North Road, Sandakan, Sabah
Stay at this 3.5-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Kampong Buli Sim Sim and Chinese ...
The Mark's Lodge
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$100 per night from 20 Dec to 21 Dec
NZ$100
includes taxes & fees
20 Dec - 21 Dec
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 ...
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 City Center, Sandakan
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Saint Michael's and All Angels ...
Super OYO 90602 Hotel Hsiang Garden
The Pavilion Hotel
The Pavilion Hotel
3 out of 5
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Sandakan Memorial Park and Kampong ...
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$141 per night from 1 Dec to 2 Dec
NZ$141
includes taxes & fees
1 Dec - 2 Dec
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Agnes Keith House and St Michael's ...
Sabah Hotel Sandakan
The Elopura Hotel
The Elopura Hotel
3 out of 5
HS12, Sandakan Harbour Square, Sandakan, Sabah
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Popular attractions Sandakan Harbour Mall and Lankayan island ...
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, Jalan Leila, Sandakan, Sabah
Stay at this hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Puu Jih Shih Temple and Saint Michael's and All Angels Church ...
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.

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.