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$146 per night from 1 Oct to 2 Oct
NZ$146
per night
1 Oct - 2 Oct
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 ...
Hotel Meliden
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
The price is NZ$89 per night from 30 Sept to 1 Oct
NZ$89
per night
30 Sept - 1 Oct
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 ...
8/10 Very good! (13 reviews)
"A basic hotel used as an overnight before our Kinabatangan River trip. Excellent value for money and in a good location for us."
Reviewed on 6 Sept 2026
Sabah Hotel Sandakan
Km 1 Jalan Utara Sandakan Sabah
The price is NZ$142 per night from 12 Oct to 13 Oct
NZ$142
per night
12 Oct - 13 Oct
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 ...
8.6/10 Excellent! (387 reviews)
"Room was great - we had a junior suite with balcony which overlooked the forrest and the pool. No cushions on sunbeds on balcony but we managed. Great food and lovely staff. Not much to do in local area but would use hotel again as a 1 night stop over to somewhere else."
Reviewed on 24 Sept 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.