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-43 out of 43
Sort by:
high popularity
- Price: low to high
- Price: high to low
- Guest rating: high to low
- Popularity: high to low
7.8
Very good6767 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
Sabah HotelHotel
8.2
Great309309 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
Great289289 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
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.0
Great114114 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
The Pavilion HotelHotel
8.0
Great3838 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£ 25
/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£ 17
/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£ 19
/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£ 22
/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£ 12
/nightSelect
The Elopura HotelHotel
8.0
Great222222 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
Sandakan Backpackers HostelBed & Breakfast
8.0
Great6767 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£ 8
/nightSelect
Marine Bay HotelHotel
7.8
Very good3939 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£ 11
/nightSelect
7.8
Very good3434 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£ 8
/nightSelect
Livingston HotelHotel
7.8
Very good2929 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£ 45
/nightSelect
7.8
Very good2121 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£ 15
/nightSelect
8.6
Great1818 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
Virta GuesthouseGuest house
8.2
Great55 reviews
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
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£ 18
/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£ 19
/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
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£ 11
/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£ 28
/nightSelect
8.4
Great1616 reviews
Map
4.5 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£ 26
/nightSelect
The Grand Hotel 2Hotel
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.
From£ 16
/nightSelect
6.2
Nice66 reviews
Map
300 m from City Centre
The hotel offers easy access to Bao Gong Temple, boasting 48 rooms in the heart of Sandakan.
From£ 11
/nightSelect
Hotel Hsiang GardenHotel
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
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
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£ 16
/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£ 8
/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£ 15
/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£ 19
/nightSelect
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£ 9
/nightSelect
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£ 24
/nightSelect
Located within a short distance of Bornean Sun Bear Conservation Centre, this venue offers business accommodation with 6 beautiful rooms.
Select
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
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£ 21
/nightSelect
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 879
/nightSelect
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
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
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?
There are more than 10 reviews of our visitors for 3 options near Sandakan airport. To see more airport hotels click here.
What are the finest hotels in Sandakan city centre?
Our HotelMix.co.uk travel data based on 1108 visitors' reviews show the top places in Sandakan city centre. The Elopura Hotel rated 8.0/10 is the best hotel with room service, housekeeping service, and fitness, located 5 minutes' walk from the city centre. Four Points By Sheraton with rating 8.2/10 and Sabah Hotel rated 8.2/10 are other favourite hotels in the area. Click here to see more central hotels.
What are the best budget hotels in Sandakan?
There are more than 12 top budget properties in Sandakan. Labuk Hotel rated 8.2/10 is great for your budget stay in Sandakan. This property has a photocopier, housekeeping, and 24-hour reception. Another option is Tyng Garden Hotel rated 7.8/10 for 17£ per night. To see more cheap hotels go here.
Which boutique hotels in Sandakan would you recommend?
Offering room service, housekeeping, and fitness classes on site, The Elopura Hotel with rating 8.0/10 for 29£ per night is the most recommended option by HotelMix.co.uk visitors. To see more boutique hotels click here.
Which hotels for couples in Sandakan are the best to stay at?
According to HotelMix.co.uk travel data, there are 3 deals for couples. For more romantic deals go here.
What are the top family-friendly hotels in Sandakan?
If you’re searching for a family hotel, you will find 8 deals in Sandakan. The Pavilion Hotel (rating: 8.0/10): a family-hotel with a spa lounge, children's menu, and a business centre for 52£ per night. You also can book Gloria Swiss Hotel & Apartment (rating: 8.4/10) for about 24£ per night. This child-friendly property offers shuttle service, a facial room, and a business centre on site. For more family deals click here.
What are the most popular Sandakan properties near Sandakan Central Market?
There are 5 deals to choose from. Select a hotel near Sandakan Central Market, such as Hotel Sandakan, situated a 5-minute walk away. Featuring room services, housekeeping, and 24-hour security, this property offers rooms from 11£ per night. For more deals go here.
What are the best accommodations to stay in Sandakan featuring outdoor pools?
According to 338 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 58£ per night.
Which hotels are the top ones to stay at in Sandakan?
You may book Gloria Swiss Hotel & Apartment rated 8.4/10 with shuttle service, a facial room, and a business centre. It costs 24£ per night. Livingston Hotel rated 7.8/10 may also suit you — only 42£ per one night. It features an outdoor swimming pool, concierge service, and shopping service.
What are the best luxury properties in Sandakan?
Another good option is Four Points By Sheraton (rating: 8.2/10), which is set 5 minutes' walk from the city centre and features cots, a gym, and ironing.
What are the most favoured spa hotels in Sandakan?
We recommend Sabah Hotel (rating: 8.2/10) for 58£ per night. It's located a 25-minute walk from Japanese Cemetery and provides a steam room, children's menu, and a business centre. As an alternative, book The Pavilion Hotel (rating: 8.0/10), which costs 52£ per night and offers a spa lounge, children's menu, and a business centre.
How much does it cost to rent a hotel in Sandakan?
According to HotelMix.co.uk travel data, the average prices for Sandakan hotels are:
A 4-star hotel room costs 51£ per night. You may book Four Points By Sheraton with cots, a gym, and ironing.
How much does it cost to stay in a Sandakan hotel for tonight?
According to HotelMix.co.uk travel data, the average Sandakan prices for tonight are:
A nice hotel like Sabah Hotel (rating: 8.2/10) costs about 10£ per night.
What are the best resorts in Sandakan?
We recommend The Elopura Hotel rated 8.0/10 featuring room service, housekeeping service, and fitness classes on site. It's set a 10-minute walk from Sandakan Heritage Museum and costs 29£ per night. Alternatively, Gloria Swiss Hotel & Apartment is rated as one of the best resorts in Sandakan, offering shuttle service, a facial room, and a business centre. It costs 24£ per night.
What are the most favoured properties 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 11£ per night and offers a photocopier, a laundry room, and 24-hour front desk.
Where to stay in Sandakan?
| 🏨 Hotels in Sandakan | 43 |
| 👛 Lowest price | 8 GBP |
| ✍️ Hotels Reviews | 1 389 |