A wooden pier extending into clear turquoise waters with a distant island.

Cheap Hotels & Resorts in Borneo from AU$4

  • 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

Our top choices for Borneo cheap hotels

Hotel O Pondok Gusang Kuala Near Pelabuhan H Basran

Hotel O Pondok Gusang Kuala Near Pelabuhan H Basran
2.0 star property
Sampit
10.0 out of 10, Exceptional, (1 review)
The price is AU$4
includes taxes & fees
30 July - 31 July
Hotel O Pondok Gusang Kuala Near Pelabuhan H Basran

Mercure Pangkalan BUN

Mercure Pangkalan BUN
3.5 star property
Pangkalan Bun
8.8 out of 10, Excellent, (54 reviews)
"This was the nicest stay in Pangkalan Bun while waiting for my boat trip to Tanjung Puting park. The hotel was very responsive when there were problems."
United States
Bernadine
The price is AU$60
includes taxes & fees
23 Aug - 24 Aug
Mercure Pangkalan BUN

Hotel O Madina Homestay

Hotel O Madina Homestay
2.5 star property
Samarinda
The price is AU$6
includes taxes & fees
30 July - 31 July
Hotel O Madina Homestay

Hotel O Penginapan Kryani

Hotel O Penginapan Kryani
2.0 star property
Long Kali
The price is AU$5
includes taxes & fees
3 Aug - 4 Aug
Hotel O Penginapan Kryani

Hotel O Guest House Zidan 21

Hotel O Guest House Zidan 21
2.0 star property
Tanahgrogot
The price is AU$5
includes taxes & fees
30 July - 31 July
Hotel O Guest House Zidan 21

Hotel O Wisma Haji BunbunNearYani Heahlerr

Hotel O Wisma Haji BunbunNearYani Heahlerr
2.0 star property
Sei Pinang
The price is AU$6
includes taxes & fees
29 Aug - 30 Aug
Hotel O Wisma Haji BunbunNearYani Heahlerr

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very good, (199 reviews)
"Friendly and helpful stay, tasty breakfast, nice room and great pool to use. The little shop onsite was good too. All food was amazing. "
United Kingdom
Claire
The price is AU$54
includes taxes & fees
19 Aug - 20 Aug
Pan Borneo Hotel Kota Kinabalu

Hotel O Penginapan Mangkoe Barokah

Hotel O Penginapan Mangkoe Barokah
2.0 star property
Tanahgrogot
The price is AU$5
includes taxes & fees
30 July - 31 July
Hotel O Penginapan Mangkoe Barokah

The Gem Hotel Beaufort

The Gem Hotel Beaufort
3.0 star property
Beaufort
9.0 out of 10, Wonderful, (93 reviews)
"Helpful staff and a great location"
United Kingdom
David
The price is AU$51
includes taxes & fees
1 Aug - 2 Aug
The Gem Hotel Beaufort

CJ Residence

CJ Residence
2.5 star property
Downtown Kota Kinabalu
9.6 out of 10, Exceptional, (52 reviews)
"Clean and comfortable lodging, I could recommend. Good location- easy walk to fish market. Can honestly say for the price was a good deal. "
Australia
Scott
The price is AU$44
includes taxes & fees
30 July - 31 July
CJ Residence
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