
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.

Mercure Penang Beach
Tanjung Bungah
Price was ¥69,434, price is now ¥65,566 per person
¥65,566
per person
Feb 5 - Feb 9
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Penang (PEN)
7.8/10 Good! (747 reviews)
Room was good. Bathroom needed more attention by the cleaners.
Ocean view was great.
Reviewed on Nov 27, 2025

Nexus Resort & Spa Karambunai
Karambunai
Price was ¥191,518, price is now ¥138,744 per person
¥138,744
per person
Feb 18 - Feb 22
found 13 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Kota Kinabalu (BKI)
7.8/10 Good! (782 reviews)
Stayed at the Nexus for 2 weeks. Room had everything we needed and was clean and tidy. Amazing view from our balcony, overlooking a glorious beach. Didnt use the golf course but it looked well maintained and set out. Used alot of the amenities without issue. Staff are so polite and very attentive. Would have liked more dining choice, although there is building work happening which may solve this. 35 munutes ftom city so. although you are in a secluded area, its easy enough to use shuttle/taxi and experience everything on offer there. Would definately visit again.
Reviewed on Aug 24, 2025

Berjaya Langkawi Resort
Price was ¥123,575, price is now ¥102,644 per person
¥102,644
per person
Mar 9 - Mar 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Langkawi (LGK)
8.8/10 Excellent! (1,000 reviews)
We booked half board, breakfast was very good with many variety to chose from. Dinner was also amazing with many different dishes including fresh vegetables, fruits and freshly squeezed juices
Reviewed on Dec 10, 2025


Shangri-La Rasa Ria, Kota Kinabalu
Price was ¥193,928, price is now ¥177,874 per person
¥177,874
per person
Feb 18 - Feb 22
found 13 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
The best part about this property , besides r lush well kept landscaped gardens , the beautiful beach to view the sunset , is really the Malaysian hospitality . The staff genuinely try their best to help and make your stay as good as they can it . Special mention to Jerony
Harvey & Azrul who gave great service !! Thank you .
Reviewed on Nov 18, 2025
5* Beach vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.


Berjaya Langkawi Resort
Price was ¥123,575, price is now ¥102,644 per person
¥102,644
per person
Mar 9 - Mar 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Langkawi (LGK)
8.8/10 Excellent! (1,000 reviews)
We booked half board, breakfast was very good with many variety to chose from. Dinner was also amazing with many different dishes including fresh vegetables, fruits and freshly squeezed juices
Reviewed on Dec 10, 2025

Shangri-La Rasa Ria, Kota Kinabalu
Price was ¥193,928, price is now ¥177,874 per person
¥177,874
per person
Feb 18 - Feb 22
found 13 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
The best part about this property , besides r lush well kept landscaped gardens , the beautiful beach to view the sunset , is really the Malaysian hospitality . The staff genuinely try their best to help and make your stay as good as they can it . Special mention to Jerony
Harvey & Azrul who gave great service !! Thank you .
Reviewed on Nov 18, 2025
3 Night Beach vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Sunday Telaga Terrace Boutique Resort
Price was ¥139,958, price is now ¥90,692 per person
¥90,692
per person
Jan 18 - Jan 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) 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

Pelangi Beach Resort & Spa, Langkawi
Price was ¥142,740, price is now ¥103,873 per person
¥103,873
per person
Jan 18 - Jan 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Langkawi (LGK)
9/10 Wonderful! (1,002 reviews)
Pelangi is an amazing resort. It was so tidy and they have exceptional attention to detail to make sure everything is perfect for you. The staff were very friendly and always happy to go the extra mile to ensure you are happy. Good location close to Cenang for you to check out local restaurants and bars. Highly recommend!
Reviewed on Dec 7, 2025

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was ¥163,962, price is now ¥133,345 per person
¥133,345
per person
Jan 18 - Jan 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Langkawi (LGK)
9.8/10 Exceptional! (1,000 reviews)
Absolutely flawless stay – if I could give this hotel 10 stars, I would. The staff at The Danna Langkawi truly went above and beyond from the moment we arrived. Everyone was so kind, humble, and genuinely caring, constantly checking in to make sure everything was taken care of. They offered thoughtful suggestions on what to see and do around the island and seemed genuinely invested in making sure we enjoyed every minute of our trip.
The room and property were immaculate. Housekeeping was incredible – the room was cleaned and refreshed twice a day, and every detail was perfectly handled without us even having to ask. The whole hotel feels calm, elegant, and extremely well maintained, with a real focus on guest comfort.
I’ve stayed in a lot of luxury hotels around the world, but this was by far the best. The attention to detail and the warmth, humility, and professionalism of the staff set this place apart. We left feeling truly cared for, and we will definitely be back.
Reviewed on Dec 10, 2025
4 Night Beach vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Borneo Beach Villa & Suite
Karambunai
Price was ¥95,654, price is now ¥68,620 per person
¥68,620
per person
Jan 26 - Jan 30
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) 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

Nexus Resort & Spa Karambunai
Karambunai
Price was ¥191,518, price is now ¥138,744 per person
¥138,744
per person
Feb 18 - Feb 22
found 13 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Kota Kinabalu (BKI)
7.8/10 Good! (782 reviews)
Stayed at the Nexus for 2 weeks. Room had everything we needed and was clean and tidy. Amazing view from our balcony, overlooking a glorious beach. Didnt use the golf course but it looked well maintained and set out. Used alot of the amenities without issue. Staff are so polite and very attentive. Would have liked more dining choice, although there is building work happening which may solve this. 35 munutes ftom city so. although you are in a secluded area, its easy enough to use shuttle/taxi and experience everything on offer there. Would definately visit again.
Reviewed on Aug 24, 2025

Top Beach Malaysia Hotels

Pelangi Beach Resort & Spa, Langkawi
Pantai Cenang Langkawi Kedah
The price is ¥33,275 per night from Dec 16 to Dec 17
¥33,275
¥37,652 total
Dec 16 - Dec 17
includes taxes & 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/10 Wonderful! (1,001 reviews)
Travelers like: on the beach, sun loungers, beach bars, massages on beach
Travelers say...
.
Reviewed on Dec 9, 2025

Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is ¥28,910 per night from Dec 16 to Dec 17
¥28,910
¥32,812 total
Dec 16 - Dec 17
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,000 reviews)
Travelers like: on the beach, cabanas, beach bars, beach umbrellas
Travelers say...
Nice location, average facility
Reviewed on Dec 2, 2025

PARKROYAL Penang Resort
Batu Ferringhi Beach George Town Penang
The price is ¥28,773 per night from Jan 13 to Jan 14
¥28,773
¥34,446 total
Jan 13 - Jan 14, 2026
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...
Room was average clean, the resort is amazing for relaxing and perfectly located
Reviewed on Dec 7, 2025
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.
