Malaysia Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Tanjung Rhu Resort
Save 100% on your flight
Price was $420, price is now $319 per person
$319
per person
May 10 - May 13
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
Stunning beach. It feels like have it to yourself so quiet and idyllic
Lovely spa and highly recommend mangrove boat trip.
Reviewed on Mar 30, 2026
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was $779, price is now $508 per person
$508
per person
Jun 10 - Jun 14
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,011 reviews)
I would highly recommend Pelangi Beach Resort & Spa at langkawi. Our room was great. The service was excellent and I would particularly like to praise Leesa (greeter at the front of the hotel) for providing wonderful customer service. The location of the hotel is perfect. We booked a taxi for getting to things that are not a walk away (Best service +60 12-5699950) You can walk down the beach to shops or take the footpath. The beach is much more scenic at nighwith fire throwers, places to eat and drink (very ambient at night). Check out the "Ah Chong Beach Bar & Cafe" right on the beach and about 8 minutes walk from the hotel. The food at the hotel is also great. The Pelangi Grill does a great breakfast spread with a beach view and you can choose what you like. The dinner menu is also good. The lamb shanks were so tender and it was the best mashed potato and gravy. They also do a board that has two steaks, grilled chicken and two racks of lamb with vegies etc There is more on the menu but they were my two favourite.. It is designed for two and it is very nice. The shops are a short walk away. We filled a suitcase with the things we found there. Check out the places recommended to see. Also hire a taxi to see the "Dream Forest" Take a photo before they open the door that looks like a book. The Pizza Hut and Maccas at Langkawi are both good. We did everything but the parasailing and jet skiing. I would recommend you look up what is there and just tick it all off. Best holiday.
Reviewed on Mar 31, 2026
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was $843, price is now $629 per person
$629
per person
May 10 - May 13
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.6/10 Exceptional! (1,009 reviews)
More than met every expectation.
Luxury for the discerning, not for those looking to flash their cash.
Our marina view room was large, exceedingly comfortable and well equipped, with 2 wardrobes, huge bed, tables, chairs, two wash basins, rainfall shower and separate bath.
Pool and beach areas absolutely superb and we never had a problem finding loungers. Complimentary snacks and refreshments offered around the pool during the afternoon.
Restaurants offered wide range of local and ‘international’ dishes, everything you could wish for so long as you’re not ridiculously fussy…but even if you were I wouldn’t be surprised if the excellent staff tried to accommodate you as best they could.
Location is peaceful but within a short grab/taxi ride of everything.
Reviewed on Mar 21, 2026
Nexus Resort & Spa Karambunai
Karambunai
Price was $1,965, price is now $1,840 per person
$1,840
per person
May 25 - May 28
found 14 hours ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
7.8/10 Good! (785 reviews)
When built a few decades ago was probably very nice, but it’s now approaching the end of its useable life and unfortunately it has not been maintained or even cleaned much. Biggest disappointment was low quality but expensive food — and it’s a long way to town so you’re trapped. Even Grab gets in on the rip-off by making the ride into town three to four times the cost of the ride from town.
Reviewed on Mar 23, 2026
5* Beach vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
Save 100% on your flight
Price was $420, price is now $319 per person
$319
per person
May 10 - May 13
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
Stunning beach. It feels like have it to yourself so quiet and idyllic
Lovely spa and highly recommend mangrove boat trip.
Reviewed on Mar 30, 2026
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was $779, price is now $508 per person
$508
per person
Jun 10 - Jun 14
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,011 reviews)
I would highly recommend Pelangi Beach Resort & Spa at langkawi. Our room was great. The service was excellent and I would particularly like to praise Leesa (greeter at the front of the hotel) for providing wonderful customer service. The location of the hotel is perfect. We booked a taxi for getting to things that are not a walk away (Best service +60 12-5699950) You can walk down the beach to shops or take the footpath. The beach is much more scenic at nighwith fire throwers, places to eat and drink (very ambient at night). Check out the "Ah Chong Beach Bar & Cafe" right on the beach and about 8 minutes walk from the hotel. The food at the hotel is also great. The Pelangi Grill does a great breakfast spread with a beach view and you can choose what you like. The dinner menu is also good. The lamb shanks were so tender and it was the best mashed potato and gravy. They also do a board that has two steaks, grilled chicken and two racks of lamb with vegies etc There is more on the menu but they were my two favourite.. It is designed for two and it is very nice. The shops are a short walk away. We filled a suitcase with the things we found there. Check out the places recommended to see. Also hire a taxi to see the "Dream Forest" Take a photo before they open the door that looks like a book. The Pizza Hut and Maccas at Langkawi are both good. We did everything but the parasailing and jet skiing. I would recommend you look up what is there and just tick it all off. Best holiday.
Reviewed on Mar 31, 2026
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was $843, price is now $629 per person
$629
per person
May 10 - May 13
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.6/10 Exceptional! (1,009 reviews)
More than met every expectation.
Luxury for the discerning, not for those looking to flash their cash.
Our marina view room was large, exceedingly comfortable and well equipped, with 2 wardrobes, huge bed, tables, chairs, two wash basins, rainfall shower and separate bath.
Pool and beach areas absolutely superb and we never had a problem finding loungers. Complimentary snacks and refreshments offered around the pool during the afternoon.
Restaurants offered wide range of local and ‘international’ dishes, everything you could wish for so long as you’re not ridiculously fussy…but even if you were I wouldn’t be surprised if the excellent staff tried to accommodate you as best they could.
Location is peaceful but within a short grab/taxi ride of everything.
Reviewed on Mar 21, 2026
3 Night Beach vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
Save 100% on your flight
Price was $420, price is now $319 per person
$319
per person
May 10 - May 13
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
Stunning beach. It feels like have it to yourself so quiet and idyllic
Lovely spa and highly recommend mangrove boat trip.
Reviewed on Mar 30, 2026
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was $583, price is now $382 per person
$382
per person
May 10 - May 13
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,011 reviews)
I would highly recommend Pelangi Beach Resort & Spa at langkawi. Our room was great. The service was excellent and I would particularly like to praise Leesa (greeter at the front of the hotel) for providing wonderful customer service. The location of the hotel is perfect. We booked a taxi for getting to things that are not a walk away (Best service +60 12-5699950) You can walk down the beach to shops or take the footpath. The beach is much more scenic at nighwith fire throwers, places to eat and drink (very ambient at night). Check out the "Ah Chong Beach Bar & Cafe" right on the beach and about 8 minutes walk from the hotel. The food at the hotel is also great. The Pelangi Grill does a great breakfast spread with a beach view and you can choose what you like. The dinner menu is also good. The lamb shanks were so tender and it was the best mashed potato and gravy. They also do a board that has two steaks, grilled chicken and two racks of lamb with vegies etc There is more on the menu but they were my two favourite.. It is designed for two and it is very nice. The shops are a short walk away. We filled a suitcase with the things we found there. Check out the places recommended to see. Also hire a taxi to see the "Dream Forest" Take a photo before they open the door that looks like a book. The Pizza Hut and Maccas at Langkawi are both good. We did everything but the parasailing and jet skiing. I would recommend you look up what is there and just tick it all off. Best holiday.
Reviewed on Mar 31, 2026
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was $843, price is now $629 per person
$629
per person
May 10 - May 13
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.6/10 Exceptional! (1,009 reviews)
More than met every expectation.
Luxury for the discerning, not for those looking to flash their cash.
Our marina view room was large, exceedingly comfortable and well equipped, with 2 wardrobes, huge bed, tables, chairs, two wash basins, rainfall shower and separate bath.
Pool and beach areas absolutely superb and we never had a problem finding loungers. Complimentary snacks and refreshments offered around the pool during the afternoon.
Restaurants offered wide range of local and ‘international’ dishes, everything you could wish for so long as you’re not ridiculously fussy…but even if you were I wouldn’t be surprised if the excellent staff tried to accommodate you as best they could.
Location is peaceful but within a short grab/taxi ride of everything.
Reviewed on Mar 21, 2026
4 Night Beach vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was $779, price is now $508 per person
$508
per person
Jun 10 - Jun 14
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,011 reviews)
I would highly recommend Pelangi Beach Resort & Spa at langkawi. Our room was great. The service was excellent and I would particularly like to praise Leesa (greeter at the front of the hotel) for providing wonderful customer service. The location of the hotel is perfect. We booked a taxi for getting to things that are not a walk away (Best service +60 12-5699950) You can walk down the beach to shops or take the footpath. The beach is much more scenic at nighwith fire throwers, places to eat and drink (very ambient at night). Check out the "Ah Chong Beach Bar & Cafe" right on the beach and about 8 minutes walk from the hotel. The food at the hotel is also great. The Pelangi Grill does a great breakfast spread with a beach view and you can choose what you like. The dinner menu is also good. The lamb shanks were so tender and it was the best mashed potato and gravy. They also do a board that has two steaks, grilled chicken and two racks of lamb with vegies etc There is more on the menu but they were my two favourite.. It is designed for two and it is very nice. The shops are a short walk away. We filled a suitcase with the things we found there. Check out the places recommended to see. Also hire a taxi to see the "Dream Forest" Take a photo before they open the door that looks like a book. The Pizza Hut and Maccas at Langkawi are both good. We did everything but the parasailing and jet skiing. I would recommend you look up what is there and just tick it all off. Best holiday.
Reviewed on Mar 31, 2026
Borneo Beach Villa & Suite
Karambunai
Price was $1,965, price is now $1,864 per person
$1,864
per person
May 19 - May 22
found 18 hours ago
Roundtrip non-stop flight included
San Francisco (SFO) to Kota Kinabalu (BKI)
8/10 Very Good! (354 reviews)
The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.
Reviewed on Jan 1, 2024
Shangri-La Rasa Ria, Kota Kinabalu
Price was $2,004, price is now $2,001 per person
$2,001
per person
May 19 - May 22
found 18 hours ago
Roundtrip non-stop flight included
San Francisco (SFO) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,007 reviews)
An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse.
Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants
Looking for to our next visit soon 👍
Reviewed on Jan 26, 2026
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 $319. 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
Pelangi Beach Resort & Spa, Langkawi
Pantai Cenang Langkawi Kedah
$212 nightly
The price is $217 total per night from May 2 to May 3
$217 total
May 2 - May 3
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,007 reviews)
Travelers like: on the beach, sun loungers, beach bars, massages on beach
Travelers say...
I would highly recommend Pelangi Beach Resort & Spa at langkawi. Our room was great. The service was excellent and I would particularly like to praise Leesa (greeter at the front of the hotel) for providing wonderful customer service. The location of the hotel is perfect. We booked a taxi for getting ...
Reviewed on Mar 31, 2026
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
$159 nightly
The price is $164 total per night from Apr 12 to Apr 13
$164 total
Apr 12 - Apr 13
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,000 reviews)
Travelers like: on the beach, cabanas, beach bars, beach umbrellas
Travelers say...
The buffet breakfast was very good, with a
Reviewed on Mar 29, 2026
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
$136 nightly
The price is $150 total per night from Apr 25 to Apr 26
$150 total
Apr 25 - Apr 26
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, ...
9.2/10 Wonderful! (1,001 reviews)
Travelers like: on the beach, cabanas, beach bars, massages on beach
Travelers say...
An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse. Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants Looking for to our next visit soon 👍
Reviewed on Jan 26, 2026
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.
