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) ![One of the best caves I have ever been. Simply amazing](https://images.trvl-media.com/place/3000387614/e8370623-8e02-4dfd-b3da-c67e0b5b1f29.jpg?impolicy=fcrop&w=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 [24 Mar - 25 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-03-24&endDate=2026-03-25&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) Tomorrow [25 Mar - 26 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-03-25&endDate=2026-03-26&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) This weekend [27 Mar - 29 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-03-27&endDate=2026-03-29&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) Next weekend [3 Apr - 5 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-04-03&endDate=2026-04-05&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) ![Lobby](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/w3834h2160x0y0-d3b0183e.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) ![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. £119 includes taxes & fees 17 Apr - 18 Apr [](https://www.expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.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) ![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) ![Combined shower/bathtub, free toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/bbadfed4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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. £44 includes taxes & fees 10 Apr - 11 Apr [](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.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. £309 includes taxes & fees 19 Apr - 20 Apr [](https://www.expedia.co.uk/Gaya-Island-Hotels-Gaya-Island-Resort.h4981793.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) ![Property entrance](https://images.trvl-media.com/lodging/18000000/17070000/17069800/17069785/d70ce3e2.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) ### New Glow Hotel Miri [](https://www.expedia.co.uk/Miri-Hotels-Citi-Hotel.h17069785.Hotel-Information) Miri 8.0/10 Very good (15 reviews) £18 includes taxes & fees 28 Mar - 29 Mar [](https://www.expedia.co.uk/Miri-Hotels-Citi-Hotel.h17069785.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) ![3 restaurants, international cuisine](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/a610fbe9.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) ![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) ### Blue Sky Hotel [](https://www.expedia.co.uk/Balikpapan-Hotels-Blue-Sky-Hotel.h6427319.Hotel-Information) Balikpapan 8.4/10 Very good (21 reviews) £68 includes taxes & fees 25 Mar - 26 Mar [](https://www.expedia.co.uk/Balikpapan-Hotels-Blue-Sky-Hotel.h6427319.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) ![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) ![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) ### 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) [](https://www.expedia.co.uk/Kuala-Belait-Hotels-Sea-View-Resort-Hotel-Apartments.h33450503.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) ![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) ![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) ![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 (688 reviews) - Bask in tropical bliss steps away from pristine shores, where Radisson's poolside paradise promises sun-soaked relaxation. £98 includes taxes & fees 26 Mar - 27 Mar [](https://www.expedia.co.uk/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information) ![Beach](https://images.trvl-media.com/lodging/20000000/19330000/19326700/19326675/b6a7ab29.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) ![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) ![Interior](https://images.trvl-media.com/lodging/20000000/19330000/19326700/19326675/a9e385fb.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 reviews) [](https://www.expedia.co.uk/Kuching-Hotels-The-Culvert.h19326675.Hotel-Information) ![Penthouse Duplex Duplex with Sea View | Living area | 65-inch Smart TV with digital channels, TV, Netflix](https://images.trvl-media.com/lodging/75000000/74260000/74255300/74255293/b6d3c894.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Penthouse Duplex Duplex with Sea View | In-room dining](https://images.trvl-media.com/lodging/75000000/74260000/74255300/74255293/cce27bbf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/75000000/74260000/74255300/74255293/fa416aba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/75000000/74260000/74255300/74255293/533f45bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Aru by Ayuhouz [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-The-Aru-Hotel.h74255293.Hotel-Information) Tanjung Aru 9.2/10 Wonderful (34 reviews) [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-The-Aru-Hotel.h74255293.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/91000000/90100000/90092300/90092227/06fa0707.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sports facility](https://images.trvl-media.com/lodging/91000000/90100000/90092300/90092227/df4e821a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sun deck](https://images.trvl-media.com/lodging/91000000/90100000/90092300/90092227/b595fe3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Villa | Individually furnished, bed sheets](https://images.trvl-media.com/lodging/91000000/90100000/90092300/90092227/28ff62f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### JSK Mantanani Island Resorts [](https://www.expedia.co.uk/Kampung-Mantanani-Hotels-JSK-Mantanani-Island-Resorts.h90092227.Hotel-Information) Kampung Mantanani 10/10 Exceptional (2 reviews) - Experience the white sand paradise with free beach cabanas, volleyball, and umbrellas at this oceanfront escape. £237 includes taxes & fees 31 Mar - 1 Apr [](https://www.expedia.co.uk/Kampung-Mantanani-Hotels-JSK-Mantanani-Island-Resorts.h90092227.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-06&endDate=2026-04-07®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 ![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) ![Lobby](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/w3834h2160x0y0-d3b0183e.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) ![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) £119 includes taxes & fees 17 Apr - 18 Apr [](https://www.expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.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) ![Balcony view](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/a700e83d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/bc3a2dad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hiking](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/504f37c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bunga Raya Island Resort & Spa [](https://www.expedia.co.uk/Gaya-Island-Hotels-Bunga-Raya-Island-Resort-Spa.h2939927.Hotel-Information) Gaya Island 8.6/10 Excellent (184) [](https://www.expedia.co.uk/Gaya-Island-Hotels-Bunga-Raya-Island-Resort-Spa.h2939927.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) £309 includes taxes & fees 19 Apr - 20 Apr [](https://www.expedia.co.uk/Gaya-Island-Hotels-Gaya-Island-Resort.h4981793.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) [](https://www.expedia.co.uk/Kudat-Hotels-Kudat-Riviera.h34532524.Hotel-Information) ![2 outdoor pools, pool loungers](https://images.trvl-media.com/lodging/1000000/10000/4400/4377/c3c8eda5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/10000/4400/4377/902b2ad1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/1000000/10000/4400/4377/5a270111.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony view](https://images.trvl-media.com/lodging/1000000/10000/4400/4377/718e5472.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Damai Beach Resort [](https://www.expedia.co.uk/Kuching-Hotels-Damai-Beach-Resort.h4377.Hotel-Information) Kuching 7.8/10 Good (482) £125 includes taxes & fees 8 Apr - 9 Apr [](https://www.expedia.co.uk/Kuching-Hotels-Damai-Beach-Resort.h4377.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) ![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) ![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) ![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 (688) £98 includes taxes & fees 26 Mar - 27 Mar [](https://www.expedia.co.uk/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.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) ![Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/9000000/8070000/8068900/8068829/cdf2bf35.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) ### Cove 55 [](https://www.expedia.co.uk/Kuching-Hotels-Cove-55.h8068829.Hotel-Information) Kuching 9.6/10 Exceptional (65) £162 includes taxes & fees 24 Mar - 25 Mar [](https://www.expedia.co.uk/Kuching-Hotels-Cove-55.h8068829.Hotel-Information) ![Outdoor pool, pool umbrellas](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/6718e3a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Frette Italian sheets, premium bedding, down duvets, minibar](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/bb7d3188.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment room(s), hot tub, body treatments, aromatherapy](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/ef62b00b.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) ### Gayana Marine Resort [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Gayana-Marine-Resort.h2322305.Hotel-Information) Gaya Island 8.4/10 Very good (508) £232 includes taxes & fees 30 Mar - 31 Mar [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Gayana-Marine-Resort.h2322305.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/112000000/111440000/111433800/111433778/e1a9aeec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/112000000/111440000/111433800/111433778/cdc11615.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/112000000/111440000/111433800/111433778/75778488.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/112000000/111440000/111433800/111433778/cd5859ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cocoon Resort Kuching [](https://www.expedia.co.uk/Kuching-Hotels-Cocoon-Resort-Kuching.h111433778.Hotel-Information) Kuching 10/10 Exceptional (1) £194 includes taxes & fees 30 Mar - 31 Mar [](https://www.expedia.co.uk/Kuching-Hotels-Cocoon-Resort-Kuching.h111433778.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/108000000/107200000/107197500/107197454/a4eeaaa0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/108000000/107200000/107197500/107197454/1b0e0f51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/108000000/107200000/107197500/107197454/87c58570.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/108000000/107200000/107197500/107197454/065b394a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The All-Suite Pentacity Hotel Balikpapan [](https://www.expedia.co.uk/Balikpapan-Hotels-The-All-Suite-Pentacity-Hotel-Balikpapan.h107197454.Hotel-Information) Balikpapan £183 includes taxes & fees 24 Mar - 25 Mar [](https://www.expedia.co.uk/Balikpapan-Hotels-The-All-Suite-Pentacity-Hotel-Balikpapan.h107197454.Hotel-Information) [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-04-06&endDate=2026-04-07®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) ![Lobby](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/w3834h2160x0y0-d3b0183e.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) ![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) £119 includes taxes & fees 17 Apr - 18 Apr [](https://www.expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/91000000/90100000/90092300/90092227/06fa0707.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sports facility](https://images.trvl-media.com/lodging/91000000/90100000/90092300/90092227/df4e821a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sun deck](https://images.trvl-media.com/lodging/91000000/90100000/90092300/90092227/b595fe3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Villa | Individually furnished, bed sheets](https://images.trvl-media.com/lodging/91000000/90100000/90092300/90092227/28ff62f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### JSK Mantanani Island Resorts [](https://www.expedia.co.uk/Kampung-Mantanani-Hotels-JSK-Mantanani-Island-Resorts.h90092227.Hotel-Information) Kampung Mantanani 10/10 Exceptional (2) £237 includes taxes & fees 31 Mar - 1 Apr [](https://www.expedia.co.uk/Kampung-Mantanani-Hotels-JSK-Mantanani-Island-Resorts.h90092227.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) £309 includes taxes & fees 19 Apr - 20 Apr [](https://www.expedia.co.uk/Gaya-Island-Hotels-Gaya-Island-Resort.h4981793.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) ![Balcony view](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/a700e83d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/bc3a2dad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hiking](https://images.trvl-media.com/lodging/3000000/2940000/2940000/2939927/504f37c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bunga Raya Island Resort & Spa [](https://www.expedia.co.uk/Gaya-Island-Hotels-Bunga-Raya-Island-Resort-Spa.h2939927.Hotel-Information) Gaya Island 8.6/10 Excellent (184) [](https://www.expedia.co.uk/Gaya-Island-Hotels-Bunga-Raya-Island-Resort-Spa.h2939927.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) [](https://www.expedia.co.uk/Kudat-Hotels-Kudat-Riviera.h34532524.Hotel-Information) ![2 outdoor pools, pool loungers](https://images.trvl-media.com/lodging/1000000/10000/4400/4377/c3c8eda5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/10000/4400/4377/902b2ad1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/1000000/10000/4400/4377/5a270111.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony view](https://images.trvl-media.com/lodging/1000000/10000/4400/4377/718e5472.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Damai Beach Resort [](https://www.expedia.co.uk/Kuching-Hotels-Damai-Beach-Resort.h4377.Hotel-Information) Kuching 7.8/10 Good (482) £125 includes taxes & fees 8 Apr - 9 Apr [](https://www.expedia.co.uk/Kuching-Hotels-Damai-Beach-Resort.h4377.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) ![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) ![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) ![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 (688) £98 includes taxes & fees 26 Mar - 27 Mar [](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/112000000/111440000/111433800/111433778/e1a9aeec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/112000000/111440000/111433800/111433778/cdc11615.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/112000000/111440000/111433800/111433778/75778488.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/112000000/111440000/111433800/111433778/cd5859ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cocoon Resort Kuching [](https://www.expedia.co.uk/Kuching-Hotels-Cocoon-Resort-Kuching.h111433778.Hotel-Information) Kuching 10/10 Exceptional (1) £194 includes taxes & fees 30 Mar - 31 Mar [](https://www.expedia.co.uk/Kuching-Hotels-Cocoon-Resort-Kuching.h111433778.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) ![Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/9000000/8070000/8068900/8068829/cdf2bf35.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) ### Cove 55 [](https://www.expedia.co.uk/Kuching-Hotels-Cove-55.h8068829.Hotel-Information) Kuching 9.6/10 Exceptional (65) £162 includes taxes & fees 24 Mar - 25 Mar [](https://www.expedia.co.uk/Kuching-Hotels-Cove-55.h8068829.Hotel-Information) ![Outdoor pool, pool umbrellas](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/6718e3a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Frette Italian sheets, premium bedding, down duvets, minibar](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/bb7d3188.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment room(s), hot tub, body treatments, aromatherapy](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/ef62b00b.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) ### Gayana Marine Resort [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Gayana-Marine-Resort.h2322305.Hotel-Information) Gaya Island 8.4/10 Very good (508) £232 includes taxes & fees 30 Mar - 31 Mar [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Gayana-Marine-Resort.h2322305.Hotel-Information) [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-04-06&endDate=2026-04-07®ionId=3000652286&adults=2&travelerType=beach&sort=RECOMMENDED&mealPlan=FREE_BREAKFAST&openPlayBack=true) ## 4-star beach hotels in Borneo ![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) [](https://www.expedia.co.uk/Kudat-Hotels-Kudat-Riviera.h34532524.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) ![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) ![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) ![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 (688) £98 includes taxes & fees 26 Mar - 27 Mar [](https://www.expedia.co.uk/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.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) ![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) ![Combined shower/bathtub, free toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/bbadfed4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) £44 includes taxes & fees 10 Apr - 11 Apr [](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.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) ![3 restaurants, international cuisine](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/a610fbe9.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) ![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) ### Blue Sky Hotel [](https://www.expedia.co.uk/Balikpapan-Hotels-Blue-Sky-Hotel.h6427319.Hotel-Information) Balikpapan 8.4/10 Very good (21) £68 includes taxes & fees 25 Mar - 26 Mar [](https://www.expedia.co.uk/Balikpapan-Hotels-Blue-Sky-Hotel.h6427319.Hotel-Information) ![Penthouse Duplex Duplex with Sea View | Living area | 65-inch Smart TV with digital channels, TV, Netflix](https://images.trvl-media.com/lodging/75000000/74260000/74255300/74255293/b6d3c894.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Penthouse Duplex Duplex with Sea View | In-room dining](https://images.trvl-media.com/lodging/75000000/74260000/74255300/74255293/cce27bbf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/75000000/74260000/74255300/74255293/fa416aba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/75000000/74260000/74255300/74255293/533f45bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Aru by Ayuhouz [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-The-Aru-Hotel.h74255293.Hotel-Information) Tanjung Aru 9.2/10 Wonderful (34) [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-The-Aru-Hotel.h74255293.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) ![Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/9000000/8070000/8068900/8068829/cdf2bf35.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) ### Cove 55 [](https://www.expedia.co.uk/Kuching-Hotels-Cove-55.h8068829.Hotel-Information) Kuching 9.6/10 Exceptional (65) £162 includes taxes & fees 24 Mar - 25 Mar [](https://www.expedia.co.uk/Kuching-Hotels-Cove-55.h8068829.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/108000000/107200000/107197500/107197454/a4eeaaa0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/108000000/107200000/107197500/107197454/1b0e0f51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/108000000/107200000/107197500/107197454/87c58570.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/108000000/107200000/107197500/107197454/065b394a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The All-Suite Pentacity Hotel Balikpapan [](https://www.expedia.co.uk/Balikpapan-Hotels-The-All-Suite-Pentacity-Hotel-Balikpapan.h107197454.Hotel-Information) Balikpapan £183 includes taxes & fees 24 Mar - 25 Mar [](https://www.expedia.co.uk/Balikpapan-Hotels-The-All-Suite-Pentacity-Hotel-Balikpapan.h107197454.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) ![Breakfast, lunch served; international cuisine, al fresco dining ](https://images.trvl-media.com/lodging/15000000/14690000/14683800/14683705/82192c0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Spa reception](https://images.trvl-media.com/lodging/15000000/14690000/14683800/14683705/47cddb22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ### Pullman Miri Waterfront [](https://www.expedia.co.uk/Miri-Hotels-Pullman-Miri-Waterfront.h14683705.Hotel-Information) Miri 8.6/10 Excellent (628) £52 includes taxes & fees 2 Apr - 3 Apr [](https://www.expedia.co.uk/Miri-Hotels-Pullman-Miri-Waterfront.h14683705.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) ![Outdoor pool](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/ee3b7cf3.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) £38 includes taxes & fees 12 Apr - 13 Apr [](https://www.expedia.co.uk/Balikpapan-Hotels-Novotel-Balikpapan.h1593316.Hotel-Information) ![Deluxe Room | Egyptian cotton sheets, premium bedding, down duvets, pillow-top beds](https://images.trvl-media.com/lodging/97000000/96930000/96929700/96929671/330721b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Panoramic Room | Egyptian cotton sheets, premium bedding, down duvets, pillow-top beds](https://images.trvl-media.com/lodging/97000000/96930000/96929700/96929671/f61626e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room | Egyptian cotton sheets, premium bedding, down duvets, pillow-top beds](https://images.trvl-media.com/lodging/97000000/96930000/96929700/96929671/acddd361.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Panoramic Room | Egyptian cotton sheets, premium bedding, down duvets, pillow-top beds](https://images.trvl-media.com/lodging/97000000/96930000/96929700/96929671/a5b01828.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ritz Residence @ Imago Mall Loft B [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Ritz-Residence-At-Imago-Loft-B-7th-Floor.h96929671.Hotel-Information) Downtown Kota Kinabalu 9.6/10 Exceptional (35) £61 includes taxes & fees 31 Mar - 1 Apr [](https://www.expedia.co.uk/Kota-Kinabalu-Hotels-Ritz-Residence-At-Imago-Loft-B-7th-Floor.h96929671.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-06&endDate=2026-04-07®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 ![Le Meridien Kota Kinabalu](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/w3994h2667x3y0-acc13b2b_y.jpg) ### Le Meridien Kota Kinabalu 10/10 Excellent "The room was huge and the Club Lounge and view was wonderful." [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information) ![The Magellan Sutera Resort](https://images.trvl-media.com/lodging/1000000/530000/523800/523743/a886f034_y.jpg) ### The Magellan Sutera Resort 10/10 Excellent "Good " [](https://expedia.co.uk/Kota-Kinabalu-Hotels-The-Magellan-Sutera-Resort.h523743.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) ![Grandis Hotel](https://images.trvl-media.com/lodging/8000000/7060000/7055100/7055088/2ceb1ad9_y.jpg) ### Grandis Hotel 10/10 Excellent "-" [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Grandis-Hotel.h7055088.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)