Title: 4 Stars Hotels in Borneo, Asia from CA $49 - 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)

![Kota Kinabalu featuring a coastal town, island views and tropical scenes](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/36000/36515-Kota-Kinabalu.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

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

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

[Oct 31 - Nov 1](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2025-10-31&endDate=2025-11-01&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

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

This weekend

[Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2025-10-31&endDate=2025-11-02&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Nov 7 - Nov 9](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2025-11-07&endDate=2025-11-09&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Top 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)

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

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

### Hotel Novotel Banjarmasin Airport

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 $41

CA $49 total

includes taxes & fees

Nov 8 - Nov 9

[](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)

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

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

![1 bedroom, premium bedding, minibar, in-room safe](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

Balikpapan

8.8/10

Excellent

(37)

"Everything is good! I want to stay again!"

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

Y

CA $61

CA $74 total

includes taxes & fees

Nov 7 - Nov 8

[](https://www.expedia.ca/Balikpapan-Hotels-Four-Points-By-Sheraton-Balikpapan.h37878957.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

Balikpapan

7.8/10

Good

(94)

"I like the pool and the foods. Everrything all is well"

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

Firman

CA $60

CA $73 total

includes taxes & fees

Nov 9 - Nov 10

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

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

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

![Front of property](https://images.trvl-media.com/lodging/13000000/12800000/12794300/12794298/a339d45d.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

Downtown Kota Kinabalu

7.8/10

Good

(700)

"The location is great—very close to Jesselton Harbor. We booked the OWD course, so it was super convenient for us—only a 3‑minute walk. There’s also a big shopping mall nearby, plus it’s easy to find the durian street, fruit market, and seafood market. The hotel price is quite cheap, and it’s clean enough. It could be a bit better, but overall, it’s all good."

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

Miao

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

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

![Superior Twin Room, 2 Single Beds](https://images.trvl-media.com/lodging/3000000/2920000/2911200/2911135/25903b8d.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)

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

### Mercure Pontianak City Center

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 $47

CA $57 total

includes taxes & fees

Nov 16 - Nov 17

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

![Outdoor pool, sun loungers](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)

![Exterior](https://images.trvl-media.com/lodging/48000000/47040000/47031500/47031497/be9d02a5.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

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 $66

CA $80 total

includes taxes & fees

Nov 9 - Nov 10

[](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)

![2 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/f449b2db.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/e28f893e.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)

### Radisson Hotel Brunei Darussalam

Bandar Seri Begawan

9.0/10

Wonderful

(644)

"Lovely rooms and very friendly helpful staff. Food was brilliant, really nice and had everything for picky eating children. Breakfast was the best we have had whilst living on Borneo for 2 years. Both pool and gym are really good to."

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

David

CA $155

CA $170 total

includes taxes & fees

Nov 9 - Nov 10

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

![Lounge](https://images.trvl-media.com/lodging/36000000/35220000/35217400/35217353/1f8dff9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/36000000/35220000/35217400/35217353/771c4740.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Twin River View | View from room](https://images.trvl-media.com/lodging/36000000/35220000/35217400/35217353/4051d326.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/36000000/35220000/35217400/35217353/bdfa4741.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Astana Wing - Riverside Majestic Hotel

Kuching

7.8/10

Good

(140)

"The town is very close and restaurants are within walking distance. THhe riverside is across the road. Great place to stay."

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

donald ian george

CA $91

CA $102 total

includes taxes & fees

Nov 9 - Nov 10

[](https://www.expedia.ca/Kuching-Hotels-Astana-Wing-Riverside-Majestic-Hotel.h35217353.Hotel-Information)

![Outdoor pool](https://images.trvl-media.com/lodging/14000000/13140000/13131200/13131189/ec2e537a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property - evening/night](https://images.trvl-media.com/lodging/14000000/13140000/13131200/13131189/8d9c4737.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Single Room](https://images.trvl-media.com/lodging/14000000/13140000/13131200/13131189/c944a33a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby lounge](https://images.trvl-media.com/lodging/14000000/13140000/13131200/13131189/f97beb16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Grand Tjokro Balikpapan

Balikpapan

8.0/10

Very good

(35)

"New & nice hotel, but I couldn't get wifi connection in my room. And on the last day of my stay the water came out very dirty & I was disappointed as hotel didnot react immediately, we called 3 times & they took action after we came down to the front desk. Anyway, hotel's condition is very nice & comfy."

![Saudi Arabia](https://a.travel-assets.com/egds/marks/flags/sa.svg)

Anonymous traveller

CA $44

CA $55 total

includes taxes & fees

Nov 3 - Nov 4

[](https://www.expedia.ca/Balikpapan-Hotels-Grand-Tjokro-Balikpapan.h13131189.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)

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

![Deep-tissue massages, sports massages, massages](https://images.trvl-media.com/lodging/6000000/5810000/5801800/5801748/f4b9f218.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)

### Grand Jatra Hotel Balikpapan

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 $84

CA $102 total

includes taxes & fees

Nov 3 - Nov 4

[](https://www.expedia.ca/Balikpapan-Hotels-Grand-Jatra-Hotel-Balikpapan.h5801748.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)

![Lobby lounge](https://images.trvl-media.com/lodging/1000000/10000/4000/3996/e387656f.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)

### Grand Margherita Hotel

Kuching

8.2/10

Very good

(747)

"Nice hotel for a few nights stay. A few issues like the shower head kept falling out of the stand and the pillows were extremely uncomfortable, but all in all it was a comfortable hotel with a decent breakfast, helpful staff and really well situated. Would stay again."

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

Laura

CA $111

CA $123 total

includes taxes & fees

Nov 2 - Nov 3

[](https://www.expedia.ca/Kuching-Hotels-Grand-Margherita-Hotel.h3996.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)

![Restaurant](https://images.trvl-media.com/lodging/43000000/42670000/42662200/42662133/d2b25fa8.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)

![Standard Room, 1 Queen Bed with Sofa bed (with Free Breakfast)](https://images.trvl-media.com/lodging/43000000/42670000/42662200/42662133/a84a37c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

Downtown Kota Kinabalu

9.4/10

Exceptional

(208)

"Free breakfast was excellent "

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

Kwan

CA $63

CA $84 total

includes taxes & fees

Nov 16 - Nov 17

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Holiday-Inn-Express-Kota-Kinabalu-City-Centre.h42662133.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)

![Deluxe Double Room](https://images.trvl-media.com/lodging/2000000/1170000/1160600/1160542/w1009h683x0y0-dcf61926.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)

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

### Swiss-Belhotel Borneo Banjarmasin

Banjarmasin

8.0/10

Very good

(38)

"Arrived 1130 Receptionist told the room is not ready so need to wait and she will i form me At 1230 i think she go to lunch without inform colleague Wait until 1330... i ask counter and they do not know i am waiting.. The room is ready ealier.. Order room service wait for one hours.. food is so so only... "

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

Jason

CA $46

CA $56 total

includes taxes & fees

Nov 7 - Nov 8

[](https://www.expedia.ca/Banjarmasin-Hotels-Swiss-Belhotel-Borneo-Banjarmasin.h1160542.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)

![1 bedroom, free minibar, in-room safe, desk](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

Downtown Kota Kinabalu

8.0/10

Very good

(588)

"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)

![Terrace/patio](https://images.trvl-media.com/lodging/4000000/3130000/3123300/3123236/e56b8d2a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/4000000/3130000/3123300/3123236/bf62f469.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Sauna, hot tub, steam room, body treatments, hot stone massages, facials](https://images.trvl-media.com/lodging/4000000/3130000/3123300/3123236/af300074.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/4000000/3130000/3123300/3123236/b19eb653.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Pullman Kuching

Kuching

8.0/10

Very good

(1001)

"My “go to” Hotel in Kuching. Very comfortable 5 night stay. Really lovely staff, excellent breakfast choices and spacious accommodation."

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

Murray

CA $121

CA $134 total

includes taxes & fees

Nov 18 - Nov 19

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

![Lobby](https://images.trvl-media.com/lodging/5000000/4250000/4249200/4249189/ac8f158d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/5000000/4250000/4249200/4249189/9b6316ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![ASTON Suite](https://images.trvl-media.com/lodging/5000000/4250000/4249200/4249189/83189425.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Indoor pool, sun loungers](https://images.trvl-media.com/lodging/5000000/4250000/4249200/4249189/c7255019.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Aston Samarinda Hotel & Convention Center

Samarinda

8.0/10

Very good

(44)

"Nice"

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

vika

[](https://www.expedia.ca/Samarinda-Hotels-Aston-Samarinda-Hotel-And-Convention-Center.h4249189.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)

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

![Lobby](https://images.trvl-media.com/lodging/103000000/102840000/102830700/102830642/8318d0a9.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)

### Grand InHotel Kota Kinabalu

Kota Kinabalu

8.8/10

Excellent

(12)

"Here is the English translation: “High-end hotel but could be better. The rooms are spacious and the bedding is of good quality. The biggest downside for me is the cleanliness of the sofa and carpets in the room, which is unacceptable (cigarette burns, numerous stains…). Breakfast is average and the dining area noisy. Quite far from the city center, it can be difficult to find a taxi when there’s heavy traffic. In conclusion, it remains an average hotel.”"

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

Raphael

CA $54

CA $62 total

includes taxes & fees

Nov 6 - Nov 7

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Grand-InHotel.h102830642.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)

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

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

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

Labuan

8.0/10

Very good

(47)

"Great hotel on Labuan. Exceptional service and a very comfortable 4 night stay. Location is very convenient, good food options on site. "

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

Murray

CA $85

CA $97 total

includes taxes & fees

Nov 7 - Nov 8

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

![1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/15000000/14690000/14683800/14683705/1b46763b.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)

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

### Pullman Miri Waterfront

Miri

8.6/10

Excellent

(605)

"Wonderful short stay. Excellent receptionist, Nurul Balqis has made our check in really a pleasant one. Thank you for upgrading our room to suite. "

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

Mohd Roselan

CA $76

CA $85 total

includes taxes & fees

Nov 16 - Nov 17

[](https://www.expedia.ca/Miri-Hotels-Pullman-Miri-Waterfront.h14683705.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)

![Lobby](https://images.trvl-media.com/lodging/12000000/11070000/11068500/11068406/1faec6fe.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

Kota Kinabalu

8.0/10

Very good

(180)

"Reception guys were excellent especially Jay. Hotel staff is very friendly and there is a wonderful breakfast place nearby"

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

Gift

CA $42

CA $50 total

includes taxes & fees

Nov 9 - Nov 10

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Pan-Borneo-Hotel-Kota-Kinabalu.h11068406.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 $133

CA $147 total

Nov 6 - Nov 7

includes taxes & fees

9/10 Wonderful! (193 reviews)

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

![Le Meridien Kota Kinabalu](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/cbf302ae_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah

CA $127

CA $140 total

Dec 1 - Dec 2

includes taxes & fees

8.8/10 Excellent! (1,001 reviews)

[](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?impolicy=resizecrop&rw=402&ra=fit)

### Shangri-La Tanjung Aru, Kota Kinabalu

No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah

CA $225

CA $269 total

Nov 20 - Nov 21

includes taxes & fees

9/10 Wonderful! (1,000 reviews)

[](https://expedia.ca/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.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=01%2F11%2F2025&endDate=02%2F11%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=01%2F11%2F2025&endDate=02%2F11%2F2025&regionId=3000652286&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=01%2F11%2F2025&endDate=02%2F11%2F2025&regionId=3000652286&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=01%2F11%2F2025&endDate=02%2F11%2F2025&regionId=3000652286&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=01%2F11%2F2025&endDate=02%2F11%2F2025&regionId=3000652286&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=01%2F11%2F2025&endDate=02%2F11%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=2025-11-14&endDate=2025-11-15&adults=2&regionId=3000652286)

![Sandakan which includes a temple or place of worship and religious aspects](https://images.trvl-media.com/place/3111/46dc32e9-8abe-4f3c-87f5-fb5e381d5007.jpg?impolicy=fcrop&w=900&h=506&p=1&q=high)

## Top Borneo Hotel Reviews

![Radisson Hotel Brunei Darussalam](//images.trvl-media.com/lodging/1000000/20000/12300/12225/b1c9c926_y.jpg)

### Radisson Hotel Brunei Darussalam

10/10 Excellent

"We had a fabulous stay at the Radisson Hotel in Brunei. The place was spotless, our bedroom was spacious and extremely comfortable. Everyone gave excellent service All the porters and front of house staff were very efficient, helpful and friendly. The main restaurant served great food and very good service. I would thoroughly recommend this hotel. "

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

![Mercure Kota Kinabalu City Centre](//images.trvl-media.com/lodging/13000000/12800000/12794300/12794298/70bffa43_y.jpg)

### Mercure Kota Kinabalu City Centre

10/10 Excellent

"The room was clean and comfortable with the two for drinking water a huge benefit. The breakfast buffet was good quality with a good mixture of local and western foods. Eggs cooked to order was a huge plus too. The rooftop pool and restaurant were lovely in the evening when the sun was setting. I ate here twice and the quality was great and staff very friendly "

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

![Mercure Pontianak City Center](//images.trvl-media.com/lodging/3000000/2920000/2911200/2911135/25903b8d_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)

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

### Four Points by Sheraton Balikpapan

10/10 Excellent

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

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

![Novotel Balikpapan](//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)

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

### Pan Borneo Hotel Kota Kinabalu

10/10 Excellent

"One night only but a very pleasant stay. Check in was excellent. Pool was very refreshing "

[](https://expedia.ca/Kota-Kinabalu-Hotels-Pan-Borneo-Hotel-Kota-Kinabalu.h11068406.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.