Last-minute hotel deals in Sabah

Offering free WiFi throughout the property, Hotel Seroja is situated in Labuan. The property is non-smoking and is set 2.1 km from Tanjung Batu Beach.

Speaking English and Malay, staff will be happy to provide guests with practical information on the area at the reception.

Labuan Airport is 3 km away.

Mint Hotel is located in Labuan. The property is non-smoking and is set 2.1 km from Tanjung Batu Beach.

Featuring a private bathroom with a bidet and a hairdryer, rooms at the hotel also have free WiFi, while selected rooms here will provide you with a city view.

Speaking English and Malay at the reception, staff are ready to help around the clock.

Labuan Airport is 3 km away.

Micasa Hotel Labuan features accommodation in Labuan. This 2-star hotel offers a 24-hour front desk and free WiFi. The property is non-smoking and is situated 2 km from Tanjung Batu Beach.

Complete with a private bathroom fitted with a bidet and free toiletries, all rooms at the hotel have a flat-screen TV and air conditioning, and some rooms are fitted with a balcony. All guest rooms will provide guests with a desk and a kettle.

Labuan Airport is 3 km from the property.

Located in Labuan, 2.5 km from Tanjung Batu Beach, OYO 90411 Perdana Hotel Labuan provides air-conditioned rooms with free WiFi.

All units in the hotel are equipped with a coffee machine.

Labuan Airport is 3 km away.

With a stay at Capital O 89538 Ocean Hotel in Labuan, you'll be within a 15-minute walk of Labuan Museum and An'Nur Jamek Mosque. This hotel is 0.9 mi (1.5 km) from Financial Park and 1.1 mi (1.8 km) from Labuan Botanical Garden.

Situated in Labuan, 2.5 km from Tanjung Batu Beach, MAZ Borneo Ventures 2 features air-conditioned accommodation and a shared lounge. The accommodation provides a shared kitchen, and luggage storage for guests.

With a shared bathroom fitted with a shower, rooms at the hostel also boast free WiFi, while some rooms include a city view.

Labuan Airport is 3 km from the property.

Melati Inn is located in Labuan, 2.7 km from Tanjung Batu Beach. The accommodation provides room service, a 24-hour front desk and luggage storage for guests.

Guest rooms in the inn are equipped with a kettle. Featuring a private bathroom with a bidet and a hairdryer, rooms at Melati Inn also offer free WiFi, while selected rooms come with a city view. At the accommodation, each room is fitted with air conditioning and a flat-screen TV.

The nearest airport is Labuan Airport, 3 km from Melati Inn.

With a stay at Global Hotel in Labuan, you'll be within a 5-minute drive of Labuan Museum and An'Nur Jamek Mosque. This hotel is 0.8 mi (1.3 km) from Financial Park and 1.4 mi (2.2 km) from Labuan International Sea Sport Complex.

With a stay at One Hotel in Labuan, you'll be within a 5-minute drive of Labuan Museum and An'Nur Jamek Mosque. This hotel is 1 mi (1.6 km) from Financial Park and 1.5 mi (2.4 km) from Labuan Botanical Garden.

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.

Secret Villa Kudat is located in Kumbatang and offers a garden and a terrace. This property offers access to a balcony, free private parking and free WiFi.

This air-conditioned 2-bedroom villa comes with a dining area, a flat-screen TV and a fully equipped kitchen with a fridge. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. The accommodation is non-smoking.

Set in Sipitang in the Sabah region, SKE Longhouse Homestay offers accommodation with free private parking.

The air-conditioned holiday home consists of 3 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a kettle, and 2 bathrooms with a bidet. A flat-screen TV is offered. The accommodation is non-smoking.

Lawas Airport is 44 km from the property.

Set in Sipitang in the Sabah region, Moka Homestay Sipitang offers accommodation with free WiFi and free private parking. The property has garden views.

The spacious holiday home features 3 bedrooms, a living room with a flat-screen TV, an equipped kitchen, and 2 bathrooms with a bidet and slippers. For added privacy, the accommodation has a private entrance and is protected by full-day security.

Lawas Airport is 44 km away.

Situated in Sipitang in the Sabah region, D' Farm Homestay features accommodation with free private parking. The property has garden views.

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.

Lawas Airport is 33 km from the property.

Kz Motel is offering accommodation in Kampong Naparan. The accommodation features room service and free WiFi throughout the property.

At the motel, the rooms come with a wardrobe and a flat-screen TV. At Kz Motel the rooms are fitted with air conditioning and a private bathroom.

Lawas Airport is 41 km from the property.

Kz motel is set in Kampong Naparan. This property offers access to a terrace and free private parking.

The spacious homestay is fitted with a flat-screen TV.

The nearest airport is Lawas Airport, 41 km from the homestay.