Last-minute hotel deals in Sandakan

Located in Sandakan, The Pavilion Hotel is on the boardwalk/promenade, a 1-minute drive from Sandakan Memorial Park and 6 minutes from Kampong Buli Sim Sim. This hotel is 3.7 mi (6 km) from Sam Sing Kung and 3.7 mi (6 km) from Chinese Cemetery.

This property offers access to a balcony and free private parking. The accommodation features full-day security and private check-in and check-out for guests.

Featuring a terrace and garden views, the spacious apartment includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 2 bathrooms with a shower. For added privacy, the accommodation has a private entrance and soundproofing.

A mini-market is available at the apartment.

A car rental service is available at Amna Homestay Sandakan.

Sandakan Airport is 4.3 miles from the property.

Featuring a garden, Idola Homestay Sandakan features accommodations in Sandakan. 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. A flat-screen TV is available. The accommodation is non-smoking.

Sandakan Airport is 0.6 miles from the property.

During your time at this recently renovated apartment, which dates back to 2025, you'll have access to free Wifi.

A flat-screen TV is provided. The accommodation is non-smoking.

If you'd prefer to not eat out, you can make use of the kitchen facilities.

Sandakan Airport is 6.2 miles away.

With a stay at Sepilok Forest Edge Resort in Sandakan, you'll be within a 5-minute walk of Sepilok Orangutan Rehabilitation Centre and Borneo Sun Bear Conservation Centre. This hotel is 0.9 mi (1.4 km) from Rainforest Discovery Centre and 8.9 mi (14.3 km) from Sandakan Memorial Park.

With a stay at Sepilok Nature Resort in Sandakan, you'll be a 4-minute walk from Sepilok Orangutan Rehabilitation Centre and 5 minutes by foot from Borneo Sun Bear Conservation Centre. This hotel is 0.9 mi (1.4 km) from Rainforest Discovery Centre and 8.8 mi (14.2 km) from Sandakan Memorial Park.

Located in Sandakan, Borneo Sepilok Rainforest Resort is within a 5-minute drive of Rainforest Discovery Centre and Borneo Sun Bear Conservation Centre. This hotel is 0.9 mi (1.4 km) from Sepilok Orangutan Rehabilitation Centre and 8.2 mi (13.1 km) from Sandakan Memorial Park.

Located in Sandakan, Tanini Sepilok (Formerly Nature Lodge Sepilok) is in a rural location, within a 5-minute drive of Rainforest Discovery Centre and Borneo Sun Bear Conservation Centre. This lodge is 0.8 mi (1.2 km) from Sepilok Orangutan Rehabilitation Centre and 8.3 mi (13.3 km) from Sandakan Memorial Park.

This guest house offers free private parking, a 24-hour front desk, and free Wifi.

The guest house includes a fully equipped kitchen with a fridge and kitchenware, as well as a kettle. For added privacy, the accommodation has a private entrance and is protected by full-day security.

Sandakan Airport is 11 miles from the property.

Located in Sandakan, Sepilok B&B is within a 5-minute drive of Rainforest Discovery Centre and Borneo Sun Bear Conservation Centre. This bed & breakfast is 1 mi (1.7 km) from Sepilok Orangutan Rehabilitation Centre and 8.6 mi (13.8 km) from Sandakan Memorial Park.

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.

Super OYO 1027 Hotel London is offering accommodations in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.

All guest rooms are equipped with a TV with cable channels, fridge, a coffee machine, a bath or shower, free toiletries and a closet. Rooms are complete with a private bathroom equipped with a hairdryer, while some units at the hotel also provide guests with a seating area.

Sandakan Airport is 8.7 miles away.

Super OYO 1026 Hotel Lutana is offering accommodations in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi.

The units are equipped with air conditioning, a TV with cable channels, a fridge, a coffee machine, a bath or shower, free toiletries and a closet. Rooms are complete with a private bathroom equipped with a hairdryer, while some units at the hotel also provide guests with a seating area.

Sandakan Airport is 8.7 miles away.

Providing garden views, Sukau Village View Stay & Backpackers in Sukau features accommodations and a garden. The bed and breakfast provides rooms with air conditioning, free private parking, and free Wifi.

There's a fully equipped private bathroom with shower and slippers.

The bed and breakfast offers a buffet or halal breakfast. There is a coffee shop, and packed lunches are also available.

You can play table tennis and darts at Sukau Village View Stay & Backpackers.

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

When you stay at Kinabatangan Wildlife Lodge - Hostel in Kota Kinabatangan, you'll be 12.3 mi (19.9 km) from Gomantong Caves. This hostel is within the region of Puu Jih Shih Temple and Sandakan Rainforest Park.

With a stay at The Last Frontier Boutique Resort in Kota Kinabatangan, you'll be 14.1 mi (22.6 km) from Gomantong Caves and 16.7 mi (26.9 km) from Bukit Belanda. This lodge is 16.7 mi (26.9 km) from Batu Tulug.

With a stay at Borneo Natural Sukau Bilit Resort in Kota Kinabatangan, you'll be 13.8 mi (22.3 km) from Gomantong Caves and 16.6 mi (26.8 km) from Bukit Belanda. This lodge is 16.6 mi (26.8 km) from Batu Tulug.

With a stay at Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan) in Kota Kinabatangan, you'll be 20.3 mi (32.6 km) from Gomantong Caves and 23.5 mi (37.8 km) from Bukit Batangan. This all-inclusive hotel is 25.8 mi (41.6 km) from Sandakan Memorial Park and 31.1 mi (50.1 km) from Pulau Kabili.

Sukau tomanggong view bed & breakfast provides rooms in Sukau. Free private parking is available, and the bed and breakfast also offers car rental for guests who want to explore the surrounding area.

At the bed and breakfast, each unit comes with air conditioning and a private bathroom.

Guests may eat at the on-site restaurant, which is open for dinner, lunch, and high tea.

With an outdoor fireplace and a picnic area, this bed and breakfast offers plenty of opportunities to chill out.

Sandakan Airport is 76 miles away.

Featuring garden views, Sukau Village View Stay & Backpackers in Sukau provides accommodations and a garden. There's a private entrance at the bed and breakfast for the convenience of those who stay. The bed and breakfast features rooms with air conditioning, free private parking, and free Wifi.

Each room is fitted with a private bathroom with a walk-in shower and slippers.

Breakfast is available each morning, and includes Asian, vegetarian and halal options.

Sandakan Airport is 76 miles from the property, and the property offers a paid airport shuttle service.