Last-minute hotel deals in Borneo

With a stay at OYO 44037 King Park Hotel in Lahad Datu, you'll be a 4-minute walk from Amal Tuan Guru Haji Muda Mosque and 7 minutes by foot from Lahad Datu District Office. This hotel is 1.2 mi (2 km) from Lahad Datu Hospital and 6.7 mi (10.8 km) from Lahad Datu Golf Country Club.

Located in Lahad Datu, Grace Hotel Lahad Datu is a 4-minute walk from Lahad Datu District Office and 5 minutes by foot from Amal Tuan Guru Haji Muda Mosque. This hotel is 1.3 mi (2.1 km) from Lahad Datu Hospital and 6.8 mi (10.9 km) from Lahad Datu Golf Country Club.

When you stay at Maya Hotel in Lahad Datu, you'll be near the airport, within a 10-minute walk of Lahad Datu District Office and Amal Tuan Guru Haji Muda Mosque. This spa hotel is 1.8 mi (2.8 km) from Lahad Datu Hospital and 7.1 mi (11.4 km) from Lahad Datu Golf Country Club.

You'll be by the ocean with a stay at Swiss-Belhotel Silae Palu in Palu.

A stay at Granada Inn Palu places you in the heart of Palu.

With a stay at Best Western Plus Coco Palu, you'll be centrally located in Palu.

Set in Kota Belud, Sabah region, TD Lodge Kota Belud is located 40 km from Tuaran River. The accommodation offers room service and luggage storage space for guests.

Kota Kinabalu International Airport is 72 km away.

Situated in Kota Belud and only 41 km from Tuaran River, Taun Gusi Village Homestay features accommodation with mountain views, free WiFi and free private parking. Boasting family rooms, this property also provides guests with a barbecue.

Some units in the homestay have private entrance and are fitted with desk and outdoor furniture. Some units also have a well-fitted kitchen equipped with a toaster and kitchenware.

Kota Kinabalu International Airport is 74 km from the property.

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 Batu Tulug. This lodge is 16.6 mi (26.8 km) from Bukit Belanda.

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 Batu Tulug. This lodge is 16.7 mi (26.9 km) from Bukit Belanda.

With a stay at Capital O 90557 Dedsaan Beach Village in Kota Belud, you'll be 15 mi (24.2 km) from Majlis Daerah Kota Belud and 15.1 mi (24.3 km) from Tamu Kota Belud. This hotel is 25.2 mi (40.5 km) from Pandan Pandan Island and 31.8 mi (51.2 km) from Shangri-la Rasa Ria Nature Reserve.

With a stay at Sukau Greenview Bed & Breakfast in Kota Kinabatangan, you'll be 11 mi (17.7 km) from Batu Tulug and 11 mi (17.7 km) from Bukit Belanda. This bed & breakfast is 17.5 mi (28.2 km) from Gomantong Caves and 31.6 mi (50.9 km) from Bukit Bulud Napa.

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.

Sutera @ Mantanani Island Resort & Spa is located in Pulau Mantanani Besar.

Located in Sandakan, The Mark's Lodge is a 3-minute drive from Sandakan Rainforest Park and 6 minutes from Sandakan Memorial Park. This hotel is 3 mi (4.8 km) from Puu Jih Shih Temple and 5 mi (8.1 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.

Located in Sandakan, 2 Inn 1 Boutique Hotel & Spa is within a 5-minute drive of Saint Michael's and All Angels Church and Sandakan Heritage Trail. This hotel is 1.5 mi (2.3 km) from St Michael's & All Angels Church and 1.9 mi (3 km) from Sandakan Harbour Mall.

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.

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.