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
Jun 15 - Jun 16
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
$260 nightly
The price is $285 total per night
$285 total
Jun 26 - Jun 27
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
In-room fireplaces and onsite dining await at this romantic resort, which also offers an outdoor pool and a bayside location.

Pullman Miri Waterfront
Lot 1347 Miri Sarawak
Free Cancellation
Reserve now, pay when you stay
$61 nightly
The price is $68 total per night
$68 total
Jun 17 - Jun 18
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
$205 nightly
The price is $226 total per night
$226 total
Jun 15 - Jun 16
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
Jun 16 - Jun 17
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
Jun 15 - Jun 16
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,094 hotels |
|---|---|
Lowest Price | $59 |
Highest Price | $285 |
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 5 days ago
Travelocity Verified Review
"Good location, good service, stunning ocean view"
A verified traveler stayed at Le Meridien Kota Kinabalu



