Search Sandakan 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
Destination airport | Sandakan |
|---|
Need a Car For After Your Flight?
Economy
Chevrolet Spark
Compact
Ford Focus
Midsize
Toyota Corolla
SUV
Jeep Compass
Hotels in Sandakan
Ormond Sandakan
Harbour Mall Sandakan Sandakan Sabah
The price is NZ$152 per night from 1 Sept to 2 Sept
NZ$152
per night
1 Sept - 2 Sept
Stay at this business-friendly hotel in Sandakan. Enjoy free Wi-Fi, free parking and 3 restaurants. Popular attractions Sandakan Harbour Mall and Sandakan Heritage ...
9.4/10 Exceptional! (27 reviews)
"Lovely pool and the staff are amazing. The room was simple, clean comfortable."
Reviewed on 11 Aug 2026
Sabah Hotel Sandakan
Km 1 Jalan Utara Sandakan Sabah
The price is NZ$168 per night from 11 Sept to 12 Sept
NZ$168
per night
11 Sept - 12 Sept
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 ...
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk Sandakan Sabah
The price is NZ$32 per night from 27 Aug to 28 Aug
NZ$32
per night
27 Aug - 28 Aug
Stay at this lodge in Sandakan. Enjoy free breakfast, free parking and daily housekeeping. Popular attractions Sepilok Orangutan Rehabilitation Centre and Rainforest ...
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.
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
More Destinations
- Bokara Hotels
- Aparthotels in Sandakan
- Apartments in Sandakan
- B&B in Sandakan
- Caravan Parks in Sandakan
- Chalets in Sandakan
- Condo Rentals in Sandakan
- Holiday Homes in Sandakan
- Hostels in Sandakan
- Resorts in Sandakan
- Adventure Sport Hotels in Sandakan
- Beach Hotels in Sandakan
- Boutique Hotels in Sandakan
- Business Hotels in Sandakan
- Cheap Hotels in Sandakan
- Family Hotels in Sandakan
- Green Hotels in Sandakan
- Hotels with Air Conditioning in Sandakan
- Hotels with Airport Transfers in Sandakan
- Hotels with Free Airport Shuttle in Sandakan
- Hotels with Pool in Sandakan
- Hotels with Restaurants in Sandakan
- Hotels with Waterslides in Sandakan
- Hotels on the Lake in Sandakan
- Luxury Hotels in Sandakan
- Oceanfront Hotels in Sandakan
- Oyo Rooms Hotels in Sandakan
- Pet Friendly Hotels in Sandakan
- Hotels with Shopping in Sandakan
- Hotels with a Waterpark in Sandakan
- Hotels with a Wedding Venue in Sandakan
- Sandakan Hotels
- Lodges in Sandakan
- Motels in Sandakan
- Tree Houses in Sandakan
- Malaysia Airlines Brisbane (BNE) to Sandakan (SDK) flights
- Malaysia Airlines Singapore (SIN) to Sandakan (SDK) flights
- Malaysia Airlines Sydney (SYD) to Sandakan (SDK) flights
- Flights from Melbourne to Sandakan
- Flights from Sydney to Sandakan
- Flights from Limbang to Sandakan
- Flights from Dubbo to Sandakan
- Flights from Adelaide (ADL) to Sandakan (SDK)
- Flights from Auckland (AKL) to Sandakan (SDK)
- Flights from Ballina (BNK) to Sandakan (SDK)
- Flights from Bourke (BRK) to Sandakan (SDK)
- Flights from Canberra (CBR) to Sandakan (SDK)
- Flights from Cairns (CNS) to Sandakan (SDK)
- Flights from Charleville (CTL) to Sandakan (SDK)
- Flights from Geraldton (GET) to Sandakan (SDK)
- Flights from Limbang (LMN) to Sandakan (SDK)
- Flights from Lismore (LSY) to Sandakan (SDK)
- Flights from Maroochydore (MCY) to Sandakan (SDK)
- Flights from Melbourne (MEL) to Sandakan (SDK)
- Flights from Mount Gambier (MGB) to Sandakan (SDK)
- Flights from Narrabri (NAA) to Sandakan (SDK)
- Flights from Narrandera (NRA) to Sandakan (SDK)
- Flights from Cooma (OOM) to Sandakan (SDK)
- Flights from Perth (PER) to Sandakan (SDK)
- Flights from Sydney (SYD) to Sandakan (SDK)
- Flights from Toowoomba (WTB) to Sandakan (SDK)
- Ace Rental Cars in Sandakan
- Ada Rental Cars in Sandakan
- Airport Van Rental Rental Cars in Sandakan
- Auto Rent Rental Cars in Sandakan
- Budget Rental Cars in Sandakan
- Car hire Sandakan
- Centauro Rental Cars in Sandakan
- Dollar Rent A Car Rental Cars in Sandakan
- Drive-A-Matic Rental Cars in Sandakan
- Drive on Holidays Rental Cars in Sandakan
- Economy Rent a Car Rental Cars in Sandakan
- Enterprise Rental Cars in Sandakan
- Europcar Rental Cars in Sandakan
- First-Car Rental Cars in Sandakan
- First Car Rental Rental Cars in Sandakan
- Global Rent a Car Rental Cars in Sandakan
- Goldcar Key’n Go Rental Cars in Sandakan
- Goldcar rental Rental Cars in Sandakan
- Hertz Rental Cars in Sandakan
- Keddy By Europcar Rental Cars in Sandakan
- Locauto Rental Cars in Sandakan
- Luxury Car Hire in Sandakan
- Mex Rent A Car Rental Cars in Sandakan
- Midway Car Rental Rental Cars in Sandakan
- Movida Rent A Car Rental Cars in Sandakan
- Nextcar Rental Cars in Sandakan
- Nü Car Rentals Rental Cars in Sandakan
- Offer Car Hire Rental Cars in Sandakan
- Payless Rental Cars in Sandakan
- Sicily By Car Rental Cars in Sandakan
- Sixt Rental Cars in Sandakan
- Sports Car Car Hire in Sandakan
- Surprice Car Rentals Rental Cars in Sandakan
- Thrifty EU Rental Cars in Sandakan
- Top Rent a Car Rental Cars in Sandakan
- U-Save Rental Cars in Sandakan
- United Rental Cars in Sandakan
^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.