Title: TOP Romantic Hotels in Borneo for 2026 - Borneo Romantic Getaways | 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 Romantic Hotels Tonight [17 Jan - 18 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-01-17&endDate=2026-01-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) Tomorrow [18 Jan - 19 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-01-18&endDate=2026-01-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) Next weekend [23 Jan - 25 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-01-23&endDate=2026-01-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) In two weeks [30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=3000652286&startDate=2026-01-30&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) ## Our top choices for Borneo romantic hotels ![Children’s pool](https://images.trvl-media.com/lodging/91000000/90020000/90016600/90016574/e1f37e63.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/91000000/90020000/90016600/90016574/d2b1d767.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/91000000/90020000/90016600/90016574/4eaf730b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/91000000/90020000/90016600/90016574/9bb131ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### FUGO Hotel Samarinda (Bigmall) [](https://www.expedia.co.uk/Samarinda-Hotels-Fugo-Samarinda.h90016574.Hotel-Information) Samarinda 9.8/10 Exceptional (11 reviews) "Excellent hotel, staff and location. Only negative, parking was free but on departure we were charged by the car park attendant who said it wasn’t included. We have requested a refund on this. This did slightly disappoint was was a fabulous stay otherwise." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) DB £64 includes taxes & fees 20 Jan - 21 Jan [](https://www.expedia.co.uk/Samarinda-Hotels-Fugo-Samarinda.h90016574.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/16000000/15680000/15678300/15678294/a28b4872.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/16000000/15680000/15678300/15678294/fd86079f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/16000000/15680000/15678300/15678294/5c897556.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/16000000/15680000/15678300/15678294/b7b4f7c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Arsela Hotel Pangkalan Bun [](https://www.expedia.co.uk/Pangkalan-Bun-Hotels-Arsela-Hotel-Pangkalan-Bun.h15678294.Hotel-Information) Pangkalan Bun 8.4/10 Very good (70 reviews) "Room was simple, but clean with a good bed. Very nice dinner in the restaurant " ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Ushi £20 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Pangkalan-Bun-Hotels-Arsela-Hotel-Pangkalan-Bun.h15678294.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/572979d0.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) ![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) ### 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 (664 reviews) "Great hotel with good service and amenities. Perfect to walk and see all the sites in main part of city." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) David £83 includes taxes & fees 30 Jan - 31 Jan [](https://www.expedia.co.uk/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/93000000/92830000/92823900/92823872/6421d0e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/93000000/92830000/92823900/92823872/49b9b8cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/93000000/92830000/92823900/92823872/b4adc4f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![King Bed Junior Suite Pool | Minibar, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/93000000/92830000/92823900/92823872/fc5938c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### FUGO Hotel Banjarmasin [](https://www.expedia.co.uk/Banjarmasin-Hotels-FUGO-Banjarmasin.h92823872.Hotel-Information) Banjarmasin 10/10 Exceptional (1 review) "comfort stay" ![Indonesia](https://a.travel-assets.com/egds/marks/flags/id.svg) Kar Wai £50 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Banjarmasin-Hotels-FUGO-Banjarmasin.h92823872.Hotel-Information) ![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) ![Lobby](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/w3834h2160x0y0-d3b0183e.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,004 reviews) "The hotel staffs are very friendly and supportive" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) MIKA £125 includes taxes & fees 12 Feb - 13 Feb [](https://www.expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information) ![Meeting facility](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/d9b2b670.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/1e58a074.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/70d452bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/f61b571e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Novotel Banjarmasin Airport [](https://www.expedia.co.uk/Banjarbaru-Hotels-Hotel-Novotel-Banjarmasin-Airport.h5892413.Hotel-Information) Banjarbaru 7.8/10 Good (61 reviews) "Average service and facilities. Needs a refresh and more staff training. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Vincent Yuan Sun £30 includes taxes & fees 20 Jan - 21 Jan [](https://www.expedia.co.uk/Banjarbaru-Hotels-Hotel-Novotel-Banjarmasin-Airport.h5892413.Hotel-Information) ![Poolside bar](https://images.trvl-media.com/lodging/116000000/115410000/115406600/115406582/b8bca5ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/116000000/115410000/115406600/115406582/1c0c92d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/116000000/115410000/115406600/115406582/a818909b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/116000000/115410000/115406600/115406582/2d2b4b21.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Four Points By Sheraton Pontianak [](https://www.expedia.co.uk/Pontianak-Hotels-Four-Points-By-Sheraton-Pontianak.h115406582.Hotel-Information) Pontianak 9.0/10 Wonderful (2 reviews) "Schone kamer fijn personeel " ![Netherlands](https://a.travel-assets.com/egds/marks/flags/nl.svg) Willem £43 includes taxes & fees 19 Jan - 20 Jan [](https://www.expedia.co.uk/Pontianak-Hotels-Four-Points-By-Sheraton-Pontianak.h115406582.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/9ab237e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sun deck](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/3de73389.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Banquet hall](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/b5c46766.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/d1fb87f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sabah Hotel Sandakan [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) Sandakan 8.6/10 Excellent (367 reviews) "Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Nicholas £75 includes taxes & fees 31 Jan - 1 Feb [](https://www.expedia.co.uk/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.Hotel-Information) ![Lobby lounge](https://images.trvl-media.com/lodging/3000000/2840000/2832200/2832106/a4074f8e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2840000/2832200/2832106/af715bb9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Room, Non Smoking, City View | Living area | 21-inch LED TV with satellite channels, TV](https://images.trvl-media.com/lodging/3000000/2840000/2832200/2832106/b668d7f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/3000000/2840000/2832200/2832106/efd29653.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swiss-Belhotel Tarakan [](https://www.expedia.co.uk/Tarakan-Hotels-Swiss-Belhotel-Tarakan.h2832106.Hotel-Information) Tarakan 7.0/10 Good (36 reviews) "This hotel was exceptional, a little dated however blending to its surrounds and with a beautiful pool it was the place to be and cool off. The room was large and had everything we could possibly image. Service was excellent. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Elizabeth £43 includes taxes & fees 23 Jan - 24 Jan [](https://www.expedia.co.uk/Tarakan-Hotels-Swiss-Belhotel-Tarakan.h2832106.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/91000000/90220000/90215600/90215543/873cb2eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Suite | Living area | Flat-screen TV](https://images.trvl-media.com/lodging/91000000/90220000/90215600/90215543/01da1f71.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/91000000/90220000/90215600/90215543/4bd1626d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/91000000/90220000/90215600/90215543/7272fdf5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Raia Hotel & Convention Centre Kuching [](https://www.expedia.co.uk/Kuching-Hotels-Raia-Hotel-Convention-Centre-Kuching.h90215543.Hotel-Information) Kuching 9.4/10 Exceptional (20 reviews) "The best hotel" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Sejili [](https://www.expedia.co.uk/Kuching-Hotels-Raia-Hotel-Convention-Centre-Kuching.h90215543.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-01-31&endDate=2026-02-01®ionId=3000652286&adults=2&travelerType=romantic&sort=RECOMMENDED&openPlayBack=true) ## Top Borneo Hotel Reviews ![Shangri-La Tanjung Aru, Kota Kinabalu](https://images.trvl-media.com/lodging/1000000/10000/2400/2388/e06a8a1d_y.jpg) ### Shangri-La Tanjung Aru, Kota Kinabalu 10/10 Excellent "Fantastic view, warm welcome from staffs, clean room condition" [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information) ![Le Meridien Kota Kinabalu](https://images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/cbf302ae_y.jpg) ### Le Meridien Kota Kinabalu 10/10 Excellent "This is a very fine modern hotel located in the heart of Kota Kinabulu. We particularly appreciated the fact that it was a short walk to the restaurant row on the waterfront which offered outdoor seating and a variety of cuisines." [](https://expedia.co.uk/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information) ![Shangri-La Rasa Ria, Kota Kinabalu](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/bef5ad9c_y.jpg) ### Shangri-La Rasa Ria, Kota Kinabalu 10/10 Excellent "We had an excellent stay at the Shangrila Rada Ria hotel. The resort is extensive, offering plenty of activities. We particularly enjoyed the spa, the reserve, the pool, horse riding, and the diverse range of restaurants, including Italian, Japanese, and Malaysian options. The staff were exceptionally friendly and helpful. Special thanks to Milhan, Erly, Yadmin, and Adeline for their outstanding hospitality. We look forward to returning again. " [](https://expedia.co.uk/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.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 "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.co.uk/Kota-Kinabalu-Hotels-The-Magellan-Sutera-Resort.h523743.Hotel-Information)