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 offers accommodation in Sandakan. The accommodation provides luggage storage space and free WiFi throughout the property.

At the hotel, rooms have a wardrobe and a flat-screen TV. Labuk Hotel features some rooms that have a safety deposit box, and the rooms have a private bathroom with a shower and free toiletries. All rooms at the accommodation include air conditioning and a desk.

Speaking English, Malay and Chinese at the 24-hour front desk, staff are ready to help around the clock.

Sandakan Airport is 4 km from the property.

Located in Sandakan, The Pavilion Hotel is on the boardwalk, 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.

Situated amidst 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 en suite 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 17 km 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 1.5 km to Sandakan Palace, while Harbour Mall Sandakan and Sandakan Liberation Monument are 1.9 km away. Gentingmas Mall is 1.7 km from the property. Sabah Hotel is 12 km 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 minibar are included. Free newspapers are provided daily.

Guests of Sabah can play a game of tennis or squash or exercise in the fitness centre. 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 specialities.

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 accommodation provides airport transfers, 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. All units at AeCOTEL include air conditioning and a wardrobe.

Sandakan Airport is 15 km away.

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

Rooms come with air conditioning and a flat-screen TV, and some rooms at the hotel have a city view. The rooms will provide guests with a desk and a kettle.

Sandakan Airport is 15 km from the property.

Located in Sandakan in the Sabah region, New homestay Window to the Ocean 3Room2Bath 云海之窗 has a garden. The property features city views. There is an outdoor fireplace and guests can make use of free WiFi and free private parking.

The spacious apartment comes with 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony with sea views. For added privacy, the accommodation has a private entrance and is protected by full-day security.

Sandakan Airport is 14 km away.

Seaview Astana Sandakan is situated in Sandakan. 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 14 km from the property.

Boasting air-conditioned accommodation with a balcony, Sandakan Homestay 3BedRoom 2Bath Joyful Cottage 喜悦小屋 For 5 guests is situated in Sandakan. This property offers access to a terrace, free private parking and free WiFi. The accommodation features a lift and full-day security for guests.

The spacious 3-bedroom apartment features a living room with a flat-screen TV with streaming services, a fully equipped kitchen, and 2 bathrooms with bath. Towels and bed linen are available in the apartment. There is also a seating area and a fireplace.

Guests can relax in the garden at the property.

Sandakan Airport is 14 km from the property.