A wooden pier extending into clear turquoise waters with a distant island.

Borneo Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to HK$7,200 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 Romantic holiday packages in Borneo

Price found within the past 48 hours. Click for updated prices.
  • 13 Oct - 19 Oct

    Promenade Hotel Kota Kinabalu + Flight

    Downtown Kota Kinabalu
    6 nights
    4.0 star property
    8.0/10 - Very good (602 reviews)
    "I like this hotel very much. The room is spacious for the 2 of us. The beds, room and corridors are clean. The hotel is still being upgrading but we are not affected in anyway. The upgrading has improved the ambience. Buffet breakfast is also good. The location is so convenient for walking to Imago mall and the waterfront. But it’s really too hot for walking. So Grab is cooler!! Also the staff at front desk is so helpful and polite. Recommended 👍"
    Reviewed May 13, 2026
    Return Hong Kong SAR (HKG) - Kota Kinabalu (BKI)
    HKG - BKIDirect BKI - HKGDirect
    HK$4,812
    HK$3,293
    per traveller
    found 1 day ago
    Promenade Hotel Kota Kinabalu
  • 25 Oct - 30 Oct

    Gayana Marine Resort + Flight

    Gaya Island
    5 nights
    5.0 star property
    8.4/10 - Very good (512 reviews)
    "We stayed in the room which had a private pool. It had a very nice view. Staffs are very nice. Great food. We were the first customers enjoyed the special local produced three course meal. Fantastic!"
    Reviewed July 16, 2026
    Return Hong Kong SAR (HKG) - Kota Kinabalu (BKI)
    HKG - BKIDirect BKI - HKGDirect
    HK$8,724
    HK$7,114
    per traveller
    found 6 hours ago
    Gayana Marine Resort
  • 25 Oct - 30 Oct

    Bunga Raya Island Resort & Spa + Flight

    Gaya Island
    5 nights
    5.0 star property
    8.6/10 - Excellent (190 reviews)
    "Hotel was beautifully appointed, it is a little tired in some areas but it battles with high temperatures and blistering sun so to be expected, you could see they were maintaining it well and continually improving it. Rooms were large and well appointed. Air con was effective if a little loud, might be worth investing in some newer machines but like I said they were effective together with the room ceiling fans. Restaurants were excellent, great offering and all staff were so polite and very..."
    Reviewed July 8, 2026
    Return Hong Kong SAR (HKG) - Kota Kinabalu (BKI)
    HKG - BKIDirect BKI - HKGDirect
    HK$7,629
    HK$6,448
    per traveller
    found 6 hours ago
    Bunga Raya Island Resort & Spa
  • 25 Oct - 30 Oct

    Gaya Island Resort + Flight

    Gaya Island
    5 nights
    5.0 star property
    8.8/10 - Excellent (450 reviews)
    Return Hong Kong SAR (HKG) - Kota Kinabalu (BKI)
    HKG - BKIDirect BKI - HKGDirect
    HK$9,177
    HK$7,761
    per traveller
    found 6 hours ago
    Gaya Island Resort
  • 13 Oct - 19 Oct

    Le Meridien Kota Kinabalu + Flight

    Downtown Kota Kinabalu
    6 nights
    5.0 star property
    9.0/10 - Wonderful (1,004 reviews)
    "The hotel location is fantastic. We had a sea facing room and had a wonderful view of the ocean and mountains in the background, as well as fishing boats. The gym is also well equipped - multiple stationary bikes, treadmills, exercise machines. The only down side is that there is a strong odor of cigarettes in there all the time. May be due to bad air circulation in that room. There is also a nice outdoor pool. The breakfast buffet was very good, with lots of local and western choices. Hotel..."
    Reviewed July 30, 2026
    Return Hong Kong SAR (HKG) - Kota Kinabalu (BKI)
    HKG - BKIDirect BKI - HKGDirect
    HK$4,159
    HK$3,720
    per traveller
    found 1 day ago
    Le Meridien Kota Kinabalu

Discover the most popular places to visit in Borneo

Top Romantic Borneo Hotels

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.

Frequently Asked Questions

How much does a Borneo holiday package cost?

Perhaps much less than you think — from only HK$3,293, as a matter of fact! By bundling flights, hotels and car rentals into a tailor-made holiday package, your getaway to Borneo is only clicks away.

How do I get a cheap travel package to Borneo?

Just imagine all the amazing things you could do in Borneo with extra cash in your wallet. Watch your savings stack up when you combine your flights, hotels and extras into a Borneo holiday package. You have plenty of choice with Expedia too. In fact, you can select from more than 550 airlines and 1,000,000 properties across the globe. Whether you're heading away with the whole family or going it alone, planning a getaway to Borneo is better with a package.

Where should I stay in Borneo?

Kota Kinabalu is a wonderful place to visit. It attracts many wanderers who come to take a look at its top sights, like 1Borneo Hypermall and Likas Stadium.

What are the top hotels in Borneo?

For properties in Kota Kinabalu with friendly service and comfy beds, you can't go past OYO 564 Y Hotel and The Klagan Hotel. If you're stopping by Kuching as well, you can look forward to a good night's sleep at Imperial Riverbank Hotel Kuching or Pullman Miri Waterfront.

How far in advance should I book my Borneo holiday?

You'll be rewarded with the widest variety at the lowest prices by booking your holiday to Borneo nice and early. Air carriers generally publish flight tickets anywhere up to 12 months before departure, so reserve your spot as soon as possible. That being said, Expedia is committed to providing you with the best deals around, so it's always a good time to book your dream holiday!

What does an Expedia Borneo travel package include?

That depends entirely on you. You can pick from a variety of Borneo packages, such as a flight, rental car and hotel. You can also book a flight with a hotel, or a rental car and a flight. Once you've made your booking, you can add on the fun stuff like tours and activities. Whatever your Borneo trip looks like, you're sure to save!

What should I know before booking a Borneo travel package?

You can save a tidy sum by combining your hotels, flights and rental cars. Once you've made your booking, you can add on activities or sightseeing tours. Your next awesome holiday is only a couple of clicks away.

Can I choose my airline with a Borneo Expedia holiday package?

Yes — that's one of the best things about an Expedia package. You can mix and match your flights, hotels and more. We have more than 550 airline partners all over the world, so you have options galore when putting together your Borneo adventure.

If I'm not able to travel, can I cancel my Borneo holiday package?

Yes you can, and we'll help you every step of the way. You may be able to cancel and rebook your Borneo holiday package at no cost if you booked in the last 24 hours. But you may be charged a fee by your hotel, airline or car rental company if you booked more than 24 hours ago. If your travel plans suddenly change, have a look at our Customer Service Portal for more information.