Title: Book the Best ROMANTIC Hotels in Borneo from CA $37  - Borneo Romantic Getaways | Expedia.ca

[Borneo Travel Guide](https://expedia.ca/Borneo.dx3000652286)[Hotels in Borneo](https://expedia.ca/Borneo-Hotels.d3000652286.Travel-Guide-Hotels)[Vacation Rentals in Borneo](https://expedia.ca/Borneo-Vacation-Rentals.d3000652286.Travel-Guide-VacationRentals)[Flights to Borneo](https://expedia.ca/Cheap-Flights-To-Borneo.d3000652286.Travel-Guide-Flights)[Borneo Car Rentals](https://expedia.ca/Car-Rentals-In-Borneo.d3000652286.Car-Rental-Guide)[Borneo Vacation Packages](https://expedia.ca/Borneo.d3000652286.Destination-Travel-Guides)

![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__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Check availability on Borneo Romantic Hotels

Tonight

[Jan 25 - Jan 26](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2026-01-25&endDate=2026-01-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic)

Tomorrow

[Jan 26 - Jan 27](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2026-01-26&endDate=2026-01-27&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic)

Next weekend

[Jan 30 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2026-01-30&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic)

In two weeks

[Feb 6 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2026-02-06&endDate=2026-02-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic)

## Our top choices for Borneo romantic hotels

![In-room safe, desk, laptop workspace, blackout drapes](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)

![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)

![2 outdoor pools, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/cc94cc6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Shangri-La Rasa Ria, Kota Kinabalu

[](https://www.expedia.ca/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information)

Tuaran

9.2/10

Wonderful

(1,006 reviews)

"Lovely hotel, we really enjoyed our stay! The all inclusive was fantastic with premium restaurants included. "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Jenny

CA $205

CA $225 total

includes taxes & fees

Feb 24 - Feb 25

[](https://www.expedia.ca/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information)

![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)

![Meeting facility](https://images.trvl-media.com/lodging/91000000/90020000/90016600/90016574/4eaf730b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/91000000/90020000/90016600/90016574/03c1ef3c.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)

### FUGO Hotel Samarinda (Bigmall) 

[](https://www.expedia.ca/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

CA $102

CA $123 total

includes taxes & fees

Jan 25 - Jan 26

[](https://www.expedia.ca/Samarinda-Hotels-Fugo-Samarinda.h90016574.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)

![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)

![Exterior](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/572979d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Radisson Hotel Brunei Darussalam

[](https://www.expedia.ca/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information)

Bandar Seri Begawan

9.0/10

Wonderful

(667 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

CA $140

CA $155 total

includes taxes & fees

Jan 30 - Jan 31

[](https://www.expedia.ca/Bandar-Seri-Begawan-Hotels-Radisson-Hotel-Brunei-Darussalam.h12225.Hotel-Information)

![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/9ab237e0.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)

![Superior Twin Room](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/9ff81d67.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive Suite](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.ca/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

CA $130

CA $145 total

includes taxes & fees

Jan 28 - Jan 29

[](https://www.expedia.ca/Sandakan-Hotels-Sabah-Hotel-Sandakan.h2173572.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)

![Reception](https://images.trvl-media.com/lodging/16000000/15680000/15678300/15678294/b7b4f7c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Room, 2 Single Beds](https://images.trvl-media.com/lodging/16000000/15680000/15678300/15678294/b85c5ef3.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)

### Arsela Hotel Pangkalan Bun

[](https://www.expedia.ca/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

CA $30

CA $37 total

includes taxes & fees

Feb 5 - Feb 6

[](https://www.expedia.ca/Pangkalan-Bun-Hotels-Arsela-Hotel-Pangkalan-Bun.h15678294.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/70d452bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/6000000/5900000/5892500/5892413/68338719.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)

### Hotel Novotel Banjarmasin Airport

[](https://www.expedia.ca/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

CA $45

CA $55 total

includes taxes & fees

Jan 28 - Jan 29

[](https://www.expedia.ca/Banjarbaru-Hotels-Hotel-Novotel-Banjarmasin-Airport.h5892413.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)

![Daily buffet breakfast (IDR 160000 per person)](https://images.trvl-media.com/lodging/93000000/92830000/92823900/92823872/a31df726.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)

### FUGO Hotel Banjarmasin

[](https://www.expedia.ca/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

CA $78

CA $95 total

includes taxes & fees

Feb 24 - Feb 25

[](https://www.expedia.ca/Banjarmasin-Hotels-FUGO-Banjarmasin.h92823872.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)

![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/3000000/2840000/2832200/2832106/82e67d2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Presidential Room, Non Smoking, City View | Living area](https://images.trvl-media.com/lodging/3000000/2840000/2832200/2832106/b668d7f2.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)

### Swiss-Belhotel Tarakan

[](https://www.expedia.ca/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

CA $66

CA $80 total

includes taxes & fees

Jan 30 - Jan 31

[](https://www.expedia.ca/Tarakan-Hotels-Swiss-Belhotel-Tarakan.h2832106.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)

![View from property](https://images.trvl-media.com/lodging/116000000/115410000/115406600/115406582/f3a69357.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)

### Four Points By Sheraton Pontianak

[](https://www.expedia.ca/Pontianak-Hotels-Four-Points-By-Sheraton-Pontianak.h115406582.Hotel-Information)

Pontianak

9.4/10

Exceptional

(3 reviews)

"It's reality clean,friendly staff with smile and delicious buffet breakfast. We would like big thank you to Ibnu and Febi with their excellent services during out stay. We will come back to stay Four points by Sheraton "

![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg)

Ricardo

CA $61

CA $74 total

includes taxes & fees

Jan 25 - Jan 26

[](https://www.expedia.ca/Pontianak-Hotels-Four-Points-By-Sheraton-Pontianak.h115406582.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)

![Outdoor pool](https://images.trvl-media.com/lodging/91000000/90220000/90215600/90215543/7272fdf5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Presidential Suite | Living area](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)

### Raia Hotel & Convention Centre Kuching

[](https://www.expedia.ca/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

CA $79

CA $90 total

includes taxes & fees

Feb 23 - Feb 24

[](https://www.expedia.ca/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.ca/Hotel-Search?startDate=2026-02-07&endDate=2026-02-08&regionId=3000652286&adults=2&travelerType=romantic&sort=RECOMMENDED&openPlayBack=true)

## Top Borneo Hotel Reviews

![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

"Lovely hotel, we really enjoyed our stay! The all inclusive was fantastic with premium restaurants included. "

[](https://expedia.ca/Tuaran-Hotels-Shangri-La-Rasa-Ria.h48661.Hotel-Information)

![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.ca/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.ca/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

"Love the buffet breakfast, so much to choose from. Pools are great, close to other dining. This is our second visit and we will definitely be back again"

[](https://expedia.ca/Kota-Kinabalu-Hotels-The-Magellan-Sutera-Resort.h523743.Hotel-Information)