Title: Book the Best ROMANTIC Hotels in Borneo   - 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)

![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/532000/532918-kuching.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

# Find Romantic Hotels in Borneo

![calendar shield illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)

### 

Change your mind

Book hotels with free cancellation

![deals illustration](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)

![bed illustration](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

[Sep 29 - Sep 30](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2025-09-29&endDate=2025-09-30&adults=2&travelerType=ROMANTIC&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Sep 30 - Oct 1](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2025-09-30&endDate=2025-10-01&adults=2&travelerType=ROMANTIC&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Oct 3 - Oct 5](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2025-10-03&endDate=2025-10-05&adults=2&travelerType=ROMANTIC&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Oct 10 - Oct 12](https://www.expedia.ca/Hotel-Search?regionId=3000652286&startDate=2025-10-10&endDate=2025-10-12&adults=2&travelerType=ROMANTIC&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Top Borneo Romantic Hotels

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

![1 bedroom, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/81d7b35b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/2535220c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Garden Executive Suite (King)](https://images.trvl-media.com/lodging/1000000/50000/48700/48661/6ab82409.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

9.2/10

Wonderful

(1006)

"Great hotel. "

CA $175

CA $192 total

includes taxes & fees

Oct 21 - Oct 22

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

![Outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/0468787f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Kinabalu Villa](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/9065d6c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/54e29471.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Kinabalu Villa | View from room](https://images.trvl-media.com/lodging/5000000/4990000/4981800/4981793/d1fdbd9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Gaya Island Resort

Gaya Island

8.8/10

Excellent

(448)

"THE Resort."

CA $291

CA $491 total

includes taxes & fees

Oct 29 - Oct 30

[](https://www.expedia.ca/Gaya-Island-Hotels-Gaya-Island-Resort.h4981793.Hotel-Information)

![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/902ca350.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from property](https://images.trvl-media.com/lodging/3000000/2180000/2173600/2173572/ec318fbd.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)

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

### Sabah Hotel Sandakan

Sandakan

8.6/10

Excellent

(355)

"Really charming hotel, great (reasonably priced) Saturday night buffet and friendly staff"

CA $116

CA $130 total

includes taxes & fees

Oct 23 - Oct 24

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

![King Junior Suite Room](https://images.trvl-media.com/lodging/91000000/90020000/90016600/90016574/d4d151ac.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)

Samarinda

9.8/10

Exceptional

(9)

CA $86

CA $106 total

includes taxes & fees

Oct 29 - Oct 30

[](https://www.expedia.ca/Samarinda-Hotels-Fugo-Samarinda.h90016574.Hotel-Information)

![Outdoor banquet area](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/92107fbb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Poolside bar](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/67b69972.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/c597c71e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Food and drink](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/80ec813b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Palm Beach Resort & Spa

Labuan

7.6/10

Good

(109)

"The garden view not a garden just back of the resort. But I love the bathtub"

CA $68

CA $78 total

includes taxes & fees

Oct 2 - Oct 3

[](https://www.expedia.ca/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information)

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

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

![2 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/1000000/20000/12300/12225/f449b2db.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

### Radisson Hotel Brunei Darussalam

Bandar Seri Begawan

9.0/10

Wonderful

(638)

"Amazing resorts what makes it, the staff "

CA $165

CA $182 total

includes taxes & fees

Oct 19 - Oct 20

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

![Front of property](https://images.trvl-media.com/lodging/93000000/92830000/92823900/92823872/d1bdb449.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![King Bed Junior Suite Pool](https://images.trvl-media.com/lodging/93000000/92830000/92823900/92823872/60a87e13.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)

![Reception](https://images.trvl-media.com/lodging/93000000/92830000/92823900/92823872/49b9b8cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### FUGO Hotel Banjarmasin

Banjarmasin

10/10

Exceptional

(1)

"comfort stay"

CA $75

CA $92 total

includes taxes & fees

Sep 29 - Sep 30

[](https://www.expedia.ca/Banjarmasin-Hotels-FUGO-Banjarmasin.h92823872.Hotel-Information)

![Couples treatment rooms, hot tub, body treatments, aromatherapy](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/0447002d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Ocean Villa | Terrace/patio](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/488af6e7.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)

![Poolside bar](https://images.trvl-media.com/lodging/3000000/2330000/2322400/2322305/fa2846f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Gayana Marine Resort

Gaya Island

8.4/10

Very good

(502)

"The resort was incredible and the staff were amazing. Highly recommend!"

CA $338

CA $372 total

includes taxes & fees

Oct 29 - Oct 30

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Gayana-Marine-Resort.h2322305.Hotel-Information)

![Executive Double Room](https://images.trvl-media.com/lodging/92000000/91450000/91442100/91442029/9a84f4ab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/92000000/91450000/91442100/91442029/c610a42e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/92000000/91450000/91442100/91442029/68b9acc4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exclusive Double Room](https://images.trvl-media.com/lodging/92000000/91450000/91442100/91442029/bf828d73.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Kokol Haven Resort

Kota Kinabalu

9.2/10

Wonderful

(16)

"Nice n comfy.."

CA $93

CA $105 total

includes taxes & fees

Oct 29 - Oct 30

[](https://www.expedia.ca/Kota-Kinabalu-Hotels-Kokol-Haven-Resort.h91442029.Hotel-Information)

![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/7000000/6270000/6262100/6262025/4a2892f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Balcony](https://images.trvl-media.com/lodging/7000000/6270000/6262100/6262025/5ba13b3f.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)

![Rajah Room | Living area](https://images.trvl-media.com/lodging/7000000/6270000/6262100/6262025/f924664a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Village House

Kuching

8.8/10

Excellent

(91)

"Very relaxing to stay, will definetly go again"

CA $70

CA $88 total

includes taxes & fees

Sep 29 - Sep 30

[](https://www.expedia.ca/Kuching-Hotels-The-Village-House.h6262025.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=2025-10-12&endDate=2025-10-13&regionId=3000652286&adults=2&travelerType=romantic&sort=RECOMMENDED&openPlayBack=true)

## Top Borneo Hotel Reviews

![Radisson Hotel Brunei Darussalam](//images.trvl-media.com/lodging/1000000/20000/12300/12225/b1c9c926_y.jpg)

### Radisson Hotel Brunei Darussalam

10/10 Excellent

"Good service staff and room has been recently furnished"

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

![Shangri-La Rasa Ria, Kota Kinabalu](//images.trvl-media.com/lodging/1000000/50000/48700/48661/bef5ad9c_y.jpg)

### Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent

"Excellent location for watching the sunset by the beach"

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

![Shangri-La Tanjung Aru, Kota Kinabalu](//images.trvl-media.com/lodging/1000000/10000/2400/2388/e06a8a1d_y.jpg)

### Shangri-La Tanjung Aru, Kota Kinabalu

10/10 Excellent

"Staff are very friendly with😀"

[](https://expedia.ca/Kota-Kinabalu-Hotels-Shangri-La-Tanjung-Aru.h2388.Hotel-Information)

![Le Meridien Kota Kinabalu](//images.trvl-media.com/lodging/2000000/1330000/1322100/1322074/cbf302ae_y.jpg)

### Le Meridien Kota Kinabalu

10/10 Excellent

"very good location"

[](https://expedia.ca/Kota-Kinabalu-Hotels-Le-Meridien-Kota-Kinabalu.h1322074.Hotel-Information)

![The Empire Brunei](//images.trvl-media.com/lodging/2000000/1090000/1086900/1086846/c61318a4_y.jpg)

### The Empire Brunei

10/10 Excellent

"Had the best stay! Everyone was so welcoming and kind. Amenities are amazing and food was delicious. Nice there was transportation to get you from one area to the next. Staying here was one of the experiences I've had on my travels!!!"

[](https://expedia.ca/Jerudong-Hotels-The-Empire-Brunei.h1086846.Hotel-Information)

![The Magellan Sutera Resort](//images.trvl-media.com/lodging/1000000/530000/523800/523743/a886f034_y.jpg)

### The Magellan Sutera Resort

10/10 Excellent

"Friendly and very good customer service especially from the front desk,which i can thank enough to help me solve some of difficult face during my stay!!worth for money"

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