Hotels in Sandakan

9 hotels compared · checked 13 November 2026

Hotels in Sandakan

We compare 9 hotels in Sandakan, from 2-star to 4-star; 1 have a pool; Sandakan Airport (SDK) is about 8.5 km from the typical hotel.

Compared
9hotels
Star class
2★ to 4★
With a pool
1
Free cancellation
9
SDK airport
8.5km

The best hotels in Sandakan, by what you're after

Picked from facts, not opinion: each pick says how. No hotel paid to be here.

The three numbers on each card are AirConnect fact scores out of 10, worked out from distances and the facilities each hotel lists. They are not guest ratings. How we score.

Sandakan hotels in numbers

Counted across the 9 hotels compared on this page.

⭐ By star class

  • 4-star1
  • 3-star5
  • 2-star3

9 hotels

🛎️ What hotels here offer

  • Free cancellation100% (9)
  • Pool11% (1)
  • Parking89% (8)
  • Gym22% (2)
  • Spa11% (1)
  • Restaurant44% (4)
  • Family rooms56% (5)
  • Airport shuttle11% (1)
  • 24-hour desk100% (9)
Typical distance to the centre
1.5 km
To SDK airport
8.5 km
Facilities listed per hotel
19 on average
Neighbourhoods
2

Sandakan hotel rankings

Ranked short lists among the 9 hotels compared here. The rule is under each list.

Best budget-class hotels

  1. 1Hotel Sandakan★★★3-star · 450 m from the centre
  2. 2The Elopura Hotel★★★3-star · 700 m from the centre
  3. 3Hotel O Lutana★★2-star · 1.4 km from the centre
  4. 4Hotel Hsiang Garden★★2-star · 1.5 km from the centre

Ranked by: 1 to 3-star class; our location score, then facilities.

Best for SDK airport

  1. 1The Pavilion Hotel★★★2.5 km to SDK
  2. 2Hotel Meliden★★4.1 km to SDK · shuttle
  3. 3Sandakan Inn★★★5.6 km to SDK
  4. 4Hotel Hsiang Garden★★8.3 km to SDK

Ranked by: shortest straight-line distance to Sandakan Airport, within 20 km.

Most central

  1. 1Hotel Sandakan★★★450 m from the centre · Bandar Sandakan
  2. 2The Elopura Hotel★★★700 m from the centre · Bandar Sandakan
  3. 3Sabah Hotel★★★★850 m from the centre · Kam Jai Yen
  4. 4Hotel O Lutana★★1.4 km from the centre · Leila City

Ranked by: shortest straight-line distance to the city centre point.

Best for business

  1. 1The Pavilion Hotel★★★Business 9.0/10
  2. 2Sabah Hotel★★★★Business 9.0/10
  3. 3Sandakan Inn★★★Business 6.5/10
  4. 4Hotel Hsiang Garden★★Business 6.5/10

Ranked by: our business score (business centre, meeting rooms, 24-hour desk, free Wi-Fi), 6 or more.

Best with free parking

  1. 1Sabah Hotel★★★★free parking · 850 m from the centre
  2. 2The Pavilion Hotel★★★free parking · 8.4 km from the centre
  3. 3Hotel Sandakan★★★free parking · 450 m from the centre
  4. 4Hotel Hsiang Garden★★free parking · 1.5 km from the centre

Ranked by: free parking listed; our facilities score.

Most facilities

  1. 1Sabah Hotel★★★★36 facilities listed
  2. 2The Pavilion Hotel★★★29 facilities listed
  3. 3Hotel Sandakan★★★23 facilities listed
  4. 4The Elopura Hotel★★★18 facilities listed

Ranked by: the number of facilities the hotel lists, out of the 100 we track.

9 hotels in Sandakan compared

Recommended order is by star class, then the number of facilities listed. Filter by what you need; sort by distance to the centre, a station or the airport.

Showing all 9

Where they are: Sandakan hotel map

Tap a pin for the hotel's page.

Map © OpenStreetMap contributors, OpenFreeMap.

Where to stay in Sandakan: hotels by area

Neighbourhood names from OpenStreetMap; a hotel is placed in the nearest one within 1.5 km.

🧮 How we score and rank

Booking.com's partner feed carries no guest ratings, so we don't show any of our own. The scores on this page are AirConnect fact scores out of 10, each worked out the same way for every hotel from its coordinates and the facilities it lists. Rankings compare the 9 hotels on this page only.

  • Location: 9 minus the straight-line distance to the city centre in km (floor 2), plus up to 0.5 for a station within 800 m and up to 0.5 for well-known sights within 1 km.
  • Transport: two thirds from the distance to the nearest mapped station (10 at 200 m, 4 with none within 1.5 km), one third from the distance to the airport (10 within 5 km), plus up to 1.5 for an airport shuttle.
  • Facilities: points for each listed facility out of 17: pool and spa 2 each; gym and restaurant 1.5; bar, room service, parking, airport shuttle, 24-hour desk and free Wi-Fi 1; eight smaller ones 0.5.
  • Wellness: spa 3, pool 2, gym 1.5, and 1 each for sauna, hammam, hot tub, massage and hot-spring bath, 0.5 for a steam room; capped at 10.
  • Family: family rooms 4, kids' club 2, kids' pool 1.5, and 1 each for a playground, babysitting, water park and pool, 0.5 for kids' meals and an indoor play area; capped at 10.
  • Business: business centre 2.5, meeting rooms 2.5, 24-hour front desk 2, free Wi-Fi 1.5, express check-in 1, room service 0.5; capped at 10.
  • Flexibility: free cancellation flagged in the feed 5, 24-hour front desk 2.5, luggage storage 1.5, express check-in 1.

Hotels in Sandakan: questions

How many hotels are there in Sandakan?

This page compares 9 hotels in Sandakan (9 hotels). Booking.com itself may list more.

What star classes do hotels in Sandakan have?

From 2-star to 4-star: 1 4-star, 5 3-star and 3 2-star among the 9 on this page. A star class is the hotel's official class as listed on Booking.com, not a guest rating.

How far is Sandakan from the airport, and which hotels are nearest?

Sandakan Airport (SDK) is about 8.5 km from the typical hotel on this page. The nearest are The Pavilion Hotel (2.5 km), Hotel Meliden (4.1 km), Sandakan Inn (5.6 km), straight-line.

Which hotels are in the centre of Sandakan?

The most central on this page: Hotel Sandakan (450 m from the centre, Bandar Sandakan); The Elopura Hotel (700 m from the centre, Bandar Sandakan); Sabah Hotel (850 m from the centre, Kam Jai Yen).

Which hotels in Sandakan have a pool?

1 of the 9: Sabah Hotel. Use the Pool filter above to see them all.

Which hotels in Sandakan have free parking?

7 of the 9 list free parking, including Sabah Hotel, The Pavilion Hotel and Hotel Sandakan. 8 list parking of some kind.

Which hotels in Sandakan have an airport shuttle?

1 of the 9 list an airport shuttle, including Hotel Meliden. Check the cost and times when you book.

Which hotels in Sandakan are good for families?

5 of the 9 have family rooms; The Pavilion Hotel lists the most children's facilities (family rooms, kids' meals).

Can I book a hotel in Sandakan with free cancellation?

9 of the 9 are flagged for free cancellation in Booking.com's feed. Whether it applies depends on the room and rate you pick; the deadline is shown before you pay.

How much is a hotel in Sandakan?

Booking.com's partner feed carries no prices, so we don't show one. Each hotel's button opens its Booking.com page, where the price for your dates is shown.

More hotels in Malaysia

Nearest airport with scheduled flights: Sandakan Airport (SDK).

Hotel names, types, star classes, facilities, photos and links from Booking.com's partner feed (read 13 November 2026); a star class is the hotel's class, not a guest rating. Prices and guest ratings appear only where Hostelworld lists the same property, and are Hostelworld's. Stations and neighbourhoods from OpenStreetMap; distances are straight-line. AirConnect may earn a commission if you book through our links, at no extra cost to you.