Last-minute hotel deals in Sandakan

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.

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.

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.

Located in Sandakan, The Mark's Lodge is a 3-minute drive from Sandakan Rainforest Park and 6 minutes from Puu Jih Shih Temple. This hotel is 3.8 mi (6.1 km) from Sandakan Memorial Park and 5 mi (8 km) from Agnes Keith House.

Located in Sandakan, My Dream Hotel is within a 5-minute drive of Sandakan Rainforest Park and Sandakan Memorial Park. This hotel is 5 mi (8 km) from Puu Jih Shih Temple and 5.9 mi (9.6 km) from Agnes Keith House.

Labuk Hotel is offering accommodations in Sandakan. The property has luggage storage space and free WiFi throughout the property.

At the hotel, rooms have a desk. Complete with a private bathroom equipped with a shower and free toiletries, the rooms at Labuk Hotel have a flat-screen TV and air conditioning, and some rooms contain a seating area. At the accommodation the rooms include bed linen and towels.

Speaking English, Malay and Chinese at the 24-hour front desk, staff are always at hand to help.

Sandakan Airport is 2.5 miles from the property.

Located in Sandakan, The Pavilion Hotel is on the boardwalk/promenade, within a 5-minute drive of Sandakan Memorial Park and Sandakan Rainforest Park. This hotel is 5.8 mi (9.3 km) from Puu Jih Shih Temple and 6.9 mi (11.1 km) from Agnes Keith House.

Located in Sandakan, Paganakan Dii Tropical Retreat is within a 10-minute drive of Rainforest Discovery Centre and Borneo Sun Bear Conservation Centre. This lodge is 3.4 mi (5.5 km) from Sepilok Orangutan Rehabilitation Centre and 8.9 mi (14.4 km) from Sandakan Memorial Park.

Located amid abundant greenery, Sepilok Nature Lodge - Formerly known as Sepilok Nature Resort is a haven for nature lovers. It has a restaurant, and offers complimentary WiFi access in its public areas.

Fitted with wooden furnishings, each room is equipped with air conditioning, a balcony with views of the natural surroundings. The private bathroom offers shower facilities.

Guests can make travel arrangements at the tour desk, An airport shuttle service can be requested for at an additional charge, while those who drive can park onsite for free.

This resort is 11 mi from Sandakan Airport.

Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo. It features an outdoor swimming pool and guests can enjoy dining options at 4 of the in-house restaurants or have a drink at the bar. Free WiFi is available throughout the property.

It is 0.9 mi to Sandakan Palace, while Harbor Mall Sandakan and Sandakan Liberation Monument are 1.2 mi away. Gentingmas Mall is 1.1 mi from the property. Sabah Hotel is 7.5 mi from Sandakan Airport.

Modern air-conditioned rooms feature a TV with satellite channels and a private bathroom with a hairdryer. Coffee/tea making facilities and a mini-bar are included. Free newspapers are provided daily.

Guests of Sabah can play a game of tennis or squash or exercise in the fitness center. Alternatively, they can sing in the hotel’s karaoke room. Other facilities include a children’s playground and a tour desk.

Overlooking the pool, Plantation Café offers a rich selection of both local and international dishes. The Ming Restaurant serves authentic Oriental cuisine and dim sum specialties.

Located in Sandakan, Hotel Prima is a 3-minute drive from Sandakan Rainforest Park and 6 minutes from Sandakan Memorial Park. This hotel is 3.6 mi (5.8 km) from Puu Jih Shih Temple and 4.5 mi (7.2 km) from Agnes Keith House.

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.

With a stay at Hotel O 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.

With a stay at Hotel O Malaysia Hotel in Sandakan, you'll be just steps from 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.

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.

AeCOTEL is a 2-star property located in Sandakan. The property provides airport transportation, while a bicycle rental service is also available.

With a private bathroom equipped with a bidet and free toiletries, rooms at the hotel also provide guests with free WiFi, while selected rooms include a city view. Guest rooms at AeCOTEL include air conditioning and a closet.

Sandakan Airport is 9.3 miles away.

Marine Bay Hotel has accommodations in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.

Rooms contain air conditioning and a flat-screen TV, and certain accommodations at the hotel have a city view. The rooms will provide guests with a desk and an electric tea pot.

Sandakan Airport is 9.3 miles from the property.

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.

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.

Featuring a garden, Sandakan Homestay 3BedRoom 2Bath Joyful Cottage 喜悦小屋 For 5 guests provides accommodations in Sandakan. This property offers access to a terrace, free private parking, and free Wifi. The accommodation features an elevator and full-day security for guests.

The air-conditioned apartment consists of 3 separate bedrooms, 2 bathrooms with a hair dryer, a seating area, and a living room. Towels and bed linen are available in the apartment. The accommodation has a fireplace.

For those times when you'd rather not eat out, you can cook in your kitchen.

Sandakan Airport is 8.7 miles from the property.