Find hotels in Sandakan from £10

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top 10 Sandakan hotels and places to stay

More cheap stays in Sandakan

Accommodation near Sandakan attractions

Sandakan Travel Info

Number of hotels
72
Highest price
£55
Lowest price
£10
Known attractions
Bukit Buli Sim Sim, Agnes Keith House and Puu Jih Shih Temple
Hotels with bars
6
Hotels with parking on-site
6

Frequently asked questions

What's the best place to stay in Sandakan?

Sepilok Forest Edge Resort is a favourite with Expedia customers. This hotel offers a restaurant and free parking. Other top choices based on reviews include Paganakan Dii Tropical Retreat and Nature Lodge Sepilok. See all available top hotels, or vacation rentals in Sandakan.

What are some of the best holiday rentals that Sandakan has to offer?

Sandakan Hill Terrace 3: This highly rated holiday home rental in Sandakan is equipped with a terrace, air conditioning and laundry facilities to help you feel comfortable during your stay. It has 4 bedrooms, as well as a kitchenette with a full-sized fridge, a stovetop and a microwave, so that you can cook with friends or family. Some other homes for rent in Sandakan include 4 Bedroom Nice House and Nice and convenient short stay in Sandakan Sabah Malaysia. See all vacation rentals in Sandakan.

If I need to cancel my hotel reservation in Sandakan, will I receive a refund?

Yes! The majority of hotel room reservations are refundable provided that you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you have a non-refundable reservation, you might be able to still cancel and be given a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Sandakan.

What's the best budget-friendly hotel in Sandakan?

Based on our traveller reviews, Sandakan Backpackers Hostel is a top choice for a less expensive stay. Another top choice for your stay on the cheap is Borneo Sandakan Backpackers. View all budget hotels in Sandakan.

What's the best family accommodation in Sandakan?

Four Points by Sheraton Sandakan is a hotel with an outdoor pool and 2 restaurants, and it's a top choice on Expedia for families. 2 Inn 1 Boutique Hotel & Spa is another good choice for your child-friendly holiday. Also, attractions such as Sepilok Orangutan Rehabilitation Centre and Kinabatangan Jungle Camp are fun for children of all ages. Find more child-friendly accommodations in Sandakan.

What's the best hotel for a couple visiting Sandakan?

Sabah Hotel Sandakan is a favourite hotel for couples, and features 3 restaurants and wedding services. Other good choices for your romantic getaway include Hotel Sandakan and Four Points by Sheraton Sandakan. See all romantic hotels in Sandakan.

What's the best accommodation option for a beach holiday in Sandakan?

Walai Penyu Resort - Campground is a top property located on the beach . S'kan Styles Hotel is another good choice to stay near the beach.

What's the best high-end hotel in Sandakan?

Sabah Hotel Sandakan is a 4-star hotel with 3 restaurants and a health club, and it's a popular choice for Expedia travellers looking for an elegant place to stay. Find more luxury hotels in Sandakan.

What are some accommodation options with pools in Sandakan?

Sepilok Jungle Resort is a top resort with a children's pool, an outdoor pool and free WiFi. Four Points by Sheraton Sandakan is an additional hotel that features an on-site pool. View all hotels with pools in Sandakan.

What is the best spa hotel in Sandakan?

Sabah Hotel Sandakan is a top spa hotel featuring 3 restaurants, a fitness centre, a bar and an outdoor pool. Spend a relaxing afternoon in the hot tub, sauna and steam room. Other popular spa hotels in Sandakan include Sepilok Jungle Resort and The Pavilion Hotel. See all spa hotels in Sandakan.

What's it like staying in Sandakan?

Visitors to Sandakan will definitely enjoy the rainforests, seaside and temples. Welcoming and walkable, this city also attracts tourists with its local tours. In Sandakan, there are 62 hotels and other accommodation options to choose from. Find out more about Sandakan.

What is there to see in Sandakan?

Attractions such as Sepilok Orangutan Rehabilitation Centre, Kinabatangan Jungle Camp and Borneo Sun Bear Conservation Centre are fun for children of all ages. Landmarks like Agnes Keith House, St Michael's & All Angels Church and Puu Jih Shih Temple might be worth a visit. The rainforest and forests highlight the natural beauty with places to discover including Lankayan island, Sandakan Rainforest Park and Rainforest Discovery Centre. Take a look at what more there is to see and do in Expedia's Sandakan guide.

Sandakan Hotel Reviews
Expedia verified reviews