The Petronas Twin Towers and surrounding skyscrapers in Kuala Lumpur at night.

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 Malaysia

Price found within the past 48 hours. Click for updated prices.
  • An aerial view of a hotel with a large swimming pool, multiple lounge areas with chairs and tables, and surrounding greenery.
    9 Jan - 16 Jan

    Mercure Langkawi Pantai Cenang + Flight

    Langkawi
    6 nights
    4.0 star property
    9.0/10 - Wonderful (160 reviews)
    Return • Perth (PER) - Langkawi (LGK)
    PER - LGK • 1 stop LGK - PER • 1 stop
    AU$2,220
    AU$1,690
    per traveller
    found 1 day ago
    Mercure Langkawi Pantai Cenang
  • A poolside area with lounge chairs, a pergola, and a variety of plants.
    28 Dec - 3 Jan

    The RIYAZ Lavanya Langkawi + Flight

    Langkawi
    5 nights
    4.5 star property
    9.2/10 - Wonderful (79 reviews)
    "lovely place. coming back in December!"
    Reviewed October 11, 2026
    Return • Sydney (SYD) - Langkawi (LGK)
    WSI - LGK • 1 stop LGK - SYD • 1 stop
    AU$13,417
    AU$6,053
    per traveller
    found 1 day ago
    The RIYAZ Lavanya Langkawi
  • A resort with a large swimming pool, a beach, and a mountainous backdrop.
    9 Jan - 16 Jan

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

    Langkawi
    6 nights
    5.0 star property
    9.6/10 - Exceptional (1,000 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 • Perth (PER) - Langkawi (LGK)
    PER - LGK • 1 stop LGK - PER • 1 stop
    AU$6,228
    AU$3,782
    per traveller
    found 1 day 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.
    9 Jan - 16 Jan

    PARKROYAL Langkawi Resort + Flight

    Langkawi
    6 nights
    5.0 star property
    9.2/10 - Wonderful (288 reviews)
    Return • Perth (PER) - Langkawi (LGK)
    PER - LGK • 1 stop LGK - PER • 1 stop
    AU$3,287
    AU$2,249
    per traveller
    found 1 day ago
    PARKROYAL Langkawi Resort
  • A room with a wooden chair, a view of the beach, and a large sliding glass door.
    9 Jan - 16 Jan

    Tanjung Rhu Resort + Flight

    Langkawi
    6 nights
    5.0 star property
    9.0/10 - Wonderful (1,000 reviews)
    "Amazing stay in Tanjung Rhu resort, the hotel, the see view, the scenery, everything was just perfect!! The food (breakfast and dinner) were very qualitative. The pools very nice. I can only recommend this amazing hotel that is perfectly sized. Thank you from your Moroccan customers to all the staff 🇲🇦🇲🇦🇲🇦🇲🇾🇲🇾🇲🇾"
    Reviewed October 28, 2026
    Return • Perth (PER) - Langkawi (LGK)
    PER - LGK • 1 stop LGK - PER • 1 stop
    AU$2,738
    AU$2,099
    per traveller
    found 1 day ago
    Tanjung Rhu Resort

Discover the most popular places to visit in 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 Malaysia Hotels

A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
1,636 km from Malaysia
9.2 out of 10, Wonderful, (1,000 reviews)
"Large resort located away from the busy part of the town. A little outdated. We stayed on the ground floor near the entrance to the restaurant & elevator, high traffic and noisy. I recommend not choosing the rooms on the ground level. Friendly staff and helpful arranging transportation and siteseeing tours. Decent breakfast selection and restaurant choices."
The price is AU$192
includes taxes & fees
28 Nov - 29 Nov
Shangri-La Rasa Ria, 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.
See all properties in Malaysia

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

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

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

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

How can I find the best Malaysia beach holiday deals?

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

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

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