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

The Empire Brunei

5 out of 5
Negara Brunei Darussalam, Jerudong
Free Cancellation
Reserve now, pay when you stay
$280 nightly
The price is $280 total per night
$280 total
Jun 12 - Jun 13
Total includes 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 ...
Sutera Sanctuary Lodges at Manukan Island

Sutera Sanctuary Lodges at Manukan Island

3.5 out of 5
Manukan Island, Tunku Abdul Rahman Park, Manukan Island, Sabah
$180 nightly
The price is $197 total per night
$197 total
Jun 2 - Jun 3
Total includes 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

Pullman Miri Waterfront

4.5 out of 5
Lot 1347, Miri Waterfront Commercial Centre, Miri, Sarawak
Free Cancellation
Reserve now, pay when you stay
$54 nightly
The price is $60 total per night
$60 total
Jun 8 - Jun 9
Total includes 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

Gayana Marine Resort

5 out of 5
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
$273 nightly
The price is $298 total per night
$298 total
Jun 26 - Jun 27
Total includes 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 ...
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
$280 nightly
The price is $306 total per night
$306 total
Jun 26 - Jun 27
Total includes taxes and fees
You and your special someone are sure to love the
Sutera Sanctuary Lodges at Kinabalu Park

Sutera Sanctuary Lodges at Kinabalu Park

3 out of 5
Kinabalu National Park, Mt. Kinabalu, Ranau, Sabah
$39 nightly
The price is $45 total per night
$45 total
Jun 9 - Jun 10
Total includes taxes and fees
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

Nexus Resort & Spa Karambunai

4 out of 5
Off Jalan Sepangar Bay, Locked Bag 100, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $88 total per night
$88 total
Jun 9 - Jun 10
Total includes 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

Ming Garden Hotel and Residences

4 out of 5
Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Sabah
Get rates
Romance awaits at this hotel, which features poolside dining and happy hours. Couples will appreciate the terrace and outdoor pool.
Celyn Resort Kinabalu

Celyn Resort Kinabalu

3 out of 5
Kampung Samuruh, Jalan Samuruh Kinoundusan, Ranau, Sabah
Get rates
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 ...
Banua Banjarmasin Hotel & Convention Center

Banua Banjarmasin Hotel & Convention Center

4 out of 5
Grand Banua Jl. Jend. A. Yani Km 11,8, Banjarmasin, South Kalimantan
Free Cancellation
Reserve now, pay when you stay
$36 nightly
The price is $40 total per night
$40 total
May 29 - May 30
Total includes taxes and fees
Romance awaits at this hotel, which features a spa and onsite dining. Couples will appreciate the outdoor pool and bar.
Super OYO 90602 Hotel Hsiang Garden

Super OYO 90602 Hotel Hsiang Garden

3 out of 5
Mile 1.5, Leila Road, Sandakan City Center, Sandakan
Get rates
Onsite dining and more await visiting couples at this romantic hotel.
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
Free Cancellation
Reserve now, pay when you stay
$68 nightly
The price is $71 total per night
$71 total
May 29 - May 30
Total includes 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.
Don't see what you're looking for?
See all available properties in Borneo
View all properties
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,773 hotels
Lowest Price
$40
Highest Price
$306
Popular hotels
The Empire Brunei, Nexus Resort & Spa Karambunai, Gayana Marine Resort, Celyn Resort Kinabalu, Banua 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

Le Meridien Kota Kinabalu

5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Great hotel. Staff friendly & helpful. Club room benefits were good value with snacks throughout the day and ample food choices, including alcoholic beverages, in the evenings. Great views from the clubs lounge too. Breakfast is available in both the club lounge or main restaurant offering a bigger selection of foods. "
A verified traveler stayed at Le Meridien Kota Kinabalu
Le Meridien Kota Kinabalu