Romantic Hotels in Borneo
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Borneo Romantic Getaways & Hotels

The Empire Brunei
Negara Brunei Darussalam Jerudong
Free Cancellation
Reserve now, pay when you stay
$260 nightly
The price is $260 total per night
$260 total
Aug 4 - Aug 5
Total with taxes and fees
Whatever your love language might be, you and your special someone are sure to love the spa and 3 restaurants at this upscale resort. You'll also appreciate ...

Bunga Raya Island Resort & Spa
Polish Bay, Gaya Island Gaya Island Sabah
$273 nightly
The price is $299 total per night
$299 total
Sep 1 - Sep 2
Total with taxes and fees
You and your special someone are sure to love the

Sutera Sanctuary Lodges At Manukan Island
Manukan Island, Tunku Abdul Rahman Park Manukan Island Sabah
$227 nightly
The price is $227 total per night
$227 total
Aug 17 - Aug 18
Total with taxes and fees
Onsite dining and an outdoor pool await at this romantic resort, which also offers a bar and a bayside location.

Pullman Miri Waterfront
Lot 1347 Miri Sarawak
Free Cancellation
Reserve now, pay when you stay
$64 nightly
The price is $72 total per night
$72 total
Aug 15 - Aug 16
Total with taxes and fees
Ocean-view dining, happy hours, and champagne service await visiting couples at this upscale hotel. The property also offers romance packages, an outdoor pool, ...

Gayana Marine Resort
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
$269 nightly
The price is $295 total per night
$295 total
Aug 4 - Aug 5
Total with taxes and fees
Ready for a romantic getaway? You are sure to enjoy the hot tub, spa, and ocean-view dining at this boutique resort. You'll also appreciate the Frette Italian ...

Sutera Sanctuary Lodges at Kinabalu Park
Kinabalu National Park, Mt. Kinabalu Ranau Sabah
If you're looking for a special getaway, consider a stay at this romantic hotel where there's onsite dining and much more for you and your partner to enjoy.

Nexus Resort & Spa Karambunai
Off Jalan Sepangar Bay Kota Kinabalu Sabah
$82 nightly
The price is $91 total per night
$91 total
Aug 28 - Aug 29
Total with taxes and fees
A spa, ocean-view dining, and a garden await visiting couples at this romantic hotel. The property also offers a private beach and 3 outdoor pools.

Ming Garden Hotel and Residences
Lorong Ming Garden, Jalan Coastal Kota Kinabalu Sabah
Romance awaits at this hotel, which features poolside dining and happy hours. Couples will appreciate the terrace and outdoor pool.

Palm Beach Resort & Spa
Jalan Batu Manikar Labuan Sabah
Free Cancellation
Reserve now, pay when you stay
$57 nightly
The price is $59 total per night
$59 total
Sep 1 - Sep 2
Total with taxes and fees
A spa, a garden, and a private beach await visiting couples at this romantic resort. The property also offers onsite dining and an outdoor pool.

Celyn Resort Kinabalu
Kampung Samuruh Ranau Sabah
Make beautiful memories on a trip to this romantic hotel, where you'll find a garden and onsite dining. You're sure to appreciate onsite facilities like the ...

Super OYO 90602 Hotel Hsiang Garden
Mile 1.5, Leila Road Sandakan
Onsite dining and more await visiting couples at this romantic hotel.
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.
Borneo hotels essential information
Accommodation | 2,087 hotels |
|---|---|
Lowest Price | $59 |
Highest Price | $299 |
Popular hotels | The Empire Brunei, Nexus Resort & Spa Karambunai, Gayana Marine Resort, Celyn Resort Kinabalu, Grand Tan Banjarmasin Hotel & Convention Center, Bunga Raya Island Resort & Spa, Super OYO 90602 Hotel Hsiang Garden, Sutera Sanctuary Lodges at Kinabalu Park, Sutera Sanctuary Lodges At Manukan Island, Ming Garden Hotel and Residences, Palm Beach Resort & Spa, Pullman Miri Waterfront |
Recent Borneo hotel reviews by fellow wanderers

Le Meridien Kota Kinabalu
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"The hotel location is fantastic. We had a sea facing room and had a wonderful view of the ocean and mountains in the background, as well as fishing boats. The gym is also well equipped - multiple stationary bikes, treadmills, exercise machines. The only down side is that there is a strong odor of cigarettes in there all the time. May be due to bad air circulation in that room. There is also a nice outdoor pool. The breakfast buffet was very good, with lots of local and western choices. Hotel staff are wonderful, very helpful, polite and customer focused."
A verified traveler stayed at Le Meridien Kota Kinabalu



