Enjoy nature, seafood and wildlife during your next trip to Sandakan!
3 hotels
30 hotels
Nak Hotel offers a rooftop garden bar and restaurant which features breathtaking views of Sandakan City and the Sulu Sea. This boutique hotel provides free Wi-Fi in its public areas.
“All good, we had a comfortable stay there!”
Average review score: 7.9
Hotel Sandakan is situated in the city centre, only 200 metres from the Sulu seafront. It features two restaurants and offers free Wi-Fi and on-site parking.
“Good location, nice breakfast, rooms are clean and comfy.”
Average review score: 8.1
Situated amidst abundant greenery, Sepilok Nature Resort is a haven for nature lovers. It has a restaurant, and offers complimentary WiFi access in its public areas. A 24-hour front desk is available....
“Atmosphere and location.....the rooms were v impressive.”
Average review score: 9.4
Situated in Sabah, The Pavilion Hotel is just a 5-minute drive from Sandakan Airport and a free transfer to the airport is provided.
“The room is clean and the breakfast us variety”
Average review score: 7.4
Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo.
“Good hotel with good breakfast”
Average review score: 8.5
Located in the commercial centre of Sandakan City, Hotel City View offers free Wi-Fi, a Hawaiian-themed restaurant and a tour desk. It is 8 km from Sandakan Airport.
“Friendly receptnist and cleaner when we are going to checkd out. Cheaper price ever than others hotel and easy to find car park. And..there is a lift..:)”
Average review score: 6.9
Located in Sandakan just 3 km away from Sandakan Airport, Tyng Garden Hotel features tastefully furnished guestrooms fitted with a flat-screen TV.
“Large clean room and peaceful environment.”
Average review score: 7.4
Centrally located in Sandakan, Hotel Hsiang Garden offers guests rooms and a restaurant serving local dishes. Free Wi-Fi hotspots and free public parking is available. It is 2.3 km to St.
“As a regular custumer, I realy like this becaus it is very clean and confortable. Suitable for economic like me.”
Average review score: 7.1
OYO 89945 Marine Bay Hotel is a 2-star property situated in Sandakan. Featuring a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.
“Its near to the mall and the central market..”
Average review score: 7.8
Average review score: 8.2
Operating a 24-hour front desk, Labuk Hotel features modern and comfortable accommodation situated just 2 km from Sandakan Airport.
“The hotel was very comfort, clean and i like so much their modern design. Check in also very convenience even u reach 3 am still can check in. Facilities is good and they provide pickup and drop off airport shuttle for free of charge. Im very satisfied for 3 days 2 nights there. It is worth to pay”
Average review score: 7.9
S’kan Styles Hotel Sandakan boasts excellent views of the waterfront and Sulu Sea. Located amidst shops and cafés in Sandakan Harbour Square, the hotel offers 2 dining options and free Wi-Fi.
“Perfect location , very friendly staff!”
Average review score: 7.5
Central Hotel Sandakan in Sabah offers budget-friendly accommodation in the heart of the city, next to several dining and shopping options. Free Wi-Fi is provided in the guest rooms.
“The location is brilliant , short walk to the water front and markets. The beds are very comfortable and pillows were amazing.”
Average review score: 7.8
Located in Sandakan, Sabah, 2 Inn 1 Boutique Hotel & Spa is a 5-minute drive to the city centre. The hotel features a spa and restaurant. Free Wi-Fi is provided.
“Clean and rooms were bigger than expected. Beds were incredibly comfortable. We stayed comfortably and enjoyed all the nights we were there. Staff were very friendly and always ready to accommodate.”
Average review score: 6.7
Hotel City Star is centrally located in Sandakan within walking distance from various local attractions. It offers free Wi-Fi in the entire hotel and spacious rooms with private bathroom facilities.
“A short walk to waterfront, bus, station, shopping mall, lots of restaurants nearby, nice staff.”
Average review score: 7.8
Sanbay Hotel is located in Sandakan, a 5-minute drive from the historic St. Michael's and Puu Jih Shih Buddhist Temple It has a 24-hour front desk and free Wi-Fi in public areas.
“Vet nice rooms, comfortable beds, friendly staff”
Average review score: 7.2
Rose Guesthouse features accommodation in Sandakan. All rooms boast a kitchenette and a shared bathroom. The air-conditioned rooms provide a city view and come with a desk and free WiFi.
“The atmosphere is fantastic and for sure I will recommend to my friends”
Average review score: 7.7
The Mark's Lodge is conveniently located within a 10-minute walk to supermarkets and local eateries. It offers air-conditioned rooms with en suite bathrooms and free Wi-Fi in public areas.
“All the staff was friendly,clearly explain abt the rules...”
Average review score: 7.9
Livingston Hotel offers air-conditioned rooms in Sandakan. It features an outdoor pool and guests can enjoy meals at the in-house restaurant. Free WiFi is available throughout the property.
“New hotel with good location. Easy free parking. Lots of convenience stores and places to eat near. Big Gaint store, MacDonalds and Starbucks opening soon within 10 minute drive.”
Average review score: 7.4
Hotel Seafront is located in the heart of Sandakan’s central business district and entertainment centres. It offers rooms with cable TV and computer terminals with internet.
“the hotel is located in the city & you can just walk by if you want. I stayed there when i went to Sandakan.😊”
Average review score: 8
A 10-minute drive from Sandakan Airport, Gloria Plaza Hotel Sandakan provides luxurious rooms with free Wi-Fi. Free parking is available.
“Travel with kidz of 6, we like everything. From check in until check out everything run smooth Definitely will come back here again. Recommended to every one.”
Average review score: 8.2
OYO 89908 Hotel Kensington is offering accommodation in Sandakan. Among the facilities at this property are a 24-hour front desk and luggage storage space, along with free WiFi throughout the...
“The room was really nice and comfortable for me and i love it.”
Average review score: 8.7
Sandakan Backpackers Hostel is located in Sandakan and provides air-conditioned accommodation with free WiFi, as well as access to a terrace.
“Lovely, relaxed place to stay.”
Average review score: 9.2
Featuring an outdoor swimming pool, a fitness centre, and a terrace, Mickey Mouse Signature Suite provides accommodation in Sandakan with free WiFi and pool views.
“The pool is lovely and the washing machine is included in the accomodation. A note for travellers to email or phone to confirm booking 1-2days prior to stay.”
Average review score: 8.8
Offering 5 dining options and an infinity pool, Four Points by Sheraton Sandakan is located next to Sandakan Harbour Mall.
“The receptionist mr.raffiee. he helped me a lot during my stay”
Average review score: 8.8
Located in Sandakan Harbour Square, Borneo Sandakan Backpackers features air-conditioned rooms with free Wi-Fi. The hostel serves a simple breakfast daily.
“The staff was very friendly and kind! They helped us with all the information we needed. Was clean and comfy! The breakfast was very good too, very complete. Everything was good, highly recommend!”
Average review score: 7.2
Prima B&B is situated a 15-minute drive from Sandakan Airport and close to restaurants, as well as relaxation and entertainment options. It offers 24-hour room service and complimentary Wi-Fi access.
“I like the location cause it make me easy to find food and i was feel safe”
HOTEL JC 118 SANDAKAn features air-conditioned accommodation in Sandakan.
Average review score: 8.9
Located in Harbour Square in the heart of Sandakan town center, Harbourside Backpackers offers air-conditioned accommodation. Each room has a shared bathroom, which comes with a hot and cold shower.
“The best hostel I had in Malaysia”
Average review score: 6.8
Alonto Hotel offers air-conditioned accommodation in Sandakan. Among the facilities at this property are a 24-hour front desk and an ATM, along with free WiFi throughout the property.
“I like the place and the staff so friendly and easy to negotiate....”
Average review score: 8.9
Situated in Sandakan, Sandakan Spacious and Comfortable Pool View Condo features air-conditioned accommodation with a patio and free WiFi. This apartment features a garden and free private parking.
“clean and spacious, well-equipped. Washing machine is relatively new, laundry detergent was also available. You can really do your laundry here if you have more than a day stay here.”
Average review score: 8.9
Featuring an outdoor swimming pool, a fitness centre, and a garden, Hello Kitty Signature Suite offers accommodation in Sandakan with free WiFi and pool views.
“Comfy place.. Baby friendly even provide baby chair for babies.”
Boasting an outdoor pool and pool views, Sandakan Holiday@IJM is situated in Sandakan. This property offers access to a balcony, free private parking and free WiFi.
Average review score: 9.7
Taman Airport Guesthouse is set in Sandakan. This homestay features a garden and free private parking.
“Excellent stay. Love the ambience and the place is very clean. The owner is very helpful as well. Definitely will be back to this place. Highly recommended”
Average review score: 8.1
Oceanus Backpackers provides free WiFi throughout the property and rooms with air conditioning in Sandakan. The hostel features a shared lounge. All rooms in the hostel are equipped with a kettle.
“Frank will take care of you. His apartments are very safe featuring a series of locking doors and a convenient key-card system. He welcomed us at the check in time we requested. Wifi, Cold AC, Hot Showers, lots of space in the rooms and in common area. Great location on the Harbor. Frank has the best prices for river tours. We did a lot of research and were very happy with the quality of the 3day 2night river tour package. The price is the best in town, he provided a better deal booking through him than booking directly with a tour company. We booked a room for two people and received a room with three beds! Score! This is the cheapest rate in town. He hooked us up with lots of info on the area through WhatsApp in the form of hyperlinks, which saved us lots of research time. Frank is very easy to contact through WhatsApp which I liked. Any time we felt we needed to communicate with him, he was available. Thanks, Frank! We wish you the best. Ryan & Kelli”
Located in Sandakan, GuestHouse Taman Megah, Lot 19 offers a shared lounge. The accommodation provides a 24-hour front desk and a shared kitchen for guests.
Featuring air-conditioned accommodation with a terrace, Golf View Signature Suite is set in Sandakan. This property offers access to a balcony, free private parking and free WiFi.
The Cozy Home@Sandakan is set in Sandakan. The nearest airport is Sandakan Airport, 11 km from the apartment.
Average review score: 8.6
D'Gaia Homestay Sandakan is situated in Sandakan. This air-conditioned holiday home features 3 bedrooms, a flat-screen TV, and a kitchen with a microwave.
“The house was huge and very comfortable. Easy access & all facilities complete.. very clean house.”
Located in Sandakan in the Sabah region, D’Love Cottage Sandakan features a terrace. The apartment, set in a building dating from 2014, provides free private parking.
Featuring air-conditioned accommodation with a balcony, The Shady Homestay is located in Sandakan. This apartment provides free private parking and a 24-hour front desk.
Average review score: 8.7
Featuring air-conditioned accommodation with a balcony, Izzanial Homestay is set in Sandakan. This property offers access to a patio, free private parking and free WiFi.
“Everything, nice location near to amenities, shoppes, McD, Starbucks. Great facilities and parking provided. Very clean homestay. Friendly and helpful owner.”
Average review score: 8.1
OYO 1026 Hotel Lutana is offering accommodation in Sandakan. All rooms feature a TV with cable channels and a private bathroom. The property offers free private parking and free WiFi.
“The most amazing and kind staff I’ve ever came across with. The manager and the lady at the front desk helped me a lot.. They arranged my safe drive to Kinabatangan River. They called a trusted driver and helped me paying a lot less.. They were really concern for my wealth being. They even drove me to the meeting point where the driver was waiting for me. I’m so grateful, the most kind and amazing staff. Thank you so much!”
Average review score: 7.3
OYO 1027 Hotel London is offering accommodation in Sandakan. Among the facilities at this property are a 24-hour front desk and luggage storage space, along with free WiFi throughout the property.
“The staff is very helpfull and tries to solve all the problems of the guests. The location is near all the atrractions in the city.”
Average review score: 7.9
OYO 563 Jockey Lodge Hotel provides accommodation in Sandakan. The property features a 24-hour front desk and free WiFi is available throughout the property.
“It was good to stay in that good place”
Average review score: 9.6
Sukau Riverside Homestay is set in Sandakan. Guests at the homestay can enjoy an Asian breakfast.
“Homey guesthouse. Hosts are very welcoming and thoughtful. I recommend it.”
Evergreen Vacation Home is offering accommodation in Sandakan. There is a terrace and guests can make use of free WiFi and free private parking.
Average review score: 7.3
OYO 43930 Hotel Esplanade is located in Sandakan. Featuring a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi. Private parking can be arranged at an extra charge.
“Great service , value for money & room clean”
Home91 IJM Sandakan Taman Utama is situated in Sandakan. This property offers access to a terrace, free private parking and free WiFi.
Situated in Sandakan in the Sabah region, IR Homestay has a balcony. Offering 3 bedrooms and 3 bathrooms with a shower and a bath, this holiday home features a flat-screen TV.
Average review score: 8.3
With a restaurant and a bar, Kinabatangan Wildlife Lodge is situated in Sandakan and features free WiFi. All units are air conditioned and include a seating and/or dining area.
“If you are lucky, breakfast will serve you Miss with the most beautiful smile in Malaysia.”
Walai Penyu Conservation Park is set in Sandakan. A buffet breakfast is available every morning at the camping. The nearest airport is Sandakan Airport, 30 km from Walai Penyu Conservation Park.
Average review score: 7
SPOT ON 89733 Sandakan Greenview Hotel features air-conditioned accommodation in Sandakan. All rooms boast a TV with cable channels and a private bathroom.
“The employees are very satisfied”
Boasting air-conditioned accommodation with a balcony, arafah homestay is set in Sandakan. The property has garden and mountain views.
OYO 89851 Leila Hotel is offering accommodation in Sandakan. All rooms feature a flat-screen TV with cable channels and a private bathroom.
Boasting air-conditioned accommodation with a balcony, Villa Permai Homestay is situated in Sandakan. The property features mountain views.
King Park Hotel Sandakan offers air-conditioned accommodation in Sandakan. The accommodation features a 24-hour front desk as well as free WiFi throughout the property.