Cheap Hotels & Resorts in Borneo from AU$31

  • 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

Mercure Berau

Mercure Berau
4.0 star property
Tanjung Redeb
9.4 out of 10, Exceptional, (3 reviews)
The price is AU$58
includes taxes & fees
17 Mar - 18 Mar
Mercure Berau

Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
10.0 out of 10, Exceptional, (2 reviews)
"Yes"
United States
Donald
The price is AU$46
includes taxes & fees
15 Mar - 16 Mar
Hotel Meliden

Embun

Embun
3.0 star property
Bandar Seri Begawan
10.0 out of 10, Exceptional, (14 reviews)
"Appreciated for the wonderful stay! We really enjoyed the comfy rooms, tasty breakfast, and the warm hospitality—it made our family trip extra special."
United States
Hj
The price is AU$80
includes taxes & fees
13 Apr - 14 Apr
Embun

Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (160 reviews)
"Good place to stay"
Malaysia
Fatin
The price is AU$84
includes taxes & fees
3 Apr - 4 Apr
Livingston Hotel

Aston Tanjung City Hotel

Aston Tanjung City Hotel
3.5 star property
Murungpudak
9.8 out of 10, Exceptional, (10 reviews)
"Utk sarapannya termasuk banyak pilihan dari western,Asia ,tradisional Indonesia bahkan makanan Lokal setempat. Rasanya pun cukup enak Kolam renangnya luas Dan kualitas airnya pun layak"
Indonesia
Rita Diana
Aston Tanjung City Hotel

New Glow Hotel Miri

New Glow Hotel Miri
2.5 star property
Miri
8.0 out of 10, Very good, (15 reviews)
"Citi Hotel, Miri, is convenient. There is a eating place next to the hotel and also opposite the hotel."
Singapore
Sook Kee
The price is AU$31
includes taxes & fees
14 Mar - 15 Mar
New Glow Hotel Miri

The Gem Hotel Beaufort

The Gem Hotel Beaufort
3.0 star property
Beaufort
9.0 out of 10, Wonderful, (87 reviews)
"Great stay for a short trip."
Malaysia
James
The price is AU$61
includes taxes & fees
15 Mar - 16 Mar
The Gem Hotel Beaufort

The Aru by Ayuhouz

The Aru by Ayuhouz
4.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (34 reviews)
"Excellent stay"
Netherlands
Wybe
The Aru by Ayuhouz

Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
3.0 star property
Balikpapan
8.8 out of 10, Excellent, (14 reviews)
"ビジネスホテル。デザイナーズ風の建物・作りとスタッフの制服、スタッフの対応・接遇もシンプル・簡素で、笑顔もほとんどありません。 なおかつ、アメニティーも、タオルはバスタブも無いのに、バスタオルだけ、ハンドもフェイスも無いので、洗面は、大変です(笑) 連泊するとお願いしても歯ブラシの交換はありません(たまたま、忘れたのかと…) PS,アルコール類は、たいへん高いです"
Japan
bapakyana
Hotel Neo+ Balikpapan by Aston

HARRIS Hotel Samarinda

HARRIS Hotel Samarinda
3.5 star property
Samarinda
10.0 out of 10, Exceptional, (4 reviews)
"One of my favorite places to stay in Samarinda. (Truly)"
United States
Jan
The price is AU$56
includes taxes & fees
15 Mar - 16 Mar
HARRIS Hotel Samarinda
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.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

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