Cheap Hotels & Resorts in Borneo from AU$28

  • 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

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
29 Apr - 30 Apr
HARRIS Hotel Samarinda

Sea View Resort Hotel & Apartments

Sea View Resort Hotel & Apartments
3.0 star property
Kuala Belait
8.0 out of 10, Very good, (129 reviews)
"Great staff. Highly recommend "
United Kingdom
Omar
The price is AU$50
includes taxes & fees
2 May - 3 May
Sea View Resort Hotel & Apartments

Pavilion Inn

Pavilion Inn
2.5 star property
Lutong
9.0 out of 10, Wonderful, (9 reviews)
"Relatively clean rooms, however good value for money i must say."
Malaysia
Wesly
The price is AU$32
includes taxes & fees
10 May - 11 May
Pavilion Inn

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very good, (192 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$59
includes taxes & fees
30 Apr - 1 May
Pan Borneo Hotel Kota Kinabalu

Abdul Razak Hotel Apartment

Abdul Razak Hotel Apartment
3.0 star property
Bandar Seri Begawan
9.0 out of 10, Wonderful, (46 reviews)
"Great rooms, friendly staff "
Australia
Jason
The price is AU$54
includes taxes & fees
4 May - 5 May
Abdul Razak Hotel Apartment

K Hotel

K Hotel
3.0 star property
Kota Kinabalu
9.0 out of 10, Wonderful, (28 reviews)
"Good place and very clean"
Malaysia
chien yong
The price is AU$47
includes taxes & fees
12 May - 13 May
K Hotel

ACO BORNEO HOTEL

ACO BORNEO HOTEL
3.0 star property
Malinau
The price is AU$28
includes taxes & fees
5 May - 6 May
ACO BORNEO HOTEL

Mater Dei Homestay

Mater Dei Homestay
2.0 star property
Tanjung Redeb
The price is AU$33
includes taxes & fees
28 Apr - 29 Apr
Mater Dei Homestay

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.4 out of 10, Exceptional, (3 reviews)
"Stunning hotel on the waterfront in Sandakan. Fantastic view from the room over the ocean, and the infinity pool - sunsets from here are spectacular. Staff are all so friendly, welcoming and helpful. Beds are incredibly comfortable, rooms are airy, light and large. Mocktails from the poolside bar are delicious!"
United Kingdom
Lucy
The price is AU$119
includes taxes & fees
30 Apr - 1 May
Ormond Sandakan

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
The price is AU$62
includes taxes & fees
29 Apr - 30 Apr
Hotel Neo+ Balikpapan by Aston
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