Borneo Holiday Deals

Kota Kinabalu which includes tropical scenes, island images and a coastal town

Top hotels for your Borneo holiday

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19, Sepinggan Raya, Balikpapan
Fully refundableReserve now, pay when you stay
The price is AU$86 per night from 27 Apr to 28 Apr
AU$86
per night
27 Apr - 28 Apr
Located in Balikpapan, Four Points by Sheraton Balikpapan is within a 15-minute drive of E Walk and Plaza Balikpapan.
nice stay in the new building, nice experience
"Nice staff"

Reviewed on 18 Aug. 2020

Four Points by Sheraton Balikpapan
Hotel Novotel Banjarmasin Airport

Hotel Novotel Banjarmasin Airport

4 out of 5
Jl Ahmad Yani Km 27 No 1A, Landasan Ulin, Banjarbaru, South Kalimantan
Fully refundableReserve now, pay when you stay
The price is AU$62 per night from 20 Apr to 21 Apr
AU$62
per night
20 Apr - 21 Apr
When you stay at Hotel Novotel Banjarmasin Airport in Banjarbaru, you'll be near the airport and 7 minutes by car from Taman Van der Peijl Monument.
"Average service and facilities. Needs a refresh and more staff training."

Reviewed on 5 Mar. 2024

Hotel Novotel Banjarmasin Airport
Dparagon Veteran

Dparagon Veteran

2 out of 5
No.242 Jl. Veteran Sungai Bilu, Banjarmasin, Kalimantan Selatan
Located in Banjarmasin, Dparagon Veteran is within a 5-minute drive of Duta Mall and Masjid Raya Sabilal Muhtadin.
Get rates
Dparagon Veteran
Don't see what you're looking for?
See all available properties in Borneo
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Image for Mount Kinabalu National Park

Mount Kinabalu National Park

4.5/5(13 reviews)

Explore the great outdoors with a trip to Mount Kinabalu National Park, a popular green space in Kota Kinabalu. Discover the mountain views while you're in the area.

Mount Kinabalu National Park
Image for Kuching Waterfront

Kuching Waterfront

4.5/5(9 reviews)

You can take time to visit Kuching Waterfront during your travels to Kuching. Stroll along the riverfront in this culturally rich area or seek out the local tours.

Kuching Waterfront
Image for Suria Sabah Shopping Mall

Suria Sabah Shopping Mall

4.5/5(11 reviews)

During your visit to Pusat Bandar, you can do some window-shopping at Suria Sabah Shopping Mall. Amble around the area's marina or seek out the local tours.

Suria Sabah Shopping Mall

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.