A coastal city with a marina, buildings, and a well-maintained park.

Sandakan Airport Hotels from NZ$21 (SDK)

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Sandakan (SDK) hotels

1. Labuk Hotel

Labuk Hotel
2.5 star property
2.5 km from Sandakan (SDK)
8.0 out of 10, Very good, (21 reviews)
"välietappi seuraavaan kohteeseen mennentullen erittäin mukava stoppi, hyvä ruokapaikka lähellä, mukava ja avulias henkilökunta"
Finland
Juha
The price is NZ$52
includes taxes & fees
28 Sept - 29 Sept
Labuk Hotel
A reception area with a receptionist at a computer, a desk, and a plant.

2. The Pavilion Hotel

The Pavilion Hotel
3.0 star property
2.4 km from Sandakan (SDK)
7.2 out of 10, Good, (81 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is NZ$63
includes taxes & fees
8 Oct - 9 Oct
The Pavilion Hotel
A hotel reception desk with a marble wall backdrop and the hotel's name displayed above.

3. THE HOTEL

THE HOTEL
2.5 star property
2.3 km from Sandakan (SDK)
5.0 out of 10, (4 reviews)
"Close to the airport, but far enough not to hear the noise. Nice clean room. Bathroom needs some re-thinking. Shops and restaurants nearby. No elevator to the rooms. "
Australia
Tapos
The price is NZ$43
includes taxes & fees
1 Oct - 2 Oct
THE HOTEL
A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.

4. Ormond Sandakan

Ormond Sandakan
4.0 star property
9.1 km from Sandakan (SDK)
9.4 out of 10, Exceptional, (46 reviews)
"Great stay, helpful staff and the restaurant was lovely too."
United Kingdom
Sarah-Jayne
The price is NZ$134
includes taxes & fees
4 Oct - 5 Oct
Ormond Sandakan
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.

5. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
8 km from Sandakan (SDK)
8.6 out of 10, Excellent, (387 reviews)
"Great hotel"
United Kingdom
Holly
The price is NZ$142
includes taxes & fees
12 Oct - 13 Oct
Sabah Hotel Sandakan
A wooden cabin with a balcony, surrounded by lush greenery.

6. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
13.9 km from Sandakan (SDK)
8.6 out of 10, Excellent, (100 reviews)
"Super cute and tranquil place; staff are so warm and welcoming, views are unmatched, and food is amazing. They run a free shuttle bus to everything around the area 3 times a day and also easy to walk. Nice spot to go on runs - I ran to the market in the morning that has some amazing vintage shopping there. Would highly recommend!"
United Kingdom
Michael
The price is NZ$47
includes taxes & fees
29 Sept - 30 Sept
Paganakan Dii Tropical Retreat

7. The Garden Boutique Hotel

The Garden Boutique Hotel
2.5 star property
4.8 km from Sandakan (SDK)
7.8 out of 10, Good, (7 reviews)
"酒店地點方便，附近很多餐廳，買東西也方便，但酒店應該沒有人住，水喉的水是黃色的"
Hong Kong SAR China
Anonymous traveller
The price is NZ$57
includes taxes & fees
8 Oct - 9 Oct
The Garden Boutique Hotel
A pool surrounded by tropical vegetation and a waterfall.

8. Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
12.9 km from Sandakan (SDK)
7.6 out of 10, Good, (243 reviews)
"Property was close to orangutan and sunbeam sanctuary - within walking distance. Room has all you need. The banana cafe has delicious food. Highly recommend!"
United States
Natalie
The price is NZ$78
includes taxes & fees
28 Sept - 29 Sept
Sepilok Jungle Resort
A modern hotel room with a bed, a desk, a sofa, and a television.

9. Hotel Meliden

Hotel Meliden
2.0 star property
3.8 km from Sandakan (SDK)
8.0 out of 10, Very good, (13 reviews)
"Clean room, easy access for budget travel"
United States
Shoab
The price is NZ$89
includes taxes & fees
30 Sept - 1 Oct
Hotel Meliden
A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.

10. Livingston Hotel

Livingston Hotel
3.5 star property
5 km from Sandakan (SDK)
7.8 out of 10, Good, (168 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
United Kingdom
Lucy
The price is NZ$121
includes taxes & fees
5 Oct - 6 Oct
Livingston Hotel
A modern reception area with a counter, seating, and a television.

11. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
4.2 km from Sandakan (SDK)
7.8 out of 10, Good, (19 reviews)
"very good place to stay provided you have own transport"
Malaysia
aaron chong en
The price is NZ$65
includes taxes & fees
20 Oct - 21 Oct
Gloria Swiss Hotel & Apartment Sandakan
A hotel room with a bed, curtains, an air conditioning unit, a wall-mounted light, and a window with a view of buildings.

12. The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
2.0 star property
5.1 km from Sandakan (SDK)
7.6 out of 10, Good, (7 reviews)
"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "
United States
Grant
The price is NZ$49
includes taxes & fees
28 Sept - 29 Sept
The Grand Hotel 2 Sandakan
A bar area with stools, a counter, and red lanterns.

13. My Dream Hotel

My Dream Hotel
3.0 star property
3.7 km from Sandakan (SDK)
7.2 out of 10, Good, (40 reviews)
"If you don't mind of sharing toilet, the property is clean and acceptable standard"
Malaysia
Chung Fai
The price is NZ$41
includes taxes & fees
8 Oct - 9 Oct
My Dream Hotel
A reception area with a counter, seating, and a person in uniform.

14. Hotel Ramai

Hotel Ramai
2.0 star property
8.1 km from Sandakan (SDK)
7.8 out of 10, Good, (6 reviews)
"Friendly staff"
Malaysia
SYED
The price is NZ$36
includes taxes & fees
27 Sept - 28 Sept
Hotel Ramai
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.

15. The Elopura Hotel

The Elopura Hotel
3.0 star property
9.1 km from Sandakan (SDK)
7.8 out of 10, Good, (67 reviews)
"Centrally located and competitively priced."
United States
Jeremiah
The price is NZ$76
includes taxes & fees
9 Oct - 10 Oct
The Elopura Hotel
A hotel with a covered entrance, white pillars, and a sign reading "Sanbay Sandakan Hotel".

16. Sanbay Hotel

Sanbay Hotel
3.0 star property
8.1 km from Sandakan (SDK)
7.6 out of 10, Good, (37 reviews)
"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "
United States
Kristy
The price is NZ$48
includes taxes & fees
2 Oct - 3 Oct
Sanbay Hotel

17. Hello Kitty Signature Suite

Hello Kitty Signature Suite
3.5 star property
4.2 km from Sandakan (SDK)
6.8 out of 10, (6 reviews)
"Overall okay. Only thing is the master bedroom aircon which takes awhile to fix. Owner very responsive and provided welcome drinks when arrived. The area is good and quite close to shops. Good to have a car though."
Malaysia
Zoe
The price is NZ$97
includes taxes & fees
8 Oct - 9 Oct
Hello Kitty Signature Suite
A view of a calm sea with a distant island, a building with a blue and red facade, and a palm tree in the foreground.

18. Sandakan Backpackers Hostel

Sandakan Backpackers Hostel
2.0 star property
9 km from Sandakan (SDK)
7.8 out of 10, Good, (10 reviews)
"Great budget hotel, with friendly staff and a comfy bed. Help yourself breakfast was a bonus. "
United Kingdom
Kelly-ann
The price is NZ$35
includes taxes & fees
8 Oct - 9 Oct
Sandakan Backpackers Hostel
A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.

19. Hotel O London

Hotel O London
2.0 star property
8.9 km from Sandakan (SDK)
7.2 out of 10, Good, (22 reviews)
"Property was fine for a one night stay"
Australia
Michelle
The price is NZ$33
includes taxes & fees
27 Sept - 28 Sept
Hotel O London
A multi-story hotel with a white facade, balconies, and a visible entrance.

20. Hotel Lutana

Hotel Lutana
2.5 star property
8.1 km from Sandakan (SDK)
8.0 out of 10, Very good, (3 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is NZ$21
includes taxes & fees
28 Sept - 29 Sept
Hotel Lutana
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.
View all properties

Compare popular hotels close to Sandakan (SDK)

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
Labuk Hotel
2.5 star property
8.0
Very good
21 reviews
View
A reception area with a receptionist at a computer, a desk, and a plant.
The Pavilion Hotel
3.0 star property
7.2
Good
81 reviews
View
A hotel reception desk with a marble wall backdrop and the hotel's name displayed above.
THE HOTEL
2.5 star property
5.0
4 reviews
View
A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
Ormond Sandakan
4.0 star property
9.4
Exceptional
46 reviews
View
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
Sabah Hotel Sandakan
4.0 star property
8.6
Excellent
387 reviews
View

Top Sandakan Hotel Reviews

Hotel Meliden

Hotel Meliden

8/10 Good
"A basic hotel used as an overnight before our Kinabatangan River trip. Excellent value for money and in a good location for us."
Rebecca 1-night trip
Posted 3 weeks ago
Hotel Meliden
Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan

10/10 Excellent
"Excellent reception, friendly staff, very clean and spacious room. Loved the layout of the room. Great to have AC. Took awhile to cool the room off. Street vendors with food nearby. Grocery store across the way. Great pop-up breakfast place down the block."
Cecilia 1-night trip
Posted 3 months ago
Gloria Swiss Hotel & Apartment Sandakan

Hotels with Free Airport Shuttle in Sandakan

The Pavilion Hotel

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7 Sandakan Sabah
The price is NZ$63 per night from 8 Oct to 9 Oct
NZ$63
8 Oct - 9 Oct
includes taxes & fees

Guide to exploring Sandakan

Sandakan hotels information

Number of reviews
814
Accommodation
73 hotels
Lowest Price
NZ$21
Highest Price
NZ$142

Frequently asked questions

What's the area like near Sandakan (SDK)?

Sandakan (SDK) is located in a welcoming area of Sandakan known for its array of dining options. You'll find 46 hotels and other accommodations within a few miles of the airport for a convenient home base.

Where is the best place to stay near Sandakan (SDK)?

THE HOTEL is a popular hotel, featuring free WiFi and free parking. It's located a short 1.4 mi (2.3 km) from Sandakan (SDK). Other accommodations near the airport are The Pavilion Hotel and Labuk Hotel.

How many hotels will I be able to find close to Sandakan (SDK)?

Expedia has 46 hotels and other accommodation options a few miles from the airport.