Check rooms and rates
Check rooms and rates
exclusive online offers!
Destination
Sorry, we don't recognize this name.Enter a destination to start the search
We can’t find that destination
Try to change your search
The Internet connection seems to be slow. It may take a few more seconds to load the page. Thank you for your patience.
×
Check-in
Select date
Check-out
Select date
Rooms and Guests
2Guests1room
Check rooms and rates
exclusive online offers!
Destination
Sorry, we don't recognize this name.Enter a destination to start the search
We can’t find that destination
Try to change your search
The Internet connection seems to be slow. It may take a few more seconds to load the page. Thank you for your patience.
×
Check-in
Select date
Check-out
Select date
Rooms and Guests
2Guests1room
Check rooms and rates
exclusive online offers!
Destination
Sorry, we don't recognize this name.Enter a destination to start the search
We can’t find that destination
Try to change your search
The Internet connection seems to be slow. It may take a few more seconds to load the page. Thank you for your patience.
×
Check-in
Select date
Check-out
Select date
Rooms and Guests
2Guests1room

75 hotels in Sandakan

Search the best hotels and places to stay in Sandakan

If you are searching for high-end accommodation for your next vacation in Sabah, we are happy to provide you with the best Sandakan hotel deals. Booked.net features an outstanding selection of family hotels, apartments and B&Bs in Sandakan, searches for places to stay in the most memorable tourist destinations of Malaysia and offers different rates from 10US$. Our website has search filters which you may find very useful while looking for 5-star hotels and places to stay in Sandakan near tourist attractions. Search and book now!Hide
Show more
View map
Filter by
Other filters
Sort by
  • Sort by
  • Pricefrom low to highfrom high to low
  • Popularityfrom low to highfrom high to low
  • Guest ratingfrom low to highfrom high to low
  • The hotel has
    • On-site car park
  • The hotel has
    • Luggage storage
    • Locker room
  • The hotel has
    • 24-hour reception
    • 24-hour room service
    • 24-hour security
View on map1200 yd from City Center
Featuring an authentic restaurant along with steam baths and various massages, the hotel is centrally lodged near a bus stop.
7.6
Very good140 reviews
From   US$ 34 /nightSelect
Not available
  • The resort has
    • Free Wi-Fi in public areas
  • The resort has
    • On-site car park
  • The resort has
    • 24-hour check-in
    • 24-hour reception
  • The resort has
    • In-room air conditioning
Located a few steps from Sepilok Orangutan Rehabilitation Centre, the hotel features 20 rooms with views over the garden.
8.2
Great26 reviews
From   US$ 84 /nightSelect
Not available
400 yd from City Center
Overlooking the Sulu Sea, the hotel is strategically set within walking distance of a train station, offering non-smoking rooms and a lobby restaurant.
8.8
Great84 reviews
From   US$ 59 /nightSelect
Not available
This hotel in an entertainment area of Sandakan offers Western specialties served in the onsite barbeque restaurant.
7.0
Very good103 reviews
From   US$ 37 /nightSelect
Not available
300 yd from City Center
The hotel offers easy access to Kg Pukat Fisherman Village, boasting 133 rooms in the heart of Sandakan.
7.4
Very good92 reviews
From   US$ 36 /nightSelect
Not available
Located a few steps from The Parish of St Michael and All Angels, the hotel features 90 rooms with views over the garden.
8.6
Great8 reviews
From   US$ 31 /nightSelect
Not available
200 yd from City Center
This budget hotel is nestled in the centre of Sandakan, not far from Bao Gong Temple.
6.4
Nice13 reviews
From   US$ 14 /nightSelect
Not available
Within easy reach of Bao Gong Temple, this hotel comprises 48 rooms with en suite bathrooms.
6.6
Nice7 reviews
From   US$ 15 /nightSelect
Not available
200 yd from City Center
Close to Puu Jih Shih Buddhist Temple in Sandakan, the comfortable hotel is lodged in a Chinese-style building and consists of 105 rooms.
7.4
Very good21 reviews
From   US$ 26 /nightSelect
Not available
200 yd from City Center
Located a few steps from Bao Gong Temple, the hotel features 25 rooms with views over the sea.
7.4
Very good169 reviews
From   US$ 22 /nightSelect
Not available
Featuring historic architecture, the venue provides 58 rooms and offers easy access to St.Mary's Cathedral.
7.0
Very good1 review
From   US$ 23 /nightSelect
Not available
The hotel offers easy access to Kg Pukat Fisherman Village, boasting 55 rooms in the heart of Sandakan.
7.0
Very good1 review
From   US$ 29 /nightSelect
Not available
This business hotel welcomes guests since 1982, offering meals and a mini club to the guests with children, and a terrace restaurant onsite.
8.2
Great2 reviews
From   US$ 8 /nightSelect
Not available
4.5 mi from City Center1.6 mi from City Center
Set near Sandakan Memorial Park, this modern venue is 30 minutes' walk of the city center.
7.0
Very good1 review
From   US$ 23 /nightSelect
Not available
Close to Bao Gong Temple in Sandakan, the charming hotel is lodged in a Chinese-style building and consists of 31 rooms.
From   US$ 39 /nightSelect
Not available
100 yd from City Center
Boasting a central location in a business area, the hotel offers staying in a historical-style building with 23 rooms available.
6.2
Nice16 reviews
From   US$ 14 /nightSelect
Not available
200 yd from City Center
Providing access to St.Mary's Cathedral, this hotel is a 15-minute walk from The Parish of St Michael and All Angels and offers a 24-hour restaurant.
7.6
Very good2 reviews
From   US$ 15 /nightSelect
Not available
Providing access to Sandakan Memorial Park, this hotel is a 20-minute walk from Vestpounds tours and offers an in-house restaurant.
From   US$ 15 /nightSelect
Not available
500 yd from City Center
Staying in this family hostel, guests will enjoy seafood meals at the traditional restaurant on site.
7.6
Very good14 reviews
From   US$ 26 /nightSelect
Not available
3.1 mi from City Center1.3 mi from City Center
Located 3 km from Sandakan's city centre, this hotel boasts non-smoking rooms and a seasonal pool.
From   US$ 20 /nightSelect
Not available
1600 yd from City Center
There are rooms facing the city and the hotel is set close to Lankayan island.
From   US$ 10 /nightSelect
Not available
25.9 mi from City Center
About 10 minutes' walk from Kinabatangan Jungle Camp, this hotel boasts an gastronomic restaurant and 15 rooms.
From   US$ 27 /nightSelect
Not available
Just 1.1 km from Bilit, this hotel offers ping pong and fisheries for guests to keep active.
From   US$ 107 /nightSelect
Not available
A few meters away you can enjoy Sandakan Memorial Park.
From   US$ 26 /nightSelect
Not available
Guests can relax in the café bar of the hotel that boasts a great location in Sandakan.
7.0
Very good3 reviews
From   US$ 30 /nightSelect
Not available
26.5 mi from City Center
Boasting an family restaurant, this comfortable hotel is available close to Kinabatangan Jungle Camp.
From   US$ 181 /nightSelect
Not available
300 yd from City Center
Offering convenient proximity to The Parish of St Michael and All Angels, the hotel is also close to Bao Gong Temple.
From   US$ 25 /nightSelect
Not available
2.0 mi from City Center2.9 mi from City Center
Located near The Parish of St Michael and All Angels, this budget hotel features a buffet breakfast.
From   US$ 35 /nightSelect
Not available
300 yd from City Center
This budget hotel with sea views lies close to the sights of Sandakan including Kg Pukat Fisherman Village.
From   US$ 18 /nightSelect
Not available
5.4 mi from City Center2.5 mi from City Center
Offering convenient proximity to The Parish of St Michael and All Angels, the hotel is also close to Vestpounds tours.
From   US$ 23 /nightSelect
Not available
400 yd from City Center
From   US$ 35 /nightSelect
Not available
This hotel offers the snack bar and 50 rooms together with convenient location close to The Parish of St Michael and All Angels.
From   US$ 25 /nightSelect
Not available
Within easy reach of Ace Korea Mart, this hotel comprises 25 rooms with private bathrooms.
From   US$ 26 /nightSelect
Not available
Oyo 563 Jockey Lodge Hotel
2.3 mi from City Center2.7 mi from City Center
Located a few steps from Selingan Turtle Island, the hotel features 39 rooms with views over city.
From   US$ 12 /nightSelect
Not available
Oyo 1026 Hotel Lutana
1.1 mi from City Center
The budget hotel is a good starting point to Sandakan' sights including Sandakan Rainforest Park and Kg Pukat Fisherman Village.
From   US$ 12 /nightSelect
Not available
Gloria Plaza Hotel Sandakan
2.9 mi from City Center2.3 mi from City Center
The hotel offers easy access to Kg Pukat Fisherman Village, boasting 50 rooms in the centre of Sandakan.
8.2
Great9 reviews
From   US$ 43 /nightSelect
Not available
Oyo 89945 Marine Bay Hotel
500 yd from City Center
Located next to Puu Jih Shih Buddhist Temple, the venue comprises 18 rooms with sea views.
From   US$ 15 /nightSelect
Not available
Rose Guesthouse
100 yd from City Center
The property boasts views of the city along with a mini-kitchen and is set 7 miles from Batu Sapi.
From   US$ 16 /nightSelect
Not available
Oyo 1027 Hotel London
The cheap hotel is a good starting point to Sandakan' sights including Bao Gong Temple and Japanese Cemetery.
From   US$ 30 /nightSelect
Not available
The Last Frontier Boutique Resort
24.3 mi from City Center
Situated 10 km from Kinabatangan Jungle Camp in Bilit, this venue features a sun terrace and a library.
From   US$ 199 /nightSelect
Not available
Sukau Rb Lodge
2 adults
1 bedroom
1 bed
25.9 mi from City Center
Set within 23 km of Moido Waloi Tokou Homestay, Kampung Abai, this villa offers 8 rooms and river views.
8.0
Great1 review
From   US$ 16 /nightSelect
Not available
Borneo Sandakan Backpackers
300 yd from City Center
Located close to Sim Sim Wet Market, the hotel has 9 rooms, and boasts access to a bus stop.
9.0
Perfect9 reviews
From   US$ 24 /nightSelect
Not available
Oceanus Backpackers Hostel
500 yd from City Center
The low-budget hotel is a good starting point to Sandakan' sights including Puu Jih Shih Temple and The Parish of St Michael and All Angels.
From   US$ 17 /nightSelect
Not available
Alonto Hotel
300 yd from City Center
The family hotel is a good starting point to Sandakan' sights including Puu Jih Shih Buddhist Temple and St.Mary's Cathedral.
From   US$ 38 /nightSelect
Not available
King Park Hotel Sandakan
4.6 mi from City Center1.4 mi from City Center
Select
Not available
Prima B&B
3.1 mi from City Center1.4 mi from City Center
Nestled 3 km from the city center, this business hostel comprises 10 rooms and bathrooms with hairdryers, bath sheets and slippers.
From   US$ 23 /nightSelect
Not available
Mickey Mouse Signature Suite
2 adults
1 bedroom
1 bed
4.5 mi from City Center1.0 mi from City Center
Situated 3.4 km from Sandakan Memorial Park in Sandakan, this venue features an outdoor swimming pool.
From   US$ 28 /nightSelect
Not available
Sandakan Holiday@Ijm
10 adults
3 bedrooms
3 beds
4.4 mi from City Center1.4 mi from City Center
Located less than 2.8 km from Sandakan Memorial Park, the apartment comprises a kitchen, a marble bathroom and 3 bedrooms.
From   US$ 59 /nightSelect
Not available
D North Star Hotel & Spa
Set within a 30-minute walk from the heart of Sandakan, the hotel welcomes guests with a steam room and a sauna.
From   US$ 77 /nightSelect
Not available
Mercure Kota Kinabalu
Adjacent to Atkinson Clock Tower, and close to Gaya Street, this business hotel features 325 cosy rooms.
8.0
Great
From   US$ 39 /nightSelect
Not available
Borneo Nature Lodge
25.8 mi from City Center
Located 2.8 km from Kinabatangan Jungle Camp, this villa features a terrace with the park views.
From   US$ 363 /nightSelect
Not available
Hotel Ramai
A few meters away you can enjoy Sandakan Rainforest Park.
From   US$ 20 /nightSelect
Not available
Hotel Lutana
1.1 mi from City Center
The hotel offers a budget accommodation with 17 rooms in the central area of Sandakan.
From   US$ 18 /nightSelect
Not available
Ribena Inn
400 yd from City Center
Offering convenient proximity to Agnes Newton Keith Home, the hotel is also close to Kg Pukat Fisherman Village.
From   US$ 17 /nightSelect
Not available
Sandakan Evergreen Vacation Home
4.7 mi from City Center1.9 mi from City Center
This family hotel is within 1.9 miles of the city center and features comfortable rooms.
Select
Not available
Hotel Jc 118 Sandakan
4.8 mi from City Center1.4 mi from City Center
Located next to Sandakan Crocodile Farm, the venue comprises 20 rooms with city views.
From   US$ 35 /nightSelect
Not available
Homestay Signature Suite
6 adults
3 bedrooms
4 beds
4.5 mi from City Center1.1 mi from City Center
Located within 8 km from Japanese Cemetery, the apartment provides a fully equipped kitchen, an outdoor swimming pool and a terrace.
7.0
Very good1 review
Select
Not available
Sandakan Hill Terrace 2
12 adults
4 bedrooms
2 beds
2.3 mi from City Center2.2 mi from City Center
Set 3.7 km from Japanese Cemetery, this property features 4 bedrooms facing the mountain and a garden with a shower.
From   US$ 96 /nightSelect
Not available
Homestay Permai 8
6 adults
3 bedrooms
4 beds
4.4 mi from City Center2.3 mi from City Center
Located in Sandakan, this venue is a 16 m2 accommodation that consists of 3 bedrooms, a kitchen and 1 bathrooms.
From   US$ 50 /nightSelect
Not available
Nature Lodge Sepilok Sandakan
Adjacent to Sandakan Rainforest Discovery Centre RDC, and close to Bornean Sun Bear Conservation Centre, this business hotel features 6 beautiful rooms.
Select
Not available
Four Points By Sheraton Sandakan
300 yd from City Center
Guests will be impressed with panoramic bay views and benefit from proximity to Lankayan island and Agnes Newton Keith Home.
Select
Not available
Amanson Signature Hotel
2.8 mi from City Center1.8 mi from City Center
A few meters away you can enjoy The Parish of St Michael and All Angels.
From   US$ 30 /nightSelect
Not available
Nak Hotel
Select
Not available
Sea View Sandakan Budget & Backpackers Hotel
500 yd from City Center
The budget hotel is a good starting point to Sandakan' sights including Puu Jih Shih Buddhist Temple and St.Mary's Cathedral.
From   US$ 24 /nightSelect
Not available
Benaria Hotel
3.1 mi from City Center1.3 mi from City Center
A few meters away you can enjoy Kg Pukat Fisherman Village.
From   US$ 25 /nightSelect
Not available
Borneo Sandakan Backpackers
300 yd from City Center
Select
Not available
Selingan Turtle Island
20.3 mi from City Center
Select
Not available
Sandakan Central Hotel
100 yd from City Center
Select
Not available
Oyo 89851 Leila Hotel
1.4 mi from City Center2.9 mi from City Center
From   US$ 16 /nightSelect
Not available
Oyo 90104 Lady Anne Hotel
1.3 mi from City Center
From   US$ 23 /nightSelect
Not available
1Libaran Hotel
5.5 mi from City Center2.5 mi from City Center
Within easy reach of Uncle Tan Wildlife Adventures Sdn. Bhd, this hotel comprises 26 rooms with private bathrooms.
From   US$ 17 /nightSelect
Not available
Kolapis Water Village Stays
2 adults
1 bedroom
1 bed
34.5 mi from City Center
This villa is placed 27 km from Labuk Bay Proboscis Monkey Sanctuary and boasts 8 rooms with parquet flooring.
Select
Not available
Mickey Mouse Signature Suite
6 adults
1 bedroom
3 beds
4.5 mi from City Center1.0 mi from City Center
Situated 6 km from Kg Pukat Fisherman Village in Sandakan, this venue features a swimming pool.
From   US$ 62 /nightSelect
Not available
Kinabatangan Wildlife Lodge
2 adults
1 bedroom
1 bed
24.5 mi from City Center
From   US$ 57 /nightSelect
Not available
Hello Kitty Signature Suite
7 adults
3 bedrooms
4 beds
4.5 mi from City Center1.1 mi from City Center
Located several minutes' walk from Andes Mountains, this apartment with 3 bedrooms features an outdoor swimming pool.
Select
Not available

Filtering results

Please wait...

75 hotels found

FAQs about hotels in Sandakan

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

What are the most popular hotels near Sandakan Memorial Park in Sandakan?
The Pavilion Hotel, Labuk Hotel are the best hotels located only 10 minutes on foot from Sandakan Memorial Park. If you are looking for a cheaper option, it might also be appropriate to consider My Dream Hotel and 2 Inn 1 Boutique Hotel & Spa which are about 5 minutes' walk from Urban Cafe.
What are good hotels for short-term stay on business in Sandakan?
Business travelers can be quite busy, but keen to see the atmosphere of Sandakan. On this, you might enjoy Park View Hotel.

Where to stay in Sandakan?

Best cheap hotels in Sandakan

If you prefer budget accommodations in Sandakan, there are 6 options to consider, such as Hotel Hsiang Garden with rates at 13US$ or Oyo 89609 Sandakan Central Hotel for 14US$ per night. Adventurers will appreciate the proximity to Turtle Island Park, Sandakan, Sabah. That Borneo Sandakan Backpackers has to offer.

Sandakan airports & Subway stations

Homestay Permai 8 is a 30-minute walk from Sandakan airport and offers a tennis court, mini golf and table tennis.

Convenience of staying in hotels downtown

If you are looking for a bit of privacy, an apartment, such as Evergreen Vacation Home is a good option in Sandakan center, it comes with complimentary parking and complimentary private parking.

If you are interested in discovering some of Sandakan's sights, then select a hotel next to Kim Fung Market, such as The Mark'S Lodge situated a 15-minute walk away.

Luxury and boutique accommodation in Sandakan

This posh 4-star Sabah Hotel Sandakan, where you will find free self-parking, a tennis court and lawn tennis, is close to Puu Jih Shih Buddhist Temple 普濟寺. Many travelers will enjoy original 3-star S'Kan Styles Hotel where you can get an unforgettable experience. If you are used to the comfort and style of chain hotels, pick Four Points By Sheraton Sandakan, which is also a 30-minute walk away from StaRT-P IPD SANDAKAN.

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

The Cozy Home@Sandakan is a B&B apartment situated within walking distance from key attractions of Sandakan such as Pasar Taman Mawar. For a good business hotel in Sandakan, consider Sanbay Hotel, which features a free private parking lot and free parking. For a relaxing vacation, reserve a resort hotel near Sepilok Jungle Resort, such as Sepilok Jungle Resort or Oyo 1030 Nak Hotel.

Show moreLess