Title: 5 Stars Hotels in Borneo, Asia from CA $49 - Find Cheap Borneo Hotels With 5 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) # 5 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 5 Star Hotels Tonight [Nov 1 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2025-11-01&endDate=2025-11-02&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Nov 2 - Nov 3](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2025-11-02&endDate=2025-11-03&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Nov 7 - Nov 9](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2025-11-07&endDate=2025-11-09&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Nov 14 - Nov 16](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2025-11-14&endDate=2025-11-16&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Borneo 5 Star Hotels ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/w3836h2556x4y3-e4119ff8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![King Seaview Suite (High Floor) | View from room](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/254daf94.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/w3840h2556x0y4-8455885a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![King Seaview Room (High Floor) | Balcony view](https://images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/0ccd5413.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Centric Kota Kinabalu Downtown Kota Kinabalu 9.2/10 Wonderful (193) "Great location and certainly easy to access to the food." ![Thailand](https://a.travel-assets.com/egds/marks/flags/th.svg) Thosaphol CA $133 CA $147 total includes taxes & fees Nov 9 - Nov 10 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Hyatt-Centric-Kota-Kinabalu.h83107453.Hotel-Information) ![2 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/cbf302ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, cocktail bar, lobby lounge](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/d63449e2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, cocktail bar, lobby lounge](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/w3994h2667x3y0-acc13b2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 6:00 AM to 9:00 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/48382501.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Le Meridien Kota Kinabalu Downtown Kota Kinabalu 8.8/10 Excellent (1000) "Nice big hotel with all amenities. Close to airport" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Carla CA $127 CA $140 total includes taxes & fees Dec 2 - Dec 3 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information) ![2 bars/lounges, lobby lounge](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/e06a8a1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools, open 7:00 AM to 10:00 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/a1e61e66.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private beach, sun loungers, beach umbrellas, beach towels](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/f9982cd7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/94fa1b9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Shangri-La Tanjung Aru, Kota Kinabalu Tanjung Aru 9.2/10 Wonderful (1000) "Fantastic staff made our stay memorable. All were friendly, courteous, helpful and went the extra mile. Would definitely return" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Peter CA $225 CA $269 total includes taxes & fees Nov 20 - Nov 21 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/7d01c352.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/3a166401.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, lobby lounge, cocktail bar](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/c74f53f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/998118c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Regency Kinabalu Downtown Kota Kinabalu 8.4/10 Very good (1002) "Super convenient location with all sorts of options, including dining, shopping, transportation as well as banking." ![Hong Kong SAR China](https://a.travel-assets.com/egds/marks/flags/hk.svg) Cheng Wei CA $117 CA $130 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Hyatt-Regency-Kinabalu.h11306.Hotel-Information) ![2 outdoor pools, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/bef5ad9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden Executive Suite (King)](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/6ab82409.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/81d7b35b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/2535220c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Shangri-La Rasa Ria, Kota Kinabalu Tuaran 9.2/10 Wonderful (1002) "Great hotel. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Zachary CA $177 CA $194 total includes taxes & fees Nov 20 - Nov 21 [](https://www.expedia.ca/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) ![Outdoor pool, open 7:00 AM to 8 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/2c81e3b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Room, 1 King Bed, Non Smoking](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/76480eae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/e641d801.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/89d62deb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kota Kinabalu Marriott Hotel Downtown Kota Kinabalu 8.6/10 Excellent (598) "overall quite nice, be aware that the hotel is right on the landing route to KKIA, so you can hear the planes flying right above your heads all day long" ![Taiwan](https://a.travel-assets.com/egds/marks/flags/tw.svg) SHU-WEI CA $140 CA $154 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Kota-Kinabalu-Marriott-Hotel.h9849125.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/265d6da3.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/16000000/15200000/15193700/15193612/a5eb6ff5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 6:00 AM to 10:00 PM, pool umbrellas](https://images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/0d219d6a.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/16000000/15200000/15193700/15193612/d2eaece3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Kota Kinabalu Downtown Kota Kinabalu 9.2/10 Wonderful (972) "A good experience " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Benedict CA $108 CA $120 total includes taxes & fees Nov 29 - Nov 30 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Hilton-Kota-Kinabalu.h15193612.Hotel-Information) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/1000000/530000/523800/523743/a886f034.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/1000000/530000/523800/523743/72db2792.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Golf](https://images.trvl-media.com/lodging/1000000/530000/523800/523743/67a7c4f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Magellan Club Suite King](https://images.trvl-media.com/lodging/1000000/530000/523800/523743/c0e7e816_edited_7b0b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Magellan Sutera Resort Downtown Kota Kinabalu 8.4/10 Very good (1001) "The lobby is huge, nice environment, had snorkeling and golf course in hotel, very good. " ![Hong Kong SAR China](https://a.travel-assets.com/egds/marks/flags/hk.svg) YIN MAN CA $162 CA $180 total includes taxes & fees Dec 2 - Dec 3 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-The-Magellan-Sutera-Resort.h523743.Hotel-Information) ![Superior Room](https://images.trvl-media.com/lodging/2000000/1090000/1086900/1086846/c61318a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Children's play area - indoor](https://images.trvl-media.com/lodging/2000000/1090000/1086900/1086846/9c3185af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/2000000/1090000/1086900/1086846/3d333e59.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/2000000/1090000/1086900/1086846/d4b04da5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Empire Brunei Jerudong 9.2/10 Wonderful (558) "The best resort hotel I have ever seen. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jeremy CA $348 CA $384 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Jerudong-Hotels-The-Empire-Brunei.h1086846.Hotel-Information) ![Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/b13d5d79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, poolside bar](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/0a3793ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property - evening/night](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/0c378994.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, down comforters, pillowtop beds](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/6632da6d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dorsett Grand Labuan Labuan 8.2/10 Very good (150) "Old hotel. Better options elsewhere within easy walking distance to dining and shopping. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) William CA $147 CA $150 total includes taxes & fees Nov 29 - Nov 30 [](https://www.expedia.ca/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/1000000/20000/18900/18804/4ff0b43d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/18900/18804/0f94b582.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/1000000/20000/18900/18804/8a2bdf18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/20000/18900/18804/c3d767b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Kuching Kuching 8.4/10 Very good (689) "Great location" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Avery CA $136 CA $151 total includes taxes & fees Nov 9 - Nov 10 [](https://www.expedia.ca/Kuching-Hotels-Hilton-Kuching.h18804.Hotel-Information) ![Couples treatment rooms, hot tub, body treatments, aromatherapy](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/0447002d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/a7b5393f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/45534b96.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Poolside bar](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/fa2846f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gayana Marine Resort Gaya Island 8.4/10 Very good (504) "Feels like we found paradise. This was just an amazing experience with the most professional staff and the best food. Worth every penny. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Nicolas CA $345 CA $379 total includes taxes & fees Nov 8 - Nov 9 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-Gayana-Marine-Resort.h2322305.Hotel-Information) ![Outdoor pool, pool umbrellas](https://images.trvl-media.com/lodging/1000000/400000/391700/391619/c870eded.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/400000/391700/391619/w3992h2667x0y0-9d089618.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, down comforters, pillowtop beds](https://images.trvl-media.com/lodging/1000000/400000/391700/391619/f9b33c09.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/1000000/400000/391700/391619/w3992h2667x0y0-3c000e7f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Miri Marriott Resort & Spa Miri 8.4/10 Very good (327) "The pool, the sunshine, the staff, the sea breeze " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Julie CA $97 CA $117 total includes taxes & fees Nov 10 - Nov 11 [](https://www.expedia.ca/Miri-Hotels-Miri-Marriott-Resort-Spa.h391619.Hotel-Information) ![3 outdoor pools, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/490000/484300/484236/65f4f055.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/490000/484300/484236/0a78b52a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/1000000/490000/484300/484236/ec26c58b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, memory foam beds, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/490000/484300/484236/025e5416.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Pacific Sutera Hotel Downtown Kota Kinabalu 8.4/10 Very good (1000) "Fantastic dinner and breakfast, beautiful property, super clean " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Colby CA $126 CA $140 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Kota-Kinabalu-Hotels-The-Pacific-Sutera-Hotel.h484236.Hotel-Information) ![Private beach, free beach cabanas, sun loungers, beach umbrellas](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/f9849c4d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment rooms, sauna, hot tub, body treatments, aromatherapy](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/301b5b92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, Frette Italian sheets, premium bedding, minibar](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/8a03f0ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony view](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/a700e83d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bunga Raya Island Resort & Spa Gaya Island 8.6/10 Excellent (181) "The property is beautiful surrounded by a lush forest which brings around wildlife (including some monkeys that can be a bit invasive). The tram at Bunga Raya was really a pleasure, with smiles and warm hospitality. We do have to warn of the sand flies, which left my husband with over 60 bites on his back even after applying repellent (I on the other hand was never bothered much, as with other guests it was a hit or miss). Dinners were all to be served when we first arrived, but by the third... ![France](https://a.travel-assets.com/egds/marks/flags/fr.svg) Kimberly [](https://www.expedia.ca/Gaya-Island-Hotels-Bunga-Raya-Island-Resort-Spa.h2939927.Hotel-Information) ![Breakfast, lunch, dinner served; international cuisine, pool views ](https://images.trvl-media.com/lodging/11000000/10380000/10370400/10370372/w4000h2662x0y0-46338dec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/11000000/10380000/10370400/10370372/ecd69d5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Suite, 1 King Bed, Non Smoking, Balcony | View from room](https://images.trvl-media.com/lodging/11000000/10380000/10370400/10370372/b57fc224.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/11000000/10380000/10370400/10370372/1c03ab56.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mulu Marriott Resort Mulu 9.4/10 Exceptional (185) "We loved the stay. The staff was more than sweet and make our stay amasing. " ![Denmark](https://a.travel-assets.com/egds/marks/flags/dk.svg) Helene CA $183 CA $220 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Mulu-Hotels-Mulu-Marriott-Resort.h10370372.Hotel-Information) ![Outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/0468787f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/f698af17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Kinabalu Villa | View from room](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/d1fdbd9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/54e29471.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gaya Island Resort Gaya Island 8.8/10 Excellent (448) "The property has a beautiful setting with the sea and a primary forest as its backdrop. The hotel excursions are excellent with an added inspiration on marine and forest conservation. Coral garden snorkelling and forest trekking are highly recommended. The staff are all genuinely kind and attentive. A very good resort." ![Hong Kong SAR China](https://a.travel-assets.com/egds/marks/flags/hk.svg) Siu Chui [](https://www.expedia.ca/Gaya-Island-Hotels-Gaya-Island-Resort.h4981793.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/38000000/37290000/37283200/37283120/b65dd820.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/38000000/37290000/37283200/37283120/fe666340.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/38000000/37290000/37283200/37283120/11e28e64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/38000000/37290000/37283200/37283120/8b390085.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### M Bahalap Hotel Palangka Raya Palangkaraya 9.2/10 Wonderful (5) [](https://www.expedia.ca/Palangkaraya-Hotels-M-Bahalap-Hotel-Palangka-Raya.h37283120.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/5000000/4740000/4732200/4732191/4447fff5.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/5000000/4740000/4732200/4732191/64a71377.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/5000000/4740000/4732200/4732191/92951f33.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/5000000/4740000/4732200/4732191/f568103a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mercure Banjarmasin Banjarmasin 7.8/10 Good (39) "The worst mercure chain in Indonesia. I’m a bss traveler and I stayed in many mercure hotels all over. Day 1 : checked in at 7 pm and had to wait for 45 mins for my room. Inside it smells weird but too tired to complain Day 2 : found 1 roach in the cupboard the room smells terrible Day 3 : found another mini roach inside the bathroom Day 4 : checked out ASAP I would change hotels if I have the time. I was just too tired and couldn’t argue that’s why I stayed. Seriously not recommended " ![Indonesia](https://a.travel-assets.com/egds/marks/flags/id.svg) Anonymous traveller [](https://www.expedia.ca/Banjarmasin-Hotels-Mercure-Banjarmasin.h4732191.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%2F5Star-Borneo-Hotels.s50-0-d3000652286.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F5Star-Borneo-Hotels.s50-0-d3000652286.Travel-Guide-Filter-Hotels) ## Explore similar 4-star hotels Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Borneo. ![Hotel Novotel Banjarmasin Airport](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/5a97366f_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hotel Novotel Banjarmasin Airport Jl Ahmad Yani Km 27 No 1A, Landasan Ulin, Banjarbaru, South Kalimantan CA $41 CA $49 total Nov 8 - Nov 9 includes taxes & fees 7.8/10 Good! (60 reviews) [](https://expedia.ca/Banjarbaru-Hotels-Hotel-Novotel-Banjarmasin-Airport.h5892413.Hotel-Information) ![Four Points by Sheraton Balikpapan](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/0a746054_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Four Points by Sheraton Balikpapan Jalan Pelita No.19, Sepinggan Raya, Balikpapan CA $61 CA $74 total Nov 7 - Nov 8 includes taxes & fees 8.8/10 Excellent! (37 reviews) [](https://expedia.ca/Balikpapan-Hotels-Four-Points-By-Sheraton-Balikpapan.h37878957.Hotel-Information) ![Novotel Balikpapan](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/7a36b422_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Novotel Balikpapan Jl Brigjen Ery Suparjan No 2, Balikpapan, East Kalimantan CA $60 CA $73 total Nov 9 - Nov 10 includes taxes & fees 7.6/10 Good! (93 reviews) [](https://expedia.ca/Balikpapan-Hotels-Novotel-Balikpapan.h1593316.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=02%2F11%2F2025&endDate=03%2F11%2F2025®ionId=3000652286&star=50) You can also use these popular filters to refine your search. [Pool](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=02%2F11%2F2025&endDate=03%2F11%2F2025®ionId=3000652286&star=50&star=50&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=02%2F11%2F2025&endDate=03%2F11%2F2025®ionId=3000652286&star=50&star=50&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=02%2F11%2F2025&endDate=03%2F11%2F2025®ionId=3000652286&star=50&star=50&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=02%2F11%2F2025&endDate=03%2F11%2F2025®ionId=3000652286&star=50&star=50&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=02%2F11%2F2025&endDate=03%2F11%2F2025®ionId=3000652286&star=50&star=50&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-11-15&endDate=2025-11-16&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 ![Kota Kinabalu Marriott Hotel](//images.trvl-media.com/lodging/10000000/9850000/9849200/9849125/2c81e3b4_y.jpg) ### Kota Kinabalu Marriott Hotel 10/10 Excellent "Beautiful view from the room. Lovely pool. Amazing breakfast. Very efficient kind service. " [](https://expedia.ca/Kota-Kinabalu-Hotels-Kota-Kinabalu-Marriott-Hotel.h9849125.Hotel-Information) ![Le Meridien Kota Kinabalu](//images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/cbf302ae_y.jpg) ### Le Meridien Kota Kinabalu 10/10 Excellent "It is comfortable, our room is clean and spacious The staffs from reception and throughout our stay were commendable Bfast n dinner was great Shoutout to Ricky at reception Anna n Fasehah at bfast Syed, Irwan n Lindl that look after us Recommended " [](https://expedia.ca/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information) ![Shangri-La Tanjung Aru, Kota Kinabalu](//images.trvl-media.com/lodging/1000000/10000/2400/2388/e06a8a1d_y.jpg) ### Shangri-La Tanjung Aru, Kota Kinabalu 10/10 Excellent "Fantastic staff made our stay memorable. All were friendly, courteous, helpful and went the extra mile. Would definitely return" [](https://expedia.ca/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information) ![Hyatt Regency Kinabalu](//images.trvl-media.com/lodging/1000000/20000/11400/11306/7d01c352_y.jpg) ### Hyatt Regency Kinabalu 10/10 Excellent "Staff is very professional and hotel location is excellent." [](https://expedia.ca/Kota-Kinabalu-Hotels-Hyatt-Regency-Kinabalu.h11306.Hotel-Information) ![The Magellan Sutera Resort](//images.trvl-media.com/lodging/1000000/530000/523800/523743/a886f034_y.jpg) ### The Magellan Sutera Resort 10/10 Excellent "Love the buffet breakfast, so much to choose from. Pools are great, close to other dining. This is our second visit and we will definitely be back again" [](https://expedia.ca/Kota-Kinabalu-Hotels-The-Magellan-Sutera-Resort.h523743.Hotel-Information) ![Shangri-La Rasa Ria, Kota Kinabalu](//images.trvl-media.com/lodging/1000000/50000/48700/48661/bef5ad9c_y.jpg) ### Shangri-La Rasa Ria, Kota Kinabalu 10/10 Excellent "Excellent location for watching the sunset by the beach" [](https://expedia.ca/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) ![Hilton Kota Kinabalu](//images.trvl-media.com/lodging/16000000/15200000/15193700/15193612/265d6da3_y.jpg) ### Hilton Kota Kinabalu 10/10 Excellent "Oh the breakfast buffet never disappoints " [](https://expedia.ca/Kota-Kinabalu-Hotels-Hilton-Kota-Kinabalu.h15193612.Hotel-Information) ![Hyatt Centric Kota Kinabalu](//images.trvl-media.com/lodging/84000000/83110000/83107500/83107453/w3836h2556x4y3-e4119ff8_y.jpg) ### Hyatt Centric Kota Kinabalu 10/10 Excellent "It' walkable to Jiaya street, and opposite to a mall, where we can dine and do shopping, my daughter loves the swimming pool. " [](https://expedia.ca/Kota-Kinabalu-Hotels-Hyatt-Centric-Kota-Kinabalu.h83107453.Hotel-Information) ## Find out more about Borneo Luxury is the name of the game at the best 5 Stars hotels in Borneo. If you want to vacation like a true VIP, these are the places to go; from spacious resorts to boutique-inspired hot spots, the top Borneo 5 Stars hotels are dedicated to immersing you in the ultimate experience. Want to relax with a serene treatment at a designer spa? These properties offer them. Interested in tasting delicious dishes from top chefs? The gourmet restaurants at the 5 Stars Borneo hotels have you covered. You’ll even find first-class hotels near the city’s must-see attractions and most upscale entertainment districts. Plus, when you book your trip with Expedia.ca, you’ll get access to fantastic rates and seasonal discounts, so you can take advantage of a cheap deal on 5 Stars hotels Borneo without giving up even an inch of quality. Everything your heart desires (and a few perks designed to make it skip a beat): That’s what’s on offer when you plan a trip to the hotels with 5 Stars in Borneo.