Photo by Izani

Cheap Hotels & Resorts in Borneo from AU$84

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Borneo Cheap Hotels

This weekend
Next weekend

Our top choices for Borneo cheap hotels

Imperial Hotel Kuching

Imperial Hotel Kuching
4.0 star property
Kuching
8.8 out of 10, Excellent, (707)
"The staffs at the hotel are excellent. "
Singapore
Sager
The price is AU$84
includes taxes & fees
28 Dec - 29 Dec
Imperial Hotel Kuching

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (1000)
"Helpful staff"
Singapore
GRAHAM ANDREW
The price is AU$151
includes taxes & fees
9 Jan - 10 Jan 2026
Le Meridien Kota Kinabalu

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1000)
"Staff were very friendly and helpful. However, this is an older hotel and for a similar price you could stay at some of the newer hotels in KK."
Australia
Nicholas
The price is AU$151
includes taxes & fees
6 Jan - 7 Jan 2026
Hyatt Regency Kinabalu

The Palace Hotel Kota Kinabalu

The Palace Hotel Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
7.8 out of 10, Good, (331)
"Great place to stay with nice pool and good breakfast. Bell sound of the elevator in the hall close to our room was the only thing up for improvement."
Netherlands
Wouter
The price is AU$141
includes taxes & fees
30 Dec - 31 Dec
The Palace Hotel Kota Kinabalu

The Empire Brunei

The Empire Brunei
5.0 star property
Jerudong
9.2 out of 10, Wonderful, (567)
"Good "
Australia
Matt
The price is AU$385
includes taxes & fees
3 Jan - 4 Jan 2026
The Empire Brunei

Sea View Resort Hotel & Apartments

Sea View Resort Hotel & Apartments
3.0 star property
Kuala Belait
8.0 out of 10, Very good, (129)
"Great staff. Highly recommend "
United Kingdom
Omar
Sea View Resort Hotel & Apartments

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
5.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (1002)
"great hospitality "
Malaysia
SITIE ASHYURRAH
The price is AU$311
includes taxes & fees
13 Jan - 14 Jan 2026
Shangri-La Tanjung Aru, Kota Kinabalu

Pullman Kuching

Pullman Kuching
4.5 star property
Kuching
8.0 out of 10, Very good, (1000)
"Clean room"
Malaysia
Kok Ken
The price is AU$136
includes taxes & fees
28 Dec - 29 Dec
Pullman Kuching

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1001)
"Great hotel. "
United States
Zachary
The price is AU$215
includes taxes & fees
13 Jan - 14 Jan 2026
Shangri-La Rasa Ria, Kota Kinabalu

Hilton Kota Kinabalu

Hilton Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (975)
"Good hotel and friendly staff"
United Kingdom
Michael
The price is AU$147
includes taxes & fees
4 Jan - 5 Jan 2026
Hilton Kota Kinabalu
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.

Find out more about Borneo

Discover cheap things to do in Borneo

Borneo is a paradise of natural wonders and cultural experiences that won't break the bank for budget-conscious travellers. Start your adventure by exploring the breathtaking Kinabalu National Park, where you can embark on a range of hikes suitable for varying fitness levels, all while enjoying stunning views of Mount Kinabalu, the highest peak in Southeast Asia. For wildlife enthusiasts, a visit to Sepilok Orangutan Rehabilitation Centre offers a unique opportunity to see these magnificent creatures up close and supports conservation efforts, with affordable entry fees. If you’re keen on immersing yourself in local culture, the bustling markets of Kota Kinabalu are a must-visit, where you can sample delicious street food at reasonable prices; don’t miss the grilled seafood that the region is famous for. For a taste of adventure, consider a river cruise in the Kinabatangan River, where spotting proboscis monkeys and pygmy elephants is often included in budget tour packages. Finally, the pristine beaches of Semporna offer stunning views and are perfect for a day of relaxation or snorkelling, with many affordable local eateries nearby. Staying in budget hotels in areas like Kota Kinabalu or Sandakan allows travellers to enjoy these experiences while having easy access to local amenities and transportation, ensuring a straightforward exploration of this incredible region.

Top Borneo Hotel Reviews