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

![calendar shield illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)

### 

Change your mind

Book hotels with free cancellation

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

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

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

Tomorrow

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

This weekend

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

Next weekend

[Oct 3 - Oct 5](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2025-10-03&endDate=2025-10-05&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)

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

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

### Hotel Novotel Banjarmasin Airport

Banjarbaru

7.8/10

Good

(60)

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

CA $44

CA $53 total

includes taxes & fees

Sep 28 - Sep 29

[](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, 1 King Bed, Non Smoking, 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)

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

### Four Points by Sheraton Balikpapan

Balikpapan

8.8/10

Excellent

(37)

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

CA $58

CA $70 total

includes taxes & fees

Sep 27 - Sep 28

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

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

![Interior](https://images.trvl-media.com/lodging/3000000/2920000/2911200/2911135/5b0e815b.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

(110)

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

CA $45

CA $54 total

includes taxes & fees

Oct 12 - Oct 13

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

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

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

CA $63

CA $77 total

includes taxes & fees

Oct 12 - Oct 13

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

![Outdoor pool](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/1211189f.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)

### Radisson Hotel Brunei Darussalam

Bandar Seri Begawan

9.0/10

Wonderful

(638)

"Amazing resorts what makes it, the staff "

CA $161

CA $177 total

includes taxes & fees

Oct 19 - Oct 20

[](https://www.expedia.ca/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.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)

![Meeting facility](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/2f415980.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)

![Couples treatment rooms, body treatments, aromatherapy, body wraps](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/8a0ed628.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Novotel Balikpapan

Balikpapan

7.8/10

Good

(94)

"Although a little bit tired, an excellent hotel with friendly staff and is great value for money."

CA $59

CA $72 total

includes taxes & fees

Sep 28 - Sep 29

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

![Porch](https://images.trvl-media.com/lodging/12000000/11070000/11068500/11068406/89ce5e47.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)

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

### Pan Borneo Hotel Kota Kinabalu

Kota Kinabalu

8.0/10

Very good

(177)

"The hôtel is ok for a short trip. Example : between 2 flights!"

CA $47

CA $55 total

includes taxes & fees

Oct 13 - Oct 14

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

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

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

CA $46

CA $56 total

includes taxes & fees

Sep 30 - Oct 1

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

![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.2/10

Wonderful

(204)

"Free breakfast was excellent "

CA $70

CA $91 total

includes taxes & fees

Oct 18 - Oct 19

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

![Buffet](https://images.trvl-media.com/lodging/9000000/8220000/8210200/8210149/07fdf21e.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)

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

(585)

"Nice place. the staff were friendly."

CA $80

CA $91 total

includes taxes & fees

Oct 26 - Oct 27

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Promenade-Hotel-Kota-Kinabalu.h8210149.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)

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

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

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

(139)

"The hot water to the property was problematical. We asked for the sink in the bathroom to be fixed but it didnt happen in the week that we were there."

CA $81

CA $90 total

includes taxes & fees

Oct 22 - Oct 23

[](https://www.expedia.ca/Kuching-Hotels-Astana-Wing-Riverside-Majestic-Hotel.h35217353.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)

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

### Horison Samarinda

Samarinda

8.0/10

Very good

(3)

CA $44

CA $55 total

includes taxes & fees

Oct 2 - Oct 3

[](https://www.expedia.ca/Samarinda-Hotels-Horison-Samarinda.h11506972.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)

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

![Children's play area - outdoor](https://images.trvl-media.com/lodging/14000000/13140000/13131200/13131189/9d3aaa64.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)

"Great stay overall. Cleanliness, restaurant, staffs are great but one thing this hotel lacks is the WiFi connectivity. WiFi sometimes connects well and sometimes disconnects. For people who want to work with laptop, it could get frustrating at a time. "

CA $38

CA $47 total

includes taxes & fees

Oct 9 - Oct 10

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

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

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

### Grand InHotel Kota Kinabalu

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

CA $55

CA $64 total

includes taxes & fees

Oct 6 - Oct 7

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

![Outdoor pool](https://images.trvl-media.com/lodging/7000000/6490000/6489100/6489042/caabcd8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium bedding, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/7000000/6490000/6489100/6489042/7b19c9d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property - evening/night](https://images.trvl-media.com/lodging/7000000/6490000/6489100/6489042/00a14f01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby lounge](https://images.trvl-media.com/lodging/7000000/6490000/6489100/6489042/3ab7c019.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Swiss-Belhotel Balikpapan

Balikpapan

8.2/10

Very good

(92)

"Room was comfortable, view of the ocean nice. Shower good. Food was good, except in the morning, the breakfast buffet was not ready at 6 am, no warm food."

CA $55

CA $68 total

includes taxes & fees

Oct 26 - Oct 27

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

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

### Grand Jatra Hotel Balikpapan

Balikpapan

7.2/10

Good

(68)

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

CA $76

CA $94 total

includes taxes & fees

Sep 29 - Sep 30

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

![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/879ecab9.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)

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

### Pullman Miri Waterfront

Miri

8.6/10

Excellent

(602)

"Short stay here was pleasant. The hospitality was great. Amazing view of the city and sea."

CA $75

CA $84 total

includes taxes & fees

Oct 5 - Oct 6

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

![Indoor pool, outdoor pool](https://images.trvl-media.com/lodging/13000000/12800000/12794300/12794298/96793921.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)

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

![1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/13000000/12800000/12794300/12794298/94c6b767.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Mercure Kota Kinabalu City Centre

Downtown Kota Kinabalu

8.0/10

Very good

(692)

"I truly enjoyed my stay at this charming hotel. The atmosphere was spacious and quaint, offering a peaceful retreat while still being incredibly convenient. Its location made it easy to access all parts of Kota Kinabalu, whether for sightseeing, dining, or shopping. The staff were warm and welcoming, and the overall experience was smooth and relaxing. Highly recommended for anyone looking for comfort and accessibility in one place!"

CA $76

CA $86 total

includes taxes & fees

Sep 28 - Sep 29

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

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

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

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

### Pullman Kuching

Kuching

8.0/10

Very good

(1001)

"Nice big room. Closed to Downtown. They are in renovation until end of August 2025, so no pool neither gym."

CA $103

CA $115 total

includes taxes & fees

Oct 12 - Oct 13

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

![Gym](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/633e7ad1.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)

### Tiara Labuan Hotel

Labuan

8.0/10

Very good

(47)

"Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough and can't wait to come back."

CA $83

CA $95 total

includes taxes & fees

Sep 30 - Oct 1

[](https://www.expedia.ca/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.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.

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

CA $132 total

Oct 12 - Oct 13

includes taxes & fees

8.8/10 Excellent! (1,005 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 $263

CA $314 total

Oct 21 - Oct 22

includes taxes & fees

9/10 Wonderful! (1,003 reviews)

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

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

CA $165 total

Oct 20 - Oct 21

includes taxes & fees

9/10 Wonderful! (192 reviews)

[](https://expedia.ca/Kota-Kinabalu-Hotels-Hyatt-Centric-Kota-Kinabalu.h83107453.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=26%2F09%2F2025&endDate=27%2F09%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=26%2F09%2F2025&endDate=27%2F09%2F2025&regionId=3000652286&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=26%2F09%2F2025&endDate=27%2F09%2F2025&regionId=3000652286&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=26%2F09%2F2025&endDate=27%2F09%2F2025&regionId=3000652286&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=26%2F09%2F2025&endDate=27%2F09%2F2025&regionId=3000652286&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=26%2F09%2F2025&endDate=27%2F09%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-10-09&endDate=2025-10-10&adults=2&regionId=3000652286)

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

"Good service staff and room has been recently furnished"

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

"Need clean window. "

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

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

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

10/10 Excellent

"Free breakfast was excellent "

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

![Mercure Samarinda](//images.trvl-media.com/lodging/48000000/47040000/47031500/47031497/d6e0d94d_y.jpg)

### Mercure Samarinda

4/10 Poor

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

[](https://expedia.ca/Samarinda-Hotels-Mercure-Samarinda.h47031497.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.