Title: The 10 Best 4 Star Hotels in Borneo - 2025 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) ![Kota Kinabalu showing island images, tropical scenes and a coastal town](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/36000/36515-Kota-Kinabalu.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 [3 Nov - 4 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2025-11-03&endDate=2025-11-04&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [4 Nov - 5 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2025-11-04&endDate=2025-11-05&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [7 Nov - 9 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2025-11-07&endDate=2025-11-09&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [14 Nov - 16 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2025-11-14&endDate=2025-11-16&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) ![Exterior](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/1e58a074.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/fda9923f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Novotel Banjarmasin Airport Banjarbaru 7.8/10 Good (61) "El hotel está descuidado no encienden los aires acondicionado en el restaurante y en el lobby con lo que si quieres estar fresco no puedes salir de la habitación hay pocas opciones para comer en el restaurante no prestan atención a la hora de preparar las cosas por ejemplo pedí un smoothie de fresa y durazno y me trajeron un vaso de leche con sirope de fresa en general he quedado muy decepcionado de mi estadia" ![Spain](https://a.travel-assets.com/egds/marks/flags/es.svg) juan £26 includes taxes & fees 14 Nov - 15 Nov [](https://www.expedia.co.uk/Banjarbaru-Hotels-Hotel-Novotel-Banjarmasin-Airport.h5892413.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/0a746054.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed, Non Smoking, City View | 1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/w4000h2665x0y2-79b6917b.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 | 1 bedroom, premium bedding, minibar, in-room safe](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) "Everything is good! I want to stay again!" ![Japan](https://a.travel-assets.com/egds/marks/flags/jp.svg) Y £39 includes taxes & fees 7 Nov - 8 Nov [](https://www.expedia.co.uk/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) ![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) ![Exterior](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/6e9fddd8.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 £39 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Balikpapan-Hotels-Novotel-Balikpapan.h1593316.Hotel-Information) ![Indoor pool, outdoor pool](https://images.trvl-media.com/lodging/13000000/12800000/12794300/12794298/c190d842.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room, 2 Single Beds | 1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/13000000/12800000/12794300/12794298/74387934.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) ![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) ### Mercure Kota Kinabalu City Centre Downtown Kota Kinabalu 8.0/10 Very good (701) "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.co.uk/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) ![Exterior](https://images.trvl-media.com/lodging/3000000/2920000/2911200/2911135/abadcf4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Twin Room, 2 Single Beds | Premium bedding, in-room safe, desk, soundproofing](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) ### 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 £30 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Pontianak-Hotels-Mercure-Pontianak-City-Center.h2911135.Hotel-Information) ![Outdoor pool, pool 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/d4e7f31d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/48000000/47040000/47031500/47031497/ea555123.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 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 £43 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Samarinda-Hotels-Mercure-Samarinda.h47031497.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/b1c9c926.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/10c83aec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ![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 £93 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/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) ![Café](https://images.trvl-media.com/lodging/36000000/35220000/35217400/35217353/af299e56.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) ![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) ### 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 £55 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/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) ![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) ![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) ![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 £28 includes taxes & fees 7 Nov - 8 Nov [](https://www.expedia.co.uk/Balikpapan-Hotels-Grand-Tjokro-Balikpapan.h13131189.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/6000000/5810000/5801800/5801748/f4423db8.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) ![Reception](https://images.trvl-media.com/lodging/6000000/5810000/5801800/5801748/c0caf61c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Jatra Hotel Balikpapan 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 £51 includes taxes & fees 7 Nov - 8 Nov [](https://www.expedia.co.uk/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) ![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) ![Superior King City View | 1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/10000/4000/3996/62ab6c4b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/10000/4000/3996/2c7bda31.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Margherita Hotel 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 £67 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/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) | Premium bedding, in-room safe, desk, laptop workspace](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 £47 includes taxes & fees 16 Nov - 17 Nov [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Holiday-Inn-Express-Kota-Kinabalu-City-Centre.h42662133.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) ![Reception](https://images.trvl-media.com/lodging/2000000/1170000/1160600/1160542/5d9f86b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room | Down duvets, memory-foam beds, minibar, in-room safe](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) ### 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 £29 includes taxes & fees 12 Nov - 13 Nov [](https://www.expedia.co.uk/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) ![Buffet](https://images.trvl-media.com/lodging/9000000/8220000/8210200/8210149/07fdf21e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/9000000/8220000/8210200/8210149/fc5b18f4.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.co.uk/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) ![Poolside bar](https://images.trvl-media.com/lodging/4000000/3130000/3123300/3123236/d3913c72.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 (1002) "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 £68 includes taxes & fees 16 Nov - 17 Nov [](https://www.expedia.co.uk/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) ![Indoor pool, pool loungers](https://images.trvl-media.com/lodging/5000000/4250000/4249200/4249189/c7255019.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) ![Front of property – evening/night](https://images.trvl-media.com/lodging/5000000/4250000/4249200/4249189/805b85dc.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 £41 includes taxes & fees 6 Nov - 7 Nov [](https://www.expedia.co.uk/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) ![Lobby](https://images.trvl-media.com/lodging/103000000/102840000/102830700/102830642/8318d0a9.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/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 £34 includes taxes & fees 10 Nov - 11 Nov [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Grand-InHotel.h102830642.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) ![Gym](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/633e7ad1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Combined shower/bathtub, free toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/bbadfed4.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) ### 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 £53 includes taxes & fees 17 Nov - 18 Nov [](https://www.expedia.co.uk/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) ![Exterior](https://images.trvl-media.com/lodging/15000000/14690000/14683800/14683705/f66b3956.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) ### 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 £46 includes taxes & fees 16 Nov - 17 Nov [](https://www.expedia.co.uk/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) ![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) ![Lobby](https://images.trvl-media.com/lodging/12000000/11070000/11068500/11068406/1faec6fe.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 £27 includes taxes & fees 16 Nov - 17 Nov [](https://www.expedia.co.uk/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.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 £83 17 Nov - 18 Nov includes taxes & fees 9/10 Wonderful! (193 reviews) [](https://expedia.co.uk/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 £76 1 Dec - 2 Dec includes taxes & fees 8.8/10 Excellent! (1,001 reviews) [](https://expedia.co.uk/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 £147 25 Nov - 26 Nov includes taxes & fees 9/10 Wonderful! (1,000 reviews) [](https://expedia.co.uk/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.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=04%2F11%2F2025&endDate=05%2F11%2F2025®ionId=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%2F11%2F2025&endDate=05%2F11%2F2025®ionId=3000652286&star=40&star=40&amenities=POOL)[Spa](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=04%2F11%2F2025&endDate=05%2F11%2F2025®ionId=3000652286&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=04%2F11%2F2025&endDate=05%2F11%2F2025®ionId=3000652286&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=04%2F11%2F2025&endDate=05%2F11%2F2025®ionId=3000652286&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=04%2F11%2F2025&endDate=05%2F11%2F2025®ionId=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=2025-11-17&endDate=2025-11-18&adults=2®ionId=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.co.uk/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.co.uk/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.co.uk/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.co.uk/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.co.uk/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.co.uk/Kota-Kinabalu-Hotels-Pan-Borneo-Hotel-Kota-Kinabalu.h11068406.Hotel-Information) ## Find out more about Borneo