Last-minute hotel deals in Sandakan

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
usp iconExclusive member prices

Become a member for free and save up to 15% on thousands of properties with our member prices.

usp iconThe biggest range

Search hotels across the globe with our easy-to-use filters to find your perfect stay.

usp iconThe best price

We compare thousands of deals in seconds to provide you the best price every time.

usp iconFree cancellation & pay later

Access a range of fully refundable and pay on arrival properties for complete flexibility.

Sandakan, the second largest city in Sabah, Malaysia, offers a unique blend of history, culture, and nature, making it an ideal travel destination. Nestled on the east coast of Sabah, Sandakan is renowned for its rich heritage and vibrant eco-tourism. Visitors can explore the charming neighbourhoods of Bandar Sandakan and Sim-Sim Water Village, known for their local markets and traditional stilt houses.

Sandakan is home to several top attractions, including the Sepilok Orang Utan Sanctuary, where you can witness the rehabilitation of these magnificent creatures in their natural habitat. The Turtle Islands National Park offers a rare opportunity to see turtle hatchlings, while the Gomantong Caves are famous for their swiftlet nests. History enthusiasts will appreciate the Sandakan Heritage Museum and the poignant Sandakan War Memorial, which commemorate the city’s past.

With its diverse offerings, Sandakan promises an unforgettable stay for all travelers.

Clear filters

Sandakan

Most popular
Sort by

See the latest prices and deals by choosing your dates

Primary image
Capital O 90939 Sandakan Central Hotel
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Sandakan · 0.03 km from centre

8.0

 

2 reviews

With a stay at Capital O 90939 Sandakan Central Hotel in Sandakan, you'll be within a 5-minute walk of Sandakan Heritage Trail and Sandakan Harbour Mall. This hotel is 0.9 mi (1.4 km) from Saint Michael's and All Angels Church and 0.9 mi (1.4 km) from Agnes Keith House.

Compare price on Booking.com
Compare price on Booking.com
Primary image
OYO 1027 Hotel London
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Sandakan · 0.10 km from centre

7.8

 

19 reviews

With a stay at OYO 1027 Hotel London in Sandakan, you'll be within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail. This hotel is 1 mi (1.6 km) from Saint Michael's and All Angels Church and 1 mi (1.6 km) from Agnes Keith House.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Sandakan Backpackers Hostel
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hostel in Sandakan · 0.16 km from centre

8.4

 

8 reviews

With a stay at Sandakan Backpackers Hostel in Sandakan, you'll be within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail. This hostel is 0.9 mi (1.4 km) from Agnes Keith House and 1 mi (1.6 km) from Saint Michael's and All Angels Church.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Hotel Sandakan
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Sandakan · 0.19 km from centre

7.4

 

78 reviews

A stay at Hotel Sandakan places you in the heart of Sandakan, steps from Sandakan Heritage Trail and 4 minutes by foot from Sandakan Harbour Mall. This hotel is 0.9 mi (1.5 km) from Saint Michael's and All Angels Church and 0.9 mi (1.5 km) from Agnes Keith House.

Compare price on Booking.com
Compare price on Booking.com
AeCOTEL Mingle Hostel
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hostel in Sandakan · 0.19 km from centre

8.5

 

148 reviews

AeCOTEL Mingle Hostel is offering accommodations in Sandakan. The property provides a shared kitchen, a shared lounge and organizing tours for guests.

Featuring a shared bathroom with a bidet and a hairdryer, rooms at the hostel also offer free WiFi, while some have a city view.

Sandakan Airport is 9.3 miles away, and the property offers a paid airport shuttle service.

Compare price on Booking.com
Compare price on Booking.com
Primary image
The Elopura Hotel
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Sandakan · 0.26 km from centre

8.2

 

38 reviews

Breakfast available

Located in Sandakan, The Elopura Hotel is by the sea, 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.1 mi (1.8 km) from Agnes Keith House.

Compare price on Booking.com
Compare price on Booking.com
Susan Hotel Seafront
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Love hotel in Sandakan · 0.32 km from centre

1.0

 

1 review

Susan Hotel Seafront is located in Sandakan. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property.

Sandakan Airport is 8.7 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
SUSAN HOTEL SEAFRONT
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Sandakan · 0.32 km from centre

5.9

 

13 reviews

SUSAN HOTEL SEAFRONT has accommodations in Sandakan. The 4-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The hotel has family rooms.

At the hotel, rooms contain a desk and a flat-screen TV. The rooms will provide guests with a closet and an electric tea pot.

Speaking English and Malay, staff will be happy to provide guests with practical advice on the area at the reception.

The nearest airport is Sandakan Airport, 8.7 miles from SUSAN HOTEL SEAFRONT.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Hotel City Star
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Sandakan · 1.14 km from centre

6.0

 

14 reviews

With a stay at Hotel City Star in Sandakan, you'll be within a 5-minute drive of Agnes Keith House and Sandakan Heritage Trail. This hotel is 1.2 mi (1.9 km) from Sandakan Harbour Mall and 1.3 mi (2.1 km) from Japanese Cemetery.

Compare price on Booking.com
Compare price on Booking.com
New homestay Window to the Ocean 3Room2Bath 云海之窗
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Sandakan · 1.16 km from centre

9.1

 

8 reviews

Providing a garden, New homestay Window to the Ocean 3Room2Bath 云海之窗 offers accommodations in Sandakan. There's an outdoor fireplace and guests can use free Wifi and free private parking.

Leading onto a balcony with sea views, the spacious apartment consists of 3 bedrooms. The air-conditioned apartment also provides a flat-screen TV, a fully equipped kitchen with a fridge, a seating area, washing machine, and 2 bathrooms with a bath and a shower. For added privacy, the accommodation has a private entrance and is protected by full-day security.

The nearest airport is Sandakan Airport, 8.7 miles from the apartment.

Compare price on Booking.com
Compare price on Booking.com
Seaview Astana Sandakan
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Sandakan · 1.17 km from centre

9.1

 

13 reviews

This property offers access to a balcony and free private parking.

The air-conditioned apartment is composed of 2 separate bedrooms, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is available. The accommodation is non-smoking.

Sandakan Airport is 8.7 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Kingfisher Sandakan
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Sandakan · 1.17 km from centre

8.9

 

12 reviews

Kingfisher Sandakan offers accommodations in Sandakan. This apartment features free private parking, an elevator, and free Wifi.

Some accommodations include a balcony and a seating area with flat-screen TV, as well as air conditioning.

Sandakan Airport is 8.1 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Jacky Sweet Home - Entire Condo
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Sandakan, Buli Sim Sim · 1.17 km from centre

This property offers access to a balcony, free private parking, and free Wifi.

The apartment is composed of 2 bedrooms, a fully equipped kitchen, and 2 bathrooms. Towels and bed linen are available in the apartment. The accommodation is non-smoking.

Sandakan Airport is 8.1 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Ang Homestay
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Homestay in Sandakan · 1.17 km from centre

This property offers access to a balcony and free private parking.

With free Wifi, this homestay provides a flat-screen TV, a washing machine, and a fully equipped kitchen with a fridge. The accommodation is non-smoking.

The nearest airport is Sandakan Airport, 8.1 miles from Ang Homestay.

Compare price on Booking.com
Compare price on Booking.com
Gayamas guesthouse2
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Sandakan · 1.27 km from centre

3.3

 

3 reviews

This property offers access to a balcony and free private parking.

With free Wifi, this 2-bedroom apartment offers a flat-screen TV, a washing machine, and a fully equipped kitchen with a minibar. The accommodation is non-smoking.

The nearest airport is Sandakan Airport, 8.1 miles from Gayamas guesthouse2.

Compare price on Booking.com
Compare price on Booking.com
Primary image
OYO 1026 Hotel Lutana
Full StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Sandakan · 1.77 km from centre

8.0

 

3 reviews

Located in Sandakan, OYO 1026 Hotel Lutana is within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Heritage Trail. This hotel is 1.4 mi (2.3 km) from St Michael's & All Angels Church and 1.7 mi (2.7 km) from Sandakan Harbour Mall.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Hotel O Hotel Ramai
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Sandakan · 1.80 km from centre

Located in Sandakan, Hotel O Hotel Ramai is within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Heritage Trail. This hotel is 1.2 mi (1.9 km) from St Michael's & All Angels Church and 1.6 mi (2.6 km) from Sandakan Harbour Mall.

Compare price on Booking.com
Compare price on Booking.com
Dancenter Hotel Ramai
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Apartment in Sandakan · 1.80 km from centre

Featuring mountain views, Dancenter Hotel Ramai in Sandakan provides accommodations and a terrace. The apartment features rooms with air conditioning, free private parking, and free Wifi.

All units come with a seating area, a flat-screen TV with satellite channels, and a shared bathroom with free toiletries, bidet, and shower. At the apartment complex, every unit is equipped with bed linen and towels.

Sandakan Airport is 10 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
Primary image
Sanbay Hotel
Full StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Sandakan · 1.92 km from centre

7.8

 

34 reviews

With a stay at Sanbay Hotel in Sandakan, you'll be within a 5-minute drive of Saint Michael's and All Angels Church and St Michael's & All Angels Church. This hotel is 1.5 mi (2.4 km) from Sandakan Heritage Trail and 1.6 mi (2.6 km) from Sandakan Harbour Mall.

Compare price on Booking.com
Compare price on Booking.com
lady anne hotel
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Hotel in Sandakan · 2.11 km from centre

Lady anne hotel is offering accommodations in Sandakan. The hotel has family rooms.

At the hotel, the rooms come with a closet and a flat-screen TV. With a private bathroom equipped with a shower and a hairdryer, rooms at lady anne hotel also feature free WiFi. All rooms at the accommodation feature air conditioning and a desk.

Sandakan Airport is 7.5 miles from the property.

Compare price on Booking.com
Compare price on Booking.com
tripadvisor