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

Borneo Budget Hotels from RM13

  • 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 Budget Hotels

This weekend
Next weekend

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 RM11
RM13 total
includes taxes & fees
30 Jul - 31 Jul
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 RM142
RM172 total
includes taxes & fees
2 Aug - 3 Aug
Mercure Pangkalan BUN

Hotel O Madina Homestay

Hotel O Madina Homestay
2.5 star property
Samarinda
The price is RM14
RM16 total
includes taxes & fees
30 Jul - 31 Jul
Hotel O Madina Homestay

Hotel O Penginapan Kryani

Hotel O Penginapan Kryani
2.0 star property
Long Kali
The price is RM13
RM16 total
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 RM13
RM16 total
includes taxes & fees
30 Jul - 31 Jul
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 RM15
RM18 total
includes taxes & fees
30 Jul - 31 Jul
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 RM153
RM175 total
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 RM13
RM16 total
includes taxes & fees
7 Aug - 8 Aug
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 RM139
RM160 total
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 RM157
RM180 total
includes taxes & fees
30 Jul - 31 Jul
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

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