Sandakan Division accommodation from NZ$29
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Discover these top cities in Sandakan Division
Sandakan
Hotels
Kota Kinabatangan
Hotels
Hotels in Sandakan Division
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
The price is NZ$64 per night
NZ$64
19 Jan - 20 Jan 2026
includes taxes & fees
64.38 km from city centre
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 Sepilok Orangutan Rehabilitation Centre and Borneo Sun Bear Conservation Centre are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Livingston Hotel
Jalan Utara, Mile 4 Sandakan Sabah
75.61 km from city centre
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Sandakan Rainforest Park and Agnes Keith House are located nearby.
Pool
Parking included
Hotel Meliden
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
The price is NZ$59 per night
NZ$59
11 Jan - 12 Jan 2026
includes taxes & fees
73.44 km from city centre
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 Park are located nearby.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk Sandakan Sabah
The price is NZ$39 per night
NZ$39
24 Dec - 25 Dec
includes taxes & fees
65.82 km from city centre
Stay at this lodge in Sandakan. Enjoy free breakfast, free parking and daily housekeeping. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan Rehabilitation Centre are located nearby.
Breakfast included
Parking included
Sabah Hotel Sandakan
Km 1 Jalan Utara Sandakan Sabah
The price is NZ$170 per night
NZ$170
18 Jan - 19 Jan 2026
includes taxes & fees
78.24 km from city centre
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 Trail are located nearby.
Pool
Hot tub
Hello Kitty Signature Suite
Sri Utama Condominium, IJM Sandakan
73.4 km from city centre
Stay at this apartment in Sandakan. Enjoy free Wi-Fi, free parking and a fitness centre. Popular attractions Sandakan Rainforest Park and Sandakan Memorial Park are located nearby.
Pool
Kitchen
Hotel O Ramai
1, Jalan Leila, Bandar Leila, Sandakan Sabah
The price is NZ$29 per night
NZ$29
5 Jan - 6 Jan 2026
includes taxes & fees
76.33 km from city centre
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, free parking and 24-hour room service. Popular attractions Agnes Keith House and Sandakan Heritage Trail are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Jalan Sepilok Sandakan
The price is NZ$114 per night
NZ$114
23 Jan - 24 Jan 2026
includes taxes & fees
65.03 km from city centre
Stay at this lodge in Sandakan. Enjoy free Wi-Fi, free parking and a business centre. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan Rehabilitation Centre are located nearby.
Parking included
Free WiFi
Lankayan Island Dive Resort
North Road, PPM 255, 90000 Sandakan Sandakan
The price is NZ$1,534 per night
NZ$1,534
24 Dec - 25 Dec
includes taxes & fees
74.2 km from city centre
Stay at this resort in Sandakan. Enjoy free breakfast, free Wi-Fi and daily housekeeping. Popular attractions Sandakan Rainforest Park and Sandakan Memorial Park are located nearby.
Breakfast included
All-inclusive
Borneo Natural Sukau Bilit Resort
Lot 1, Kampung Bilit Kota Kinabatangan Sabah
The price is NZ$385 per night
NZ$385
24 Dec - 25 Dec
includes taxes & fees
78 km from city centre
Stay at this lodge in Kota Kinabatangan. Enjoy free breakfast, free parking and a free airport shuttle.
Breakfast included
Free airport shuttle
Sanbay Hotel
Mile 1 1/2, Jalan Leila Sandakan Sabah
76.2 km from city centre
Stay at this business-friendly hotel in Sandakan. Enjoy free Wi-Fi, a 24-hour front desk and a business centre. Popular attractions Agnes Keith House and Sandakan Heritage Trail are located nearby.
Free WiFi
Restaurant
The Pavilion Hotel
Block A3, Bandar Labuk Jaya, Mile 7 Sandakan Sabah
The price is NZ$58 per night
NZ$58
29 Dec - 30 Dec
includes taxes & fees
74.02 km from city centre
Stay at this business-friendly hotel in Sandakan. Enjoy free Wi-Fi, free parking and room service. Popular attractions Sandakan Memorial Park and Sandakan Rainforest Park are located nearby.
Spa
Parking included
Free cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in Sandakan Division
View all propertiesLowest 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 Division stays as unique as you are
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.
Sandakan Division hotels essential information
Accommodation | 130 hotels |
|---|---|
Lowest Price | NZ$29 |
Highest Price | NZ$1,534 |
Popular hotels | Sepilok Jungle Resort, Livingston Hotel, Hotel Meliden, Paganakan Dii Tropical Retreat, Sabah Hotel Sandakan, Hello Kitty Signature Suite, Hotel O Ramai, Tanini Sepilok (Formerly Nature Lodge Sepilok), Lankayan Island Dive Resort, Borneo Natural Sukau Bilit Resort, Sanbay Hotel, The Pavilion Hotel |
New reviews! Best hotels in Sandakan Division
Wotif Verified Review
5 / 5
Great hotel. Lovely peaceful room. Staff very helpful
A verified traveller stayed at Sabah Hotel Sandakan
Posted 1 month ago
Best hotel destinations in Sandakan Division
Hotels near an attraction
Hotels near an airport
Top hotels
More destinations for you
Hotels
- Hotels in Mission Bay
- Pet Friendly Hotels in Miranda
- Astor Motor Inn
- Bks Egmont Motor Lodge
- Spa Hotels in Alexandra
- Three Rivers Accommodation
- Family Hotels in Bath
- Kaitaia Accommodation
- Ohaupo Accommodation
- Wellington Accommodation
- Resorts Ubud
- Ocean Views Resort
- Hotels in Milperra
- Faithlegg Accommodation
- Hostels Trondheim
- Hostels Lonavala
- Hostels Barcelona
- Auckland Penrose Station Accommodation
- Sudima Auckland City
- Hotels in Auckland Central Business District
- Farmstay Inglewood
- Hotels in Frankton
- Beerwah Accommodation
- Matakana Accommodation
Flights
Packages
^Eligibility requirements and conditions apply
