Malaysia Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ￥45,448 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.
PARKROYAL Penang Resort
Batu Ferringhi
per person
Sep 24 - Sep 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Penang (PEN)
8.8/10 Excellent! (1,001 reviews)
Good hotel in a central location,Delicious breakfast and buffet. Staff try hard to please. Very pleasant staff.
Reviewed on Jul 13, 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
per person
Aug 21 - Aug 25
found 10 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
We had a great time at the Danna. The staff is incredible.great kids club for our son. Everyone was super helpful. The only thing I would say is that the hotel is a bit tired. Needs updating on many fronts. But overall we were very happy
Reviewed on Jul 13, 2025
Lone Pine, Penang, a Tribute Portfolio Resort
Batu Ferringhi
Save 100% on your flight
per person
Sep 24 - Sep 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Penang (PEN)
8.6/10 Excellent! (1,002 reviews)
Staff were excellent. Friendly and helpful.
Tommy was excellent.
Had a lovely stay and will visit again.
Reviewed on May 13, 2025
Nexus Resort & Spa Karambunai
Karambunai
per person
Aug 24 - Aug 29
found 12 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kota Kinabalu (BKI)
7.8/10 Good! (773 reviews)
Beautiful location and lots of nature in and around the resort. My only real complaint is that the food was disappointing.
Reviewed on Apr 1, 2023
5* Beach vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Hard Rock Hotel Penang
Batu Ferringhi
per person
Sep 24 - Sep 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Penang (PEN)
8.6/10 Excellent! (1,000 reviews)
truly reflects the Rock Vibes. Everything is easy and near to access . The staff are friendly , the Burger from Hard Rock Cafe was amazing.
Reviewed on May 29, 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
per person
Aug 21 - Aug 25
found 10 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
We had a great time at the Danna. The staff is incredible.great kids club for our son. Everyone was super helpful. The only thing I would say is that the hotel is a bit tired. Needs updating on many fronts. But overall we were very happy
Reviewed on Jul 13, 2025
3 Night Beach vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Lone Pine, Penang, a Tribute Portfolio Resort
Batu Ferringhi
per person
Oct 5 - Oct 8
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Penang (PEN)
8.6/10 Excellent! (1,002 reviews)
Staff were excellent. Friendly and helpful.
Tommy was excellent.
Had a lovely stay and will visit again.
Reviewed on May 13, 2025
PARKROYAL Penang Resort
Batu Ferringhi
per person
Oct 5 - Oct 8
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Penang (PEN)
8.8/10 Excellent! (1,001 reviews)
Good hotel in a central location,Delicious breakfast and buffet. Staff try hard to please. Very pleasant staff.
Reviewed on Jul 13, 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
per person
Oct 11 - Oct 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
We had a great time at the Danna. The staff is incredible.great kids club for our son. Everyone was super helpful. The only thing I would say is that the hotel is a bit tired. Needs updating on many fronts. But overall we were very happy
Reviewed on Jul 13, 2025
4 Night Beach vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
per person
Aug 21 - Aug 25
found 10 hours ago
Roundtrip non-stop flight included
Osaka (KIX) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
We had a great time at the Danna. The staff is incredible.great kids club for our son. Everyone was super helpful. The only thing I would say is that the hotel is a bit tired. Needs updating on many fronts. But overall we were very happy
Reviewed on Jul 13, 2025
Top Beach Malaysia Hotels
Pelangi Beach Resort & Spa, Langkawi
Pantai Cenang, Langkawi, Kedah
The price is ￥30,107 per night from Aug 21 to Aug 22
￥30,107
￥34,387 total
Aug 21 - Aug 22
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 ...
8.8/10 Excellent! (1,006 reviews)
Travelers like: on the beach, sun loungers, beach bars, massages on beach
Travelers say...
"Will come again"
Reviewed on Jul 22, 2025
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is ￥23,271 per night from Aug 22 to Aug 23
￥23,271
￥26,673 total
Aug 22 - Aug 23
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,002 reviews)
Travelers like: on the beach, cabanas, beach bars, beach umbrellas
Travelers say...
"I had the most unforgettable stay at Berjaya Langkawi Resort it truly exceeded all expectations! From the moment I arrived, I was welcomed with warm hospitality and surrounded by breathtaking nature."
Reviewed on Jul 4, 2025
PARKROYAL Penang Resort
Batu Ferringhi Beach, Batu Ferringhi, George Town, Penang
The price is ￥15,907 per night from Aug 4 to Aug 5
￥15,907
￥19,523 total
Aug 4 - Aug 5
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.6/10 Excellent! (1,005 reviews)
Travelers like: on the beach, massages on beach, beach towels, kids pool
Travelers say...
"Good hotel in a central location,Delicious breakfast and buffet. Staff try hard to please. Very pleasant staff."
Reviewed on Jul 13, 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.