Sandakan District accommodation from NZ$35

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

Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
The price is NZ$94 per night
NZ$94
17 Aug - 18 Aug
includes taxes & fees
14.18 km from city centre
Stay at this 3.5-star hotel in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kampong Buli Sim Sim and Sam Sing Kung are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
The price is NZ$152 per night
NZ$152
20 Aug - 21 Aug
includes taxes & fees
16.36 km from city centre
Stay at this 4-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Agnes Keith House and St Michael's & All Angels Church are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
The price is NZ$60 per night
NZ$60
28 Aug - 29 Aug
includes taxes & fees
12.15 km from city centre
Stay at this resort in Sandakan. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Sepilok Orangutan Rehabilitation Centre and Borneo Sun Bear Conservation Centre are located nearby.
Pool
Parking included
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is NZ$35 per night
NZ$35
22 Aug - 23 Aug
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
Mickey Mouse Signature Suite

Mickey Mouse Signature Suite

3.5 out of 5
A2-3-6, Sri Utama Condominiums, IJM, Sandakan, Sabah
12.67 km from city centre
Stay at this 3.5-star golf apartment in Sandakan. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Sandakan Rainforest Park and Kampong Buli Sim Sim are located nearby.
Pool
Kitchen
Hello Kitty Signature Suite

Hello Kitty Signature Suite

3.5 out of 5
Sri Utama Condominium, IJM, Sandakan
12.67 km from city centre
Stay at this 3.5-star apartment in Sandakan. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Sandakan Rainforest Park and Kampong Buli Sim Sim are located nearby.
Pool
Kitchen
Free cancellation
Reserve now, pay when you stay
The Pavilion Hotel

The Pavilion Hotel

3 out of 5
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road, Sandakan, Sabah
14.27 km from city centre
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, 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
Hotel Sandakan

Hotel Sandakan

3 out of 5
Block 83, Town Centre, 4th Avenue, Sandakan, Sabah
16.27 km from city centre
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Sandakan Heritage Trail and Sandakan Harbour Mall are located nearby.
Parking included
Free WiFi
Sepilok B&B

Sepilok B&B

3 out of 5
Jalan Fabia, Sandakan, SEPILOK
13.21 km from city centre
Stay at this 3-star business-friendly B&B in Sandakan. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan Rehabilitation Centre are located nearby.
Breakfast included
Parking included
Borneo Sepilok Rainforest Resort

Borneo Sepilok Rainforest Resort

1.5KM, Jalan, Sepilok, Sabah
13.1 km from city centre
Stay at this hotel in Sandakan. Enjoy free parking and breakfast (surcharge). Popular attractions Rainforest Discovery Centre and Sepilok Orangutan Rehabilitation Centre are located nearby.
Parking included
Breakfast available
Sanbay Hotel

Sanbay Hotel

3 out of 5
Mile 1 1/2, Jalan Leila, Sandakan, Sabah
14.3 km from city centre
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, a 24-hour front desk, and a business center. Popular attractions Saint Michael's and All Angels Church and St Michael's & All Angels Church are located nearby.
Free WiFi
Restaurant
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

2.5 out of 5
Jalan Sepilok, Sandakan
13.01 km from city centre
Stay at this lodge in Sandakan. Enjoy free WiFi, free parking, and a business center. Our guests praise the property condition in our reviews. Popular attractions Rainforest Discovery Centre and Sepilok Orangutan Rehabilitation Centre are located nearby.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Sandakan District
View all properties
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.

Sandakan District stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

*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
71 hotels
Lowest Price
NZ$35
Highest Price
NZ$152
Popular hotels
Livingston Hotel, Sabah Hotel Sandakan, Sepilok Jungle Resort, Paganakan Dii Tropical Retreat, Mickey Mouse Signature Suite, Hello Kitty Signature Suite, The Pavilion Hotel, Hotel Sandakan, Sepilok B&B, Borneo Sepilok Rainforest Resort, Sanbay Hotel, Tanini Sepilok (Formerly Nature Lodge Sepilok)

New reviews! Best hotels in Sandakan District

Livingston Hotel
Wotif Verified Review
5 / 5
The hotel was nice and clean, staff super friendly and it was located within easy walking to the night market for dinner.
A verified traveller stayed at Livingston Hotel
Posted 5 days ago
Livingston Hotel

Best hotel destinations in Sandakan District

Hotels near an attraction

Hotels near an airport

Top hotels

^Eligibility requirements and conditions apply