Title: 4 Stars Hotels in Borneo, Asia from CA $49 - Find Cheap Borneo Hotels With 4 Stars | Expedia.ca [Borneo Travel Guide](https://expedia.ca/Borneo.dx3000652286)[Hotels in Borneo](https://expedia.ca/Borneo-Hotels.d3000652286.Travel-Guide-Hotels)[Vacation Rentals in Borneo](https://expedia.ca/Borneo-Vacation-Rentals.d3000652286.Travel-Guide-VacationRentals)[Flights to Borneo](https://expedia.ca/Cheap-Flights-To-Borneo.d3000652286.Travel-Guide-Flights)[Borneo Car Rentals](https://expedia.ca/Car-Rentals-In-Borneo.d3000652286.Car-Rental-Guide)[Borneo Vacation Packages](https://expedia.ca/Borneo.d3000652286.Destination-Travel-Guides) ![Kota Kinabalu featuring a coastal town, island views and tropical scenes](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/36000/36515-Kota-Kinabalu.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 4 Stars Hotels in Borneo, Asia from CA $49 ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Borneo 4 Star Hotels Tonight [Oct 15 - Oct 16](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2025-10-15&endDate=2025-10-16&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 16 - Oct 17](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2025-10-16&endDate=2025-10-17&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Oct 17 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2025-10-17&endDate=2025-10-19&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2025-10-24&endDate=2025-10-26&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Borneo 4 Star Hotels ![Suite, 1 Double Bed | View from room](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/5a97366f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property - evening/night](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/fda9923f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/1e58a074.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) ### Hotel Novotel Banjarmasin Airport Banjarbaru 7.8/10 Good (60) "Average service and facilities. Needs a refresh and more staff training. " CA $41 CA $49 total includes taxes & fees Nov 8 - Nov 9 [](https://www.expedia.ca/Banjarbaru-Hotels-Hotel-Novotel-Banjarmasin-Airport.h5892413.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/0a746054.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/b31d227f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ![Exterior](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/14c23e3d.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 $62 CA $75 total includes taxes & fees Oct 17 - Oct 18 [](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) ![Lounge](https://images.trvl-media.com/lodging/3000000/2920000/2911200/2911135/20cc8617.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) ![Exterior](https://images.trvl-media.com/lodging/3000000/2920000/2911200/2911135/abadcf4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mercure Pontianak City Center Pontianak 7.8/10 Good (111) "Great location next to mega mall Quiet and nice room Breakfast are alright " CA $45 CA $55 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Pontianak-Hotels-Mercure-Pontianak-City-Center.h2911135.Hotel-Information) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/48000000/47040000/47031500/47031497/943f9d2a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/48000000/47040000/47031500/47031497/21464191.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/48000000/47040000/47031500/47031497/f0be9f36.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/0729691e.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 $64 CA $77 total includes taxes & fees Oct 29 - Oct 30 [](https://www.expedia.ca/Samarinda-Hotels-Mercure-Samarinda.h47031497.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/b1c9c926.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/f449b2db.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/10c83aec.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 (641) "All the Food was fantastic." CA $156 CA $171 total includes taxes & fees Oct 18 - Oct 19 [](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) ![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) ![Banquet hall](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/6b9d5a91.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 $60 CA $73 total includes taxes & fees Oct 18 - Oct 19 [](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) ![Lobby](https://images.trvl-media.com/lodging/12000000/11070000/11068500/11068406/1faec6fe.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) ![Banquet hall](https://images.trvl-media.com/lodging/12000000/11070000/11068500/11068406/a3b35cc3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pan Borneo Hotel Kota Kinabalu Kota Kinabalu 8.0/10 Very good (179) "The hôtel is ok for a short trip. Example : between 2 flights!" CA $52 CA $59 total includes taxes & fees Oct 28 - Oct 29 [](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/62f09130.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room](https://images.trvl-media.com/lodging/2000000/1170000/1160600/1160542/w1009h683x0y0-dcf61926.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/2000000/1170000/1160600/1160542/e4909cd1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 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 $47 CA $57 total includes taxes & fees Oct 22 - Oct 23 [](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) ![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) ![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) ### Holiday Inn Express Kota Kinabalu City Centre by IHG Downtown Kota Kinabalu 9.4/10 Exceptional (208) "Good breakfast buffet." CA $67 CA $88 total includes taxes & fees Oct 31 - Nov 1 [](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) ![Lobby](https://images.trvl-media.com/lodging/9000000/8220000/8210200/8210149/c174d5c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, free minibar, in-room safe, desk](https://images.trvl-media.com/lodging/9000000/8220000/8210200/8210149/6ba376b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Buffet](https://images.trvl-media.com/lodging/9000000/8220000/8210200/8210149/07fdf21e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Promenade Hotel Kota Kinabalu Downtown Kota Kinabalu 8.0/10 Very good (586) "Great value hotel with great facility. Location is also good, very central to shops and restaurants. Highly recommended!" CA $77 CA $88 total includes taxes & fees Nov 14 - Nov 15 [](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) ![Outdoor pool](https://images.trvl-media.com/lodging/36000000/35220000/35217400/35217353/bdfa4741.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cafe](https://images.trvl-media.com/lodging/36000000/35220000/35217400/35217353/af299e56.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) ### Astana Wing - Riverside Majestic Hotel Kuching 7.8/10 Good (140) "Lovely place to stay, spacious room, nice staff, great shower, just an all round nice place. Would love to stay again sometime :)" CA $91 CA $101 total includes taxes & fees Oct 28 - Oct 29 [](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) ![Meeting facility](https://images.trvl-media.com/lodging/12000000/11510000/11507000/11506972/8e7589e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Suite](https://images.trvl-media.com/lodging/12000000/11510000/11507000/11506972/51c329da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Horison Samarinda Samarinda 8.0/10 Very good (3) CA $46 CA $57 total includes taxes & fees Oct 29 - Oct 30 [](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) ![Lobby lounge](https://images.trvl-media.com/lodging/14000000/13140000/13131200/13131189/f97beb16.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) ![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) ### 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 $44 CA $55 total includes taxes & fees Nov 14 - Nov 15 [](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) ![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) "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 $46 CA $54 total includes taxes & fees Oct 16 - Oct 17 [](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) ![Lobby lounge](https://images.trvl-media.com/lodging/7000000/6490000/6489100/6489042/3ab7c019.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) ![Terrace/patio](https://images.trvl-media.com/lodging/7000000/6490000/6489100/6489042/6344c365.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 $58 CA $72 total includes taxes & fees Oct 20 - Oct 21 [](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) ![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) ![Business Suite](https://images.trvl-media.com/lodging/6000000/5810000/5801800/5801748/da7cfa36.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 (69) "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 $78 CA $96 total includes taxes & fees Oct 22 - Oct 23 [](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) ![Front of property - evening/night](https://images.trvl-media.com/lodging/15000000/14690000/14683800/14683705/887cd961.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/15000000/14690000/14683800/14683705/cc51229e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, poolside bar](https://images.trvl-media.com/lodging/15000000/14690000/14683800/14683705/f06cc1de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pullman Miri Waterfront Miri 8.6/10 Excellent (603) "Short stay here was pleasant. The hospitality was great. Amazing view of the city and sea." CA $76 CA $85 total includes taxes & fees Oct 26 - Oct 27 [](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/70bffa43.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) ![Superior Room, 2 Single Beds](https://images.trvl-media.com/lodging/13000000/12800000/12794300/12794298/74387934.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 Downtown Kota Kinabalu 8.0/10 Very good (696) "Great locations. Close to shopping and dining. The room is small. No privacy in the bathroom. Pool area is nice. " CA $74 CA $83 total includes taxes & fees Oct 17 - Oct 18 [](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) ![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) ![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) ### 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 $110 CA $122 total includes taxes & fees Oct 17 - Oct 18 [](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) ![Combined shower/tub, 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) ![Gym](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/633e7ad1.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 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 $100 CA $113 total includes taxes & fees Nov 1 - Nov 2 [](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 $116 CA $129 total Oct 31 - Nov 1 includes taxes & fees 8.8/10 Excellent! (1,002 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 $224 CA $268 total Nov 4 - Nov 5 includes taxes & fees 9/10 Wonderful! (1,005 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 $138 CA $152 total Nov 9 - Nov 10 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=15%2F10%2F2025&endDate=16%2F10%2F2025®ionId=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=15%2F10%2F2025&endDate=16%2F10%2F2025®ionId=3000652286&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=15%2F10%2F2025&endDate=16%2F10%2F2025®ionId=3000652286&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=15%2F10%2F2025&endDate=16%2F10%2F2025®ionId=3000652286&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=15%2F10%2F2025&endDate=16%2F10%2F2025®ionId=3000652286&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=15%2F10%2F2025&endDate=16%2F10%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.ca/Hotel-Search?startDate=2025-10-28&endDate=2025-10-29&adults=2®ionId=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 "We had a fabulous stay at the Radisson Hotel in Brunei. The place was spotless, our bedroom was spacious and extremely comfortable. Everyone gave excellent service All the porters and front of house staff were very efficient, helpful and friendly. The main restaurant served great food and very good service. I would thoroughly recommend this hotel. " [](https://expedia.ca/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information) ![Mercure Kota Kinabalu City Centre](//images.trvl-media.com/lodging/13000000/12800000/12794300/12794298/70bffa43_y.jpg) ### Mercure Kota Kinabalu City Centre 10/10 Excellent "The room was clean and comfortable with the two for drinking water a huge benefit. The breakfast buffet was good quality with a good mixture of local and western foods. Eggs cooked to order was a huge plus too. The rooftop pool and restaurant were lovely in the evening when the sun was setting. I ate here twice and the quality was great and staff very friendly " [](https://expedia.ca/Kota-Kinabalu-Hotels-Mercure-Kota-Kinabalu-City-Centre.h12794298.Hotel-Information) ![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.