Sandakan District accommodation from NZ$27

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

Hotel City Star

Hotel City Star

3 out of 5
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
The price is NZ$27 per night
NZ$27
includes taxes & fees
18 Apr - 19 Apr
16.42 km from city centre
Stay at this 3-star hotel in Sandakan. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Agnes Keith House and St Michael's & All Angels Church are located nearby.
Free WiFi
Restaurant
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
The price is NZ$148 per night
NZ$148
includes taxes & fees
16 Apr - 17 Apr
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
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
The price is NZ$86 per night
NZ$86
includes taxes & fees
13 May - 14 May
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 Chinese Cemetery are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
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$36 per night
NZ$36
includes taxes & fees
18 Apr - 19 Apr
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
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 Kampong Buli Sim Sim and Chinese Cemetery are located nearby.
Pool
Kitchen
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$58 per night
NZ$58
includes taxes & fees
18 Apr - 19 Apr
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
Free cancellation
Reserve now, pay when you stay
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 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
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

2.5 out of 5
Jalan Sepilok, Sandakan
The price is NZ$105 per night
NZ$105
includes taxes & fees
16 Apr - 17 Apr
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
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
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 Kampong Buli Sim Sim are located nearby.
Spa
Parking included
Free cancellation
Reserve now, pay when you stay
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
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 Kampong Buli Sim Sim and Chinese Cemetery are located nearby.
Pool
Kitchen
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
70 hotels
Lowest Price
NZ$27
Highest Price
NZ$148
Popular hotels
Hotel City Star, Sabah Hotel Sandakan, Livingston Hotel, Paganakan Dii Tropical Retreat, Hello Kitty Signature Suite, Sepilok Jungle Resort, Sepilok B&B, Tanini Sepilok (Formerly Nature Lodge Sepilok), Hotel Sandakan, The Pavilion Hotel, Sanbay Hotel, Mickey Mouse Signature Suite

New reviews! Best hotels in Sandakan District

Sabah Hotel Sandakan
Wotif Verified Review
5 / 5
Stayed 2 nights at Sabah hotel with a day off inbetween. Great room with big bed, great breakfast and pool facilities. Kept bags when we visited Turtle island inbetween the 2 nights
A verified traveller stayed at Sabah Hotel Sandakan
Posted 12 days ago
Sabah Hotel Sandakan

Best hotel destinations in Sandakan District

Hotels near an attraction

Hotels near an airport

Top hotels

^Eligibility requirements and conditions apply