A narrow boat with passengers and a photographer on a calm river surrounded by rocky cliffs.
Photo by Mattana K.
Open Photo by Mattana K.

Southeast Asia Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Beach holiday packages in Southeast Asia

Price found within the past 48 hours. Click for updated prices.
  • 15 Oct - 20 Oct

    Discovery Kartika Plaza Hotel + Flight

    Kartika Plaza
    5 nights
    5.0 star property
    9.0/10 - Wonderful (1,006 reviews)
    Return Auckland (AKL) - Bali (DPS)
    AKL - DPS1 stop DPS - AKL1 stop
    NZ$2,380
    NZ$1,784
    per traveller
    found 1 day ago
    Discovery Kartika Plaza Hotel
  • 15 Oct - 20 Oct

    Legian Beach Hotel + Flight

    North Legian
    5 nights
    4.5 star property
    9.0/10 - Wonderful (1,009 reviews)
    Return Auckland (AKL) - Bali (DPS)
    AKL - DPS1 stop DPS - AKL1 stop
    NZ$2,921
    NZ$1,872
    per traveller
    found 1 day ago
    Legian Beach Hotel
  • 14 Sept - 19 Sept

    The Sakala Resort Bali + Flight

    Tanjung Benoa
    5 nights
    5.0 star property
    8.4/10 - Very good (620 reviews)
    "Good variety of meals for breakfast. The Indonesian breakfast was a bit same same. Western was a better choices. Good fresh juices were available. Staff were very slow. Rooms weren't getting made up till late afternoons. Simple things as bottle openers or even cutlery wasn't set in room. Have to order and it may come over an hour later. Spa is really good and friendly. Lots of road works in front of the hotel, very noisy and difficult to get around the works. Pool bar wasn't open very..."
    Reviewed August 5, 2026
    Return Auckland (AKL) - Bali (DPS)
    AKL - DPS1 stop DPS - AKL1 stop
    NZ$3,049
    NZ$2,235
    per traveller
    found 6 hours ago
    The Sakala Resort Bali
  • 20 Oct - 26 Oct

    The Seminyak Beach Resort & Spa + Flight

    Laksmana
    6 nights
    5.0 star property
    9.4/10 - Exceptional (1,000 reviews)
    "Great location, friendly staff, great experience."
    Reviewed July 27, 2026
    Return Auckland (AKL) - Bali (DPS)
    AKL - DPS1 stop DPS - AKL1 stop
    NZ$2,979
    NZ$2,208
    per traveller
    found 22 hours ago
    The Seminyak Beach Resort & Spa
  • 15 Sept - 20 Sept

    The Nature Phuket + Flight

    Patong
    5 nights
    5.0 star property
    8.6/10 - Excellent (779 reviews)
    Return Auckland (AKL) - Phuket (HKT)
    AKL - HKT2 stops HKT - AKL1 stop
    NZ$2,732
    NZ$2,096
    per traveller
    found 23 hours ago
    The Nature Phuket

Discover the most popular places to visit in Southeast Asia

Top Beach Southeast Asia 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.

What is a Southeast Asia beach holiday package and why choose one?

How can I book a Southeast Asia beach holiday package with Expedia?

Beach holidays to ${location.name await at the click of your finger. Use the filters on the site or app to find the latest beach holiday deals, complete with everything from cocktails to kids’ clubs. Consider bundling your flight and hotel for added convenience.

How can I find family-friendly Southeast Asia beach holidays on Expedia?

To find your ideal family-friendly Southeast Asia beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for Southeast Asia?

Customise your quest for Southeast Asia beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Southeast Asia.

How can I find the best Southeast Asia beach holiday deals?

Grab some of the best Southeast Asia beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute Southeast Asia beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Southeast Asia using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly Southeast Asia beach holiday packages?

Indulge yourself and your furry companion in Southeast Asia’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a Southeast Asia beach holiday?

For the ultimate Southeast Asia beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.