Malaysia Beach Vacations

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

  • 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

Sunday Telaga Terrace Boutique Resort

$191
per person
Nov 26 - Nov 29
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
8.8/10 Excellent! (358 reviews)
It’s a small family hostal/hotel very small for a short period accommodation, very convenient for travelers that mostly are outside enjoying activities and go back for sleep and rest. The staff is lovely a dry dedicated to satisfy the needs

Reviewed on Aug 28, 2026

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

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

Save 100% on your flight
$568
per person
Nov 26 - Nov 29
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.6/10 Exceptional! (1,001 reviews)
We have just returned from a wonderful stay at The Danna. From the moment we arrived, every member of staff made us feel incredibly welcome. From the porters, concierges & reception team to housekeeping, the F&B staff & the Resort Manager, everyone was professional, warm & cheerful, & nothing ever seemed too much trouble. Remarkably staff appeared to know which room we were staying in, how long we had been there & even how much time remained of our holiday. We were made to feel very special, something we saw being extended to all guests throughout our stay. We're not usually ones for any fuss, but all the thoughtful touches were delivered so discreetly and naturally that it simply enhanced the experience. Our room (419), a Grand Marina View room, was exceptionally spacious & comfortable, with a king-size bed, armchairs, dressing table, two wardrobes, plenty of storage, a large balcony & a large bathroom with a bathtub, walk-in rain shower & double sinks. We also appreciated the daily replenishment of filtered water, Nespresso pods & TWG tea bags, along with delicious gluten-free sweet treats to accommodate a dietary requirement. Housekeeping was outstanding throughout (with special thanks to Karmila, Fatin & Amim for their excellent service). The restaurants were all superb & catered for allergens very well; staff awareness & knowledge of ingredients made us feel confident we were in safe hands. Special thanks to Hakimi, Ilah, Fatihah, the Chefs & all the F&B team.

Reviewed on Sep 14, 2026

Tanjung Rhu Resort

Tanjung Rhu Resort

Save 100% on your flight
$370
per person
Nov 26 - Nov 29
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,001 reviews)
A secluded private beach that stretches for miles. A serene property, with a Breath taking view of the waters surrounded by mountains. The perfect place to relax and rejuvenate.

Reviewed on Sep 18, 2026

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

Save 100% on your flight
$381
per person
Nov 26 - Nov 29
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.2/10 Wonderful! (1,000 reviews)
Terrible terrible experience , please do not fall the pictures reality is millions mikes apart. With addition to one of the worse customer service i have ever experienced. After checking in we realized there are lots of spiders in the celling, with lizard running around in room and in the shower. We spent entire night with lights on out of anxiety. The towels were extremely dirty and smelt horrible. We made the team manager aware of the situation and they responded with lies after lies. Their response to this horrible experience was a basket containing one orange and one apple for compensation. They are extremely rude and arrogant. There are much much better options available for similar prices. Please avoid at all costs

Reviewed on Sep 22, 2026

Holiday Villa Resort & Beachclub Langkawi

Holiday Villa Resort & Beachclub Langkawi

$244
per person
Nov 26 - Nov 29
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
7.8/10 Good! (936 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

Tanjung Rhu Resort

Save 100% on your flight
$370
per person
Nov 26 - Nov 29
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,001 reviews)
A secluded private beach that stretches for miles. A serene property, with a Breath taking view of the waters surrounded by mountains. The perfect place to relax and rejuvenate.

Reviewed on Sep 18, 2026

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

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

Save 100% on your flight
$568
per person
Nov 26 - Nov 29
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.6/10 Exceptional! (1,001 reviews)
We have just returned from a wonderful stay at The Danna. From the moment we arrived, every member of staff made us feel incredibly welcome. From the porters, concierges & reception team to housekeeping, the F&B staff & the Resort Manager, everyone was professional, warm & cheerful, & nothing ever seemed too much trouble. Remarkably staff appeared to know which room we were staying in, how long we had been there & even how much time remained of our holiday. We were made to feel very special, something we saw being extended to all guests throughout our stay. We're not usually ones for any fuss, but all the thoughtful touches were delivered so discreetly and naturally that it simply enhanced the experience. Our room (419), a Grand Marina View room, was exceptionally spacious & comfortable, with a king-size bed, armchairs, dressing table, two wardrobes, plenty of storage, a large balcony & a large bathroom with a bathtub, walk-in rain shower & double sinks. We also appreciated the daily replenishment of filtered water, Nespresso pods & TWG tea bags, along with delicious gluten-free sweet treats to accommodate a dietary requirement. Housekeeping was outstanding throughout (with special thanks to Karmila, Fatin & Amim for their excellent service). The restaurants were all superb & catered for allergens very well; staff awareness & knowledge of ingredients made us feel confident we were in safe hands. Special thanks to Hakimi, Ilah, Fatihah, the Chefs & all the F&B team.

Reviewed on Sep 14, 2026

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

Save 100% on your flight
$381
per person
Nov 26 - Nov 29
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.2/10 Wonderful! (1,000 reviews)
Terrible terrible experience , please do not fall the pictures reality is millions mikes apart. With addition to one of the worse customer service i have ever experienced. After checking in we realized there are lots of spiders in the celling, with lizard running around in room and in the shower. We spent entire night with lights on out of anxiety. The towels were extremely dirty and smelt horrible. We made the team manager aware of the situation and they responded with lies after lies. Their response to this horrible experience was a basket containing one orange and one apple for compensation. They are extremely rude and arrogant. There are much much better options available for similar prices. Please avoid at all costs

Reviewed on Sep 22, 2026

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

Sunday Telaga Terrace Boutique Resort

$191
per person
Nov 26 - Nov 29
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
8.8/10 Excellent! (358 reviews)
It’s a small family hostal/hotel very small for a short period accommodation, very convenient for travelers that mostly are outside enjoying activities and go back for sleep and rest. The staff is lovely a dry dedicated to satisfy the needs

Reviewed on Aug 28, 2026

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

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

Save 100% on your flight
$516
per person
Nov 18 - Nov 21
found 18 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.6/10 Exceptional! (1,001 reviews)
We have just returned from a wonderful stay at The Danna. From the moment we arrived, every member of staff made us feel incredibly welcome. From the porters, concierges & reception team to housekeeping, the F&B staff & the Resort Manager, everyone was professional, warm & cheerful, & nothing ever seemed too much trouble. Remarkably staff appeared to know which room we were staying in, how long we had been there & even how much time remained of our holiday. We were made to feel very special, something we saw being extended to all guests throughout our stay. We're not usually ones for any fuss, but all the thoughtful touches were delivered so discreetly and naturally that it simply enhanced the experience. Our room (419), a Grand Marina View room, was exceptionally spacious & comfortable, with a king-size bed, armchairs, dressing table, two wardrobes, plenty of storage, a large balcony & a large bathroom with a bathtub, walk-in rain shower & double sinks. We also appreciated the daily replenishment of filtered water, Nespresso pods & TWG tea bags, along with delicious gluten-free sweet treats to accommodate a dietary requirement. Housekeeping was outstanding throughout (with special thanks to Karmila, Fatin & Amim for their excellent service). The restaurants were all superb & catered for allergens very well; staff awareness & knowledge of ingredients made us feel confident we were in safe hands. Special thanks to Hakimi, Ilah, Fatihah, the Chefs & all the F&B team.

Reviewed on Sep 14, 2026

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

Save 100% on your flight
$400
per person
Nov 18 - Nov 21
found 18 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.2/10 Wonderful! (1,000 reviews)
Terrible terrible experience , please do not fall the pictures reality is millions mikes apart. With addition to one of the worse customer service i have ever experienced. After checking in we realized there are lots of spiders in the celling, with lizard running around in room and in the shower. We spent entire night with lights on out of anxiety. The towels were extremely dirty and smelt horrible. We made the team manager aware of the situation and they responded with lies after lies. Their response to this horrible experience was a basket containing one orange and one apple for compensation. They are extremely rude and arrogant. There are much much better options available for similar prices. Please avoid at all costs

Reviewed on Sep 22, 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.
Royal Agate Beach Resort

Royal Agate Beach Resort

$220
per person
Nov 18 - Nov 22
found 18 hours ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
7.4/10 Good! (517 reviews)
Clean room. Convenient.

Reviewed on Sep 6, 2026

Mercure Penang Beach

Mercure Penang Beach

Tanjung Bungah
$403
per person
Dec 7 - Dec 11
found 10 hours ago
Roundtrip non-stop flight included
Davao (DVO) to Penang (PEN)
7.8/10 Good! (760 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

Shangri-La Rasa Sayang, Penang

Shangri-La Rasa Sayang, Penang

Batu Ferringhi
$697
per person
Dec 7 - Dec 11
found 1 day ago
Roundtrip non-stop flight included
Davao (DVO) to Penang (PEN)
9/10 Wonderful! (1,000 reviews)
Breakfast is variety of choice, all food is within the quality range. Room is clean

Reviewed on Sep 21, 2026

Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

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 $191. 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

Berjaya Langkawi Resort

Karong Berkunci 200 Burau Bay Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
$112 nightly
$117 total
Sep 30 - Oct 1
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 ...
Berjaya Langkawi Resort
Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

Pantai Cenang Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
$164 nightly
$169 total
Oct 16 - Oct 17
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,003 reviews)

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

Travelers say...
"Terrible terrible experience , please do not fall the pictures reality is millions mikes apart. With addition to one of the worse customer service i have ever experienced. After checking in we realized there are lots of spiders in the celling, with lizard running around in room and in the shower. ..."

Reviewed on Sep 22, 2026

Pelangi Beach Resort & Spa, Langkawi
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah
$142 nightly
$156 total
Oct 13 - Oct 14
Total with taxes and fees
Settle in and relax at this luxury spa resort and get ready to stroll along the shoreline in Tuaran, as you'll be a short walk from Dalit Beach. 2 outdoor pools, ...
Shangri-La Rasa Ria, Kota Kinabalu
See all 13,403 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.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.