Title: TOP Borneo Beach Resorts for 2026 - Hotels on the Beach in Borneo | 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) ![](https://images.trvl-media.com/place/3000387614/e8370623-8e02-4dfd-b3da-c67e0b5b1f29.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Izani ![](https://images.trvl-media.com/place/3000387614/e8370623-8e02-4dfd-b3da-c67e0b5b1f29.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Borneo Beach Resorts & Hotels Tonight [8 Apr - 9 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-04-08&endDate=2026-04-09&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) Tomorrow [9 Apr - 10 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-04-09&endDate=2026-04-10&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) This weekend [10 Apr - 12 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-04-10&endDate=2026-04-12&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) Next weekend [17 Apr - 19 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-04-17&endDate=2026-04-19&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) ## Our top choices for Borneo beach hotels ![In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/bbb20940.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![5 restaurants, breakfast, lunch, dinner served; Japanese cuisine ](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/2b234da1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/cc94cc6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor banquet area](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/b658b282.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Shangri-La Rasa Ria, Kota Kinabalu [](https://www.expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) Tuaran 9.2/10 Wonderful (1,000 reviews) - Unwind in paradise with a private white sand beach, beachfront dining, and water adventures just steps from your door. £115 includes taxes & fees 9 Apr - 10 Apr [](https://www.expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) ![On the beach, white sand](https://images.trvl-media.com/lodging/34000000/33460000/33450600/33450503/1a71c63c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/34000000/33460000/33450600/33450503/d759b748.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/34000000/33460000/33450600/33450503/465f4469.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/34000000/33460000/33450600/33450503/b2ba1424.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sea View Resort Hotel & Apartments [](https://www.expedia.co.uk/Kuala-Belait-Hotels-Sea-View-Resort-Hotel-Apartments.h33450503.Hotel-Information) Kuala Belait 8.0/10 Very good (129 reviews) £34 includes taxes & fees 9 Apr - 10 Apr [](https://www.expedia.co.uk/Kuala-Belait-Hotels-Sea-View-Resort-Hotel-Apartments.h33450503.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/182abbec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/2afa9aeb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Kinabalu Villa | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/9065d6c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/0468787f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gaya Island Resort [](https://www.expedia.co.uk/Gaya-Island-Hotels-Gaya-Island-Resort.h4981793.Hotel-Information) Gaya Island 8.8/10 Excellent (448 reviews) - Bask in pristine sandy shores, with exclusive beach bar service and oceanfront dining at this tranquil resort hideaway. £303 includes taxes & fees 19 Apr - 20 Apr [](https://www.expedia.co.uk/Gaya-Island-Hotels-Gaya-Island-Resort.h4981793.Hotel-Information) ![Concierge desk](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/3f49f68e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, individually furnished, desk](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/c0a68726.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/c7185495.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/w3840h2557x0y3-9774c9a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Radisson Hotel Brunei Darussalam [](https://www.expedia.co.uk/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information) Bandar Seri Begawan 9.0/10 Wonderful (690 reviews) - Bask in tropical bliss steps away from pristine shores, where Radisson's poolside paradise promises sun-soaked relaxation. £94 includes taxes & fees 3 May - 4 May [](https://www.expedia.co.uk/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/ec533163.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business Twin Room | View from room](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/13eabcde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/4d8c3d55.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/86a5cbb2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Blue Sky Hotel [](https://www.expedia.co.uk/Balikpapan-Hotels-Blue-Sky-Hotel.h6427319.Hotel-Information) Balikpapan 8.4/10 Very good (21 reviews) £45 includes taxes & fees 8 Apr - 9 Apr [](https://www.expedia.co.uk/Balikpapan-Hotels-Blue-Sky-Hotel.h6427319.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) ![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) ![2 Bedroom Suite | Living room | 32-inch LED TV with satellite channels, TV](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/61e4c556.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/e1565eae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tiara Labuan Hotel [](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information) Labuan 8.0/10 Very good (47 reviews) - Unwind by the sea at Tiara Labuan Hotel, a beach lover's paradise with poolside relaxation and multiple dining options. £54 includes taxes & fees 8 Apr - 9 Apr [](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information) ![Deluxe Room, 2 Single Beds | Desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/18000000/17070000/17069800/17069785/12cc3281.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/18000000/17070000/17069800/17069785/3afb7ac3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 Queen Bed | Desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/18000000/17070000/17069800/17069785/2d240cf3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/18000000/17070000/17069800/17069785/d70ce3e2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### New Glow Hotel Miri [](https://www.expedia.co.uk/Miri-Hotels-Citi-Hotel.h17069785.Hotel-Information) Miri 8.0/10 Very good (15 reviews) £17 includes taxes & fees 16 Apr - 17 Apr [](https://www.expedia.co.uk/Miri-Hotels-Citi-Hotel.h17069785.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/121000000/120560000/120555300/120555283/dd8279d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Garden Inn Kota Kinabalu Tuaran [](https://www.expedia.co.uk/Tuaran-Hotels-Hilton-Garden-Inn-Kota-Kinabalu-Tuaran.h120555283.Hotel-Information) Tuaran £54 includes taxes & fees 20 Apr - 21 Apr [](https://www.expedia.co.uk/Tuaran-Hotels-Hilton-Garden-Inn-Kota-Kinabalu-Tuaran.h120555283.Hotel-Information) ![The Canopi | Iron/ironing board, bed sheets](https://images.trvl-media.com/lodging/47000000/46990000/46988700/46988613/dc41d198.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/47000000/46990000/46988700/46988613/2de47562.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![The Tentainer | View from room](https://images.trvl-media.com/lodging/47000000/46990000/46988700/46988613/09600ea6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room | Iron/ironing board, bed sheets](https://images.trvl-media.com/lodging/47000000/46990000/46988700/46988613/3a2059cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Roxy Sematan Villa & Townhouse [](https://www.expedia.co.uk/Lundu-Hotels-Roxy-Sematan-Canopi.h46988613.Hotel-Information) Lundu 8.4/10 Very good (34 reviews) £39 includes taxes & fees 15 Apr - 16 Apr [](https://www.expedia.co.uk/Lundu-Hotels-Roxy-Sematan-Canopi.h46988613.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/6000000/5250000/5248600/5248516/f2f99b49.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/6000000/5250000/5248600/5248516/9fd78abd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/6000000/5250000/5248600/5248516/80266b04.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment room(s), steam room, body treatments, body scrubs](https://images.trvl-media.com/lodging/6000000/5250000/5248600/5248516/d56a222b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### ibis Balikpapan [](https://www.expedia.co.uk/Balikpapan-Hotels-Ibis-Balikpapan.h5248516.Hotel-Information) Balikpapan 7.8/10 Good (57 reviews) - Coastal getaway with sandy shores just a one-minute drive away, plus poolside relaxation with outdoor swimming and bar service. £19 includes taxes & fees 24 Apr - 25 Apr [](https://www.expedia.co.uk/Balikpapan-Hotels-Ibis-Balikpapan.h5248516.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-04-21&endDate=2026-04-22®ionId=3000652286&adults=2&travelerType=beach&sort=RECOMMENDED&openPlayBack=true) ## Choose what matters most at beach hotels in Borneo Pool Breakfast included 4 stars 5 stars All-inclusive ## Beach hotels with pools in Borneo ![Poolside bar](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/33177a47.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/w5755h3840x5y0-90c75a7b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, lobby lounge](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/w6171h3835x5y5-378637e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment room(s), sauna, hot tub, body treatments, hydrotherapy](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/0880a03b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Shangri-La Tanjung Aru, Kota Kinabalu [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information) Tanjung Aru 9.2/10 Wonderful (1002) £170 includes taxes & fees 20 Apr - 21 Apr [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/79000000/78470000/78467700/78467679/86d71744.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/79000000/78470000/78467700/78467679/a5924d91.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Chalet | Individually furnished, desk, blackout curtains](https://images.trvl-media.com/lodging/79000000/78470000/78467700/78467679/cfda9ed2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/79000000/78470000/78467700/78467679/40d6f289.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dreamland Beach Holiday [](https://www.expedia.co.uk/Kudat-Hotels-Dreamland-Beach-Holiday.h78467679.Hotel-Information) Kudat £44 includes taxes & fees 8 Apr - 9 Apr [](https://www.expedia.co.uk/Kudat-Hotels-Dreamland-Beach-Holiday.h78467679.Hotel-Information) ![Frangipani Luxury Villa | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/35000000/34540000/34532600/34532524/9d27e595.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/35000000/34540000/34532600/34532524/97d94b46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/35000000/34540000/34532600/34532524/d135b5dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Frangipani Luxury Villa | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/35000000/34540000/34532600/34532524/40195696.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kudat Riviera [](https://www.expedia.co.uk/Kudat-Hotels-Kudat-Riviera.h34532524.Hotel-Information) Kudat 9.8/10 Exceptional (8) £144 includes taxes & fees 8 Apr - 9 Apr [](https://www.expedia.co.uk/Kudat-Hotels-Kudat-Riviera.h34532524.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/ec533163.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business Twin Room | View from room](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/13eabcde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/4d8c3d55.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/86a5cbb2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Blue Sky Hotel [](https://www.expedia.co.uk/Balikpapan-Hotels-Blue-Sky-Hotel.h6427319.Hotel-Information) Balikpapan 8.4/10 Very good (21) £45 includes taxes & fees 8 Apr - 9 Apr [](https://www.expedia.co.uk/Balikpapan-Hotels-Blue-Sky-Hotel.h6427319.Hotel-Information) ![2 outdoor pools, open 8:00 AM to 7:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/20000000/19330000/19326700/19326675/f287813e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/20000000/19330000/19326700/19326675/a9e385fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools, open 8:00 AM to 7:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/20000000/19330000/19326700/19326675/a0114a04.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sun deck](https://images.trvl-media.com/lodging/20000000/19330000/19326700/19326675/5407e556.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Culvert [](https://www.expedia.co.uk/Kuching-Hotels-The-Culvert.h19326675.Hotel-Information) Kuching 8.4/10 Very good (59) £48 includes taxes & fees 15 Apr - 16 Apr [](https://www.expedia.co.uk/Kuching-Hotels-The-Culvert.h19326675.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/7000000/6270000/6262100/6262025/2e5a5901.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/7000000/6270000/6262100/6262025/d8293be1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rajah Room | Bed sheets](https://images.trvl-media.com/lodging/7000000/6270000/6262100/6262025/fba7a96b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; Regional cuisine, pool views ](https://images.trvl-media.com/lodging/7000000/6270000/6262100/6262025/dbb0198a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Village House [](https://www.expedia.co.uk/Kuching-Hotels-The-Village-House.h6262025.Hotel-Information) Kuching 8.8/10 Excellent (94) £63 includes taxes & fees 8 Apr - 9 Apr [](https://www.expedia.co.uk/Kuching-Hotels-The-Village-House.h6262025.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/6000000/5250000/5248600/5248516/f2f99b49.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/6000000/5250000/5248600/5248516/9fd78abd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/6000000/5250000/5248600/5248516/80266b04.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment room(s), steam room, body treatments, body scrubs](https://images.trvl-media.com/lodging/6000000/5250000/5248600/5248516/d56a222b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### ibis Balikpapan [](https://www.expedia.co.uk/Balikpapan-Hotels-Ibis-Balikpapan.h5248516.Hotel-Information) Balikpapan 7.8/10 Good (57) £19 includes taxes & fees 24 Apr - 25 Apr [](https://www.expedia.co.uk/Balikpapan-Hotels-Ibis-Balikpapan.h5248516.Hotel-Information) ![Concierge desk](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/3f49f68e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, individually furnished, desk](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/c0a68726.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/c7185495.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/w3840h2557x0y3-9774c9a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Radisson Hotel Brunei Darussalam [](https://www.expedia.co.uk/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information) Bandar Seri Begawan 9.0/10 Wonderful (690) £94 includes taxes & fees 3 May - 4 May [](https://www.expedia.co.uk/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information) ![Standard Twin Room | Beach/ocean view](https://images.trvl-media.com/lodging/34000000/33460000/33450600/33450503/37cd1edb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/34000000/33460000/33450600/33450503/d759b748.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/34000000/33460000/33450600/33450503/465f4469.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/34000000/33460000/33450600/33450503/b2ba1424.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sea View Resort Hotel & Apartments [](https://www.expedia.co.uk/Kuala-Belait-Hotels-Sea-View-Resort-Hotel-Apartments.h33450503.Hotel-Information) Kuala Belait 8.0/10 Very good (129) £34 includes taxes & fees 9 Apr - 10 Apr [](https://www.expedia.co.uk/Kuala-Belait-Hotels-Sea-View-Resort-Hotel-Apartments.h33450503.Hotel-Information) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/0468787f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/2afa9aeb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Kinabalu Villa | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/9065d6c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/182abbec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gaya Island Resort [](https://www.expedia.co.uk/Gaya-Island-Hotels-Gaya-Island-Resort.h4981793.Hotel-Information) Gaya Island 8.8/10 Excellent (448) £303 includes taxes & fees 19 Apr - 20 Apr [](https://www.expedia.co.uk/Gaya-Island-Hotels-Gaya-Island-Resort.h4981793.Hotel-Information) [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-04-21&endDate=2026-04-22®ionId=3000652286&adults=2&travelerType=beach&sort=RECOMMENDED&amenities=POOL&openPlayBack=true) ## Beach hotels with free breakfast in Borneo ![In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/bbb20940.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![5 restaurants, breakfast, lunch, dinner served; Japanese cuisine ](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/2b234da1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/cc94cc6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor banquet area](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/b658b282.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Shangri-La Rasa Ria, Kota Kinabalu [](https://www.expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) Tuaran 9.2/10 Wonderful (1000) £115 includes taxes & fees 9 Apr - 10 Apr [](https://www.expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) ![Concierge desk](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/3f49f68e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, individually furnished, desk](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/c0a68726.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/c7185495.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/w3840h2557x0y3-9774c9a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Radisson Hotel Brunei Darussalam [](https://www.expedia.co.uk/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information) Bandar Seri Begawan 9.0/10 Wonderful (690) £94 includes taxes & fees 3 May - 4 May [](https://www.expedia.co.uk/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/ec533163.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business Twin Room | View from room](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/13eabcde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/4d8c3d55.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/86a5cbb2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Blue Sky Hotel [](https://www.expedia.co.uk/Balikpapan-Hotels-Blue-Sky-Hotel.h6427319.Hotel-Information) Balikpapan 8.4/10 Very good (21) £45 includes taxes & fees 8 Apr - 9 Apr [](https://www.expedia.co.uk/Balikpapan-Hotels-Blue-Sky-Hotel.h6427319.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/6000000/5250000/5248600/5248516/f2f99b49.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/6000000/5250000/5248600/5248516/9fd78abd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/6000000/5250000/5248600/5248516/80266b04.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment room(s), steam room, body treatments, body scrubs](https://images.trvl-media.com/lodging/6000000/5250000/5248600/5248516/d56a222b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### ibis Balikpapan [](https://www.expedia.co.uk/Balikpapan-Hotels-Ibis-Balikpapan.h5248516.Hotel-Information) Balikpapan 7.8/10 Good (57) £19 includes taxes & fees 24 Apr - 25 Apr [](https://www.expedia.co.uk/Balikpapan-Hotels-Ibis-Balikpapan.h5248516.Hotel-Information) ![2 outdoor pools, open 8:00 AM to 7:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/20000000/19330000/19326700/19326675/f287813e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/20000000/19330000/19326700/19326675/a9e385fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools, open 8:00 AM to 7:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/20000000/19330000/19326700/19326675/a0114a04.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sun deck](https://images.trvl-media.com/lodging/20000000/19330000/19326700/19326675/5407e556.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Culvert [](https://www.expedia.co.uk/Kuching-Hotels-The-Culvert.h19326675.Hotel-Information) Kuching 8.4/10 Very good (59) £48 includes taxes & fees 15 Apr - 16 Apr [](https://www.expedia.co.uk/Kuching-Hotels-The-Culvert.h19326675.Hotel-Information) ![Frangipani Luxury Villa | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/35000000/34540000/34532600/34532524/9d27e595.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/35000000/34540000/34532600/34532524/97d94b46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/35000000/34540000/34532600/34532524/d135b5dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Frangipani Luxury Villa | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/35000000/34540000/34532600/34532524/40195696.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kudat Riviera [](https://www.expedia.co.uk/Kudat-Hotels-Kudat-Riviera.h34532524.Hotel-Information) Kudat 9.8/10 Exceptional (8) £144 includes taxes & fees 8 Apr - 9 Apr [](https://www.expedia.co.uk/Kudat-Hotels-Kudat-Riviera.h34532524.Hotel-Information) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/0468787f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/2afa9aeb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Kinabalu Villa | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/9065d6c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/182abbec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gaya Island Resort [](https://www.expedia.co.uk/Gaya-Island-Hotels-Gaya-Island-Resort.h4981793.Hotel-Information) Gaya Island 8.8/10 Excellent (448) £303 includes taxes & fees 19 Apr - 20 Apr [](https://www.expedia.co.uk/Gaya-Island-Hotels-Gaya-Island-Resort.h4981793.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/7000000/6270000/6262100/6262025/2e5a5901.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/7000000/6270000/6262100/6262025/d8293be1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rajah Room | Bed sheets](https://images.trvl-media.com/lodging/7000000/6270000/6262100/6262025/fba7a96b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; Regional cuisine, pool views ](https://images.trvl-media.com/lodging/7000000/6270000/6262100/6262025/dbb0198a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Village House [](https://www.expedia.co.uk/Kuching-Hotels-The-Village-House.h6262025.Hotel-Information) Kuching 8.8/10 Excellent (94) £63 includes taxes & fees 8 Apr - 9 Apr [](https://www.expedia.co.uk/Kuching-Hotels-The-Village-House.h6262025.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/17000000/16880000/16874800/16874758/53b69e18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Karaoke room](https://images.trvl-media.com/lodging/17000000/16880000/16874800/16874758/cbbbf56a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room | In-room safe, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/17000000/16880000/16874800/16874758/84116027.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Karaoke room](https://images.trvl-media.com/lodging/17000000/16880000/16874800/16874758/fc4f63e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Neo+ Balikpapan by Aston [](https://www.expedia.co.uk/Balikpapan-Hotels-Hotel-Neo-Balikpapan-By-Aston.h16874758.Hotel-Information) Balikpapan 8.8/10 Excellent (14) £28 includes taxes & fees 23 Apr - 24 Apr [](https://www.expedia.co.uk/Balikpapan-Hotels-Hotel-Neo-Balikpapan-By-Aston.h16874758.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/101000000/100650000/100646000/100645925/2e5ccee5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/101000000/100650000/100646000/100645925/608eb1dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/101000000/100650000/100646000/100645925/46ff52a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Studio, 1 Queen Bed | Desk, bed sheets](https://images.trvl-media.com/lodging/101000000/100650000/100646000/100645925/5fa71132.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Roxy Beach Apartment [](https://www.expedia.co.uk/Lundu-Hotels-Roxy-Beach-Apartment.h100645925.Hotel-Information) Lundu 10/10 Exceptional (2) £59 includes taxes & fees 20 Apr - 21 Apr [](https://www.expedia.co.uk/Lundu-Hotels-Roxy-Beach-Apartment.h100645925.Hotel-Information) [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-04-21&endDate=2026-04-22®ionId=3000652286&adults=2&travelerType=beach&sort=RECOMMENDED&mealPlan=FREE_BREAKFAST&openPlayBack=true) ## 4-star beach hotels in Borneo ![Concierge desk](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/3f49f68e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, individually furnished, desk](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/c0a68726.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/c7185495.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/w3840h2557x0y3-9774c9a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Radisson Hotel Brunei Darussalam [](https://www.expedia.co.uk/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information) Bandar Seri Begawan 9.0/10 Wonderful (690) £94 includes taxes & fees 3 May - 4 May [](https://www.expedia.co.uk/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/ec533163.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business Twin Room | View from room](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/13eabcde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/4d8c3d55.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/86a5cbb2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Blue Sky Hotel [](https://www.expedia.co.uk/Balikpapan-Hotels-Blue-Sky-Hotel.h6427319.Hotel-Information) Balikpapan 8.4/10 Very good (21) £45 includes taxes & fees 8 Apr - 9 Apr [](https://www.expedia.co.uk/Balikpapan-Hotels-Blue-Sky-Hotel.h6427319.Hotel-Information) ![Frangipani Luxury Villa | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/35000000/34540000/34532600/34532524/9d27e595.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/35000000/34540000/34532600/34532524/97d94b46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/35000000/34540000/34532600/34532524/d135b5dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Frangipani Luxury Villa | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/35000000/34540000/34532600/34532524/40195696.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kudat Riviera [](https://www.expedia.co.uk/Kudat-Hotels-Kudat-Riviera.h34532524.Hotel-Information) Kudat 9.8/10 Exceptional (8) £144 includes taxes & fees 8 Apr - 9 Apr [](https://www.expedia.co.uk/Kudat-Hotels-Kudat-Riviera.h34532524.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/43000000/42670000/42662200/42662133/w8637h5709x0y5-460182af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Single Beds (High Floor with Free Breakfast) | Premium bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/43000000/42670000/42662200/42662133/e18afbca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/43000000/42670000/42662200/42662133/e7af323f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/43000000/42670000/42662200/42662133/53e473bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Kota Kinabalu City Centre by IHG [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Holiday-Inn-Express-Kota-Kinabalu-City-Centre.h42662133.Hotel-Information) Downtown Kota Kinabalu 9.2/10 Wonderful (226) £52 includes taxes & fees 22 Apr - 23 Apr [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Holiday-Inn-Express-Kota-Kinabalu-City-Centre.h42662133.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) ![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) ![2 Bedroom Suite | Living room | 32-inch LED TV with satellite channels, TV](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/61e4c556.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/e1565eae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tiara Labuan Hotel [](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information) Labuan 8.0/10 Very good (47) £54 includes taxes & fees 8 Apr - 9 Apr [](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/15000000/14690000/14683800/14683705/e52758d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, poolside bar](https://images.trvl-media.com/lodging/15000000/14690000/14683800/14683705/e914155d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/15000000/14690000/14683800/14683705/e7673066.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch served; international cuisine, al fresco dining ](https://images.trvl-media.com/lodging/15000000/14690000/14683800/14683705/104e5a8f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pullman Miri Waterfront [](https://www.expedia.co.uk/Miri-Hotels-Pullman-Miri-Waterfront.h14683705.Hotel-Information) Miri 8.6/10 Excellent (632) £51 includes taxes & fees 27 Apr - 28 Apr [](https://www.expedia.co.uk/Miri-Hotels-Pullman-Miri-Waterfront.h14683705.Hotel-Information) ![Outdoor pool, open 10:00 AM to 7:00 PM, free pool cabanas, pool loungers](https://images.trvl-media.com/lodging/9000000/8070000/8068900/8068829/ab00c7fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/9000000/8070000/8068900/8068829/32353e92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cove Balcony Suite | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/9000000/8070000/8068900/8068829/94d3307e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 10:00 AM to 7:00 PM, free pool cabanas, pool loungers](https://images.trvl-media.com/lodging/9000000/8070000/8068900/8068829/8759eef8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cove 55 [](https://www.expedia.co.uk/Kuching-Hotels-Cove-55.h8068829.Hotel-Information) Kuching 9.6/10 Exceptional (65) £125 includes taxes & fees 13 Apr - 14 Apr [](https://www.expedia.co.uk/Kuching-Hotels-Cove-55.h8068829.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/bbbac5e2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, poolside bar](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/425f4d51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment room(s), body treatments, aromatherapy, body wraps](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/8a0ed628.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach/ocean view](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/c4a39446.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Balikpapan [](https://www.expedia.co.uk/Balikpapan-Hotels-Novotel-Balikpapan.h1593316.Hotel-Information) Balikpapan 7.8/10 Good (97) £36 includes taxes & fees 25 Apr - 26 Apr [](https://www.expedia.co.uk/Balikpapan-Hotels-Novotel-Balikpapan.h1593316.Hotel-Information) ![2 outdoor pools](https://images.trvl-media.com/lodging/10000000/9330000/9327800/9327705/f03ae63a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 Bedroom Sea Front Pool Villa | Living area | 40-inch LED TV with satellite channels, TV](https://images.trvl-media.com/lodging/10000000/9330000/9327800/9327705/c8926961.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/10000000/9330000/9327800/9327705/w2880h1524x0y4-d5629def.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/10000000/9330000/9327800/9327705/d4812e48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Borneo Beach Villa & Suite [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Borneo-Beach-Villas.h9327705.Hotel-Information) Karambunai 8.0/10 Very good (354) £43 includes taxes & fees 4 May - 5 May [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Borneo-Beach-Villas.h9327705.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/6000000/5810000/5801800/5801748/7917f8eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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 | Minibar, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/6000000/5810000/5801800/5801748/abaecdcc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/6000000/5810000/5801800/5801748/281cd712.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Jatra Hotel Balikpapan [](https://www.expedia.co.uk/Balikpapan-Hotels-Grand-Jatra-Hotel-Balikpapan.h5801748.Hotel-Information) Balikpapan 7.4/10 Good (72) £58 includes taxes & fees 24 Apr - 25 Apr [](https://www.expedia.co.uk/Balikpapan-Hotels-Grand-Jatra-Hotel-Balikpapan.h5801748.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-04-21&endDate=2026-04-22®ionId=3000652286&adults=2&travelerType=beach&sort=RECOMMENDED&star=40&openPlayBack=true) ## Find out more about Borneo ### Borneo and its attractions for beach lovers Borneo is a paradise of stunning beachside experiences that are sure to delight any sun-seeking traveller. First, the pristine shores of Sipadan Island beckon divers and snorkelers alike, offering breathtaking underwater scenery filled with marine life. Just a short boat ride away, the vibrant coral reefs and crystal-clear waters make it a diving hotspot. Secondly, the idyllic beaches of Semporna are perfect for families looking to enjoy water sports, from kayaking to paddle boarding in the calm, turquoise waters. For those who appreciate the blend of luxury and nature, staying at resorts like the Sipadan Kapalai Dive Resort offers opulent overwater chalets with stunning ocean views. Thirdly, the picturesque beaches of Manukan Island, part of the Tunku Abdul Rahman National Park, provide a serene escape with opportunities for hiking and exploring lush tropical landscapes. Lastly, the vibrant local culture can be experienced at the nearby markets, where fresh seafood and traditional crafts await. For accommodations, the area around Kota Kinabalu not only has excellent hotels with beach proximity but also provides easy access to islands and water activities, ensuring that families can enjoy both relaxation and adventure without the hassle of long transfers. ## Top Borneo Hotel Reviews ![The Magellan Sutera Resort](https://images.trvl-media.com/lodging/1000000/530000/523800/523743/a886f034_y.jpg) ### The Magellan Sutera Resort 6/10 Okay "Hotel location, private sea, outside pool is very good ! also another outdoor swimming pool (for 5 lanes racing style) is excellent for swim lover. Only problem is too old room interior & maintenance. Mosquito problem also when you sleep." [](https://expedia.co.uk/Kota-Kinabalu-Hotels-The-Magellan-Sutera-Resort.h523743.Hotel-Information) ![Le Meridien Kota Kinabalu](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/w3994h2667x3y0-acc13b2b_y.jpg) ### Le Meridien Kota Kinabalu 8/10 Good "Hotel by the water but because of this a strong fish smell in the lobby. Breakfast very average for western tastes." [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information) ![Grandis Hotel](https://images.trvl-media.com/lodging/8000000/7060000/7055100/7055088/2ceb1ad9_y.jpg) ### Grandis Hotel 6/10 Okay "Good location if you like being close to the pier for traveling to the islands, and having the convenience of a mall right next door. The rooms are average at best and the breakfast buffet could be greatly improved with some traditional breakfast meats and a dedicated omelette station. One thing I found very good was the hiring of the deaf for the positions that do not require regular verbal interaction." [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Grandis-Hotel.h7055088.Hotel-Information) ![Shangri-la Tanjung Aru, Kota Kinabalu](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/33177a47_y.jpg) ### Shangri-la Tanjung Aru, Kota Kinabalu 6/10 Okay "Friendly staff" [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information) ![Hyatt Regency Kinabalu](https://images.trvl-media.com/lodging/1000000/20000/11400/11306/7d01c352_y.jpg) ### Hyatt Regency Kinabalu 8/10 Good "Very spacious rooms, location is perfect, the staff is very friendly " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Hyatt-Regency-Kinabalu.h11306.Hotel-Information) ![Shangri-La Rasa Ria, Kota Kinabalu](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/bbb20940_y.jpg) ### Shangri-La Rasa Ria, Kota Kinabalu 10/10 Excellent "An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse. Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants Looking for to our next visit soon 👍" [](https://expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) ![Novotel Balikpapan](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/bbbac5e2_y.jpg) ### Novotel Balikpapan 10/10 Excellent "The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check in, they will ask for this and if you need it, they will give it to you. everything is ok, only the security in front of the lobby door must be alert if guests bring a lot of luggage. There is no need to ask whether they need help carrying the suitcase or not. I think it's better to just help directly without having to ask. Novotel Balikpapan, January 5, 2026" [](https://expedia.co.uk/Balikpapan-Hotels-Novotel-Balikpapan.h1593316.Hotel-Information)