Hotels in Sandakan

Search among 40 available hotels and places to stay in Sandakan from 50+ providers

Check-in
Wed, 24 Jul
-
Check-out
Thu, 25 Jul
Rooms and Guests2 Guests, 1 Room
Check-in
Wed, 24 Jul
-
Check-out
Thu, 25 Jul
Rooms and Guests2 Guests, 1 Room
1Filter & Sort
View map
Check-in
Wed, 24 Jul
-
Check-out
Thu, 25 Jul
Rooms and Guests2 Guests, 1 Room
1Filter & Sort
View map
View map
1-40 out of 40
Sort by: high popularity
  • Price: low to high
  • Price: high to low
  • Guest rating: high to low
  • Popularity: high to low
7.8
Very good63 reviews
Map
18.6 km from City Centre
The smoke-free Sepilok Nature Resort Sandakan is within 2 km of Rainforest Discovery Centre Botanical Garden and has a quick access to Sepilok Orang Utan Sanctuary.
From£ 86 /nightSelect
8.2
Great302 reviews
Map
1000 m from City Centre
An outdoor swimming pool and a lobby bar are offered for guest convenience at the 4-star Sabah Sandakan.
From£ 62 /nightSelect
8.2
Great289 reviews
Map
500 m from City Centre
The Four Points By Sheraton overlooks the Sulu Sea and is located 250 metres from Sandakan Central Market.
From£ 51 /nightSelect
7.4
Very good1 review
Map
1000 m from City Centre
Sandakan Central Market is less than 5 minutes on foot from the 2-star City Star and The Parish of St Michael and All Angels is 850 metres away.
From£ 12 /nightSelect
8.2
Great109 reviews
Map
300 m from City Centre
A chinese restaurant and 105 rooms are available during the stay at the Sandakan, boasting a location less than 5 minutes' walk from Masjid Jamek As Sheikh Hasbullah At Tohiri.
From£ 27 /nightSelect
7.8
Very good31 reviews
Map
8.7 km from City Centre
Offering 90 rooms together with massage therapy, recreational facilities and entertainment activities onsite, the modern Pavilion is set in a commercial area.
From£ 52 /nightSelect
7.8
Very good13 reviews
Map
7.0 km from City Centre
The Parish of St Michael and All Angels is 15 minutes by car from the modern Tyng Garden Hotel, while Sandakan Memorial Park is a 10-minute ride away.
From£ 17 /nightSelect
8.4
Great9 reviews
Map
1.8 km from City Centre
Pasir Putih Beach is a 5-minute ride from the Sanbay Sandakan and Lankayan island is nearly a 25-minute stroll away.
From£ 18 /nightSelect
8.6
Great10 reviews
Map
2.7 km from City Centre
Pulau Berhala is a 10-minute ride from the 3-star Borneo Cove, while Sandakan Heritage Museum is a 25-minute stroll away.
From£ 22 /nightSelect
7.6
Very good27 reviews
Map
300 m from City Centre
Located within a 5-minute stroll of Sandakan Central Market, the smoke-free View is about 10 minutes' walk from St. Mary's Cathedral.
From£ 12 /nightSelect
8.0
Great222 reviews
Map
400 m from City Centre
Around a 5-minute walk from Sandakan Central Market and overlooking the Sulu Sea, the 3-star Elopura features various recreational opportunities and entertainment activities.
From£ 29 /nightSelect
8.0
Great67 reviews
Map
400 m from City Centre
The Parish of St Michael and All Angels is at a 1.2 km distance from the Backpackers Sandakan.
From£ 15 /nightSelect
7.8
Very good30 reviews
Map
600 m from City Centre
The 2-star Marine Bay is set around an 18-minute walk from The Parish of St Michael and All Angels and just a 5-minute walk from Lankayan island.
From£ 12 /nightSelect
7.8
Very good23 reviews
Map
4.2 km from City Centre
The Parish of St Michael and All Angels is 4.2 km from the 3-star Livingston Sandakan.
From£ 22 /nightSelect
7.6
Very good27 reviews
Map
400 m from City Centre
Located 5 minutes on foot from Sandakan Heritage Museum and within 5 minutes' stroll of Masjid Jamek As Sheikh Hasbullah At Tohiri, the smoke-free Oyo 1027 Hotel London features entertainment activities and various recreational opportunities.
From£ 15 /nightSelect
8.8
Great13 reviews
The Oyo 1026 Hotel Lutana is set only 1.7 km from Sandakan Rainforest Park and within 25 minutes' walk of Sandakan Central Market.
From£ 12 /nightSelect
Map
7.4 km from City Centre
Puu Jih Shih Buddhist Temple and Ace Korea Mart are respectively 6 km and 750 metres from the perfect 2-star My Dream.
From£ 11 /nightSelect
7.8
Very good20 reviews
Map
2.0 km from City Centre
While staying at the 2 Inn 1 Boutique Hotel & Spa you are invited to discover Sandakan Heritage Museum, set nearly a 5-minute drive away, or St. Mary's Cathedral, which is just 1.3 km away.
From£ 14 /nightSelect
Virta GuesthouseGuest house
Map
8.4 km from City Centre
Ace Korea Mart is around 25 minutes' walk from the Virta and Geraja Basel Malaysia Sibuga is 15 minutes away by car.
From£ 37 /nightSelect
7.2
Very good4 reviews
Map
2.0 km from City Centre
Japanese Cemetery is within 25 minutes' walk of the 2-star Oyo 90104 Lady Anne and Three Saint Temple is about a 25-minute stroll away.
From£ 11 /nightSelect
8.2
Great11 reviews
Map
5.0 km from City Centre
St. Mary's Cathedral is approximately a 10-minute ride from the 3-star Mark'S Lodge Sandakan and Pasir Putih Beach is approximately a 10-minute drive away.
From£ 24 /nightSelect
8.2
Great17 reviews
Map
8.6 km from City Centre
While staying at the Labuk you are invited to discover Sandakan Memorial Park, set around 2.7 km away, or True Jesus Church, which is around 4.3 km away.
From£ 17 /nightSelect
9.0
Perfect2 reviews
Map
5.0 km from City Centre
While staying at the 2-star Super Oyo 43930 Hotel Esplanade Sandakan you are invited to discover Kg Pukat Fisherman Village, set approximately 3.1 km away, or Pasir Putih Beach, which is approximately 2.9 km away.
From£ 19 /nightSelect
Map
5.1 km from City Centre
While staying at the Grand Hotel 2 Bandar Indah you are invited to discover Kg Pukat Fisherman Village, set nearly a 10-minute drive away, or St. Mary's Cathedral, which is a 10-minute ride away.
Select
Map
5.0 km from City Centre
From£ 25 /nightSelect
7.2
Very good14 reviews
Map
1.8 km from City Centre
Located in an entertainment neighbourhood within walking distance to public transportation, the comfortable Super Oyo 90602 Hotel Hsiang Garden features seafood dishes available.
From£ 15 /nightSelect
Agnes Newton Keith Home is a 15-minute drive from the perfect D North Star Hotel & Spa, while Pasir Putih Beach is a 10-minute ride away.
From£ 44 /nightSelect
Masjid Assyakirin is a 10-minute ride from the One Avenue and Sandakan Memorial Park is nearly a 25-minute walk away.
From£ 16 /nightSelect
While staying at the Ramai you are invited to discover Sandakan Rainforest Park, set nearly a 20-minute walk away, or Agnes Newton Keith Home, which is 5 minutes away by car.
From£ 17 /nightSelect
Map
1.5 km from City Centre
The budget hotel is located in a central area with quick access to The Parish of St Michael and All Angels.
From£ 16 /nightSelect
Map
400 m from City Centre
This hotel features rooms with ocean views, while a perfect location provides easy access to Bao Gong Temple.
From£ 19 /nightSelect
8.0
Great4 reviews
Map
3.6 km from City Centre
While staying at the 2-star Oyo 563 Jockey you are invited to discover Kg Pukat Fisherman Village, set 3.1 km away, or Sandakan Heritage Museum, which is a 10-minute ride away.
From£ 9 /nightSelect
7.6
Very good3 reviews
Map
4.4 km from City Centre
The Parish of St Michael and All Angels and St. Mary's Cathedral are located 4.1 km and 4 km from the 3-star Amanson Signature Sandakan respectively.
From£ 24 /nightSelect
While staying at the 3-star Oyo 1030 Nak Sandakan you are invited to discover Puu Jih Shih Buddhist Temple, set 10 minutes away by car, or Masjid Jamek As Sheikh Hasbullah At Tohiri, which is 5 minutes' walk away.
Select
Map
2.1 km from City Centre
The cheap hotel is a good starting point to Sandakan's sights including The Parish of St Michael and All Angels and Bandar Ramai Ramai Wet Market.
From£ 1 894 /nightSelect
Map
400 m from City Centre
Agnes Newton Keith Home is 550 metres of the Alonto and St. Mary's Cathedral is approximately 0.8 km away.
From£ 28 /nightSelect
Map
32.5 km from City Centre
Bonting Island is set at a 3.2 km distance from the 2-star Selingan Turtle Island Sandakan.
Select
Map
300 m from City Centre
The Central is located 15 km from Sandakan airport and nearly 5 minutes' walk from City - Labuk Bay bus stop.
Select
Map
9.1 km from City Centre
The apartment is composed of 3 bedrooms, a private bathroom and a kitchen, within 15 minutes' walk away from Sandakan Memorial Park.
From£ 39 /nightSelect
Map
1.1 km from City Centre
From£ 23 /nightSelect

FAQs about hotels in Sandakan

We hope that the answers to these questions will help you plan your trip

What are the most favoured Sandakan hotels close to Sandakan airport?

More than 71 positive reviews from HotelMix.co.uk visitors about the best properties near Sandakan airport are available. Tyng Garden Hotel with rating 7.8/10 from 11£ per night may suit you. Offering 24-hour security, housekeeping, and a free car park, it's located 3.6 km from the airport. To see more airport hotels click here.

What are the top hotels in Sandakan with a central location?

There are 12 hotels and other accommodations in Sandakan city centre to choose from. We recommend Marine Bay Hotel as the best hotel with housekeeping service and 24-hour front desk assistance, set 0.5 km from the city centre. Sabah Hotel with rating 8.2/10 and The Elopura Hotel rated 8.0/10 are other favourite hotels in the area. To see more central hotels click here.

What are the best budget hotels in Sandakan?

There are more than 8 top budget properties in Sandakan. The best budget hotel is Labuk Hotel with rating 8.2/10, which costs from 10£ per night and offers a photocopier, housekeeping, and 24-hour front desk. Also Super Oyo 43930 Hotel Esplanade is a good choice with rating 9.0/10 at the cost of 18£ per night. To see more cheap hotels go here.

Which boutique hotels in Sandakan would you recommend?

We recommend The Elopura Hotel rated 8.0/10 as the top boutique property for 33£ per night with room service, housekeeping, and fitness classes on site. To see more boutique hotels click here.

What are the top Sandakan hotels for couples?

According to HotelMix.co.uk travel data, there are 34 deals for couples. Sepilok Nature Lodge - Formerly Known As Sepilok Nature Resort rated 7.8/10 is a favourite 3-star hotel for couples, featuring shuttle service, concierge service, and children's menu. Visitors can book a room at this property for about 87£ per night. Other top options are Labuk Hotel, Hotel City Star, and Livingston Hotel. To see more romantic hotels click here.

Which hotels in Sandakan are good for families?

For those searching for a family accommodation, HotelMix.co.uk offers 5 deals to choose from. The Pavilion Hotel (rating: 7.8/10): a family-hotel with a spa lounge, children's menu, and a business centre for 26£ per night. You also can book Labuk Hotel (rating: 8.2/10) for about 17£ per night. This child-friendly property offers a xerox, housekeeping service, and 24-hour front desk on site. For more family deals click here.

What are the most popular Sandakan properties near Sandakan Central Market?

According to HotelMix.co.uk travel data, visitors love staying at Sabah Hotel (rating: 8.2/10), which offers a steam room, children's menu, and a business centre. It’s set a 15-minute walk from Sandakan Central Market. See more popular accommodations here.

What are the best Sandakan hotels providing outdoor pools?

According to 325 reviews, there are 3 hotels featuring outdoor pools in Sandakan. You may also like Livingston Hotel rated 7.8/10. This property will cost you 23£ per night.

What are the most favoured hotels in Sandakan?

Borneo Cove Hotel rated 8.6/10 may also suit you — only 23£ per one night. It features restaurant and a swimming pool.

What's the best high-end place to stay in Sandakan?

Another good option is Sabah Hotel (rating: 8.2/10), which is set 10 minutes' walk from the city centre and features a steam room, children's menu, and a business centre.

Which spa hotels in Sandakan would you recommend?

You may book The Pavilion Hotel, a nice spa hotel featuring a spa lounge, children's menu, and a business centre. It costs 26£ per night. As an alternative, book Sabah Hotel (rating: 8.2/10), which costs 57£ per night and offers a steam room, children's menu, and a business centre.

How much is it to stay a night in Sandakan?

According to HotelMix.co.uk travel data, the average prices for Sandakan properties are:
A 4-star hotel room costs 57£ per night. You may book Sabah Hotel with water slides, a spa lounge, and cots.

How much does it cost to stay in a Sandakan hotel for tonight?

According to HotelMix.co.uk travel data, the average prices for tonight in Sandakan are: A cool hotel The Pavilion Hotel (rating: 7.8/10) offers hotel rooms for tonight from 10£ per night.

What are the most popular resorts in Sandakan?

Alternatively, Sepilok Nature Lodge - Formerly Known As Sepilok Nature Resort is rated as one of the best resorts in Sandakan, offering shuttle service, concierge service, and children's menu. It costs 87£ per night.

What are the best accommodations near The Parish of St Michael and All Angels?

On HotelMix.co.uk you will find 5 great accommodations near The Parish of St Michael and All Angels in Sandakan. We recommend Sanbay Hotel rated 8.4/10, a perfect hotel set 20 minutes' walk from The Parish of St Michael and All Angels. It costs 13£ per night and offers a xerox, laundry, and 24 hour front desk assistance. Another perfect accommodation is Hotel Hsiang Garden rated 7.2/10 at the cost of 15£ per night. It features 24-hour security service, room service, and a free car park.

Where to stay in Sandakan?

Best cheap hotels in Sandakan

Budget hotels like Hotel Sandakan and 3-star Hotel City View offer accommodation under 22£ and 12£ per night. Borneo Sandakan Backpackers is affordable accommodation that is only a few steps from Orang Utan Sanctuary and is next to a church and a temple.

Sandakan airports & Underground stations

A range of hotels are situated near Sandakan airport, including The Pavilion Hotel as well as Mj Hotel.

Convenience of staying in hotels in the city centre

If you're planning to visit Kg Pukat Fisherman Village, book a room Hotel Hsiang Garden or Sanbay Hotel, with room rates from 15£ per night.

Luxury and boutique accommodation in Sandakan

Four Points By Sheraton Sandakan hotel is an opulent choice with an outdoor swimming pool, boating and darts and close to The Parish of St Michael and All Angels. Hotel Kensington is one of the top-ranked boutique hotels, located near Sandakan Rainforest Park. If you are used to the comfort and style of chain hotels, pick Mercure Kota Kinabalu, which is also a 15-minute walk away from Ensera Art Gallery.

Explore and find your best apartments, B&Bs and others

Think about staying at Sandakan Holiday@Ijm or Sandakan Spacious And Comfortable Pool View Condo, if you'd like to take advantage of staying at B&B. S'Kan Styles Hotel is family-friendly accommodation located within walking distance to Bornean Sun Bear Conservation Centre. Make sure to choose Sabah Hotel Sandakan near Sandakan Harbour Mall - a top-rated resort with views of the pool.

Show moreLess

Sandakan hotels essential information

🏨 Hotels in Sandakan 40
👛 Lowest price 9 GBP
✍️ Hotels Reviews 1 311