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

Cheap Hotels & Resorts in Borneo from NZ$5

  • 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

1. Hotel O Pondok Gusang Kuala Near Pelabuhan H Basran

Hotel O Pondok Gusang Kuala Near Pelabuhan H Basran
2.0 star property
Sampit
9.4 out of 10, Exceptional, (3 reviews)
The price is NZ$5
includes taxes & fees
29 Oct - 30 Oct
Hotel O Pondok Gusang Kuala Near Pelabuhan H Basran

2. My Inn Hotel Inanam Kota Kinabalu

My Inn Hotel Inanam Kota Kinabalu
3.0 star property
Kota Kinabalu
10.0 out of 10, Exceptional, (1 review)
"New and modern furnishing."
Malaysia
Leong Sze
The price is NZ$35
includes taxes & fees
2 Nov - 3 Nov
My Inn Hotel Inanam Kota Kinabalu

3. The Gem Hotel Beaufort

The Gem Hotel Beaufort
3.0 star property
Beaufort
9.0 out of 10, Wonderful, (96 reviews)
"Helpful staff and a great location"
United Kingdom
David
The price is NZ$64
includes taxes & fees
2 Nov - 3 Nov
The Gem Hotel Beaufort

4. Swiss-Belinn Singkawang

Swiss-Belinn Singkawang
4.0 star property
Singkawang
7.8 out of 10, Good, (49 reviews)
"Good location above a mall so it's convenient"
Malaysia
Mariana
The price is NZ$53
includes taxes & fees
29 Oct - 30 Oct
Swiss-Belinn Singkawang

5. Hotel O Penginapan Kryani

Hotel O Penginapan Kryani
2.0 star property
Long Kali
The price is NZ$6
includes taxes & fees
29 Oct - 30 Oct
Hotel O Penginapan Kryani

6. Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very good, (205 reviews)
"The complimentary airport shuttle (one-way only) was very useful along with the breakfast buffet. Definitely worth staying if you do not want to go island hopping or to the city centre"
Australia
Velmor
The price is NZ$74
includes taxes & fees
18 Nov - 19 Nov
Pan Borneo Hotel Kota Kinabalu

7. Swiss-Belhotel Borneo Samarinda

Swiss-Belhotel Borneo Samarinda
3.5 star property
Samarinda
7.0 out of 10, Good, (45 reviews)
"That all are good and well mannered"
United States
Yunus
The price is NZ$58
includes taxes & fees
1 Nov - 2 Nov
Swiss-Belhotel Borneo Samarinda

8. Hotel O near Pantai Manggar

Hotel O near Pantai Manggar
2.0 star property
Samboja Kuala
The price is NZ$6
includes taxes & fees
22 Nov - 23 Nov
Hotel O near Pantai Manggar

9. Regatta Stay Kozi Square Kuching

Regatta Stay Kozi Square Kuching
3.0 star property
Kuching
7.6 out of 10, Good, (9 reviews)
"Room was clean and staff helpful and really friendly. Infinity pool was amazing-especially at night overlooking the city. Only thing that would have made it perfect is if there were complimentary tea/coffee to go with kettle provided."
United Kingdom
Yvette
The price is NZ$53
includes taxes & fees
10 Nov - 11 Nov
Regatta Stay Kozi Square Kuching

10. Hotel O Losmen Karunia Katingan Near Kantor Sekretariat PPK Katingan Kuala

Hotel O Losmen Karunia Katingan Near Kantor Sekretariat PPK Katingan Kuala
2.0 star property
Pegatan Hilir
The price is NZ$6
includes taxes & fees
30 Oct - 31 Oct
Hotel O Losmen Karunia Katingan Near Kantor Sekretariat PPK Katingan Kuala
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