Hotels in Sandakan

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

Check-in
Select date
-
Check-out
Select date
Rooms and Guests2 Guests, 1 Room
Check-in
Select date
-
Check-out
Select date
Rooms and Guests2 Guests, 1 Room
Filter & Sort
View map
Check-in
Select date
-
Check-out
Select date
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 good55 reviews
Map
18.6 km from City Centre
The 3-star Sepilok Nature Resort is a good starting point to Sandakan's sights including Sepilok Orangutan Rehabilitation Centre, which is a mere 350 metres away.
FromC$ 140 /nightSelect
8.4
Great16 reviews
Map
4.6 km from City Centre
At the 3-star Gloria Swiss Hotel & Apartment Sandakan, located in the business district of Sandakan, guests can relax at the snack bar.
FromC$ 47 /nightSelect
8.2
Great294 reviews
Map
1000 m from City Centre
Situated 25 minutes on foot from Agnes Newton Keith Home, the 4-star Sabah offers 114 rooms along with steam baths, a hot tub and an outdoor swimming pool.
FromC$ 103 /nightSelect
8.2
Great105 reviews
Map
300 m from City Centre
Situated 5 minutes' walk from Masjid Jamek As Sheikh Hasbullah At Tohiri, the modern Sandakan in Sandakan features massage therapy, various recreational opportunities and entertainment activities.
FromC$ 48 /nightSelect
8.0
Great216 reviews
Map
400 m from City Centre
Situated within 5 minutes' walk of Masjid Jamek As Sheikh Hasbullah At Tohiri, the 3-star Elopura features entertainment activities and various recreational opportunities along with 111 rooms.
FromC$ 52 /nightSelect
8.2
Great286 reviews
Map
500 m from City Centre
Overlooking sea, the 4-star Four Points By Sheraton Sandakan welcomes guests with a buffet breakfast.
FromC$ 90 /nightSelect
8.0
Great63 reviews
Map
400 m from City Centre
Located within a 5-minute walk of Sandakan Central Market, the 2-star Backpackers is approximately 5 minutes on foot from Masjid Jamek As Sheikh Hasbullah At Tohiri.
FromC$ 15 /nightSelect
7.8
Very good13 reviews
Map
7.0 km from City Centre
While staying at the comfortable Tyng Garden Hotel you are invited to discover Sandakan Memorial Park, set about a 10-minute drive away, or Giant Superstore Sandakan, which is nearly a 5-minute stroll away.
FromC$ 32 /nightSelect
7.4
Very good17 reviews
Map
600 m from City Centre
Within a 5-minute walk of Masjid Jamek As Sheikh Hasbullah At Tohiri, the Marine Bay Sandakan includes 18 rooms.
FromC$ 22 /nightSelect
8.2
Great17 reviews
Map
8.6 km from City Centre
True Jesus Church is around a 10-minute drive from the 2-star Labuk Sandakan.
FromC$ 29 /nightSelect
7.8
Very good23 reviews
Map
4.2 km from City Centre
Masjid Jannatun Naim is a 5-minute walk from the 3-star Livingston and St. Mary's Cathedral is about 4.1 km away.
FromC$ 70 /nightSelect
8.8
Great13 reviews
Sandakan Central Market is around 25 minutes' walk from the 2-star Oyo 1026 Hotel Lutana, while Masjid Jamek As Sheikh Hasbullah At Tohiri is about a 5-minute drive away.
FromC$ 16 /nightSelect
8.4
Great9 reviews
Map
1.8 km from City Centre
Featuring entertainment activities and various recreational opportunities, the 3-star Sanbay Sandakan is about 10 minutes by car from Agnes Newton Keith Home.
FromC$ 30 /nightSelect
7.2
Very good14 reviews
Map
1.8 km from City Centre
Featuring a location in an entertainment area, the Super Oyo 90602 Hotel Hsiang Garden Sandakan boasts 46 rooms and an American-style restaurant, about 20 minutes on foot from Agnes Newton Keith Home.
FromC$ 26 /nightSelect
8.0
Great4 reviews
Map
3.6 km from City Centre
While staying at the Oyo 563 Jockey Lodge Sandakan you are invited to discover St. Mary's Cathedral, set 3.3 km away, or Kg Pukat Fisherman Village, which is a 10-minute drive away.
FromC$ 16 /nightSelect
7.6
Very good27 reviews
Map
400 m from City Centre
Offering entertainment activities and various recreational opportunities, the 2-star Oyo 1027 Hotel London Sandakan is within a 10-minute drive of Pasir Putih Beach as well as at 500 metres of Agnes Newton Keith Home.
FromC$ 47 /nightSelect
The Pavilion HotelHotel
7.8
Very good31 reviews
Map
8.7 km from City Centre
True Jesus Church is 10 minutes' drive from the 3-star Pavilion Sandakan.
FromC$ 52 /nightSelect
The Mark'S LodgeHotel
8.2
Great11 reviews
Map
5.0 km from City Centre
4.8 km from The Parish of St Michael and All Angels, the wonderful 3-star Mark'S Lodge Sandakan features fitness classes and various recreational opportunities.
FromC$ 42 /nightSelect
Hotel City ViewHotel
7.6
Very good27 reviews
Map
300 m from City Centre
Masjid Jannatun Naim is within 4.4 km of the 3-star View, while Agnes Newton Keith Home is 300 metres away.
FromC$ 22 /nightSelect
Borneo Cove HotelHotel
8.6
Great10 reviews
Map
2.7 km from City Centre
While staying at the Borneo Cove you are invited to discover St. Mary's Cathedral, set 5 minutes' drive away, or Sandakan Rainforest Park, which is about 25 minutes' walk away.
FromC$ 40 /nightSelect
Hotel City StarHotel
7.4
Very good1 review
Map
1000 m from City Centre
Pasir Putih Beach is set within a 10-minute drive of the City Star Sandakan.
FromC$ 16 /nightSelect
My Dream HotelHotel
Map
7.4 km from City Centre
The My Dream is a comfortable 2-star property set at 900 metres of Giant Superstore Sandakan and within a 5-minute drive of Sandakan Memorial Park.
FromC$ 26 /nightSelect
2 Inn 1 Boutique Hotel & SpaHotel
7.8
Very good20 reviews
Map
2.0 km from City Centre
Masjid Jamek As Sheikh Hasbullah At Tohiri and Agnes Newton Keith Home are located 2.2 km and 2.1 km from the budget 2 Inn 1 Boutique Hotel & Sandakan respectively.
FromC$ 23 /nightSelect
D North Star Hotel & SpaHotel
Nestled a 15-minute drive from St. Mary's Cathedral, the D North Star Hotel & Spa Sandakan offers 47 rooms along with a traditional Hammam and sauna facilities.
FromC$ 78 /nightSelect
One Avenue HotelHotel
Ace Korea Mart is merely 0.7 km from the 2-star One Avenue, while Sandakan Memorial Park is approximately a 25-minute stroll away.
FromC$ 29 /nightSelect
Hotel Ramai SandakanHotel
The 2-star Ramai is located 15 km from Sandakan airport and only 1 km from Sandakan Library bus stop.
FromC$ 30 /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.
FromC$ 29 /nightSelect
Hotel WesternHotel
Map
400 m from City Centre
Offering convenient proximity to Agnes Newton Keith Home, the hotel is also close to Puu Jih Shih Buddhist Temple.
FromC$ 34 /nightSelect
Oyo 90104 Lady Anne HotelHotel
7.2
Very good4 reviews
Map
2.0 km from City Centre
Agnes Newton Keith Home is around a 20-minute walk from the Oyo 90104 Lady Anne and Pasir Putih Beach is nearly 10 minutes' drive away.
FromC$ 19 /nightSelect
Super Oyo 43930 Hotel EsplanadeHotel
9.0
Perfect2 reviews
Map
5.0 km from City Centre
Kg Pukat Fisherman Village and Three Saint Temple are located 3.1 km and 5 km from the cosy 2-star Super Oyo 43930 Hotel Esplanade Sandakan respectively.
FromC$ 34 /nightSelect
Amanson Signature HotelHotel
7.6
Very good3 reviews
Map
4.4 km from City Centre
Set within 5 minutes' walk of Masjid Jannatun Naim, the 3-star Amanson Signature boasts massage therapy, various recreational opportunities and entertainment activities.
FromC$ 42 /nightSelect
Oyo 1030 Nak HotelHotel
Three Saint Temple is 0.6 km from the 3-star Oyo 1030 Nak and Sandakan Heritage Museum is approximately a 5-minute stroll away.
Select
Alonto HotelHotel
Map
400 m from City Centre
St. Mary's Cathedral and Three Saint Temple are respectively 0.9 km and 650 metres from the 2-star Alonto Sandakan.
FromC$ 49 /nightSelect
Oyo 89851 Leila HotelHotel
Map
2.1 km from City Centre
The cheap hotel is a good starting point to Sandakan's sights including Sandakan Heritage Museum and Bandar Ramai Ramai Wet Market.
FromC$ 3 364 /nightSelect
Selingan Turtle IslandHotel
Map
32.5 km from City Centre
Bonting Island and Turtle Islands National Park are respectively 3.2 km and 500 metres from the 2-star Selingan Turtle Island.
Select
Sandakan Central HotelHotel
Map
300 m from City Centre
While staying at the 2-star Central Sandakan you are invited to discover Puu Jih Shih Buddhist Temple, set a 10-minute drive away, or The Parish of St Michael and All Angels, which is 0.8 km away.
Select
Virta GuesthouseGuest house
Map
8.4 km from City Centre
The Virta Sandakan is set at a 4.3 km distance from Labuk Bay Proboscis Monkey Sanctuary and about a 10-minute ride from Kim Fung Market.
FromC$ 64 /nightSelect
Guesthouse Taman Megah, Lot 19Guest house
Map
9.1 km from City Centre
This 3-bedroom apartment can accommodate up to 10 people, within a 15-minute walk from Sandakan Memorial Park.
FromC$ 62 /nightSelect
Sandakan Blue Coastal Escape 蓝海岩栖Guest house
Map
1.1 km from City Centre
FromC$ 47 /nightSelect
Hotel PrimaHotel
Map
5.0 km from City Centre
FromC$ 58 /nightSelect

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 iBooked.ca 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. The best hotel in Sandakan city centre is Marine Bay Hotel rated 7.2/10, offering housekeeping and 24 hour front desk assistance on site. Four Points By Sheraton with rating 8.2/10 and Sabah Hotel rated 8.2/10 are other favourite hotels in the area. Go here to see more central hotels.

What are the best budget hotels in Sandakan?

There are more than 7 top budget properties in Sandakan. As one of the best cheap Sandakan options, we recommend Labuk Hotel with rating 8.2/10 and prices from 17C$ per one night. Also Gloria Swiss Apartment is a good choice with rating 8.4/10 at the cost of 47C$ per night. Go here to see more cheap hotels.

What are the top boutique hotels in Sandakan?

We recommend The Elopura Hotel rated 8.0/10 as the top boutique property for 52C$ per night with room service, restaurant, and housekeeping on site. Go here to see more elegant hotels.

What are the top properties for couples in Sandakan?

According to iBooked.ca travel data, there are 35 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 concierge service, a special menu, and hiking. Visitors can book a room at this property for about 140C$ per night. Other top options are Hotel Sandakan, Tyng Garden Hotel, and Sanbay Hotel. 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 5 deals in Sandakan. Gloria Swiss Apartment (rating: 8.4/10): a family-hotel with a business centre, a gym, and bar for 47C$ per night. You also can book Backpackers Hostel (rating: 8.0/10) for about 25C$ per night. This child-friendly property offers board games, a xerox, and 24-hour security on site. Go here to see more family-friendly hotels.

Which Sandakan hotels near Sandakan Central Market are the best?

To be near Sandakan Central Market, stay at The Elopura Hotel (rating: 8.0/10), which is only a 5-minute walk from the attraction and offers room service, restaurant, and housekeeping. Visitors can enjoy Indian food at Habeeb restaurant nearby. See more top accommodations here.

What are the top hotels to stay in Sandakan with outdoor pools?

According to 591 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 100C$ per night.

What are the most favoured hotels in Sandakan?

You may like Super Oyo 43930 Hotel Esplanade rated 9.0/10 featuring housekeeping, 24-hour front desk assistance, and a free car park. It costs 22C$ per night. Also, you may book Oyo 563 Jockey Lodge Hotel (rating: 8.0/10), a fantastic hotel with room service and 24-hour front desk assistance. It costs about 17C$ per night.

What are the most popular luxury hotels in Sandakan?

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

What are the most favoured spa hotels in Sandakan?

We recommend Sabah Hotel (rating: 8.2/10) for 100C$ per night. It's located a 25-minute walk from Lankayan island and provides an outdoor swimming pool, children's menu, and a steam room. As an alternative, book The Pavilion Hotel (rating: 7.8/10), which costs 94C$ per night and offers a spa lounge, children's menu, and a business centre.

What is the average cost of a hotel room in Sandakan?

Of course, the prices change in Sandakan depending on the season, but on average:
A 4-star hotel room costs 100C$ per night. You may book Sabah Hotel with cots, children's menu, and a steam room.

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

According to iBooked.ca travel data, the average prices for tonight in Sandakan are: Marine Bay Hotel (rating: 7.2/10) may cost you about 17C$ per night.

What are the top resorts in Sandakan?

We recommend Four Points By Sheraton (rating: 8.2/10) for 91C$ per night. It's located 5 minutes' walk from Masjid Jamek As Sheikh Hasbullah At Tohiri and provides an outdoor swimming pool, cots, and a gym on site. Alternatively, Super Oyo 90602 Hotel Hsiang Garden is rated as one of the best resorts in Sandakan, offering restaurant, room service, and 24-hour reception. It costs 26C$ per night.

What are the most favoured properties near The Parish of St Michael and All Angels?

On iBooked.ca you will find 6 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 17C$ per night and offers a photocopy machine, ironing, and laundry facilities. Another perfect accommodation is Hotel City Star rated 7.4/10 at the cost of 18C$ per night. It features restaurant, cars, and room services.

Where to stay in Sandakan?

Best cheap hotels in Sandakan

If you are a nature lover, Sandakan in the vicinity of a harbour and parks is a good budget choice. Sea View Sandakan Budget & Backpackers Hotel is a simple budget hostel, settled next to Sandakan Rainforest Park with room rates from only 35C$ per night.

Sandakan airports & Underground stations

Be close to Sandakan airport, staying at Mj Hotel, situated about 2.8 km away.

Convenience of staying in hotels in the city centre

1Libaran Hotel and The Pavilion Hotel are both excellent options 950 and 950 meters from Sandakan Memorial Park respectively.

Luxury and boutique accommodation in Sandakan

Sabah Hotel Sandakan is 4-star accommodation for those who prefer to relax in luxury. Think about Hotel Kensington, a boutique hotel next to Labuk Bay Proboscis Monkey Sanctuary. Chain hotel you might consider is Mercure Kota Kinabalu, within walking distance of Aroma Villa Spa, featuring 53C$.

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

Sandakan Holiday@Ijm is a quaint choice that is only a 10-minute drive from St.Mary's Cathedral. Pick Gloria Plaza Hotel Sandakan with its family rooms and short walking distance to The Parish of St Michael and All Angels. Make sure to choose Nak Hotel near Sepilok Orangutan Rehabilitation Centre - a top-rated resort with views of the garden.

Show moreLess

Sandakan hotels essential information

🏨 Hotels in Sandakan 40
👛 Lowest price 15 CAD
✍️ Hotels Reviews 1 281