Title: Book the Best CHEAP Hotels in Borneo from CA $21 - Borneo Cheap Hotels | Expedia.ca

[Borneo Travel Guide](https://expedia.ca/Borneo.dx3000652286)[Hotels in Borneo](https://expedia.ca/Borneo-Hotels.d3000652286.Travel-Guide-Hotels)[Vacation Rentals in Borneo](https://expedia.ca/Borneo-Vacation-Rentals.d3000652286.Travel-Guide-VacationRentals)[Flights to Borneo](https://expedia.ca/Cheap-Flights-To-Borneo.d3000652286.Travel-Guide-Flights)[Borneo Car Rentals](https://expedia.ca/Car-Rentals-In-Borneo.d3000652286.Car-Rental-Guide)[Borneo Vacation Packages](https://expedia.ca/Borneo.d3000652286.Destination-Travel-Guides)

![One of the best caves I have ever been. Simply amazing](https://images.trvl-media.com/place/3000387614/e8370623-8e02-4dfd-b3da-c67e0b5b1f29.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

Photo by Izani 

# Find Cheap Hotels in Borneo from CA $21

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Check availability on Borneo Cheap Hotels

Tonight

[Dec 14 - Dec 15](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2025-12-14&endDate=2025-12-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property)

Tomorrow

[Dec 15 - Dec 16](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2025-12-15&endDate=2025-12-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property)

Next weekend

[Dec 19 - Dec 21](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2025-12-19&endDate=2025-12-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property)

In two weeks

[Dec 26 - Dec 28](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2025-12-26&endDate=2025-12-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property)

## Our top choices for Borneo cheap hotels

![Property entrance](https://images.trvl-media.com/lodging/46000000/45930000/45926700/45926626/711a0608.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/46000000/45930000/45926700/45926626/700e192d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Courtyard](https://images.trvl-media.com/lodging/46000000/45930000/45926700/45926626/c35547f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property - evening/night](https://images.trvl-media.com/lodging/46000000/45930000/45926700/45926626/f5d177af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Pavilion Inn

[](https://www.expedia.ca/Lutong-Hotels-Pavilion-Inn.h45926626.Hotel-Information)

Lutong

9.0/10

Wonderful

(9)

"Relatively clean rooms, however good value for money i must say."

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Wesly

[](https://www.expedia.ca/Lutong-Hotels-Pavilion-Inn.h45926626.Hotel-Information)

![Interior detail](https://images.trvl-media.com/lodging/102000000/101370000/101369000/101368952/14cd99ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior detail](https://images.trvl-media.com/lodging/102000000/101370000/101369000/101368952/536558b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/102000000/101370000/101369000/101368952/9ce86f87.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior detail](https://images.trvl-media.com/lodging/102000000/101370000/101369000/101368952/3387d631.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel O Guest House Zidan 21

[](https://www.expedia.ca/OYO-93528-Guest-House-Zidan-21.h101368952.Hotel-Information)

Tanahgrogot

[](https://www.expedia.ca/OYO-93528-Guest-House-Zidan-21.h101368952.Hotel-Information)

![Reception](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/eec6f5f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Basic Double Room, Sea View](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/fe2d2cdc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/64261e10.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hallway](https://images.trvl-media.com/lodging/122000000/121090000/121086600/121086582/88390744.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel Lutana

[](https://www.expedia.ca/Sandakan-Hotels-Hotel-Lutana.h121086582.Hotel-Information)

Sandakan

8.0/10

Very good

(3)

"Fantastic"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

George

CA $16

CA $21 total

includes taxes & fees

Dec 15 - Dec 16

[](https://www.expedia.ca/Sandakan-Hotels-Hotel-Lutana.h121086582.Hotel-Information)

![Interior detail](https://images.trvl-media.com/lodging/102000000/101370000/101367100/101367057/3567c5ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior detail](https://images.trvl-media.com/lodging/102000000/101370000/101367100/101367057/5f80ed25.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior detail](https://images.trvl-media.com/lodging/102000000/101370000/101367100/101367057/69f070e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/102000000/101370000/101367100/101367057/1d30ad1b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel O Penginapan Kryani

[](https://www.expedia.ca/OYO-93522-Penginapan-Kryani.h101367057.Hotel-Information)

Long Kali

[](https://www.expedia.ca/OYO-93522-Penginapan-Kryani.h101367057.Hotel-Information)

![View from property](https://images.trvl-media.com/lodging/18000000/17960000/17957200/17957108/aa597cb9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/18000000/17960000/17957200/17957108/15b30a90.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/18000000/17960000/17957200/17957108/62b74118.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior entrance](https://images.trvl-media.com/lodging/18000000/17960000/17957200/17957108/f8b90d29.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### POP! Hotel Banjarmasin

[](https://www.expedia.ca/Banjarmasin-Hotels-POP-Hotel-Banjarmasin.h17957108.Hotel-Information)

Banjarmasin

10/10

Exceptional

(1)

CA $24

CA $29 total

includes taxes & fees

Dec 15 - Dec 16

[](https://www.expedia.ca/Banjarmasin-Hotels-POP-Hotel-Banjarmasin.h17957108.Hotel-Information)

![Standard Triple Room](https://images.trvl-media.com/lodging/43000000/42510000/42506900/42506863/f635e210.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Staircase](https://images.trvl-media.com/lodging/43000000/42510000/42506900/42506863/b6376a45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior entrance](https://images.trvl-media.com/lodging/43000000/42510000/42506900/42506863/ff4478bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/43000000/42510000/42506900/42506863/4f383ce0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### OYO 89568 Mangrove Hotel

[](https://www.expedia.ca/Tawau-Hotels-OYO-89568-Hotel-Bestfriend.h42506863.Hotel-Information)

Tawau

8.0/10

Very good

(2)

"its quite clean just that bed is uncomfortable as spring of the mattress jut out and no longer feel comfort soft of a mattress. otherwise its good in terms of location, amenities etc"

![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg)

RADIAKHANOM

CA $20

CA $25 total

includes taxes & fees

Dec 15 - Dec 16

[](https://www.expedia.ca/Tawau-Hotels-OYO-89568-Hotel-Bestfriend.h42506863.Hotel-Information)

![Suite, 1 Double Bed | View from room](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/5a97366f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/1e58a074.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/f61b571e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property - evening/night](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/fda9923f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel Novotel Banjarmasin Airport

[](https://www.expedia.ca/Banjarbaru-Hotels-Hotel-Novotel-Banjarmasin-Airport.h5892413.Hotel-Information)

Banjarbaru

7.8/10

Good

(61)

"Average service and facilities. Needs a refresh and more staff training. "

![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg)

Vincent Yuan Sun

CA $44

CA $53 total

includes taxes & fees

Dec 16 - Dec 17

[](https://www.expedia.ca/Banjarbaru-Hotels-Hotel-Novotel-Banjarmasin-Airport.h5892413.Hotel-Information)

![Children's pool](https://images.trvl-media.com/lodging/91000000/90020000/90016600/90016574/e1f37e63.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/91000000/90020000/90016600/90016574/d2b1d767.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Garden](https://images.trvl-media.com/lodging/91000000/90020000/90016600/90016574/9bb131ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![King Junior Suite Room](https://images.trvl-media.com/lodging/91000000/90020000/90016600/90016574/d4d151ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### FUGO Hotel Samarinda (Bigmall) 

[](https://www.expedia.ca/Samarinda-Hotels-Fugo-Samarinda.h90016574.Hotel-Information)

Samarinda

9.8/10

Exceptional

(11)

"Excellent hotel, staff and location. Only negative, parking was free but on departure we were charged by the car park attendant who said it wasn’t included. We have requested a refund on this. This did slightly disappoint was was a fabulous stay otherwise."

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

DB

CA $89

CA $109 total

includes taxes & fees

Dec 22 - Dec 23

[](https://www.expedia.ca/Samarinda-Hotels-Fugo-Samarinda.h90016574.Hotel-Information)

![Front of property](https://images.trvl-media.com/lodging/118000000/117400000/117393700/117393619/c12e2f52.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/118000000/117400000/117393700/117393619/214ead22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Double Room](https://images.trvl-media.com/lodging/118000000/117400000/117393700/117393619/19041a94_edited_1407.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Double Room | Bathroom](https://images.trvl-media.com/lodging/118000000/117400000/117393700/117393619/13a187b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel O Malaysia Hotel

[](https://www.expedia.ca/Sandakan-Hotels-Hotel-O-Malaysia-Hotel.h117393619.Hotel-Information)

Sandakan

CA $23

CA $28 total

includes taxes & fees

Jan 6 - Jan 7, 2026

[](https://www.expedia.ca/Sandakan-Hotels-Hotel-O-Malaysia-Hotel.h117393619.Hotel-Information)

![Children's play area - outdoor](https://images.trvl-media.com/lodging/11000000/10210000/10206700/10206632/2f28eb2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/11000000/10210000/10206700/10206632/c86f4fa3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/11000000/10210000/10206700/10206632/413a0602.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/11000000/10210000/10206700/10206632/7c0229d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Grand Qin Hotel Banjarbaru Syariah

[](https://www.expedia.ca/Banjarbaru-Hotels-Grand-Dafam-Q-Hotel-Banjarbaru.h10206632.Hotel-Information)

Banjarbaru

8.6/10

Excellent

(11)

"Nice hotel with delicious breakfast and wonderful staff. Very convenient since the hotel is literally attached to a mall with shopping and dining options. "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Burhan

[](https://www.expedia.ca/Banjarbaru-Hotels-Grand-Dafam-Q-Hotel-Banjarbaru.h10206632.Hotel-Information)

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.

[View all properties](https://expedia.ca/Hotel-Search?startDate=2025-12-28&endDate=2025-12-29&regionId=3000652286&adults=2&sort=BUDGET&openPlayBack=true)

## Find out more about Borneo

### Discover cheap things to do in Borneo

Borneo offers a paradise of experiences that cater perfectly to budget-conscious adventurers. Begin your journey in the lush jungles of Sepilok, where the renowned Sepilok Orangutan Rehabilitation Centre allows you to witness these magnificent animals up close—entry fees are modest, and the experience is priceless. Next, head to the vibrant markets of Kota Kinabalu, where you can sample local street food like the delicious Nasi Lemak and fresh seafood at unbeatable prices, giving you a true taste of Bornean culture without breaking the bank. For a touch of adventure, explore the stunning hiking trails at Kinabalu Park, where you can enjoy breathtaking views and the rich biodiversity of Malaysia's highest peak with little more than a small park fee. Don't miss the chance to snorkel in the crystal-clear waters around the Tunku Abdul Rahman Marine Park, where renting gear is affordable and the underwater scenery is spectacular. Finally, consider staying in the lively area of Gaya Street in Kota Kinabalu, where you’ll find a range of economical hotels and guesthouses, perfect for families. This area is not only convenient for exploring local attractions but also allows for effortless access to bustling markets and eateries. With attentive service and comfortable accommodations, you'll find plenty of opportunities to relax after a day of exploration, all while keeping your budget intact.

## Top Borneo Hotel Reviews

![Le Meridien Kota Kinabalu](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/cbf302ae_y.jpg)

### Le Meridien Kota Kinabalu

10/10 Excellent

"Customer service was great, hotel location is really close to everything,room condition was Ok but it’s very clean。"

[](https://expedia.ca/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information)

![Shangri-La Tanjung Aru, Kota Kinabalu](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/e06a8a1d_y.jpg)

### Shangri-La Tanjung Aru, Kota Kinabalu

10/10 Excellent

"great hospitality "

[](https://expedia.ca/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information)

![Shangri-La Rasa Ria, Kota Kinabalu](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/bef5ad9c_y.jpg)

### Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent

"Duży hotel z ogromna plażą, która ma łagodne zejście do wody, świetny serwis (czysto & komfortowo), doskonała kuchnia choć ceny nieco wysokie. W pobliżu brak jakiejś interesujących miejscowości natomiast hotel zapewnia o określonej godzinie transfer do miasta Kota Kinanbalu a nastepnie powrót wieczorem."

[](https://expedia.ca/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information)

![Hyatt Regency Kinabalu](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/7d01c352_y.jpg)

### Hyatt Regency Kinabalu

10/10 Excellent

"The room was spotless with staff courteous. This is my 2nd time there and my wife and I intend to make it an annual trip. "

[](https://expedia.ca/Kota-Kinabalu-Hotels-Hyatt-Regency-Kinabalu.h11306.Hotel-Information)

![The Magellan Sutera Resort](https://images.trvl-media.com/lodging/1000000/530000/523800/523743/a886f034_y.jpg)

### The Magellan Sutera Resort

10/10 Excellent

"Love the buffet breakfast, so much to choose from. Pools are great, close to other dining. This is our second visit and we will definitely be back again"

[](https://expedia.ca/Kota-Kinabalu-Hotels-The-Magellan-Sutera-Resort.h523743.Hotel-Information)