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)

![A rustic wooden pier extends into the ocean on Mantanani Island, Borneo.](https://images.trvl-media.com/place/3000652286/a1e7a41e-8fe9-42ea-9a8e-0734d01ba0d3.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

# Compare and book 4 Star hotels in Borneo, Asia

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

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

Tomorrow

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

This weekend

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

Next weekend

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

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

## 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-01-01&endDate=2026-01-02&adults=2&regionId=3000652286)

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

Photo by Izani 

## Top Borneo Hotel Reviews

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

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

10/10 Excellent

"Superb hotel with great location"

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

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

### Four Points by Sheraton Balikpapan

10/10 Excellent

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

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

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

### Mercure Pontianak City Center

8/10 Good

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

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

## Find out more about Borneo