You might be eligible for a Genius discount at NEW Xing Yue Hotel 星悦自助酒店. Sign in to check if a Genius discount is available for your selected dates.
Genius discounts at this property are subject to booking dates, stay dates, and other available deals.
About this property
Comfortable Accommodations: NEW Xing Yue Hotel in Sandakan offers comfortable rooms with air-conditioning, private bathrooms, and city views. Each room includes a work desk, seating area, and free toiletries. Essential Facilities: Guests enjoy free WiFi, an outdoor fireplace, and room service. The hotel provides free parking and a quiet street view, ensuring a relaxing stay. Convenient Location: Located 5 mi from Sandakan Airport, the hotel is located on a quiet street. Reception staff speak English, Malay, and Chinese, catering to a diverse range of guests.
Couples in particular like the location – they rated it 8.5 for a two-person trip.
Distance in property description is calculated using © OpenStreetMap
Most popular amenities
- Free Wifi
- Free parking
- Non-smoking rooms
- Room service
Sign in, save money

Guest reviews
Categories:
Select topics to read reviews:
Guests who stayed here loved
- Asnah
Malaysia“Booked for my mom and brother. They love it. All the facilities were complete including iron n iron board, hair dryer. Fast check in n out no need to go thru reception. Thanks, keep it up. Will repeat here soon.” - Li
Malaysia“Nice room, good location. Although Sandakan was no water supply during the period. Boss and staff were tried their best to satisfy guest comfort. Thanks for laoban and staff!” - Jensenchong
Malaysia“Very good small hotel. Love it. Very clean and comfortable. One of the best hotels in sandakan.”
Low
Malaysia“Self check in, clean and quiet room. Location too is okay.”- Maayan
Netherlands“It was very clean, pleasant, and comfortable. Nearby many places to eat. Very fast communication.” - Carys
United Kingdom“Really clean and fresh hotel. A really comfortable bed and most importantly, quiet! We had a spacious room and enjoyed very much. Excellent value for money.” - Katie
United Kingdom“Its value for money and offers exactly what it describes. Really good location between sandakan city and the airport. Provides everything necessary (towels, hairdryer, even slippers and toothbrushes). Staff is happy to help.” - Lia
Malaysia“Sangat recommend,, clean,, safety main door,, and very safe,, i like to recommend this hotel,, and the reasonable price”
Thebrownetown
Australia“The price was great and is enough to get me through the door. Area has a bit going on so there are plenty of food, drink and mini mart options. Wifi was fast. AC worked well. Heaps of free parking out the front (can be busy during day but...”- Ana
United Kingdom“The staff was great and helpful, the room was very clean and big enough! Location is amazing with shop, laundry and pharmacy in the corner. It's been a good place to stay overall!”
Hotel area info
House rules
Child policies
Children of all ages are welcome.
Children 17 and above will be charged as adults at this property.
To see correct prices and occupancy info, add the number and ages of children in your group to your search.
Crib and extra bed policies
Prices for extra beds aren't included in the total price. They'll have to be paid for separately during your stay.
The number of extra beds allowed depends on the option you choose. Check your selected option for more info.
There are no cribs available at this property.
All extra beds are subject to availability.
The fine print
This property does not accommodate bachelor(ette) or similar parties.