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.
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 good5555 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£ 82
/nightSelect
Sabah HotelHotel
8.2
Great294294 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£ 58
/nightSelect
8.2
Great286286 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£ 53
/nightSelect
Hotel City StarHotel
7.4
Very good11 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£ 10
/nightSelect
Hotel SandakanHotel
8.2
Great105105 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£ 28
/nightSelect
The Pavilion HotelHotel
7.8
Very good3131 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£ 24
/nightSelect
Sanbay HotelHotel
8.4
Great99 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
Tyng Garden HotelHotel
7.8
Very good1313 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£ 18
/nightSelect
Borneo Cove HotelHotel
8.6
Great1010 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£ 23
/nightSelect
Hotel City ViewHotel
7.6
Very good2727 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£ 13
/nightSelect
Sandakan Backpackers HostelBed & Breakfast
8.0
Great6363 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£ 14
/nightSelect
The Elopura HotelHotel
8.0
Great216216 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£ 30
/nightSelect
Marine Bay HotelHotel
7.4
Very good1717 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£ 13
/nightSelect
7.6
Very good2727 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£ 27
/nightSelect
Livingston HotelHotel
7.8
Very good2323 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£ 41
/nightSelect
8.8
Great1313 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£ 10
/nightSelect
7.8
Very good2020 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£ 20
/nightSelect
7.2
Very good1414 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
Labuk HotelHotel
8.2
Great1717 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£ 18
/nightSelect
My Dream HotelHotel
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£ 15
/nightSelect
8.4
Great1616 reviews
Map
4.6 km from City Centre
The Gloria Swiss Hotel & Apartment offers 38 spacious rooms with private bathrooms, within a 10-minute drive of Masjid Jamek As Sheikh Hasbullah At Tohiri.
From£ 27
/nightSelect
9.0
Perfect22 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£ 20
/nightSelect
7.2
Very good44 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
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£ 38
/nightSelect
The Mark'S LodgeHotel
8.2
Great1111 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£ 25
/nightSelect
D North Star Hotel & SpaHotel
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£ 46
/nightSelect
One Avenue HotelHotel
Masjid Assyakirin is a 10-minute ride from the One Avenue and Sandakan Memorial Park is nearly a 25-minute walk away.
From£ 17
/nightSelect
Hotel Ramai SandakanHotel
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£ 18
/nightSelect
Hotel LutanaHotel
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£ 17
/nightSelect
Hotel WesternHotel
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£ 20
/nightSelect
Oyo 563 Jockey Lodge HotelHotel
8.0
Great44 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£ 10
/nightSelect
Amanson Signature HotelHotel
7.6
Very good33 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£ 25
/nightSelect
Oyo 1030 Nak HotelHotel
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
Oyo 89851 Leila HotelHotel
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 959
/nightSelect
Selingan Turtle IslandHotel
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
Alonto HotelHotel
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£ 29
/nightSelect
Sandakan Central HotelHotel
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
Guesthouse Taman Megah, Lot 19Guest house
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£ 36
/nightSelect
Sandakan Blue Coastal Escape 蓝海岩栖Guest house
Map
1.1 km from City Centre
From£ 27
/nightSelect
Hotel PrimaHotel
Map
5.0 km from City Centre
From£ 34
/nightSelect
Saved
Save
FAQs about hotels in Sandakan
We hope that the answers to these questions will help you plan your trip
What are the most popular Sandakan hotels next to Sandakan airport?
More than 10 positive reviews from HotelMix.co.uk visitors about the best properties near Sandakan airport are available. To see more airport hotels click here.
What are the best centrally located Sandakan hotels?
There are 12 hotels and other accommodations in Sandakan city centre to choose from. Hotel Sandakan rated 8.2/10 is the best hotel with housekeeping, room service, and 24-hour security, located 5 minutes' walk from the city centre. Sabah Hotel with rating 8.2/10 and Backpackers Hostel rated 8.2/10 are other favourite hotels in the area. To see more central hotels click here.
What are the top cheap hotels in Sandakan?
There are more than 9 top budget properties in Sandakan. The best budget hotel is The Pavilion Hotel with rating 7.8/10, which costs from 10£ per night and offers a spa lounge, children's menu, and a business centre. Livingston Hotel rated 7.8/10 is one more great hotel, offering an outdoor swimming pool, concierge service, and shopping service, as well as prices from 23£ per one night. Click here to see more budget hotels.
What are the most popular boutique hotels in Sandakan?
One of the finest boutique hotels is The Elopura Hotel rated 8.0/10 at the cost of 33£ per night. To see more modern hotels go here.
Which hotels for couples in Sandakan are the best to stay at?
According to HotelMix.co.uk travel data, there are 35 deals for couples. Sepilok Nature Lodge - Formerly Known As Sepilok Nature Resort rated 8.0/10 is a favourite 3-star hotel for couples, featuring concierge service, children's menu, and hiking. Visitors can book a room at this property for about 81£ per night. Other top options are Labuk Hotel, Sanbay Hotel, and Gloria Swiss Apartment. For more romantic deals go here.
Which hotels in Sandakan are good for families?
If you’re searching for a family hotel, you will find 5 deals in Sandakan. The Elopura Hotel (rating: 8.0/10) offers room services, housekeeping, and fitness. It's set 1 km from Agnes Newton Keith Home. Visitors can enjoy Indian meals at Habeeb restaurant nearby. You also can book Gloria Swiss Apartment (rating: 8.4/10) for about 27£ per night. This child-friendly property offers a business centre, a gym, and bar on site. For more family deals click here.
What are the best accommodations with easy access to Sandakan Central Market?
There are 6 deals to choose from. Select a hotel near Sandakan Central Market, such as Hotel City Star, situated a 5-minute walk away. Featuring cars, room services, and restaurant, this property offers rooms from 10£ per night. See more popular accommodations here.
What are the top hotels to stay in Sandakan with outdoor pools?
According to 571 reviews, there are 3 hotels featuring outdoor pools in Sandakan. You may also like Sabah Hotel rated 8.2/10. This property will cost you 52£ per night.
Which hotels are the top ones to stay at in Sandakan?
You may like Labuk Hotel rated 8.2/10 featuring a xerox, housekeeping service, and 24 hour front desk assistance. It costs 18£ per night. Also, you may book Super Oyo 43930 Hotel Esplanade (rating: 9.0/10), a fantastic hotel with 24-hour front desk assistance, housekeeping service, and complimentary parking. It costs about 20£ per night.
Which luxury hotels in Sandakan are the top?
Another good option is Four Points By Sheraton (rating: 8.2/10), which is set 5 minutes' walk from the city centre and features an outdoor swimming pool, a gym, and dry cleaning.
Which spa hotels in Sandakan are the best?
We recommend Sabah Hotel (rating: 8.2/10) for 52£ per night. It's located a 25-minute walk from Sandakan Central Market and provides a steam room, children's menu, and a business centre. As an alternative, book The Pavilion Hotel (rating: 7.8/10), which costs 26£ per night and offers a spa lounge, children's menu, and a business centre.
How much is an average Sandakan hotel price?
According to HotelMix.co.uk travel data, the average prices for Sandakan hotels are:
A 4-star hotel room costs 52£ per night. You may book Sabah Hotel with a steam room, children's menu, and a business centre.
How much is a hotel in Sandakan for tonight?
According to HotelMix.co.uk travel data, the average Sandakan prices for tonight are:
A nice hotel like Sanbay Hotel (rating: 8.4/10) costs about 10£ per night.
What's the most popular resort in Sandakan?
We recommend Sepilok Nature Lodge - Formerly Known As Sepilok Nature Resort rated 8.0/10 featuring concierge service, children's menu, and hiking on site. It's set a 5-minute walk from Sepilok Orangutan Rehabilitation Centre and costs 81£ per night. Alternatively, Labuk Hotel is rated as one of the best resorts in Sandakan, offering a photocopy machine, housekeeping, and 24-hour reception. It costs 18£ per night.
What are the best accommodations near The Parish of St Michael and All Angels?
On HotelMix.co.uk you will find 4 great accommodations near The Parish of St Michael and All Angels in Sandakan. We recommend Super Oyo 90602 Hotel Hsiang Garden rated 7.2/10, a perfect hotel set 20 minutes' walk from The Parish of St Michael and All Angels. It costs 13£ per night and offers restaurant, room services, and 24-hour front desk. Another perfect accommodation is Super Oyo 1026 Hotel Lutana rated 8.8/10 at the cost of 24£ per night. It features 24-hour front desk assistance, housekeeping service, and complimentary parking.
Where to stay in Sandakan?
| 🏨 Hotels in Sandakan | 40 |
| 👛 Lowest price | 10 GBP |
| ✍️ Hotels Reviews | 1 273 |