
Malaysia Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 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.

Holiday Villa Resort & Beachclub Langkawi
Price was ¥28,662, price is now ¥23,272 per person
¥23,272
per person
Apr 6 - Apr 8
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
7.8/10 Good! (879 reviews)
The overall experience was good with friendly staff in the front desk & concierge.
The room was spacious & the building is definitely required upgrade. The shower was not working & left a broken front & back iron & was not working neither.
Reviewed on Dec 17, 2025

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was ¥109,586, price is now ¥66,168 per person
¥66,168
per person
Apr 6 - Apr 8
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.8/10 Exceptional! (1,000 reviews)
Absolutely spotless beautiful hotel and such lovely friendly staff
Reviewed on Jan 28, 2026

Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was ¥67,924, price is now ¥42,664 per person
¥42,664
per person
Apr 6 - Apr 8
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
This hotel is not a “new, polished” establishment. The buildings are traditional, rustic wood and the gardens are simple. But, the rooms are lovely, the AC works incredibly well, the pool is huge and very instagramable and the restaurants are a good quality and reasonably priced. And the beach is absolutely perfect! If you can do so, splurge for the Seaview Room King (and ask for a ground floor room in building no.7 which is not far from the restaurants and the big pool, plus you get a nice private terrace looking directly at the beach, with steps straight down for a quick dip). I can’t wait to go back!
Reviewed on Feb 1, 2026

Tanjung Rhu Resort
Save 100% on your flight
Price was ¥47,882, price is now ¥35,280 per person
¥35,280
per person
Apr 6 - Apr 8
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
This was the nearest thing to paradise ! Exceptional staff who were always happy ! And to help, rooms lovely clean and well stocked , Sea to die for , highly recommend this place
Reviewed on Jan 5, 2026

Sunday Telaga Terrace Boutique Resort
Price was ¥193,894, price is now ¥146,174 per person
¥146,174
per person
Mar 6 - Mar 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Langkawi (LGK)
8.8/10 Excellent! (350 reviews)
All the staff gave 5 star service. Everyone was so helpful and couldn’t do enough for you.
On my first night my room 126 had noisy traffic outside but staff moved me next day to 123 which was much appreciated.
My room looked onto the lovely pool area.
Hotel was very clean with fresh towels and bottles of water daily
A big thanks to Manager Rosada and all her team
Reviewed on Oct 5, 2025
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Malaysia
View all trips5* 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 ¥47,882, price is now ¥35,280 per person
¥35,280
per person
Apr 6 - Apr 8
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
This was the nearest thing to paradise ! Exceptional staff who were always happy ! And to help, rooms lovely clean and well stocked , Sea to die for , highly recommend this place
Reviewed on Jan 5, 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was ¥109,586, price is now ¥66,168 per person
¥66,168
per person
Apr 6 - Apr 8
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.8/10 Exceptional! (1,000 reviews)
Absolutely spotless beautiful hotel and such lovely friendly staff
Reviewed on Jan 28, 2026

Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was ¥67,924, price is now ¥42,664 per person
¥42,664
per person
Apr 6 - Apr 8
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
This hotel is not a “new, polished” establishment. The buildings are traditional, rustic wood and the gardens are simple. But, the rooms are lovely, the AC works incredibly well, the pool is huge and very instagramable and the restaurants are a good quality and reasonably priced. And the beach is absolutely perfect! If you can do so, splurge for the Seaview Room King (and ask for a ground floor room in building no.7 which is not far from the restaurants and the big pool, plus you get a nice private terrace looking directly at the beach, with steps straight down for a quick dip). I can’t wait to go back!
Reviewed on Feb 1, 2026
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Malaysia
View all trips3 Night Beach vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Shangri-La Rasa Ria, Kota Kinabalu
Price was ¥75,964, price is now ¥74,516 per person
¥74,516
per person
Mar 7 - Mar 10
found 1 day ago
Roundtrip non-stop flight included
Da Nang (DAD) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 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
4 Night Beach vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

PARKROYAL Penang Resort
Batu Ferringhi
Price was ¥123,358, price is now ¥102,950 per person
¥102,950
per person
Apr 25 - Apr 29
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Penang (PEN)
8.8/10 Excellent! (1,001 reviews)
Great resort with all the amenities expected. Wonderful room and hotel staff.
Reviewed on Jan 27, 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was ¥190,938, price is now ¥145,430 per person
¥145,430
per person
Apr 21 - Apr 24
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Langkawi (LGK)
9.8/10 Exceptional! (1,000 reviews)
Absolutely spotless beautiful hotel and such lovely friendly staff
Reviewed on Jan 28, 2026

Pelangi Beach Resort & Spa, Langkawi
Price was ¥158,154, price is now ¥120,939 per person
¥120,939
per person
Apr 21 - Apr 24
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
This hotel is not a “new, polished” establishment. The buildings are traditional, rustic wood and the gardens are simple. But, the rooms are lovely, the AC works incredibly well, the pool is huge and very instagramable and the restaurants are a good quality and reasonably priced. And the beach is absolutely perfect! If you can do so, splurge for the Seaview Room King (and ask for a ground floor room in building no.7 which is not far from the restaurants and the big pool, plus you get a nice private terrace looking directly at the beach, with steps straight down for a quick dip). I can’t wait to go back!
Reviewed on Feb 1, 2026
Top Beach Malaysia Hotels

Pelangi Beach Resort & Spa, Langkawi
Pantai Cenang Langkawi Kedah
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/10 Wonderful! (1,000 reviews)
Travelers like: on the beach, sun loungers, beach bars, massages on beach
Travelers say...
Overall another lovely stay. Clean spacious room, great facilities, good breakfast and very helpful staff
Reviewed on Jan 28, 2026

Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is ¥25,700 per night from Mar 4 to Mar 5
¥25,700
¥29,340 total
Mar 4 - Mar 5
includes taxes & 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.6/10 Excellent! (1,004 reviews)
Travelers like: on the beach, cabanas, beach bars, beach umbrellas
Travelers say...
Easy check in great service to and from rooms . Pool crowded but no towels before 9am. Rooms spacious with good air con . Very clean hotel and staff excellent and professional. Food very good and checkout easy . Paradise in my opinion with fire show in the beach on Friday and Saturday . We did private ...
Reviewed on Jan 24, 2026

PARKROYAL Penang Resort
Batu Ferringhi Beach George Town Penang
The price is ¥22,443 per night from Mar 3 to Mar 4
¥22,443
¥26,992 total
Mar 3 - Mar 4
includes taxes & fees
Make the most of this fantastic location, as you'll be a short walk from Ferringgi Beach when booking a stay at this luxury, spa hotel. 2 outdoor pools, 2 restaurants, ...
8.8/10 Excellent! (1,000 reviews)
Travelers like: on the beach, massages on beach, beach towels, kids pool
Travelers say...
The room was immaculately clean. The hotel was right on a beautiful beach. The grounds and pool were magnificent. The breakfast was perfect. Wish we could have stayed longer.
Reviewed on Jan 4, 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 Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
