A rustic wooden pier extends into the ocean on Mantanani Island, Borneo.

Cheap Hotels & Resorts in Borneo from NZ$42

  • 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

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.6 out of 10, Exceptional, (7 reviews)
"Property is centrally located within the city center. Nice view, spacious and clean room. Staff are extreme friendly too."
Malaysia
chan
The price is NZ$141
includes taxes & fees
10 June - 11 June
Ormond Sandakan

The Gem Hotel Beaufort

The Gem Hotel Beaufort
3.0 star property
Beaufort
9.0 out of 10, Wonderful, (91 reviews)
"Helpful staff and a great location"
United Kingdom
David
The price is NZ$61
includes taxes & fees
13 June - 14 June
The Gem Hotel Beaufort

Raia Hotel & Convention Centre Kuching

Raia Hotel & Convention Centre Kuching
3.0 star property
Kuching
9.2 out of 10, Wonderful, (22 reviews)
"The airport shuttle was very convenient, and staff are very kind and helpful. Breakfast had a lot of options and I enjoyed it. "
Japan
Hikari
The price is NZ$113
includes taxes & fees
14 June - 15 June
Raia Hotel & Convention Centre Kuching

Abdul Razak Hotel Apartment

Abdul Razak Hotel Apartment
3.0 star property
Bandar Seri Begawan
9.0 out of 10, Wonderful, (48 reviews)
"Great staff, nice room, excellent price. "
United States
Rene
The price is NZ$63
includes taxes & fees
21 June - 22 June
Abdul Razak Hotel Apartment

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
The price is NZ$92
includes taxes & fees
12 June - 13 June
Aston Tanjung City Hotel

The Capital Residence Suites

The Capital Residence Suites
3.5 star property
Bandar Seri Begawan
8.8 out of 10, Excellent, (607 reviews)
"Excellent value Clean rooms Friendly Staff Excellent breakfast Free shuttle to airport"
United States
Alan
The price is NZ$79
includes taxes & fees
28 June - 29 June
The Capital Residence Suites

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 NZ$61
includes taxes & fees
1 July - 2 July
HARRIS Hotel Samarinda

I-FLY HOTEL

I-FLY HOTEL
2.0 star property
Tawau
The price is NZ$69
includes taxes & fees
20 June - 21 June
I-FLY HOTEL

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1,006 reviews)
"Great location and beautifull beach"
United Kingdom
Aamer
The price is NZ$246
includes taxes & fees
29 June - 30 June
Shangri-La Rasa Ria, Kota Kinabalu

My Inn Hotel Inanam Kota Kinabalu

My Inn Hotel Inanam Kota Kinabalu
3.0 star property
Kota Kinabalu
The price is NZ$42
includes taxes & fees
10 June - 11 June
My Inn Hotel Inanam 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

For budget-conscious travellers seeking an unforgettable experience in Borneo, the region offers a wealth of affordable adventures. Begin your exploration at the Sepilok Orangutan Rehabilitation Centre, where you can watch these magnificent creatures being fed in their natural habitat for a modest entry fee. Nearby, the Rainforest Discovery Centre provides a stunning canopy walkway and numerous trails that are free to explore, allowing you to immerse yourself in the lush rainforest at no cost. For a taste of local culture, visit the bustling markets in Kota Kinabalu, where you can sample delicious street food such as grilled seafood and traditional rice dishes without breaking the bank. Another highlight is the stunning beaches of Sipadan, perfect for a day of sunbathing and swimming; while diving here can be pricey, simply relaxing on the shore is entirely free. For a budget-friendly stay, consider accommodation in the lively area of Sandakan, which not only offers a range of affordable hotels but also puts you right in the heart of the action, allowing for easy access to local eateries and attractions. The warmth of the local hospitality here ensures you'll feel taken care of while enjoying the vibrant atmosphere and stunning natural beauty that Borneo has to offer.

Top Borneo Hotel Reviews