Malaysia Beach Vacations 2026

Plan, book, travel with confidence
Better together
Save up to $2,000 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 vacation packages in Malaysia

Price found within the past 48 hours. Click for updated prices.

Sunday Telaga Terrace Boutique Resort

Save 100% on your flight

$346

per person

Sep 13 - Sep 19

found 1 day ago

Roundtrip flight included

Kuala Lumpur (KUL) to Langkawi (LGK)

8.8/10 Excellent! (357 reviews)

It's a very small hotel but clean. The breakfast was moderate but the staff were friendly.

Reviewed on May 27, 2026

Borneo Beach Villa & Suite

Karambunai

Save 100% on your flight

$532

per person

Sep 7 - Sep 14

found 1 day ago

Roundtrip non-stop flight included

Hong Kong (HKG) to Kota Kinabalu (BKI)

8/10 Very Good! (356 reviews)

Too many cockroaches, rooms weren't clean enough. Good location and pool

Reviewed on Aug 2, 2026

Pelangi Beach Resort & Spa, Langkawi

Save 100% on your flight

$669

per person

Sep 13 - Sep 19

found 1 day ago

Roundtrip flight included

Kuala Lumpur (KUL) to Langkawi (LGK)

9.2/10 Wonderful! (1,004 reviews)

We had a lovely dinner beside the beach and watched the sunset.

Reviewed on Aug 8, 2026

Tanjung Rhu Resort

Save 100% on your flight

$588

per person

Sep 13 - Sep 19

found 1 day ago

Roundtrip flight included

Kuala Lumpur (KUL) to Langkawi (LGK)

9/10 Wonderful! (1,001 reviews)

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

Save 100% on your flight

$1,122

per person

Sep 13 - Sep 19

found 1 day ago

Roundtrip flight included

Kuala Lumpur (KUL) to Langkawi (LGK)

9.6/10 Exceptional! (1,000 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Malaysia

View all trips

5* Beach vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.

Tanjung Rhu Resort

Save 100% on your flight

$588

per person

Sep 13 - Sep 19

found 1 day ago

Roundtrip flight included

Kuala Lumpur (KUL) to Langkawi (LGK)

9/10 Wonderful! (1,001 reviews)

Pelangi Beach Resort & Spa, Langkawi

Save 100% on your flight

$669

per person

Sep 13 - Sep 19

found 1 day ago

Roundtrip flight included

Kuala Lumpur (KUL) to Langkawi (LGK)

9.2/10 Wonderful! (1,004 reviews)

We had a lovely dinner beside the beach and watched the sunset.

Reviewed on Aug 8, 2026

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

Save 100% on your flight

$1,122

per person

Sep 13 - Sep 19

found 1 day ago

Roundtrip flight included

Kuala Lumpur (KUL) to Langkawi (LGK)

9.6/10 Exceptional! (1,000 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Malaysia

View all trips

3 Night Beach vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.

Sunday Telaga Terrace Boutique Resort

$1,226

per person

Oct 6 - Oct 8

found 1 day ago

Roundtrip flight included

San Francisco (SFO) to Langkawi (LGK)

8.8/10 Excellent! (357 reviews)

It's a very small hotel but clean. The breakfast was moderate but the staff were friendly.

Reviewed on May 27, 2026

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

$1,470

per person

Oct 6 - Oct 8

found 1 day ago

Roundtrip flight included

San Francisco (SFO) to Langkawi (LGK)

9.6/10 Exceptional! (1,000 reviews)

Pelangi Beach Resort & Spa, Langkawi

$1,330

per person

Oct 6 - Oct 8

found 1 day ago

Roundtrip flight included

San Francisco (SFO) to Langkawi (LGK)

9.2/10 Wonderful! (1,004 reviews)

We had a lovely dinner beside the beach and watched the sunset.

Reviewed on Aug 8, 2026

Don't see what you're looking for?

See all available trips from Columbus to Malaysia

View all trips

4 Night Beach vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.

Mercure Penang Beach

Tanjung Bungah

$210

per person

Oct 8 - Oct 12

found 1 day ago

Roundtrip flight included

Singapore (SIN) to Penang (PEN)

7.8/10 Good! (757 reviews)

We had a great stay at this beautiful hotel. The pool was shaded and cool even in March's heat wave! The breakfast buffet had everything we could want, and more.

Reviewed on Apr 13, 2026

Flamingo By The Beach Penang

Tanjung Bungah

Save 100% on your flight

$248

per person

Oct 8 - Oct 12

found 1 day ago

Roundtrip flight included

Singapore (SIN) to Penang (PEN)

7/10 Good! (1,000 reviews)

Once again our stay was very enjoyable. The staff in the restaurant are so friendly and assist in any way possible. The pool attendant was exceptional, bringing our towels down personally and setting them out for us. Everything is well maintained and our room overlooked the Straits of Malacca. We shall return.

Reviewed on Jun 30, 2026

Borneo Beach Villa & Suite

Karambunai

$446

per person

Sep 13 - Sep 17

found 1 day ago

Roundtrip non-stop flight included

Hong Kong (HKG) to Kota Kinabalu (BKI)

8/10 Very Good! (356 reviews)

Too many cockroaches, rooms weren't clean enough. Good location and pool

Reviewed on Aug 2, 2026

Don't see what you're looking for?

See all available trips from Columbus to Malaysia

View all trips

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 $210. 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.)

Top Beach Malaysia Hotels

Berjaya Langkawi Resort

Karong Berkunci 200 Burau Bay Langkawi Kedah

16 min drive from Cenang Beach

$116 nightly

$121 total

Sep 2 - Sep 3

Total with taxes and fees

Watch the sunset on the beach in Langkawi, as you'll be a short walk from the beach when booking a stay at this luxury, spa resort. Amenities at Berjaya Langkawi ...

8.8/10 Excellent! (1,005 reviews)

Travelers like: on the beach, cabanas, beach bars, beach umbrellas

Travelers say...

"An outstanding site, made better by the staff. The breakfast is really good and the setting with the rainforest behind and the beach in front is wonderful. A little tired, but charming and good value."

Reviewed on Aug 6, 2026

Hilton Burau Bay Langkawi Resort

Teluk Burau, Mukim Padang Matsirat Langkawi Kedah

16 min drive from Cenang Beach

$217 nightly

$221 total

Sep 3 - Sep 4

Total with taxes and fees

Feel the sand between your toes at this luxury spa hotel and get ready to stroll along the shore in Langkawi, as you'll be near the beach. Amenities at Hilton ...

Pelangi Beach Resort & Spa, Langkawi

Pantai Cenang Langkawi Kedah

15 min walk from Cenang Beach

$177 nightly

$182 total

Sep 8 - Sep 9

Total with taxes and fees

Stroll along the shore in Langkawi, as you'll be close to Cenang Beach when booking a stay at this luxury, spa resort. 3 outdoor pools, 2 restaurants, and 2 ...

9.2/10 Wonderful! (1,008 reviews)

Travelers like: close to beach, sun loungers, beach bars, massages on beach

Travelers say...

"We had a lovely dinner beside the beach and watched the sunset."

Reviewed on Aug 8, 2026

See all 13,334 properties in Malaysia

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.