Last-minute hotel deals in Kalimantan

Located in the heart of Kota Kinabalu, Pantai Inn is a 5-minute walk from colorful Sunday Gaya Street Market and Merdeka Shopping Mall's many souvenir shops. Offering rooms with free Wi-Fi, it also houses a restaurant.

Pantai is a 5-minute drive from KK Plaza and Wisma Sabah. The Kota Kinabalu International Airport is about 3.7 mi away.

The air-conditioned rooms at the hotel are simple and comfortable. They are well lit and feature a modern décor. Fitted with tiled flooring, they offer a private bathroom with hot shower facilities and a TV with cable channels.

Thien Thien Restaurant serves a selection of local halal dishes, and is available for all-day dining. Guests can also have fresh seafood and the restaurant's signature chicken rice dish.

The hotel’s 24-hour front desk provides laundry and dry cleaning services.

Set within the Tunku Abdul Rahman Park off the coast of Borneo, Gaya Island offers elegant villas with panoramic views of the South China Sea and the rainforest. It features 5 dining options, a private beach and an outdoor pool. Free WiFi is accessible throughout the resort. Scheduled boat transfers are available at an additional charge.

Decorated in wooden interiors, every air-conditioned villa features a private balcony with outdoor seating. A flat-screen and a mini-bar are also included. The private bathroom comes with a spacious bath and luxury amenities.

Daily buffet breakfast is served at Feast Village, with Asian and International options. Fisherman's Cove specializes in seafood dishes, while Omakase offers Japanese cuisines. Drinks and snacks are on offer at Pool Bar & Lounge, where guests can enjoy Mount Kinabalu view from the sundeck.

Relaxing treatments can be enjoyed at Spa Village and yoga classes is held daily. Guests can also do outdoor activities at an additional charge such as diving and snorkeling at the beach. Day cruises and bird watching trips can also be arranged at the 24-hour reception.

Gaya Island Resort, Kota Kinabalu - a Small Luxury Hotels of the World is a 10 minute speedboat ride from Jesselton Point Ferry Terminal. The nearest airport is a 6.8 mi drive away from Jesselton Point Ferry Terminal. Airport and boat transfers can be requested at a surcharge.

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

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 0.9 mi to Sandakan Palace, while Harbor Mall Sandakan and Sandakan Liberation Monument are 1.2 mi away. Gentingmas Mall is 1.1 mi from the property. Sabah Hotel is 7.5 mi 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 mini-bar are included. Free newspapers are provided daily.

Guests of Sabah can play a game of tennis or squash or exercise in the fitness center. 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 specialties.

With a stay at OYO 1989 Hotel Pelangi Harapan in Tenggarong, you'll be within a 5-minute drive of Kutai Palace and Keraton/Mulawarman Museum. This hotel is 19.6 mi (31.6 km) from Samarinda Islamic Centre and 19.6 mi (31.6 km) from Mesjid Siratal Mustaqim.

When you stay at SPOT ON 92208 Hotel Andira Syariah in Tenggarong, you'll be near the airport and convenient to Keraton/Mulawarman Museum and Kutai Sultan's Palace. This hotel is within the region of Samarinda Islamic Centre and Mesjid Siratal Mustaqim.

Located in Samarinda, 3.8 miles from Aji Imbut Stadium, RedDoorz at Hotel Grand Yuda Tenggarong has accommodations with free WiFi and free private parking. Palaran Stadium is 23 miles from the hotel.

All rooms in the hotel are equipped with a flat-screen TV. The rooms at RedDoorz at Hotel Grand Yuda Tenggarong have air conditioning and a desk.

Aji Pangeran Tumenggung Pranoto International Airport is 30 miles from the property.

With a stay at OYO 2181 Hotel Grand Yuda in Tenggarong, you'll be within a 5-minute drive of Keraton/Mulawarman Museum and Kutai Palace. This hotel is 18.3 mi (29.5 km) from Samarinda Islamic Centre and 18.3 mi (29.5 km) from Mesjid Siratal Mustaqim.

Offering a garden, Puri Landap Resort provides accommodations in Perjiwa. This property offers access to a terrace, free private parking, and free Wifi. The property offers a 24-hour front desk.

This air-conditioned condo hotel comes with a seating area, a fully equipped kitchenette with a stovetop, and a flat-screen TV. Towels and bed linen are offered in the condo hotel. The property has an outdoor dining area.

A halal breakfast is available every morning at the condo hotel. There is an on-site bar.

Aji Imbut Stadium is a 8-minute walk from Puri Landap Resort, while Palaran Stadium is 23 miles from the property. Aji Pangeran Tumenggung Pranoto International Airport is 27 miles away.

Located in Teluk Dalam, Hotel O Penginapan Fajar Syariah is within a 15-minute drive of Keraton/Mulawarman Museum and Kutai Palace. This hotel is 12.7 mi (20.4 km) from Samarinda Islamic Centre and 12.7 mi (20.4 km) from Mesjid Siratal Mustaqim.

Towels and bed linen are featured in the homestay. The accommodation is non-smoking.

Sibu Airport is 1.9 miles away.

ParkCity Inn is offering accommodations in Sibu. The property provides room service and a 24-hour front desk for guests.

At the inn, rooms are equipped with a desk and a flat-screen TV. At ParkCity Inn each room comes with air conditioning and a private bathroom.

Sibu Airport is 1.9 miles away.

LeLian Hotel SIBUJAYA is located in Sibu. The 4-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The hotel features family rooms.

At the hotel, all rooms are equipped with a desk. All guest rooms in LeLian Hotel SIBUJAYA are equipped with a flat-screen TV and free toiletries.

Sibu Airport is 1.9 miles away.

With a stay at OYO 91193 Hi Inn Sibu Jaya in Sibu, you'll be 12 mi (19.3 km) from Farley Sibu Mall and 12.6 mi (20.3 km) from Sing Kwong Shopping Complex. This hotel is 14.1 mi (22.7 km) from Wong Nai Siong Memorial Park and 14.7 mi (23.7 km) from Sibu Heritage Centre.

OYO 91193 Hi Inn Sibu Jaya is offering accommodations in Sibu. Featuring a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. The hotel provides a terrace and a 24-hour front desk.

At the hotel, every room includes a closet. All guest rooms in OYO 91193 Hi Inn Sibu Jaya are equipped with a flat-screen TV and free toiletries.

Sibu Airport is 1.9 miles away.

Tan’s Sibu jaya homestay offers air-conditioned rooms in Rumah Ganggu. Parking on-site is available, and the homestay provides car rental for guests who want to explore the surrounding area.

At the homestay, all units have a desk. There's a shared bathroom with shower in every unit, along with slippers, a hair dryer, and free toiletries. At the homestay, the units come with bed linen and towels.

Sibu Airport is 1.9 miles away.

Hotel O Guest House Sae Madani is located in Sepaku.

Urbanview Hotel Syariah Nawasena Guest House IKN by RedDoorz is offering accommodations in Sepaku. The guest house provides rooms with air conditioning, free private parking, and free Wifi.

At the guest house, all units are fitted with a private bathroom with free toiletries.

Sultan Aji Muhammad Sulaiman International Airport is 52 miles away.

Naraya Nusantara Resort & Kafe is offering accommodations in Sepaku. The property has a garden, as well as a restaurant that serves Indonesian cuisine.

Complete with a private bathroom equipped with a bidet and free toiletries, the rooms at the resort have a flat-screen TV and air conditioning, and some rooms contain a terrace. All guest rooms will provide guests with a desk and an electric tea pot.

Speaking English, Indonesian and Malay, staff will be happy to provide guests with practical advice on the area at the 24-hour front desk.

Sultan Aji Muhammad Sulaiman International Airport is 53 miles from the property.