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

Sandakan hotels and places to stay

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

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
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
0Filter by
View map
Sort by
View map
1-81 out of 81
Sort by: high popularity
  • Price: low to high
  • Price: high to low
  • Guest rating: high to low
  • Popularity: high to low
  • The hotel has
    • Paid parking
  • The hotel has
    • 24-hour reception
    • 24-hour room service
  • The hotel has
    • Bar/ Lounge area
    • Restaurant buffet
    • Cafe
View on map400 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
Great85 reviews
From   US$ 66 /nightSelect
Not available
  • The resort has
    • Free Wi-Fi in rooms
  • The resort has
    • On-site car park
  • The resort has
    • 24-hour reception
  • The resort has
    • Babysitting/Child services
View on map11.6 mi from City Center
This hotel in an entertainment area of Sandakan offers Western specialties served in the onsite barbeque restaurant.
7.0
Very good101 reviews
From   US$ 37 /nightSelect
Not available
Sabah Hotel SandakanHotel
1200 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 good141 reviews
From   US$ 40 /nightSelect
Not available
Hotel Hsiang GardenHotel
1.2 mi from City Center
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
Livingston HotelHotel
2.0 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
Labuk HotelHotel
5.4 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
Oceanus Backpackers HostelHostel
400 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
Oyo 43930 Hotel EsplanadeHotel
3.2 mi from City Center
Within easy reach of Ace Korea Mart, this hotel comprises 25 rooms with private bathrooms.
From   US$ 20 /nightSelect
Not available
Tyng Garden HotelHotel
4.5 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$ 20 /nightSelect
Not available
Sepilok Nature ResortResort
11.7 mi from City Center
Located a few steps from Sepilok Orangutan Rehabilitation Centre, the hotel features 20 rooms with views over the garden.
8.4
Great24 reviews
From   US$ 84 /nightSelect
Not available
Sandakan Backpackers HostelBed & Breakfast
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
Harbourside Backpackers HostelHostel
400 yd from City Center
From   US$ 35 /nightSelect
Not available
2 Inn 1 Boutique Hotel & SpaHotel
1.3 mi from City Center
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
SandakanHotel
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.6
Very good27 reviews
From   US$ 25 /nightSelect
Not available
Sukau Rb LodgeLodge
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.2
Great6 reviews
From   US$ 16 /nightSelect
Not available
Borneo Sandakan BackpackersHostel
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$ 98 /nightSelect
Not available
Oyo 563 Jockey Lodge HotelHotel
2.3 mi from City Center
Located a few steps from Selingan Turtle Island, the hotel features 39 rooms with views over city.
From   US$ 41 /nightSelect
Not available
Oyo 1026 Hotel LutanaHotel
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$ 11 /nightSelect
Not available
Oyo 1027 Hotel LondonHotel
400 yd from City Center
The cheap hotel is a good starting point to Sandakan' sights including Bao Gong Temple and Japanese Cemetery.
From   US$ 23 /nightSelect
Not available
KensingtonHotel
1.5 mi from City Center
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
Oyo 89945 Marine Bay HotelHotel
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
Nak HotelHotel
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 good170 reviews
From   US$ 22 /nightSelect
Not available
S'Kan Styles Hotel SandakanHotel
300 yd from City Center
7.4
Very good95 reviews
From   US$ 34 /nightSelect
Not available
Sanbay HotelHotel
1.2 mi from City Center
Featuring historic architecture, the venue provides 58 rooms and offers easy access to St.Mary's Cathedral.
7.6
Very good4 reviews
From   US$ 23 /nightSelect
Not available
Oyo 89609 Sandakan Central HotelHotel
100 yd from City Center
Within easy reach of Bao Gong Temple, this hotel comprises 48 rooms with en suite bathrooms.
6.8
Nice8 reviews
From   US$ 14 /nightSelect
Not available
King Park HotelHotel
4.6 mi from City Center
Select
Not available
Gloria Swiss Hotel & Apartment SandakanHotel
2.9 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$ 55 /nightSelect
Not available
Hotel Seafront SandakanMotel
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
My Dream HotelHotel
4.7 mi from City Center
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
Prima B&B HostelHostel
3.1 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
Sandakan Spacious And Comfortable Pool View CondoApartment
8 adults
3 bedrooms
3 beds
4.5 mi from City Center
The 3-bedroom apartment entices guests with an outdoor swimming pool and a terrace.
From   US$ 60 /nightSelect
Not available
Homestay Permai 8Apartment
6 adults
3 bedrooms
4 beds
4.4 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$ 55 /nightSelect
Not available
Sukau Riverside HomestayHomestay
3 adults
1 bedroom
1 bed
25.9 mi from City Center
This is a 1-bedroom villa, set in proximity to Kinabatangan Jungle Camp.
Select
Not available
Oyo 89851 Leila HotelHotel
1.4 mi from City Center
The budget hotel is a good starting point to Sandakan' sights including Sandakan Heritage Museum and Bandar Ramai Ramai Wet Market.
From   US$ 16 /nightSelect
Not available
Izzanial HomestayApartment
10 adults
3 bedrooms
4 beds
4.6 mi from City Center
Set 4.8 miles from Sandakan Central Market, this apartment has a full kitchen and 1 bathrooms.
Select
Not available
Sandakan Holiday@IjmApartment
10 adults
3 bedrooms
3 beds
4.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
Mickey Mouse Signature SuiteHomestay
2 adults
1 bedroom
1 bed
4.4 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
The Pavilion HotelHotel
5.5 mi from City Center
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
The Mark'S LodgeHotel
3.2 mi from City Center
Guests can relax in the café bar of the hotel that boasts a great location in Sandakan.
7.2
Very good5 reviews
From   US$ 30 /nightSelect
Not available
Hotel City ViewHotel
200 yd from City Center
This budget hotel is nestled in the centre of Sandakan, not far from Bao Gong Temple.
6.6
Nice14 reviews
From   US$ 14 /nightSelect
Not available
Borneo Cove HotelHotel
1.8 mi from City Center
The hotel offers easy access to Kg Pukat Fisherman Village, boasting 55 rooms in the heart of Sandakan.
8.0
Great4 reviews
From   US$ 29 /nightSelect
Not available
Hotel City StarHotel
1200 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
Sukau Greenview Bed & Breakfast HostelHostel
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
D North Star Hotel & SpaHotel
Set within a 30-minute walk from the heart of Sandakan, the hotel welcomes guests with a steam room and a sauna.
From   US$ 44 /nightSelect
Not available
Sukau Proboscis Lodge Bukit MelapiHotel
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
One Avenue HotelHotel
A few meters away you can enjoy Sandakan Memorial Park.
From   US$ 25 /nightSelect
Not available
Hotel RamaiHotel
A few meters away you can enjoy Sandakan Rainforest Park.
From   US$ 20 /nightSelect
Not available
Balai Kito HomestayHotel
From   US$ 169 /nightSelect
Not available
Hotel WesternHotel
400 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
Ribena InnHotel
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
Misowalai HomestayHotel
This family hotel is within 20 miles of the city center and features non-smoking rooms.
Select
Not available
Sandakan Evergreen Vacation HomeHotel
4.7 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 SandakanHotel
4.8 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 SuiteApartment
6 adults
3 bedrooms
4 beds
4.5 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
Bilit Rainforest LodgeLodge
2 adults
1 bedroom
1 bed
24.4 mi from City Center
Placed 2 km from the centre of Bilit, the venue includes a bar and a garden available to all guests.
From   US$ 285 /nightSelect
Not available
Sandakan Hill Terrace 2Villa
12 adults
4 bedrooms
2 beds
2.3 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
Benaria HotelHotel
3.3 mi from City Center
A few meters away you can enjoy Kg Pukat Fisherman Village.
From   US$ 25 /nightSelect
Not available
Amanson Signature HotelHotel
2.8 mi from City Center
A few meters away you can enjoy The Parish of St Michael and All Angels.
From   US$ 54 /nightSelect
Not available
Livingston Hotel SandakanHotel
Featuring the outdoor swimming pool, this property is set a short distance from True Jesus Church and Crystal Quest.
From   US$ 45 /nightSelect
Not available
Sea View Sandakan Budget & Backpackers HotelHotel
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
Nak HotelHotel
Just 0.4 miles away from St. Mary's Cathedral, this hotel features a bar and entertainment activities.
Select
Not available
Alonto HotelHotel
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
Oyo 90104 Lady Anne HotelHotel
1.3 mi from City Center
From   US$ 13 /nightSelect
Not available
Selingan Turtle IslandHotel
20.3 mi from City Center
Select
Not available
Sandakan Central HotelHotel
100 yd from City Center
Select
Not available
Guesthouse Taman Megah, Lot 19Guest house
5.8 mi from City Center
Located within a 15-minute walk to Sandakan Memorial Park in Sandakan, the accommodation features 3 bedrooms for up to 10 guests.
Select
Not available
Asia HotelHotel
3.2 mi from City Center
Select
Not available
1Libaran HotelHotel
5.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
Home91 Ijm Sandakan Taman UtamaVilla
8 adults
3 bedrooms
3 beds
4.2 mi from City Center
Sepilok Tropical Wildlife Adventure is 4.3 miles from this villa that offers 3 bedrooms along with a fully-fitted kitchen.
From   US$ 55 /nightSelect
Not available
Ir HomestayVilla
8 adults
3 bedrooms
4 beds
5.7 mi from City Center
This is a 3-bedroom villa, set in proximity to Uncle Tan Wildlife Adventures Sdn. Bhd.
Select
Not available
Hello Kitty Signature SuiteApartment
7 adults
3 bedrooms
4 beds
4.4 mi from City Center
Located several minutes' walk from Andes Mountains, this apartment with 3 bedrooms features an outdoor swimming pool.
Select
Not available
D'Love Cottage SandakanApartment
12 adults
3 bedrooms
5 beds
6.3 mi from City Center
The accommodation consists of a fully-fitted kitchen, 3 bedrooms and is situated near Sandakan Crocodile Farm.
Select
Not available
D'Gaia Homestay SandakanVilla
10 adults
3 bedrooms
4 beds
5.9 mi from City Center
This is a 3-bedroom villa, set in proximity to Sandakan Crocodile Farm.
Select
Not available
The Cozy Home@SandakanApartment
6 adults
3 bedrooms
4 beds
4.4 mi from City Center
Located within a 20-minute walk to Laughing Buddha Temple in Sandakan, the accommodation features 3 bedrooms for up to 6 guests.
Select
Not available
Kinabatangan Wildlife LodgeLodge
2 adults
1 bedroom
1 bed
24.5 mi from City Center
From   US$ 48 /nightSelect
Not available
Singgahmata Holidays CampApartment
26.0 mi from City Center
The Apartment is 1.9 miles from Bukit Belanda and a picnic area and a library are available.
Select
Not available
Gloria Swiss Hotel & Apartment SandakanApartment
4 adults
2 bedrooms
2 beds
2.9 mi from City Center
Located 2.2 miles from the city center, this 2-bedroom apartment offers accommodation in an tourist area.
From   US$ 59 /nightSelect
Not available
Walai Penyu Conservation ParkCampsite
2 adults
1 bedroom
1 bed
20.2 mi from City Center
This campsite is equipped with 1 bedrooms along with 10 rooms and is located near Turtle Islands National Park.
Select
Not available
Homestay ZaharaHomestay
6 adults
1 bedroom
1 bed
4.0 mi from City Center
Located within a 20-minute walk to Ace Korea Mart in Sandakan, the accommodation features 1 bedrooms for up to 6 guests.
Select
Not available
Homestay FirzanaHomestay
4 adults
1 bedroom
1 bed
4.5 mi from City Center
Select
Not available
Taman Airport GuesthouseHomestay
8 adults
4 bedrooms
5 beds
5.1 mi from City Center
Featuring a garden and 4 bedrooms, the property is set close to Sandakan Memorial Park.
Select
Not available

Filtering results

Please wait...

81 hotels found

FAQs about hotels in Sandakan

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

What are the top hotels next to Sandakan airport?
Select your perfect property among 7 hotels near Sandakan airport.
What are the top hotels in Sandakan with a central location?
Select your perfect hotel among 14 deals in Sandakan city center. Our guests like Four Points By Sheraton rated 8.8/10. Featuring an outdoor swimming pool, shopping service and a gym, it's set 5 minutes' walk from the city center. S'Kan Styles Hotel with rating 7.4/10 and Nak Hotel rated 7.4/10 are other favorite hotels in the area.
Which budget hotels in Sandakan are the best?
Select the best budget accommodation among 24 deals in Sandakan. The best budget hotel is Tyng Garden Hotel with rating 7.0/10, which costs from 8US$ per night and offers a photocopy machine, 24-hour reception and laundry facilities. Nak Hotel at the cost of 22US$ per night is another good option with bar, 24-hour front desk assistance and restaurant rated 7.4/10. It's located 5 minutes' walk from the city center. Hotel City View and Backpackers Hostel are other popular cheap hotels.
What are the finest boutique hotels in Sandakan?
For guests searching for a modern hotel in Sandakan, Booked.net has more than 4 boutique options. We recommend S'Kan Styles Hotel rated 7.4/10 as the top boutique property for 33US$ per night with concierge service, a business center and porter service on site. Another recommended property is Nak Hotel rated 7.4/10, which provides bar, 24-hour reception and restaurant on site.
Which hotels for couples in Sandakan are the best to stay at?
According to Booked.net travel data, there are 48 deals for couples. Sanbay Hotel rated 7.6/10 is a favorite 3-star hotel for couples, featuring a business center, laundry service and dry cleaning. Guests can book a room at this property for about 23US$ per night. Find out other suitable accommodations - Tyng Garden Hotel, Four Points By Sheraton and S'Kan Styles Hotel .
What are the top family-friendly hotels in Sandakan?
According to Booked.net travel data, there are 15 kid-friendly deals to select from. Sepilok Jungle Resort (rating: 7.0/10): a family-hotel with an outdoor swimming pool, Turkish steam bath and a gym for 37US$ per night. You also can book Tyng Garden Hotel (rating: 7.0/10) for about 20US$ per night. This kid-friendly property offers a xerox, 24-hour front desk and a laundry room on site.
What are the most popular Sandakan properties near Japanese Cemetery?
According to Booked.net travel data, guests love staying at Nak Hotel (rating: 7.4/10), which offers bar, 24 hour front desk assistance and restaurant. It’s set a 10-minute walk from Japanese Cemetery.
What are the top hotels to stay in Sandakan with outdoor pools?
More than 327 reviews of Booked.net guests will help you to select the best property in Sandakan. You may also like Sabah Hotel rated 7.6/10. This property will cost you 52US$ per night.

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