Photo by Sri Agustin

Most Romantic Hotels in Borneo

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Borneo romantic hotels

1. Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1,000 reviews)
"Absolutely fantastic property with incredible staff.Rooms were huge and very clean and well equipped.Lovely pools and beach,great range of activities and restaurants. Free shuttle bus into KK and easy to arrange excursions through the hotel."
United Kingdom
Eleanor
The price is RM490
RM539 total
includes taxes & fees
28 Nov - 29 Nov
Shangri-La Rasa Ria, Kota Kinabalu

2. The Village House

The Village House
3.5 star property
Kuching
8.8 out of 10, Excellent, (95 reviews)
"The Village House is an oasis of calm and beauty in Sarawak. The property is beautifully furnished, the rooms very comfortable, and the staff always helpful. We enjoyed our stay and wish it could have been longer!"
United States
Valorie
The price is RM311
RM377 total
includes taxes & fees
9 Nov - 10 Nov
The Village House

3. Damai Beach Resort

Damai Beach Resort
3.5 star property
Kuching
7.8 out of 10, Good, (483 reviews)
"Beautiful place in a beautiful area. A hidden gem"
United Kingdom
Albert
The price is RM308
RM364 total
includes taxes & fees
15 Nov - 16 Nov
Damai Beach Resort

4. Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak
4.0 star property
Pontianak
10.0 out of 10, Exceptional, (12 reviews)
"Great service great food"
United States
Jeffrey
The price is RM170
RM205 total
includes taxes & fees
9 Nov - 10 Nov
Four Points By Sheraton Pontianak

5. Miri Marriott Resort & Spa

Miri Marriott Resort & Spa
5.0 star property
Miri
8.4 out of 10, Very good, (338 reviews)
"Very nice hotel for a good price."
Netherlands
Slyvia
The price is RM300
RM364 total
includes taxes & fees
14 Nov - 15 Nov
Miri Marriott Resort & Spa

6. Pullman Miri Waterfront

Pullman Miri Waterfront
4.5 star property
Miri
8.8 out of 10, Excellent, (652 reviews)
"What I like about the Pullman Miri is the amenities and room condition amy not be lavish but sufficient and comfortable. The hotel is located near shopping centre with supermarket. The hotel is not to far from airport, easy access alot of cab not too expensive."
Malaysia
Bt Shahar
The price is RM245
RM274 total
includes taxes & fees
14 Nov - 15 Nov
Pullman Miri Waterfront

7. Gaya Island Resort

Gaya Island Resort
5.0 star property
Gaya Island
8.8 out of 10, Excellent, (451 reviews)
"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes,...
United States
Eric
The price is RM1,200
RM1,920 total
includes taxes & fees
11 Nov - 12 Nov
Gaya Island Resort

8. Swiss-Belinn Singkawang

Swiss-Belinn Singkawang
4.0 star property
Singkawang
7.8 out of 10, Good, (49 reviews)
"Good location above a mall so it's convenient"
Malaysia
Mariana
The price is RM111
RM134 total
includes taxes & fees
10 Nov - 11 Nov
Swiss-Belinn Singkawang

9. Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
4.0 star property
Balikpapan
8.8 out of 10, Excellent, (53 reviews)
"In general every went smooth during our stay at Four Point Stay. All the staff very helpful. "
United States
Md Masud Ul
The price is RM157
RM190 total
includes taxes & fees
13 Nov - 14 Nov
Four Points by Sheraton Balikpapan

10. Gayana Marine Resort

Gayana Marine Resort
5.0 star property
Gaya Island
8.4 out of 10, Very good, (527 reviews)
"Excellent stay. Rooms were lovely and food very good"
United Kingdom
Matthew
The price is RM927
RM1,011 total
includes taxes & fees
9 Nov - 10 Nov
Gayana Marine Resort
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.

Top Borneo Hotel Reviews