Title: The 10 Best 4 Star Hotels in Borneo - 2026 Updated Prices | Expedia.co.uk

[Borneo Travel Guide](https://expedia.co.uk/Borneo.dx3000652286)[Hotels in Borneo](https://expedia.co.uk/Borneo-Hotels.d3000652286.Travel-Guide-Hotels)[Holiday Rentals in Borneo](https://expedia.co.uk/Borneo-Holiday-Rentals.d3000652286.Travel-Guide-HolidayRentals)[Flights to Borneo](https://expedia.co.uk/Cheap-Flights-To-Borneo.d3000652286.Travel-Guide-Flights)[Borneo Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Borneo.d3000652286.Car-Hire-Guide)[Borneo Holidays](https://expedia.co.uk/Borneo.d3000652286.Holidays-City-Breaks)

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

![](https://images.trvl-media.com/place/3000387614/e8370623-8e02-4dfd-b3da-c67e0b5b1f29.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Save instantly and earn perks with One Key  
[Learn about One Key](https://www.expedia.co.uk/welcome-one-key)
- ![](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

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

Tomorrow

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

This weekend

[6 Feb - 8 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-02-06&endDate=2026-02-08&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[13 Feb - 15 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-02-13&endDate=2026-02-15&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Borneo 4-star hotels

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

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

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

### Hotel Novotel Banjarmasin Airport

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

Banjarbaru

7.8/10

Good

(61 reviews)

"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

£29

includes taxes & fees

8 Feb - 9 Feb

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

![Room, 1 King Bed, Pool View | Pool | Outdoor pool](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/7747c819.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

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

### Four Points by Sheraton Balikpapan

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

Balikpapan

8.8/10

Excellent

(40 reviews)

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

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

Kathryn

£36

includes taxes & fees

6 Feb - 7 Feb

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

![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/6cc14479.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch, dinner served; pool views ](https://images.trvl-media.com/lodging/3000000/2920000/2911200/2911135/40cfbd23.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

### Mercure Pontianak City Center

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

Pontianak

7.8/10

Good

(112 reviews)

"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

£30

includes taxes & fees

17 Feb - 18 Feb

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

![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/12000000/11070000/11068500/11068406/b1c1f572.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)

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

![Family Suite Room | Minibar, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/12000000/11070000/11068500/11068406/2ec886ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Pan Borneo Hotel Kota Kinabalu

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

Kota Kinabalu

8.0/10

Very good

(185 reviews)

"Everything was good and 100% liveable lol. You’ll be good staying here. Trust me. However breakfast is overpriced so please just eat outside 😭🙏"

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

Geremy

£28

includes taxes & fees

25 Feb - 26 Feb

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

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

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

![Couples treatment room(s), 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)

![2 bars/lounges, poolside bar](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/425f4d51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Novotel Balikpapan

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

Balikpapan

7.8/10

Good

(96 reviews)

"Very good hotel this is"

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

Muhammad

£35

includes taxes & fees

11 Feb - 12 Feb

[](https://www.expedia.co.uk/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/d673d808.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/7f965dd8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

### Mercure Samarinda

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

Samarinda

7.8/10

Good

(10 reviews)

"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

£42

includes taxes & fees

8 Feb - 9 Feb

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

![Concierge desk](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/3f49f68e.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)

![Minibar, in-room safe, individually furnished, desk](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/c0a68726.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

### Radisson Hotel Brunei Darussalam

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

Bandar Seri Begawan

9.0/10

Wonderful

(671 reviews)

"Meals were made to perfection! "

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

Ijeoma

£88

includes taxes & fees

12 Feb - 13 Feb

[](https://www.expedia.co.uk/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/df86c4c9.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)

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

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

### Mercure Kota Kinabalu City Centre

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

Downtown Kota Kinabalu

8.0/10

Very good

(710 reviews)

"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

£44

includes taxes & fees

2 Mar - 3 Mar

[](https://www.expedia.co.uk/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)

![Front of property](https://images.trvl-media.com/lodging/1000000/10000/4000/3996/942374ec.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)

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

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

Kuching

8.2/10

Very good

(751 reviews)

"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

£66

includes taxes & fees

22 Feb - 23 Feb

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

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

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

![Executive Suite with Club Lounge Access | Living area | LCD TV](https://images.trvl-media.com/lodging/9000000/8220000/8210200/8210149/0cfb2a04.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

### Promenade Hotel Kota Kinabalu

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

Downtown Kota Kinabalu

8.0/10

Very good

(595 reviews)

"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

£76

includes taxes & fees

11 Feb - 12 Feb

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

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

![Executive Pool Terrace | Down duvets, memory-foam beds, minibar, in-room safe](https://images.trvl-media.com/lodging/2000000/1170000/1160600/1160542/25503d63.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

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

Banjarmasin

8.0/10

Very good

(38 reviews)

"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

£29

includes taxes & fees

10 Feb - 11 Feb

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

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

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

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

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

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

Downtown Kota Kinabalu

9.2/10

Wonderful

(222 reviews)

"Overall facilities are clean and convenient to downtown. "

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

Yuet Ying

£49

includes taxes & fees

3 Mar - 4 Mar

[](https://www.expedia.co.uk/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/2cc8a00f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

![Premier Double Room | In-room safe, individually furnished, desk, laptop workspace](https://images.trvl-media.com/lodging/103000000/102840000/102830700/102830642/ca1af916.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)

### Grand InHotel Kota Kinabalu

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

Kota Kinabalu

8.8/10

Excellent

(12 reviews)

"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

£39

includes taxes & fees

26 Feb - 27 Feb

[](https://www.expedia.co.uk/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)

![Minibar, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/9000000/8130000/8125100/8125064/150e58c1.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)

![Front of property – evening/night](https://images.trvl-media.com/lodging/9000000/8130000/8125100/8125064/f56b50f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Imperial Hotel Kuching

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

Kuching

8.8/10

Excellent

(709 reviews)

"The staffs at the hotel are excellent. "

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

Sager

£45

includes taxes & fees

15 Feb - 16 Feb

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

![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/6000000/5810000/5801800/5801748/7917f8eb.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)

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

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

### Grand Jatra Hotel Balikpapan

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

Balikpapan

7.4/10

Good

(72 reviews)

"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

£52

includes taxes & fees

25 Feb - 26 Feb

[](https://www.expedia.co.uk/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/ed594a73.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Presidential Suite | Premium bedding, minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/12000000/11510000/11507000/11506972/98e2d852.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

### Horison Samarinda

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

Samarinda

8.6/10

Excellent

(4 reviews)

"First off I was greeted very nicely by the front desk . Made to feel welcome. Then upon entering the room there was my photo and personal greeting on the TV . Wow was I surprised..never in the 25 years of traveling around the world havevi ever seen this as well as a note from the Big Boss. You sold me right there.. the room was laid out Well, bed very comfortable, nice view of Samarinda from the window also Breakfast was well laid out, plentiful selections and hot pancakes really were...

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

thomas

£28

includes taxes & fees

20 Feb - 21 Feb

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

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

![Front of property](https://images.trvl-media.com/lodging/10000000/9330000/9327800/9327705/w2880h1524x0y4-d5629def.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

![2 Bedroom Sea Front Pool Villa | Living area | 40-inch LED TV with satellite channels, TV](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.co.uk/Kota-Kinabalu-Hotels-Borneo-Beach-Villas.h9327705.Hotel-Information)

Karambunai

8.0/10

Very good

(354 reviews)

"View was fine "

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

Matthew

£54

includes taxes & fees

1 Mar - 2 Mar

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

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

![Breakfast, lunch served; international cuisine, al fresco dining ](https://images.trvl-media.com/lodging/15000000/14690000/14683800/14683705/9fa65066.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/e7673066.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Pullman Miri Waterfront

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

Miri

8.6/10

Excellent

(622 reviews)

"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

£51

includes taxes & fees

17 Feb - 18 Feb

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

![2 Bedroom Suite | In-room safe, desk, soundproofing, iron/ironing board](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 | 32-inch LED TV with satellite channels, TV](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/e1565eae.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)

### Tiara Labuan Hotel

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

Labuan

8.0/10

Very good

(47 reviews)

"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

£60

includes taxes & fees

4 Feb - 5 Feb

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

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

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

![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 Suite Room | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/15000000/14860000/14856000/14855953/7f14b4e2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Platinum Balikpapan Hotel & Convention Hall

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

Balikpapan

9.0/10

Wonderful

(25 reviews)

"Nice Stay for work"

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

Juncheol

£49

includes taxes & fees

19 Feb - 20 Feb

[](https://www.expedia.co.uk/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.co.uk/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.co.uk/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 

£90

2 Mar - 3 Mar

includes taxes & fees

9/10 Wonderful! (197 reviews)

[](https://expedia.co.uk/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

£112

1 Mar - 2 Mar

includes taxes & fees

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

[](https://expedia.co.uk/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

£67

1 Mar - 2 Mar

includes taxes & fees

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

[](https://expedia.co.uk/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.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=04%2F02%2F2026&endDate=05%2F02%2F2026&regionId=3000652286&star=40)

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

[Pool](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=04%2F02%2F2026&endDate=05%2F02%2F2026&regionId=3000652286&star=40&star=40&amenities=POOL)[Spa](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=04%2F02%2F2026&endDate=05%2F02%2F2026&regionId=3000652286&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=04%2F02%2F2026&endDate=05%2F02%2F2026&regionId=3000652286&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=04%2F02%2F2026&endDate=05%2F02%2F2026&regionId=3000652286&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=04%2F02%2F2026&endDate=05%2F02%2F2026&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.co.uk/Hotel-Search?startDate=2026-02-17&endDate=2026-02-18&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

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

### Mercure Pontianak City Center

8/10 Good

"room good"

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

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

### Radisson Hotel Brunei Darussalam

10/10 Excellent

"Meals were made to perfection! "

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

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

### Mercure Kota Kinabalu City Centre

10/10 Excellent

"Rooms nice size, great location. Staff friendly and attentive when required. "

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

"Everything was good and 100% liveable lol. You’ll be good staying here. Trust me. However breakfast is overpriced so please just eat outside 😭🙏"

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

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

### Novotel Balikpapan

10/10 Excellent

"The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check in, they will ask for this and if you need it, they will give it to you. everything is ok, only the security in front of the lobby door must be alert if guests bring a lot of luggage. There is no need to ask whether they need help carrying the suitcase or not. I think it's better to just help directly without having to ask. Novotel Balikpapan, January 5, 2026"

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

"In general every went smooth during our stay at Four Point Stay. All the staff very helpful. "

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

## Find out more about Borneo