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

Malaysia Beach Holidays

Book a Beach Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top Beach holiday packages in Malaysia

Price found within the past 48 hours. Click for updated prices.
  • A deck with outdoor seating and a view of the ocean at dusk.
    10 Jan - 17 Jan

    Golden Palm Tree Sepang + Flight

    Sungai Pelek
    6 nights
    5.0 star property
    7.6/10 - Good (912 reviews)
    "Hotel is fantastic and the staff are very helpful. Just be aware it is quite a distance away from the heart of KL"
    Reviewed October 20, 2026
    Return • London (LHR) - Kuala Lumpur (KUL)
    LHR - KUL • 1 stop KUL - LHR • 2 stops
    £1,002
    £840
    per traveller
    found 1 day ago
    Golden Palm Tree Sepang
  • A room with a wooden chair, a view of the beach, and a large sliding glass door.
    10 Jan - 17 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 • London (LON) - Langkawi (LGK)
    LHR - LGK • 2 stops LGK - LHR • 2 stops
    £1,567
    £1,241
    per traveller
    found 11 hours ago
    Tanjung Rhu Resort
  • A resort with a large swimming pool, a beach, and a mountainous backdrop.
    1 Feb - 4 Feb

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

    Langkawi
    2 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 • London (LHR) - Langkawi (LGK)
    LHR - LGK • 1 stop LGK - LHR • 1 stop
    £1,790
    £1,483
    per traveller
    found 6 hours ago
    The Danna Langkawi - A Member of Small Luxury Hotels of the World
  • A compact room with a coffee machine, a kettle, and a box of tea.
    1 Feb - 4 Feb

    The RIYAZ Lavanya Langkawi + Flight

    Langkawi
    2 nights
    4.5 star property
    9.2/10 - Wonderful (79 reviews)
    "lovely place. coming back in December!"
    Reviewed October 11, 2026
    Return • London (LHR) - Langkawi (LGK)
    LHR - LGK • 1 stop LGK - LHR • 1 stop
    £1,345
    £1,152
    per traveller
    found 6 hours ago
    The RIYAZ Lavanya Langkawi
  • A poolside area with a view of the beach and ocean, wooden furniture, and a table with drinks and fruit.
    10 Jan - 17 Jan

    Four Seasons Resort Langkawi + Flight

    Langkawi
    6 nights
    5.0 star property
    9.6/10 - Exceptional (338 reviews)
    Return • London (LON) - Langkawi (LGK)
    LHR - LGK • 2 stops LGK - LHR • 2 stops
    £3,301
    £2,901
    per traveller
    found 11 hours ago
    Four Seasons Resort Langkawi

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)
Enjoy the view from the observation deck on the 86th floor, atop the world’s tallest twin skyscrapers.
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,016.6 mi 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 £99
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

Find your perfect Malaysia beach holiday

How can I book the best beach holidays in Malaysia?

Sometimes all you want is to kick back with the sun on your face and your toes in the sand. Plus-size the blissful on your Malaysia beach holiday by checking out the best bays and using our neighbourhood filter to find accommodation nearby – or even with serene sea views. Use the reviews and our guest-rating filter to find the loveliest options.

Can I book cheap beach holidays in Malaysia?

For a budget beach break, consider staying a little further away from the sea, or choose self-catering rather than a hotel. You can use our amenities filter and map view to find the best cheap deals for you. Sunbathe for less with our affordable Malaysia beach holidays, which start from £840. Prices and availability are subject to change. Additional terms may apply.

When can I go on a quiet beach holiday in Malaysia?

Enjoy out-of-season seclusion on a beach holiday to Malaysia during the quieter months. With fewer crowds competing for accommodation, you could bag a great deal, too.

Why should I book family holidays in Malaysia with beach access?

If you have kids, beach holidays are more buckets and spades, lilos and sun cream than they are spa, cocktails and long reads – unless you book a holiday with beach access. It’s a family win. Even better, once the kids are in bed, you can sit on your bedroom balcony, listen to the waves and share a local tipple and stay in earshot of your sleeping beauties.

How can I find a Malaysia beachfront holiday?

For the ultimate beach holiday, use our beachfront and sea view filters to whittle down your search results to find the perfect property, right on the water.

How can I book last-minute Malaysia beach holidays?

Add a little spontaneity to your beach holiday by looking for a last-minute deal in Malaysia. If you have set dates, pop them into the search and see what heaven awaits in just a few days.

Can I find Malaysia beach holidays which are all inclusive?

A beach holiday to Malaysia is one of the best occasions to treat yourself to an all-inclusive holiday package. Savour every sip of cocktail, every moment of sunshine, every blissful meal you didn’t have to cook yourself. And all included in the price. Just use our all-inclusive filter to see what’s available.

Can I book a Malaysia beach trip with free cancellation and/or flexible dates?

Even if plans change, you don’t have to lose out. Use our filters to find accommodation with free cancellation, or even filter for buy now, pay later options. Once you’ve booked, log into your account to see all the details.

Why should I book a Malaysia beach holiday with Expedia?

Our huge range of accommodation and flights mean you’ll find the best beach holidays in Malaysia on Expedia in just a few clicks. It’s as easy as falling asleep to the sounds of the sea.