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
$263 nightly
The price is $263 total per night
$263 total
Jan 9 - Jan 10, 2026
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
$279 nightly
The price is $306 total per night
$306 total
Dec 20 - Dec 21
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
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
$59 nightly
The price is $66 total per night
$66 total
Dec 21 - Dec 22
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
$272 nightly
The price is $298 total per night
$298 total
Dec 13 - Dec 14
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
$180 nightly
The price is $197 total per night
$197 total
Jan 1 - Jan 2, 2026
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.
Palm Beach Resort & Spa
Jalan Batu Manikar Labuan Sabah
Free Cancellation
Reserve now, pay when you stay
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.
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.
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 ...
Grand Tan Banjarmasin Hotel & Convention Center
Grand Banua Jl. Jend. A. Yani Km 11,8 Banjarmasin South Kalimantan
Romance awaits at this hotel, which features a spa and onsite dining. Couples will appreciate the outdoor pool and bar.
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 | 1,991 hotels |
|---|---|
Lowest Price | $66 |
Highest Price | $306 |
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 8 days ago
Travelocity Verified Review
"Customer service was great, hotel location is really close to everything,room condition was Ok but it’s very clean。"
A verified traveler from connells point stayed at Le Meridien Kota Kinabalu
