Last-minute hotel deals in Sandakan

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 Rose GuestHouse in Sandakan, you'll be within a 5-minute walk of Sandakan Heritage Trail and Sandakan Harbour Mall. This guesthouse is 0.9 mi (1.5 km) from Saint Michael's and All Angels Church and 1 mi (1.5 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.

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.

With a stay at Hotel Western in Sandakan, you'll be within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail. This hotel is 0.9 mi (1.5 km) from Saint Michael's and All Angels Church and 1 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 Ormond Sandakan in Sandakan, you'll be a 4-minute walk from Sandakan Heritage Trail and 14 minutes by foot from St Michael's & All Angels Church. This hotel is 0.1 mi (0.1 km) from Sandakan Harbour Mall and 1.1 mi (1.8 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.

A recently renovated apartment, Sandakan Homestay Apartment Forest Cabin 森林小屋 2R2B offers accommodations in Sandakan. This property offers access to a balcony, free private parking, and free Wifi. The accommodation offers an elevator and full-day security for guests.

The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with an oven and a kettle, and 2 bathrooms with a bath and a hair dryer. Towels and bed linen are offered in the apartment. The accommodation has a fireplace.

A mini-market is available at the apartment.

Guests can relax in the garden at the property.

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

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.

Providing a terrace, Sandakan Blue Coastal escape 蓝海岩栖 features accommodations in Sandakan. This guest house offers air-conditioned accommodations with a balcony. Guests have access to a sauna, steam room, and fitness center.

With free Wifi, this guest house provides a flat-screen TV, a washing machine, and a fully equipped kitchen with a fridge and kitchenware. Towels and bed linen are provided in the guest house. The property offers mountain views.

Sandakan Airport is 8.7 miles away.

A recently renovated apartment, Livable Homestay offers accommodations in Sandakan. This property offers access to a balcony, free private parking, and free Wifi. The accommodation provides airport transfers, while a car rental service is also available.

The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with a fridge and a kettle, and 2 bathrooms with a bidet and a hair dryer. A flat-screen TV is featured. The accommodation is non-smoking.

There is an on-site snack bar.

Guests can also relax in the garden.

Sandakan Airport is 8.7 miles away.