Last-minute hotel deals in Sabah

With a stay at OYO 892 Hotel Grand Nadia in Labuan, you'll be a 5-minute walk from Labuan Museum and 9 minutes by foot from An'Nur Jamek Mosque. This hotel is 0.5 mi (0.8 km) from Financial Park and 0.8 mi (1.3 km) from Labuan International Sea Sport Complex.

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.

With a stay at Dreamland Beach Holiday in Kudat, you'll be on the beach and 30.9 mi (49.8 km) from Chinese Temple and 31.6 mi (50.9 km) from Kelambu Beach.

When you stay at Red City Hotel in Lawas, you'll be 30.2 mi (48.6 km) from Brunei History Center.

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.

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.

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

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.

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