
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.

Borneo Beach Villa & Suite
Karambunai
Price was ¥87,552, price is now ¥71,688 per person
¥71,688
per person
Nov 23 - Nov 26
found 4 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kota Kinabalu (BKI)
8/10 Very Good! (353 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 ¥104,334, price is now ¥81,384 per person
¥81,384
per person
Nov 23 - Nov 26
found 4 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kota Kinabalu (BKI)
7.8/10 Good! (780 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

Shangri-La Rasa Ria, Kota Kinabalu
Price was ¥129,928, price is now ¥117,456 per person
¥117,456
per person
Dec 2 - Dec 5
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Excellent location for watching the sunset by the beach
Reviewed on Sep 19, 2025

Thistle Port Dickson
Price was ¥85,985, price is now ¥80,077 per person
¥80,077
per person
Oct 31 - Nov 3
found 1 day ago
Roundtrip flight included
Osaka (OSA) to Kuala Lumpur (KUL)
7.6/10 Good! (610 reviews)
Lovely beach resort for a quick getaway from KL
A few things to consider to help guests have a better experience at the resort
1. The deck chairs around the pool need a water proof cushion cover to make sitting on them more comfortable
2. A few chairs or deck chairs near the beach area will allow guests to relax and enjoy the sea breeze
Thank you
Reviewed on Nov 19, 2024

Lexis Hibiscus Port Dickson
Price was ¥98,272, price is now ¥92,820 per person
¥92,820
per person
Nov 14 - Nov 17
found 23 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
I’m so happy to select Lexis Hibiscus as my go to holiday destination! Everything about it are excellent! Highly recommended 👍🤗
Reviewed on Aug 6, 2025
5* Beach vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Lexis Hibiscus Port Dickson
Price was ¥98,272, price is now ¥92,820 per person
¥92,820
per person
Nov 14 - Nov 17
found 23 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
I’m so happy to select Lexis Hibiscus as my go to holiday destination! Everything about it are excellent! Highly recommended 👍🤗
Reviewed on Aug 6, 2025

Shangri-La Rasa Ria, Kota Kinabalu
Price was ¥129,928, price is now ¥117,456 per person
¥117,456
per person
Dec 2 - Dec 5
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Excellent location for watching the sunset by the beach
Reviewed on Sep 19, 2025

The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was ¥201,592, price is now ¥147,578 per person
¥147,578
per person
Dec 14 - Dec 17
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
Excellent hotel and fantastic customer experience. One of the best hotels I have stayed in.
Reviewed on Sep 23, 2025
3 Night Beach vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Borneo Beach Villa & Suite
Karambunai
Price was ¥87,552, price is now ¥71,688 per person
¥71,688
per person
Nov 23 - Nov 26
found 4 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kota Kinabalu (BKI)
8/10 Very Good! (353 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 ¥104,334, price is now ¥81,384 per person
¥81,384
per person
Nov 23 - Nov 26
found 4 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kota Kinabalu (BKI)
7.8/10 Good! (780 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

Shangri-La Rasa Ria, Kota Kinabalu
Price was ¥129,928, price is now ¥117,456 per person
¥117,456
per person
Dec 2 - Dec 5
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Excellent location for watching the sunset by the beach
Reviewed on Sep 19, 2025
4 Night Beach vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.

Flamingo By The Beach Penang
Tanjung Bungah
Price was ¥156,241, price is now ¥113,537 per person
¥113,537
per person
Nov 22 - Nov 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Penang (PEN)
7/10 Good! (1,000 reviews)
Staying 4 days (3 nights) here with my family for holidays. My room was spacious, clean, and quiet with a superb sea view! The hotel staffs were very helpful. The rate was also very competitive. Direct access to a beautiful and natural white-sand beach with many water activities. A pool with playground. It has provided plentiful free carparks. The dishes (ordered fried chicken chops and fried rice) at the hotel cafe are excellent! Astaka food court is within walking distance.
Reviewed on Sep 18, 2025


Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was ¥261,618, price is now ¥174,598 per person
¥174,598
per person
Oct 29 - Nov 1
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Langkawi (LGK)
9/10 Wonderful! (1,003 reviews)
Beautiful sea view room. Great location within walking distance to the town. 15 minutes from the airport which we were concerned at first about as we hardly noticed the planes flying over. Staff were very friendly and helpful. My only criticism is that we arrived at midday and check in is at 3pm however the hotel should note the flight times and perhaps prioritise the rooms for their arrivals. We did have chase if our room was ready after 3pm so it was a long time to be sitting around in the heat. This would not detract us from using the hotel again as we fully enjoyed our stay.
Reviewed on Sep 25, 2025
Top Beach Malaysia Hotels

Pelangi Beach Resort & Spa, Langkawi
Pantai Cenang, Langkawi, Kedah
The price is ¥24,645 per night from Oct 10 to Oct 11
¥24,645
¥28,186 total
Oct 10 - Oct 11
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,008 reviews)
Travelers like: on the beach, sun loungers, beach bars, massages on beach
Travelers say...
"Comfortable rooms, wonderful pool facilities, great breakfast options"
Reviewed on Sep 19, 2025

Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is ¥20,312 per night from Sep 30 to Oct 1
¥20,312
¥23,355 total
Sep 30 - Oct 1
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,003 reviews)
Travelers like: on the beach, cabanas, beach bars, beach umbrellas
Travelers say...
"Thank you to the Berjaya staff for looking after my family and I"
Reviewed on Sep 18, 2025

PARKROYAL Penang Resort
Batu Ferringhi Beach, Batu Ferringhi, George Town, Penang
The price is ¥17,171 per night from Oct 15 to Oct 16
¥17,171
¥20,722 total
Oct 15 - Oct 16
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...
"Pool"
Reviewed on Sep 14, 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.