Last-minute hotel deals in Sabah

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 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.

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.

With a stay at The Executive Hotel Lahad Datu in Lahad Datu, you'll be within a 5-minute walk of Amal Tuan Guru Haji Muda Mosque and Lahad Datu District Office. This hotel is 1.3 mi (2.1 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.

With a stay at OYO 89568 Mangrove Hotel in Tawau, you'll be within a 10-minute walk of Tawau Tanjung Market and Tawau Fish Market. This hotel is 0.6 mi (1 km) from Hospital Besar Tawau and 0.8 mi (1.2 km) from Sabindo Plaza.

With a stay at MB Hotel in Tawau, you'll be within a 10-minute walk of St. Patrick's Anglican Church and Tawau Tanjung Market. This hotel is 0.6 mi (1 km) from Tawau Fish Market and 0.7 mi (1.1 km) from Tawau Federal House.

When you stay at Heritage Hotel in Tawau, you'll be near the beach, within a 10-minute walk of St. Patrick's Anglican Church and Sabindo Plaza. This hotel is 0.4 mi (0.7 km) from Wisma Persekutuan Tawau and 0.4 mi (0.7 km) from Tawau Tanjung Market.

With a stay at Prince Hotel in Tawau, you'll be within a 10-minute walk of St. Patrick's Anglican Church and Sabindo Plaza. This hotel is 0.5 mi (0.8 km) from Tawau Federal House and 0.5 mi (0.8 km) from Tawau State Library.

With a stay at My Inn Hotel in Tawau, you'll be within a 10-minute walk of Tawau Tanjung Market and Sabindo Plaza. This hotel is 0.5 mi (0.7 km) from St. Patrick's Anglican Church and 0.5 mi (0.7 km) from Tawau Fish Market.

With a stay at Check Inn Hotel Tawau in Tawau, you'll be within a 5-minute drive of Hospital Besar Tawau and Bukit Gemok Forest Reserve. This hotel is 0.4 mi (0.6 km) from St. Patrick's Anglican Church and 0.4 mi (0.7 km) from Tawau Federal House.

When you stay at Pertama Lodge in Tawau, you'll be within a 5-minute drive of Tawau Fish Market. This hotel is 0.1 mi (0.1 km) from Takada Night Market and 0.4 mi (0.6 km) from Eastern Cineplex.

A stay at City Garden Hotel places you in the heart of Tawau, steps from Tawau State Library and a 2-minute drive from Hospital Besar Tawau. This hotel is 2.2 mi (3.5 km) from Tawau Golf Club.

Located in Tawau, Indah Inn is in the business district, within a 15-minute drive of Takada Night Market and Eastern Cineplex. This guest house is 9.6 mi (15.5 km) from Eastern Plaza Shopping Center and 9.8 mi (15.8 km) from Holy Trinity Catholic Church.

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.

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.

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.

Nestled along the bank of the Kinabatangan River and tropical lush greenery, the Borneo Natural Sukau Bilit Resort is an eco-resort located in the village of Bilit, Malaysia.

The resort and its rooms rest above 4ft wooden stilts that rise amongst the forest, linked together by a series of boardwalk. All rooms in the property feature wooden décor that were hand-crafted by the local tradesmen using the Borneo Iron Wood, a rare timber tree that is native to Borneo. Each room also comes equipped with its own balcony.

The rooms also come equipped with air conditioning, a ceiling fan and a mosquito net. The en suite bathrooms come with cold and hot showers.

Guests are able to have opportunities to encounter all kinds of flora and fauna that range from the proboscis monkeys, the oriental darters and even the pygmy elephants during their stay.

The resort is located approximately a 2.5 hour drive away from Sandakan.

Nestled amongst the natural and lush greenery of the rainforests near the border between Malaysia and Brunei, Mulu Marriott Resort is located on Melinau Paku River in Miri. The resort boasts a large fitness centre, pool and a sauna. It is 20 minutes from the Mulu Airport by car.

It is just a 5-minute drive from Gunung Mulu National Park. Mulu Marriott Resort is less than an hour's walk from the Deer and Lang Cave and a 30-minute ride to the Wind and Clearwater Caves by boat.

With well-designed rooms and suites, the resort offers guests with beautiful views of the tropical rainforest and river surrounding the property from their accommodation. The guests will be provided with a minibar, desk and ironing facilities. Private bathrooms are equipped with showers or bathtubs, hairdryers and free toiletries.

Mulu Marriott features a 24-hour front-desk that assists guests with currency exchange, concierge services, baggage storage and laundry and dry cleaning services.

The location of resort offers guests with a variety of activities to engage themselves in. Guests can go fishing, hiking or cycling. Bicycles are available for rental at the resort. Other activities include cooking classes, cultural demonstrations and Mulu Park activities from rainforest hikes to the awe-inspiring Mulu Caves visit.