Sandakan District 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^
Hotels in Sandakan District
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
12.15 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
14.18 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
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
16.2 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
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
12.9 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
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
16.36 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
12.67 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
14.44 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
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
13.56 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
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
13.01 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
Sanbay Hotel
Mile 1 1/2, Jalan Leila Sandakan Sabah
14.3 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
14.27 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
Gloria Swiss Hotel & Apartment Sandakan
Lot E-1-G, Lorong Letat 3 Sandakan Sabah
14.95 km from city centre
Stay at this hotel in Sandakan. Enjoy free Wi-Fi, a business centre and daily housekeeping. Popular attractions Sandakan Rainforest Park and Agnes Keith House are located nearby.
All-inclusive
Free WiFi
Free cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in Sandakan District
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 District 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 District hotels essential information
Accommodation | 82 hotels |
|---|---|
Lowest Price | NZ$29 |
Highest Price | NZ$1,534 |
Popular hotels | Sepilok Jungle Resort, Livingston Hotel, Paganakan Dii Tropical Retreat, Hotel Meliden, Sabah Hotel Sandakan, Hello Kitty Signature Suite, Hotel O Ramai, Lankayan Island Dive Resort, Tanini Sepilok (Formerly Nature Lodge Sepilok), Sanbay Hotel, The Pavilion Hotel, Gloria Swiss Hotel & Apartment Sandakan |
New reviews! Best hotels in Sandakan District
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 District
Hotels near an attraction
Hotels near an airport
Top hotels
More destinations for you
Hotels
- Cabin Rentals Whananaki
- Hotels in Glenbrook
- All Inclusive Hotels in Langkawi
- White Shells Luxury Apartments
- Holiday Homes Bathurst
- Hotels closest to Beehive
- Hotels in Langkawi
- Hotels in Wooloowin
- Hotels in The Plains
- Hotels closest to White Cliffs of Dover
- Cottages Cromwell
- Mount Tomah Huntington Lodge & Cottage - The complete escape package
- Hotels in Gare du Nord
- Currimundi Hotel Motel
- Hotels in Wellington
- Caravan Parks Okere Falls
- Hotels in Auckland
- Guest Houses Kapiti Coast District
- Royal On The Park
- Pacific Plaza Apartments
- Hotels closest to Elmwood Park
- Hotels in Dungog
- Hotels in Stanhope Gardens
Cars
Holiday Rentals
^Eligibility requirements and conditions apply
