Sandakan

New Hotels in Sandakan

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

We found 4 New hotels in Sandakan for you

Choose your travel dates to see the latest prices and deals.
Most Booked
Lowest price
Closest to downtown
Highest Rated
27
Hotels in Sandakan
Hotel BNB
1 night
From £25
Check Availability
48
Hotels in Sandakan
With a stay at Ormond Sandakan in Sandakan, you'll be within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail. This hotel is 1.1 mi (1.8 km) from Saint Michael's and All Angels Church and 1.2 mi (1.9 km) from Agnes Keith House. Be sure to enjoy recreational amenities including an outdoor pool and a fitness center. This hotel also features complimentary wireless internet access and concierge services. At Ormond Sandakan, enjoy a satisfying meal at the restaurant. Buffet breakfasts are served on weekdays from 7:00 AM to 10:00 AM and on weekends from 7:00 AM to 10:30 AM for a fee. Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and multilingual staff. Self parking (subject to charges) is available onsite. Make yourself at home in one of the 299 air-conditioned rooms featuring flat-screen televisions. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms have complimentary toiletries and hair dryers. Conveniences include phones, as well as laptop-compatible safes and desks.
Check Availability
78
Hotels in Sandakan
Welcome Borneo Bali Villa Sandakan by Meetstay Discover the beauty of Sabah in this private Bali-style villa, just 15 minutes from the airport, perfect for families, small groups, and special occasions. This relaxing retreat combines tropical charm with modern comfort. It accommodates up to 8 guests, featuring 4 bedrooms, 7 bathrooms, and 1 spacious living area. Enjoy the peace and privacy of your own space, located in a quiet villa community away from the noise.
1 night
From £367
Check Availability
You Might Like
Sandakan Hotels with BreakfastSandakan Hotels with Twin RoomSandakan Hotels with 1 Double BedSandakan Hotels with Swimming PoolSandakan Hotels with Free Cancellation
25
Hotels in Sandakan
Offering a garden, Sandakan Puteri Indah House provides accommodations in Sandakan. This property offers access to a terrace and free private parking. The vacation home features a picnic area and a 24-hour front desk. With free Wifi, this 6-bedroom vacation home offers a cable flat-screen TV, a washing machine, and a fully equipped kitchen with a microwave and fridge. Guests can take in the views of the mountain from the balcony, which also has outdoor furniture. The accommodation offers an air conditioning, a heating, and a private bathroom. During warmer months, you can make use of the barbecue facilities and eat on the private patio. A car rental service is available at the vacation home. Sandakan Airport is 5 miles from the property.
1 review
2.0/10
1 night
From £121
Check Availability
See All New Hotels in Sandakan

Frequently Asked Questions

What are the best places to stay in Sandakan?

Some of the best places to stay in Sandakan are near popular attractions like Lankayan Island and Agnes Keith House, offering easy access to key sights and amenities.

What are the top hotels in Sandakan near Lankayan Island?

Some of the top hotels in Sandakan near Lankayan Island include Lankayan Island Dive Resort (from £394), all offering easy access to Lankayan Island, making them ideal for visitors looking to explore the area.

How to get good deals on hotels in Sandakan?

To get the best hotel deals, try these Trip.com tips: 1. Log In Trip.com first and unlock member-only rates and Trip Coins (loyalty points). 2. Book Midweek: Sun–Thurs stays are much cheaper than weekends. 3. Set Price Alerts: Monitor price drops and rebook if needed. 4. Use “We Price Match” Policy: If you find a lower price elsewhere, Trip.com will refund the difference. 5. Avoid major holidays, conventions, and big events. 6. Check the Deals Page to see what promotions are available now on Trip.com.