The Petronas Twin Towers in Kuala Lumpur, Malaysia, illuminated at night.

Peninsular Malaysia Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
  • A modern interior with a large glass door leading to a pool area, a wooden door, and a staircase leading to a second level.
    15 Jan - 21 Jan

    La Villa Langkawi - Private Pool + Flight

    Langkawi
    5 nights
    3.5 star property
    9.6/10 - Exceptional (78 reviews)
    Return • Melbourne (MEL) - Langkawi (LGK)
    MEL - LGK • 1 stop LGK - MEL • 1 stop
    AU$2,957
    AU$2,151
    per traveller
    found 18 hours ago
    La Villa Langkawi - Private Pool
  • A poolside area with lounge chairs, a pergola, and a variety of plants.
    26 Dec - 30 Dec

    The RIYAZ Lavanya Langkawi + Flight

    Langkawi
    3 nights
    4.5 star property
    9.2/10 - Wonderful (79 reviews)
    "lovely place. coming back in December!"
    Reviewed October 11, 2026
    Return • Perth (PER) - Langkawi (LGK)
    PER - LGK • 1 stop LGK - PER • 1 stop
    AU$11,066
    AU$6,968
    per traveller
    found 1 day ago
    The RIYAZ Lavanya Langkawi
  • A resort with a large swimming pool, a beach, and a mountainous backdrop.
    15 Jan - 21 Jan

    The Danna Langkawi - A Member of Small Luxury Hotels of the World + Flight

    Langkawi
    5 nights
    5.0 star property
    9.6/10 - Exceptional (1,001 reviews)
    "The Danna is a small(ish) hotel that trades on its beachfront location and luxurious rooms. We were very happy there during our five night stay. Each of the three restaurants offers decent food and generous portions. The pool area is comfortable, although some maintenance may be required soon. All the staff are lovely. It’s a fine place either to do nothing or to go birdwatching or kayaking. Given the quality of the product the price is more than reasonable. My only criticism is that there needs..."
    Reviewed October 12, 2026
    Return • Melbourne (MEL) - Langkawi (LGK)
    MEL - LGK • 1 stop LGK - MEL • 1 stop
    AU$5,112
    AU$3,329
    per traveller
    found 18 hours ago
    The Danna Langkawi - A Member of Small Luxury Hotels of the World
  • A modern hotel room with a large glass window, a wooden deck, and a pool.
    15 Jan - 21 Jan

    PARKROYAL Langkawi Resort + Flight

    Langkawi
    5 nights
    5.0 star property
    9.2/10 - Wonderful (289 reviews)
    "Séjour mémorable. Tout était parfait."
    Reviewed November 9, 2026
    Return • Melbourne (MEL) - Langkawi (LGK)
    MEL - LGK • 1 stop LGK - MEL • 1 stop
    AU$3,154
    AU$2,200
    per traveller
    found 18 hours ago
    PARKROYAL Langkawi Resort
  • A nighttime pool area with a clear pool, surrounding plants, and a candle.
    2 Jan - 9 Jan

    Sunday Telaga Terrace Boutique Resort + Flight

    Langkawi
    6 nights
    4.0 star property
    8.8/10 - Excellent (360 reviews)
    Return • Perth (PER) - Langkawi (LGK)
    PER - LGK • 1 stop LGK - PER • 1 stop
    AU$3,408
    AU$2,480
    per traveller
    found 15 hours ago
    Sunday Telaga Terrace Boutique Resort

Discover the most popular places to visit in Peninsular Malaysia

The Petronas Twin Towers and a bridge in Kuala Lumpur.

Petronas Twin Towers

8.8/10 (4,746 reviews)
Visit this iconic urban landmark and drink in the view from a dizzying 370 metres above street level.
See properties

Top Beach Peninsular Malaysia Hotels

A couple relaxing in a hot tub with a view of the ocean and a sunset.

Berjaya Langkawi Resort

Berjaya Langkawi Resort
5.0 star property
408.8 km from Peninsular Malaysia
8.8 out of 10, Excellent, (1,005 reviews)
"Super location, amenities and very helpful and pleasant staff."
The price is AU$190
includes taxes & fees
29 Nov - 30 Nov
Berjaya Langkawi Resort
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.
See all properties in Peninsular Malaysia

What is a Peninsular Malaysia beach holiday package and why choose one?

How can I book a Peninsular Malaysia 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 Peninsular Malaysia beach holidays on Expedia?

To find your ideal family-friendly Peninsular Malaysia 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 Peninsular Malaysia?

Customise your quest for Peninsular Malaysia 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 Peninsular Malaysia.

How can I find the best Peninsular Malaysia beach holiday deals?

Grab some of the best Peninsular Malaysia 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 Peninsular Malaysia 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 Peninsular Malaysia 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 Peninsular Malaysia beach holiday packages?

Indulge yourself and your furry companion in Peninsular Malaysia’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 Peninsular Malaysia beach holiday?

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