Skip to main content
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 P 41,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

Discover the most popular places to visit in Malaysia

A coastal village with boats docked along the shore, surrounded by lush greenery and clear blue waters.
Photo by Emma McCarthy
Open Photo by Emma McCarthy

Mabul Island

8.0/10 (2 reviews)
Dive among shallow reefs and coral gardens and stretch out under the shade of coconut palms at this Malaysian island paradise.

Top Beach Malaysia Hotels

Exterior

Amari SPICE Penang

Amari SPICE Penang
4.0 star property
288.5 km from Malaysia
9.4 out of 10, Exceptional, (313 reviews)
"Very good business hotel and lovely staff"
The price is P5,113
P5,868 total
includes taxes & fees
Aug 2 - Aug 3
Amari SPICE Penang
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 vacation

How do I book the best Malaysia beach vacation packages?

Life’s a beach when you dive into our brilliant Malaysia beach vacation deals. Chuck a check in the filter boxes to find ocean views, pools, and resorts just a short saunter from the sizzling sands.

How can I find cheap beach vacations in Malaysia?

A rental steps from the shore creates an amazingly affordable Malaysia beach vacation. Seaside sojourns during low season start from . Prices and availability are subject to change. Additional terms may apply.

How can I book the best family beach vacations in Malaysia?

With a flick of a finger, the family-friendly filter brings you the best breaks on offer for the whole brood. Look out for kids’ clubs, waterparks, and other incredible extras for a vacay the little ones will love.

How do I find a Malaysia beachfront vacation?

Check the beachfront filter and, bam, the best available oceanside resorts will appear before your eyes. Along with the incredible view, when you book a beachfront resort, you can get from the lapping waves to your patio lounger in a matter of moments.

Can I book a package including a Malaysia vacation beach house rental?

Hit up the vacation rental filter to book your dream beach house. Once you’ve selected the most alluring abode, add your flights and car rental for the perfect package deal.

Can I find Malaysia beach vacation deals?

Sort your search results by deals to delight in amazing Malaysia beach vacation offers. If you want more pizzazz for your pennies, travel outside the high season or stay a little further from the shoreline.

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

Just like the Malaysia tides, plans change. Filter by payment option to find trips with free cancellation. Buy now, pay later options are also available for full-on flexibility.

Why should I book my Malaysia beach vacation with Expedia?

Relax long before you see the shore with simple search, fantastic filters, and more great deals than there are grains of sand in Malaysia. (OK, maybe not that last part.)