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 or similar
Compact
Ford Focus or similar
Midsize
Toyota Corolla or similar
SUV
Jeep Compass or similar
Hotels in Sandakan
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
The price is NZ$71 per night from 30 Mar to 31 Mar
NZ$71
30 Mar - 31 Mar
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 ...
7.6/10 Good! (228 reviews)
Room clean and insect free. However fixtures and fittings tired and old and generally in need of attention/refurbishment. Pool looked amazing, but i didn't have time to try it out.
Reviewed on 13 Feb 2026
Livingston Hotel
Jalan Utara, Mile 4 Sandakan Sabah
The price is NZ$113 per night from 29 Mar to 30 Mar
NZ$113
29 Mar - 30 Mar
includes taxes & fees
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Sandakan Rainforest Park and Agnes Keith House ...
7.8/10 Good! (161 reviews)
Overall this wad good hotel for an overnight stay. Breakfast service was very poor.
Reviewed on 22 Mar 2026
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk Sandakan Sabah
The price is NZ$43 per night from 26 Mar to 27 Mar
NZ$43
26 Mar - 27 Mar
includes taxes & fees
Stay at this lodge in Sandakan. Enjoy free breakfast, free parking and daily housekeeping. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan ...
8.6/10 Excellent! (83 reviews)
The room, bedding and toiletries were clean. The staff was courteous. Food provided was good. WiFi access was restricted to the common area.
Reviewed on 23 Jan 2026
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.