A large Buddha statue on a hill, an ornate gate, and a well-maintained garden with potted plants.

Outlying Islands Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 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 Outlying Islands

Price found within the past 48 hours. Click for updated prices.
  • 25 Dec - 30 Dec

    Hong Kong SkyCity Marriott Hotel + Flight

    Chek Lap Kok
    5 nights
    5.0 star property
    9.2/10 - Wonderful (1,869 reviews)
    "Staff are outstanding: helpful, knowledgeable, accommodating and great communication skills. Room and vicinity clean, food outstanding and airport shuttle is a great addition to the many outstanding services this hotel offers. I will always stay at Marriott."
    Reviewed November 16, 2026
    Return • Shah Alam (SZB) - Hong Kong SAR (HKG)
    SZB - HKG • 1 stop HKG - SZB • 1 stop
    RM 5,776
    RM 5,539
    per traveller
    found 1 day ago
    Hong Kong SkyCity Marriott Hotel
  • 25 Dec - 30 Dec

    Auberge Discovery Bay Hong Kong + Flight

    Discovery Bay
    5 nights
    4.0 star property
    8.8/10 - Excellent (1,001 reviews)
    "We chose this hotel for a layover on the way home to UK from Japan. We wanted a bit of sightseeing but mainly a relaxing time. In the hotel advertising their pool features heavily. This pool though cannot be used to relax by. To enter the pool surrounding area, where the sunbeds are, you have to go through a shower, as all the other access points wee locked. This means that anything you are carrying gets wet. Therefore you cannot read by the side of the pool and there is no other outside area..."
    Reviewed November 5, 2026
    Return • Shah Alam (SZB) - Hong Kong SAR (HKG)
    SZB - HKG • 1 stop HKG - SZB • 1 stop
    RM 6,759
    RM 6,069
    per traveller
    found 1 day ago
    Auberge Discovery Bay Hong Kong
  • 25 Dec - 30 Dec

    Novotel Citygate Hong Kong + Flight

    Tung Chung
    5 nights
    4.0 star property
    8.8/10 - Excellent (1,010 reviews)
    Return • Shah Alam (SZB) - Hong Kong SAR (HKG)
    SZB - HKG • 1 stop HKG - SZB • 1 stop
    RM 6,392
    RM 6,026
    per traveller
    found 1 day ago
    Novotel Citygate Hong Kong
  • 25 Dec - 30 Dec

    Regal Airport Hotel + Flight

    Chek Lap Kok
    5 nights
    5.0 star property
    8.2/10 - Very good (3,131 reviews)
    Return • Shah Alam (SZB) - Hong Kong SAR (HKG)
    SZB - HKG • 1 stop HKG - SZB • 1 stop
    RM 5,965
    RM 5,678
    per traveller
    found 1 day ago
    Regal Airport Hotel
  • 25 Dec - 30 Dec

    Sheraton Hong Kong Tung Chung Hotel + Flight

    Tung Chung
    5 nights
    5.0 star property
    9.4/10 - Exceptional (1,002 reviews)
    Return • Shah Alam (SZB) - Hong Kong SAR (HKG)
    SZB - HKG • 1 stop HKG - SZB • 1 stop
    RM 6,100
    RM 5,828
    per traveller
    found 1 day ago
    Sheraton Hong Kong Tung Chung Hotel

Discover the most popular places to visit in Outlying Islands

Top Romantic Outlying Islands 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 an Outlying Islands holiday package cost?

Get set to book, because a trip to Outlying Islands starts from only RM 5,539. When you bundle your flights, hotels and car rentals into a travel package, you'll enjoy the best deals.

How do I get a cheap travel package to Outlying Islands?

If you love scoring a bargain, combine your bookings into an Outlying Islands holiday package. Whether you're chasing flights, hotels, tours or rental cars, you can browse and book everything in one place. You'll have lots of choice at your fingertips too. Expedia has more than 550 partner airlines and 1,000,000 hotels around the world to take your pick of. Fly with who you want, check in where you like and save some cash — now that's the perfect getaway!

How far in advance should I book my Outlying Islands holiday?

While not all air carriers release ticket prices early, you can usually compare international fares on Expedia up to 12 months in advance. This is the time when you can bag some fantastic bargains. If you're booking last minute, you might still get lucky. Low prices occasionally appear just weeks prior to departure.

What does an Expedia Outlying Islands travel package include?

From hotels and flights to rental cars, Expedia can help you craft an Outlying Islands package that works for you. Holidaying for a while? Give some thought to a hotel, flight and rental car bundle. If you can only squeeze in a quick getaway, an airfare and hotel deal may be more your style. Activities can also be added after you've booked. Our packages make it a cinch to save and plan.

What should I know before booking an Outlying Islands travel package?

You'll pick up terrific savings when you combine your flights, hotels and rental cars into a package. Not just that, booking everything in one spot will make your trip planning easier. So why waste money or time? Whether you're putting together a fancy romantic getaway or a low-cost family road trip, take a look at our holiday packages today.

Can I choose my airline with an Outlying Islands Expedia holiday package?

Yes, definitely. Expedia has over 550 partner airlines to pick from across the world. With so many choices, finding the ideal carrier to get you to Outlying Islands will be a breeze.

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

Don't worry if you're rethinking your Outlying Islands holiday package — it's possible to cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur charges from your hotel, airline or car rental company. We know your circumstances can change suddenly, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we're ready to help.