Borneo Honeymoon Packages

Book a Honeymoon Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

    Plan, book, and manage your trip all in one place

Top Honeymoon vacation packages in Borneo

Price found within the past 48 hours. Click for updated prices.
Mercure Kota Kinabalu City Centre
Bunga Raya Island Resort & Spa
Hyatt Regency Kinabalu
Shangri-La Tanjung Aru, Kota Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu
Don't see what you're looking for?
See all available trips from Columbus to Borneo
View all trips

5* Honeymoon vacations in Borneo

Price found within the past 48 hours. Click for updated prices.
Hyatt Regency Kinabalu
Bunga Raya Island Resort & Spa
Shangri-La Tanjung Aru, Kota Kinabalu
Don't see what you're looking for?
See all available trips from Columbus to Borneo
View all trips

3 Night Honeymoon vacations in Borneo

Price found within the past 48 hours. Click for updated prices.
Mercure Kota Kinabalu City Centre
Bunga Raya Island Resort & Spa
Hyatt Regency Kinabalu
Don't see what you're looking for?
See all available trips from Columbus to Borneo
View all trips

4 Night Honeymoon vacations in Borneo

Price found within the past 48 hours. Click for updated prices.
Hotel Neo+ Balikpapan by Aston
Golden Tulip Balikpapan Hotel & Suites
Hotel Mega Lestari
Don't see what you're looking for?
See all available trips from Columbus to Borneo
View all trips

Find amazing honeymoon vacations in Borneo

How to plan for a honeymoon in Borneo?

One of the best ways to start planning for your honeymoon vacation to Borneo is by settling on your dates. Traveling during the shoulder season offers a good compromise between prices, weather, and crowds. You'll also need to decide what type of accommodation you'd like to experience. In Borneo, Expedia offers everything from luxury resorts to inviting guest houses. Check out the vacation planning page for more tips on arranging your honeymoon to Borneo.


What are the top romantic activities for honeymooners in Borneo?

Some of the most popular intimate activities on your Borneo honeymoon package includes candle-lit dinners. Borneo is home to world-class restaurants where you'll encounter everything from local cuisine to international favorites. After your meal, enjoy a romantic stroll under the stars. You can also treat yourself to a couples-only spa day, with relaxing massages and indulgent treatments. Discovering Borneo's rich culture and fascinating scenery, just of the 2 of you, makes for storied moments that will last a lifetime.


Why should I choose a vacation package for my honeymoon in Borneo?

Package savings means you could score cheap Borneo honeymoon vacations from $1,176 when bundling together your flights and hotel. Booking your plane tickets and accommodation separately often means you'll end up paying more. While most flights are non-refundable and must be paid in full, you can usually secure your Borneo honeymoon package by paying a small upfront deposit. This gives you time to save up, and, in many cases, flexibility later if your 2026 plans change.


What does a Borneo honeymoon package typically include?

Borneo honeymoon packages from $1,176 include your return airfare and hotel room for the duration of the stay, as well as relevant taxes. For all-inclusive from $1,176 honeymoon packages, you'll also have all meals and drinks included. Honeymoon packages also include attractive savings compared to booking your flights and hotels separately. Keep your eyes peeled for the green label—this shows you how much you're saving by booking a package. Some Borneo honeymoon packages also include airport transfers, in-room Wi-Fi and more. On Expedia, you'll see a full list of what's included before booking.


How can I book my Borneo on Expedia?

To book your Borneo honeymoon vacation, start by comparing deals using the easy-to-use search wizard. All you need to do is pop your dates in and it'll throw up hundreds of some of the best offers within seconds. Play around with the nifty search filters to narrow down your search, too. You can filter for amenities, like ocean view and spa, as well as star rating, location, and property types. Once happy with your Borneo package vacation, you can book in a few easy clicks.


Why book your honeymoon with Expedia?

Thanks to some of the best deals on Borneo honeymoon vacations, you can save big when booking with Expedia. As well as fantastic savings, you'll also find the right trip for you thanks to a huge selection of hotels, resorts, guesthouses, and more. Vacation payment plans mean you can spread the cost of your Borneo vacation package over 3, 6, or 12 months.


Can I cancel my honeymoon package booking?

Yes, thanks to flexible booking on many Borneo honeymoon vacation packages, you can usually get a full refund if you decide not to go. Simply head to the “Trips” page to cancel. Keep in mind, though, that each package has different policies for canceling, so be certain of the policies before booking. Expedia clearly displays these before you reach checkout. When searching for your Borneo honeymoon vacation package, use the free cancellation filter to view all the flexible deals.


What types of honeymoon accommodations are available in Borneo?

Luxury hotels, trendy boutiques, and inviting guest houses are just some of the types of places you can stay at on your Borneo vacation. Whisk your partner away to one of Borneo's many 5-star hotels and treat yourselves to pampered luxury. There are even adults-only hotels for even more intimacy. Don't forget to use the property type and amenities search filters to home in on the right accommodations for your honeymoon vacation to Borneo.

Top Honeymoon Borneo Hotels

Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

3.5 out of 5
Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
Book a stay at this spa hotel in Balikpapan. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions Plaza Balikpapan and Ruko Bandar ...
7.2/10 Good! (63 reviews)
Very accommodating and friendly staff. Nice facilities with an infinity pool overlooking the water. Tasty food in the breakfast buffet. The room is spacious and very comfortable. I would recommend the hotel to anyone traveling in the area.

Reviewed on Feb 16, 2025

Golden Tulip Balikpapan Hotel & Suites
Horizon Hotel

Horizon Hotel

4 out of 5
Jalan Pantai, Locked Bag 2084 Kota Kinabalu Sabah
Book a stay at this business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Popular attractions Imago Shopping Mall and ...
8/10 Very Good! (949 reviews)
We love this hotel, one thing- they need to make sure the leafy vegetables salad is really checked and cleaned. We found a little slimy creepy crawler on the leafy green lettuce.. sad , we bit it was just oversight but … it kills our appetite..

Reviewed on Oct 14, 2025

Horizon Hotel
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru Kota Kinabalu Sabah
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property ...
9/10 Wonderful! (1,000 reviews)
great hospitality

Reviewed on Dec 2, 2025

Shangri-La Tanjung Aru, Kota Kinabalu
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.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.