Book a Hotel + Flight or Car together to unlock savings
Plan, book, travel with confidence
Better together
Save up to £750 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Packages with flights are ATOL protected
Discover the most popular places to visit in Borneo
Imago Shopping Mall
Rating: 8.6/10 (662 reviews)
During your trip to Kota Kinabalu, you can search for that perfect souvenir at Imago Shopping Mall. Amble around the area's marina or seek out the local tours.
You can take time to visit Kuching Waterfront during your travels to Kuching. Stroll along the riverfront in this culturally rich area or seek out the local tours.
Commune with nature and explore the great outdoors at Mt Kinabalu during your travels in Kota Belud. Discover the mountain views while you're in the area.
During your visit to Pusat Bandar, you can find the perfect gifts to bring home at Gaya Street Sunday Market. Amble around the area's marina or seek out the local tours.
During your trip to Kuching, you can do some window-shopping at Vivacity Megamall. Amble around this culturally rich area's riverfront or seek out the local tours.
Price: £122, includes taxes & fees, 21 Nov - 22 Nov, for Top Romantic Borneo Hotels
Review: Large resort located away from the busy part of the town. A little outdated. We stayed on the ground floor near the entrance to the restaurant & elevator, high traffic and noisy. I recommend not choosing the rooms on the ground level. Friendly staff and helpful arranging transportation and siteseeing tours. Decent breakfast selection and restaurant choices.
Address: Pantai Puteri Santubong Village, Kuching, Sarawak, 93650, MY
Location: 292.8 mi from Borneo
Star rating: 3.5/5
Guest rating: 8.8/10 (Excellent, 95 reviews)
Price: £65, includes taxes & fees, 23 Nov - 24 Nov, for Top Romantic Borneo Hotels
Review: 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!
Address: Malohom Bay, Pulau Gaya, Gaya Island, Sabah, 88000, MY
Location: 366.7 mi from Borneo
Star rating: 5/5
Guest rating: 8.8/10 (Excellent, 451 reviews)
Price: £325, includes taxes & fees, 14 Dec - 15 Dec, for Top Romantic Borneo Hotels
Review: "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,...
Address: Jl Alianyang, Pasiran, Singkawang, West Kalimantan, 79123, ID
Location: 380.9 mi from Borneo
Star rating: 4/5
Guest rating: 7.8/10 (Good, 49 reviews)
Price: £22, includes taxes & fees, 13 Dec - 14 Dec, for Top Romantic Borneo Hotels
Review: Good location above a mall so it's convenient
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.
How can I find the best Borneo vacation packages for couples?
Use our easy-to-use holiday search tools to plan your most-romantic getaway to Borneo. Choose a hotel suite with an on-trend bathtub with a big view. Choose a stylish hire car with the top down to woo your heart. Choose candlelit cocktails on the shoreline, a horse ride by moonlight or a dolled-up night at the casino.
Can I book cheap Borneo romantic holidays for two?
Get wallet-friendly away-from-it-all romantic accommodation at Expedia, so you have more kitty to spend on romantic activities. We have cheap romantic holidays to Borneo that start from . Prices and availability are subject to change. Additional terms may apply.
What should I think about when booking a Borneo romantic getaway?
The most romantic holidays are about building memories, about dancing and dining and keeping the spark alive. These are moments to level up the luxury – use the star filter to find the best of the best, maybe even tick the business-class flights filter to make the journey part of the adventure.
What should I look for in a luxury romantic holiday to Borneo?
Spoil yourselves with a few luxuries on your romantic trip away. You can use our filters to add that extra touch of romance to your holiday: glamorous spas, divine private dining, exquisite room service.
Can I book a romantic hot-tub holiday in Borneo?
What’s more romantic than a hot tub under the stars, together? Add a glass of fizz, a gorgeous view and Cupid’s arrow and you’re good. To find accommodation with bubbles, use our dedicated hot-tub filter.
How can I find romantic holidays for couples in Borneo that are all inclusive?
Enjoying an all-inclusive holiday means you can really indulge your appetites together – with the promise of no awkward arguments about splitting the bill. Simply use our all-inclusive filter to see what romantic options are available.
Can I book a romantic trip to Borneo with free cancellation and/or flexible dates?
Even the best laid plans fall through sometimes. Make sure you’re not caught out – using our filters to find free cancellation accommodation. Just make sure you check the all-important small print.
Why should I book my Borneo romantic holiday with Expedia?
At Expedia, we know the not-so-secret ingredients to the perfect romantic holiday. Our handy filters help you search a huge range of options and book a holiday that gets your hearts racing.
