The 10 best hotels & places to stay in Sandakan, Malaysia

Sandakan – 36 hotels and places to stay

Cozy Condo in Sandakan, Sri Utama Condominium IJM

Cozy Condo in Sandakan, Sri Utama Condominium IJM is situated in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

Scored out of 10, guest rating 9.3

Superb - What previous guests thought, 9 reviews

Price from

US$54.45

1 night, 2 adults

Check availability

Sepilok Hideaway Guest House

Sandakan

Sepilok Hideaway Guest House features air-conditioned accommodation in Sandakan. This guest house offers free private parking and a 24-hour front desk. The guest house has family rooms.

Henrik

From

Sweden

The Hosts were super helpful! The location is perfect for people who want to visit both the rainforest center and the orangutang sanctuary since both are easily walked to.

Scored out of 10, guest rating 8.6

Fabulous - What previous guests thought, 44 reviews

Price from

US$37.27

1 night, 2 adults

Check availability

Rainbow homestay 22

Sandakan

Set in Sandakan in the Sabah region, Rainbow homestay 22 offers accommodation with free WiFi and free private parking. The apartment is composed of 1 bedroom, a fully equipped kitchen, and 2...

May

From

Australia

Quiet location, lovely spacious apartment Great value for money

Scored out of 10, guest rating 7.4

Good - What previous guests thought, 6 reviews

Price from

US$42.59

1 night, 2 adults

Check availability

Sabah Hotel

Sandakan (Near Sandakan)

Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo.

Vladimira

From

Slovakia

An ideal place for relaxation.

Scored out of 10, guest rating 8.2

Very good - What previous guests thought, 1,749 reviews

Price from

US$87.89

1 night, 2 adults

Check availability

NEW Xing Yue Hotel 星悦自助酒店

Sandakan (Near Sandakan)

NEW Xing Yue Hotel 星悦自助酒店 is offering accommodation in Sandakan. The accommodation offers room service and free WiFi throughout the property.

Alessia

From

Italy

The property was very clean and welcoming. The room was equipped with a good air conditioner, a comfortable bed, and a hot shower with easy temperature control. Like many Southeast Asian accommodations, the shower is located near the toilet, but the floor dries fairly quickly. The Wi-Fi worked well, allowing me to work and attend business calls without any issues. Self check-in with no staff on-site, but access was easy and the team is responsive via WhatsApp if needed. I recommend this accommodation because it's actually located in the more modern part of town, with all the necessary amenities nearby—supermarkets, restaurants, and cafes. The city center didn’t have much to offer in comparison

Scored out of 10, guest rating 8.4

Very good - What previous guests thought, 121 reviews

Price from

US$25.92

1 night, 2 adults

Check availability

New YX oasis hotel 新悦喜雅居自助酒店

Sandakan (Near Sandakan)

New YX oasis hotel 新悦喜雅居自助酒店 is located in Sandakan. This 2-star hotel offers free WiFi. At the hotel, every room is equipped with a wardrobe.

Peter and Debbie

From

New Zealand

Great room and facilities. Loved the water cooler at the end of the corridor - so good to refill water bottles and not use the throwaway type!! Close to Sepilock and airport. Easy checkin and checkout. Many good restaurants and cafes nearby

Scored out of 10, guest rating 8.1

Very good - What previous guests thought, 539 reviews

Price from

US$19.40

1 night, 2 adults

Check availability

Hotel Prima

Sandakan (Near Sandakan)

Hotel Prima features accommodation in Sandakan. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property.

Dana

From

United States

The hotel was very functional and incredibly clean. Very close to reasonably priced restaurants. An excellent stay.

Scored out of 10, guest rating 8.1

Very good - What previous guests thought, 152 reviews

Price from

US$35.81

1 night, 2 adults

Check availability

Asia Hotel by AeCOTEL

Sandakan (Near Sandakan)

Asia Hotel by AeCOTEL features accommodation in Sandakan. This 2-star hotel offers free WiFi. The hotel has family rooms. At the hotel, rooms are equipped with a desk.

Hannah

From

United Kingdom

- staff prompt and responsive on What’s app 24/7 - hot powerful shower - nice clean room and comfy bed - good aircon and wifi

Scored out of 10, guest rating 8.0

Very good - What previous guests thought, 70 reviews

Price from

US$21.34

1 night, 2 adults

Check availability

The Elopura Hotel

Sandakan (Near Sandakan)

The Elopura Hotel located on the East Coast of Sabah which also known as “Land below the Wind”. Elopura name itself was the first name of Sandakan when it was found by William B Pryer back in 1879.

MarikaJ

From

Australia

This was just a stop over on the way to Sabah so we only stayed one night but the hospitality we were greeted with was exceptional and the breakfast buffet in the morning was absolutely delicious. It was really nice to be looking out over the Hard Rock Cafe as well and the dinner here was excellent also. We had a room with a view of the ocean which was also amazing for such an affordable hotel. We had a wonderful stay and thank you to all the staff for their wonderful hospitality. We hope to return again one day :)

Scored out of 10, guest rating 7.6

Good - What previous guests thought, 1,757 reviews

Price from

US$29.38

1 night, 2 adults

Check availability

Hotel O Esplanade

Sandakan (Near Sandakan)

Hotel O Esplanade is located in Sandakan. With a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. At the hotel, each room comes with a wardrobe.

Sarah

From

Austria

Room was simple and clean. Enough for one night. It was close to the Bus station to Sandakan (30 min walk or 7min with grab) Lady at the reception was very very friendly!! :)

Scored out of 10, guest rating 6.8

Pleasant - What previous guests thought, 137 reviews

Price from

US$21.41

1 night, 2 adults

Check availability

See all 36 hotels in Sandakan

Search hotels in Sandakan

Sandakan – 36 hotels and places to stay

Filter by:

Cozy Condo in Sandakan, Sri Utama Condominium IJM