Title: 4 Stars Hotels in Borneo, Asia from CA $52 - Find Cheap Borneo Hotels With 4 Stars | 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 

# 4 Stars Hotels in Borneo, Asia from CA $52

- ![](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 4 Star Hotels

Tonight

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

Tomorrow

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

This weekend

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

Next weekend

[Jan 2 - Jan 4](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2026-01-02&endDate=2026-01-04&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Borneo 4-star hotels

![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)

![Meeting facility](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/d9b2b670.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)

![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 $43

CA $52 total

includes taxes & fees

Dec 29 - Dec 30

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

![Terrace/patio](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/0a746054.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Room, 2 Single Beds, Pool View](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/1c01efce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Room, 1 King Bed, City View](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/w4000h2665x0y2-79b6917b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/b31d227f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Four Points by Sheraton Balikpapan

[](https://www.expedia.ca/Balikpapan-Hotels-Four-Points-By-Sheraton-Balikpapan.h37878957.Hotel-Information)

Balikpapan

8.8/10

Excellent

(38)

"Beautiful hotel! Clean, modern, great service. Highly recommend!"

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

Kathryn

CA $57

CA $69 total

includes taxes & fees

Jan 2 - Jan 3, 2026

[](https://www.expedia.ca/Balikpapan-Hotels-Four-Points-By-Sheraton-Balikpapan.h37878957.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/3000000/2920000/2911200/2911135/7a4a51f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Miscellaneous](https://images.trvl-media.com/lodging/3000000/2920000/2911200/2911135/8ff833a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/3000000/2920000/2911200/2911135/abadcf4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lounge](https://images.trvl-media.com/lodging/3000000/2920000/2911200/2911135/20cc8617.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Mercure Pontianak City Center

[](https://www.expedia.ca/Pontianak-Hotels-Mercure-Pontianak-City-Center.h2911135.Hotel-Information)

Pontianak

7.8/10

Good

(111)

"Great location next to mega mall Quiet and nice room Breakfast are alright "

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

Andreas

CA $49

CA $59 total

includes taxes & fees

Jan 9 - Jan 10, 2026

[](https://www.expedia.ca/Pontianak-Hotels-Mercure-Pontianak-City-Center.h2911135.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/12000000/11070000/11068500/11068406/c94b00db.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Aromatherapy, hot stone massages, deep-tissue massages, massages](https://images.trvl-media.com/lodging/12000000/11070000/11068500/11068406/f07f5c63.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Banquet hall](https://images.trvl-media.com/lodging/12000000/11070000/11068500/11068406/a3b35cc3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Porch](https://images.trvl-media.com/lodging/12000000/11070000/11068500/11068406/89ce5e47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Pan Borneo Hotel Kota Kinabalu

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Pan-Borneo-Hotel-Kota-Kinabalu.h11068406.Hotel-Information)

Kota Kinabalu

8.0/10

Very good

(181)

"Cleanliness, all staff interaction. Overall good experience "

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

Anwag

CA $51

CA $59 total

includes taxes & fees

Dec 29 - Dec 30

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Pan-Borneo-Hotel-Kota-Kinabalu.h11068406.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/7a36b422.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/6e9fddd8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Banquet hall](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/6b9d5a91.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Meeting facility](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/2f415980.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Novotel Balikpapan

[](https://www.expedia.ca/Balikpapan-Hotels-Novotel-Balikpapan.h1593316.Hotel-Information)

Balikpapan

7.8/10

Good

(94)

"Very good hotel this is"

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

Muhammad

CA $61

CA $74 total

includes taxes & fees

Jan 11 - Jan 12, 2026

[](https://www.expedia.ca/Balikpapan-Hotels-Novotel-Balikpapan.h1593316.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/48000000/47040000/47031500/47031497/3bb0408e.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/48000000/47040000/47031500/47031497/dfebe52f.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/48000000/47040000/47031500/47031497/ea555123.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/48000000/47040000/47031500/47031497/d4e7f31d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Mercure Samarinda

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

Samarinda

7.8/10

Good

(10)

"Room was ok, clean , employees are very nice The restaurant is terrible The food I ordered was not fit to eat The steak only had 3 bites that I could eat It was almost all fat. The salad was not fresh And was very small. The hamburger from the previous night was extra terrible. I do not think it was real meat and looked like a child made it. No let us, not tomatoes, no onions. And the wrong kind of cheese I sent in laundry it came back dirtier that when I sent it in"

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

Steven

CA $64

CA $77 total

includes taxes & fees

Dec 28 - Dec 29

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

![Property entrance](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/b1c9c926.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/10c83aec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/1211189f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from room](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/c7185495.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Radisson Hotel Brunei Darussalam

[](https://www.expedia.ca/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information)

Bandar Seri Begawan

9.0/10

Wonderful

(655)

"All was nice. Food was pretty good, staff is very friendly and room is nice too."

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

Shlomi Shlomo

CA $156

CA $172 total

includes taxes & fees

Jan 17 - Jan 18, 2026

[](https://www.expedia.ca/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information)

![Indoor pool, outdoor pool](https://images.trvl-media.com/lodging/13000000/12800000/12794300/12794298/c190d842.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Minibar, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/13000000/12800000/12794300/12794298/818bcb25.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 restaurants, breakfast, lunch, dinner served; Italian cuisine](https://images.trvl-media.com/lodging/13000000/12800000/12794300/12794298/408c7532.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/13000000/12800000/12794300/12794298/0a2014eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Mercure Kota Kinabalu City Centre

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Mercure-Kota-Kinabalu-City-Centre.h12794298.Hotel-Information)

Downtown Kota Kinabalu

8.0/10

Very good

(706)

"The hotel is in an interesting area of town, close to restaurants and a well stocked supermarket. "

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

Nicholas

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Mercure-Kota-Kinabalu-City-Centre.h12794298.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/1000000/10000/4000/3996/6c7ef335.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior King City View](https://images.trvl-media.com/lodging/1000000/10000/4000/3996/62ab6c4b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Daily continental breakfast (MYR 47 per person)](https://images.trvl-media.com/lodging/1000000/10000/4000/3996/d808a970.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Meeting facility](https://images.trvl-media.com/lodging/1000000/10000/4000/3996/2c7bda31.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Grand Margherita Hotel

[](https://www.expedia.ca/Kuching-Hotels-Grand-Margherita-Hotel.h3996.Hotel-Information)

Kuching

8.2/10

Very good

(750)

"This hotel is ideally located in the centre of the city, it’s located right across 2 famous streets in Kuching. Hotel breakfast is great, rooms are clean and room cleaning is done daily."

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

Lee

CA $108

CA $120 total

includes taxes & fees

Jan 18 - Jan 19, 2026

[](https://www.expedia.ca/Kuching-Hotels-Grand-Margherita-Hotel.h3996.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/9000000/8220000/8210200/8210149/a6fedebc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free minibar, in-room safe, desk, blackout drapes](https://images.trvl-media.com/lodging/9000000/8220000/8210200/8210149/6ba376b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Buffet](https://images.trvl-media.com/lodging/9000000/8220000/8210200/8210149/07fdf21e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/9000000/8220000/8210200/8210149/c174d5c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Promenade Hotel Kota Kinabalu

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Promenade-Hotel-Kota-Kinabalu.h8210149.Hotel-Information)

Downtown Kota Kinabalu

8.0/10

Very good

(590)

"Great value hotel with great facility. Location is also good, very central to shops and restaurants. Highly recommended!"

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

jack tak hau

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Promenade-Hotel-Kota-Kinabalu.h8210149.Hotel-Information)

![2 outdoor pools, open 6:00 AM to 7:00 AM, sun loungers](https://images.trvl-media.com/lodging/2000000/1170000/1160600/1160542/ffc73794.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/2000000/1170000/1160600/1160542/62f09130.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/2000000/1170000/1160600/1160542/e4909cd1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/2000000/1170000/1160600/1160542/5d9f86b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Swiss-Belhotel Borneo Banjarmasin

[](https://www.expedia.ca/Banjarmasin-Hotels-Swiss-Belhotel-Borneo-Banjarmasin.h1160542.Hotel-Information)

Banjarmasin

8.0/10

Very good

(38)

"The pool was almost always crowded since the hotel regularly holds swimming classes for non-guests. It felt a bit inconvenient for hotel guests who just wanted to relax and enjoy the pool, as it didn’t provide the quiet or private atmosphere you would normally expect."

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

Maria

CA $53

CA $65 total

includes taxes & fees

Jan 2 - Jan 3, 2026

[](https://www.expedia.ca/Banjarmasin-Hotels-Swiss-Belhotel-Borneo-Banjarmasin.h1160542.Hotel-Information)

![Restaurant](https://images.trvl-media.com/lodging/43000000/42670000/42662200/42662133/d6a5aada.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Point of interest](https://images.trvl-media.com/lodging/43000000/42670000/42662200/42662133/a9b25440.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Restaurant](https://images.trvl-media.com/lodging/43000000/42670000/42662200/42662133/d2b25fa8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/43000000/42670000/42662200/42662133/w8637h5709x0y5-460182af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Holiday Inn Express Kota Kinabalu City Centre by IHG

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Holiday-Inn-Express-Kota-Kinabalu-City-Centre.h42662133.Hotel-Information)

Downtown Kota Kinabalu

9.2/10

Wonderful

(218)

"Overall facilities are clean and convenient to downtown. "

![Hong Kong SAR China](https://a.travel-assets.com/egds/marks/flags/hk.svg)

Yuet Ying

CA $69

CA $91 total

includes taxes & fees

Jan 4 - Jan 5, 2026

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Holiday-Inn-Express-Kota-Kinabalu-City-Centre.h42662133.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/103000000/102840000/102830700/102830642/c26c4ade.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/103000000/102840000/102830700/102830642/ce714d06.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Restaurant](https://images.trvl-media.com/lodging/103000000/102840000/102830700/102830642/bd022ecb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premier Double Room](https://images.trvl-media.com/lodging/103000000/102840000/102830700/102830642/cb3a3c36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Grand InHotel Kota Kinabalu

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Grand-InHotel.h102830642.Hotel-Information)

Kota Kinabalu

8.8/10

Excellent

(12)

"Our state was very nice. No problems. Just to be aware that this is not the touristy part of town. With no offense meant, we were the only white couple. We saw the whole time in this area. Everyone was smiling and friendly. No problem whatsoever with the locals they were very welcoming!"

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

Randy

CA $64

CA $74 total

includes taxes & fees

Jan 4 - Jan 5, 2026

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Grand-InHotel.h102830642.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/9000000/8130000/8125100/8125064/a52591c9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dining](https://images.trvl-media.com/lodging/9000000/8130000/8125100/8125064/8677ce3e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Corner Deluxe Twin](https://images.trvl-media.com/lodging/9000000/8130000/8125100/8125064/74b85cea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![BBQ/picnic area](https://images.trvl-media.com/lodging/9000000/8130000/8125100/8125064/5c4d1dbb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Imperial Hotel Kuching

[](https://www.expedia.ca/Kuching-Hotels-Imperial-Hotel-Kuching.h8125064.Hotel-Information)

Kuching

8.8/10

Excellent

(707)

"The staffs at the hotel are excellent. "

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

Sager

CA $67

CA $77 total

includes taxes & fees

Dec 28 - Dec 29

[](https://www.expedia.ca/Kuching-Hotels-Imperial-Hotel-Kuching.h8125064.Hotel-Information)

![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/6000000/5810000/5801800/5801748/f4423db8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Business Suite](https://images.trvl-media.com/lodging/6000000/5810000/5801800/5801748/da7cfa36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Serves breakfast, lunch, and dinner](https://images.trvl-media.com/lodging/6000000/5810000/5801800/5801748/20c2d7e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/6000000/5810000/5801800/5801748/c0caf61c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Grand Jatra Hotel Balikpapan

[](https://www.expedia.ca/Balikpapan-Hotels-Grand-Jatra-Hotel-Balikpapan.h5801748.Hotel-Information)

Balikpapan

7.2/10

Good

(71)

"Great stay for a few nights. The property and the rooms are a bit old looking but overall nice enough for what we needed. We had to ask several times for hand soap because there wasn't any in our room, but they got us some eventually. The hotel breakfast is amazing, so many options for a buffet. I was really impressed. The restaurant was very good too."

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

Kaley

CA $80

CA $98 total

includes taxes & fees

Dec 28 - Dec 29

[](https://www.expedia.ca/Balikpapan-Hotels-Grand-Jatra-Hotel-Balikpapan.h5801748.Hotel-Information)

![2 indoor pools](https://images.trvl-media.com/lodging/12000000/11510000/11507000/11506972/d693fe71.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/12000000/11510000/11507000/11506972/861853fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Room](https://images.trvl-media.com/lodging/12000000/11510000/11507000/11506972/e295fdb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Presidential Suite](https://images.trvl-media.com/lodging/12000000/11510000/11507000/11506972/51c329da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Horison Samarinda

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

Samarinda

8.0/10

Very good

(3)

CA $42

CA $52 total

includes taxes & fees

Jan 20 - Jan 21, 2026

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

![2 outdoor pools](https://images.trvl-media.com/lodging/10000000/9330000/9327800/9327705/caa07253.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 bedrooms, Frette Italian sheets, premium bedding, in-room safe](https://images.trvl-media.com/lodging/10000000/9330000/9327800/9327705/01e54912.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Full-size fridge, microwave, stovetop, coffee/tea maker](https://images.trvl-media.com/lodging/10000000/9330000/9327800/9327705/61d86797.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 Bedroom Sea Front Pool Villa | Living area](https://images.trvl-media.com/lodging/10000000/9330000/9327800/9327705/c8926961.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Borneo Beach Villa & Suite

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Borneo-Beach-Villas.h9327705.Hotel-Information)

Karambunai

8.0/10

Very good

(354)

"The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though."

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

Chan Shiang

CA $62

CA $73 total

includes taxes & fees

Jan 11 - Jan 12, 2026

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Borneo-Beach-Villas.h9327705.Hotel-Information)

![Minibar, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/15000000/14690000/14683800/14683705/ca3aea37.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/15000000/14690000/14683800/14683705/b103dd1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 bars/lounges, poolside bar](https://images.trvl-media.com/lodging/15000000/14690000/14683800/14683705/f06cc1de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Spa reception](https://images.trvl-media.com/lodging/15000000/14690000/14683800/14683705/47cddb22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Pullman Miri Waterfront

[](https://www.expedia.ca/Miri-Hotels-Pullman-Miri-Waterfront.h14683705.Hotel-Information)

Miri

8.6/10

Excellent

(613)

"Nice and Friendly staff and The Room so Amazing..My kids Love it..Thank you so much Pullman Hotel and the staff..👍👍👍❤️❤️❤️"

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

Mohamad Asrul Asny

CA $82

CA $91 total

includes taxes & fees

Dec 29 - Dec 30

[](https://www.expedia.ca/Miri-Hotels-Pullman-Miri-Waterfront.h14683705.Hotel-Information)

![2 Bedroom Suite](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/e3ef410b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 Bedroom Suite | Living room](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/61e4c556.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![32-inch LED TV with satellite channels, TV](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/b8a4f1e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Gym](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/633e7ad1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Tiara Labuan Hotel

[](https://www.expedia.ca/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information)

Labuan

8.0/10

Very good

(47)

"Stay was alright, got an upgrade from the staff which was very helpful.Hotel room is a bit outdated, the pool tiles start the breakdown. Garden and all was very nice."

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

Anonymous traveller

CA $81

CA $93 total

includes taxes & fees

Dec 30 - Dec 31

[](https://www.expedia.ca/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information)

![Front of property](https://images.trvl-media.com/lodging/15000000/14860000/14856000/14855953/fcb5b2c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Platinum Suite Room](https://images.trvl-media.com/lodging/15000000/14860000/14856000/14855953/26b1f628.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Platinum Suite Room](https://images.trvl-media.com/lodging/15000000/14860000/14856000/14855953/7f14b4e2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/15000000/14860000/14856000/14855953/01c43af4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Platinum Balikpapan Hotel & Convention Hall

[](https://www.expedia.ca/Balikpapan-Hotels-Platinum-Balikpapan-Hotel-Convention-Hall.h14855953.Hotel-Information)

Balikpapan

9.0/10

Wonderful

(24)

"Nice Stay for work"

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

Juncheol

CA $75

CA $93 total

includes taxes & fees

Dec 27 - Dec 28

[](https://www.expedia.ca/Balikpapan-Hotels-Platinum-Balikpapan-Hotel-Convention-Hall.h14855953.Hotel-Information)

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

Save an average of 15% on thousands of hotels when you're signed in

[Sign in

](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Borneo-Hotels.s40-0-d3000652286.Travel-Guide-Filter-Hotels)[

Sign up, it's free

](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Borneo-Hotels.s40-0-d3000652286.Travel-Guide-Filter-Hotels)

## Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Borneo.

![Hyatt Centric Kota Kinabalu](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/w3836h2556x4y3-e4119ff8_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Hyatt Centric Kota Kinabalu

NO. 18 JALAN HAJI SAMAN Kota Kinabalu 

CA $159

CA $175 total

Jan 13 - Jan 14, 2026

includes taxes & fees

9/10 Wonderful! (196 reviews)

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

![The Magellan Sutera Resort](https://images.trvl-media.com/lodging/1000000/530000/523800/523743/a886f034_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### The Magellan Sutera Resort

1 Sutera Harbour Boulevard Kota Kinabalu Sabah

CA $198

CA $218 total

Jan 23 - Jan 24, 2026

includes taxes & fees

8.4/10 Very Good! (999 reviews)

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

![Hyatt Regency Kinabalu](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/7d01c352_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Hyatt Regency Kinabalu

Jalan Datuk Salleh Sulong Kota Kinabalu Sabah

CA $122

CA $135 total

Jan 7 - Jan 8, 2026

includes taxes & fees

8.4/10 Very Good! (1,001 reviews)

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

Still don't see what you're looking for?

[See all properties in Borneo.](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=27%2F12%2F2025&endDate=28%2F12%2F2025&regionId=3000652286&star=40)

You can also use these popular filters to refine your search.

[Pool](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=27%2F12%2F2025&endDate=28%2F12%2F2025&regionId=3000652286&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=27%2F12%2F2025&endDate=28%2F12%2F2025&regionId=3000652286&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=27%2F12%2F2025&endDate=28%2F12%2F2025&regionId=3000652286&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=27%2F12%2F2025&endDate=28%2F12%2F2025&regionId=3000652286&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=27%2F12%2F2025&endDate=28%2F12%2F2025&regionId=3000652286&star=40&star=40&amenities=WATER_PARK)

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.

## Learn more about Borneo

Enjoy access to sights and activities in the surrounding area during your stay in Borneo.

[See all hotels in Borneo](https://www.expedia.ca/Hotel-Search?startDate=2026-01-09&endDate=2026-01-10&adults=2&regionId=3000652286)

![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=900&h=667&p=1&q=high)

Photo by Izani 

## Top Borneo Hotel Reviews

![Holiday Inn Express Kota Kinabalu City Centre by IHG](https://images.trvl-media.com/lodging/43000000/42670000/42662200/42662133/d6a5aada_y.jpg)

### Holiday Inn Express Kota Kinabalu City Centre by IHG

10/10 Excellent

"Superb hotel with great location"

[](https://expedia.ca/Kota-Kinabalu-Hotels-Holiday-Inn-Express-Kota-Kinabalu-City-Centre.h42662133.Hotel-Information)

![Pan Borneo Hotel Kota Kinabalu](https://images.trvl-media.com/lodging/12000000/11070000/11068500/11068406/c94b00db_y.jpg)

### Pan Borneo Hotel Kota Kinabalu

10/10 Excellent

"Cleanliness, all staff interaction. Overall good experience "

[](https://expedia.ca/Kota-Kinabalu-Hotels-Pan-Borneo-Hotel-Kota-Kinabalu.h11068406.Hotel-Information)

![Four Points by Sheraton Balikpapan](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/0a746054_y.jpg)

### Four Points by Sheraton Balikpapan

10/10 Excellent

"Wonderful Stay! I had a fantastic experience during my recent stay at this hotel. The rooms were impressively spacious and impeccably clean, making it easy to relax and feel at home. Everything was well-maintained and thoughtfully arranged, which added to the overall comfort. What truly made the stay exceptional was the staff. Everyone was warm, attentive, and professional—but I want to give a special Thanks to Ghita and Fitria (hope I spelled your names right!) . Their kindness and helpfulness went above and beyond, and they made me feel genuinely welcomed throughout my visit."

[](https://expedia.ca/Balikpapan-Hotels-Four-Points-By-Sheraton-Balikpapan.h37878957.Hotel-Information)

![Mercure Pontianak City Center](https://images.trvl-media.com/lodging/3000000/2920000/2911200/2911135/7a4a51f8_y.jpg)

### Mercure Pontianak City Center

8/10 Good

"Great location next to mega mall Quiet and nice room Breakfast are alright "

[](https://expedia.ca/Pontianak-Hotels-Mercure-Pontianak-City-Center.h2911135.Hotel-Information)

![Novotel Balikpapan](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/7a36b422_y.jpg)

### Novotel Balikpapan

6/10 Okay

"Not a beautiful island "

[](https://expedia.ca/Balikpapan-Hotels-Novotel-Balikpapan.h1593316.Hotel-Information)

## Find out more about Borneo

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Borneo are calling your name. Known for providing first-rate service in amazing locations, each of the Borneo 4 Stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Borneo. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Borneo, Asia, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Borneo hotels with 4 Stars provide everything you need to unwind in style.