Peninsular Malaysia Beach Vacations

Book a Beach Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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 Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
Sunday Telaga Terrace Boutique Resort

Sunday Telaga Terrace Boutique Resort

Save 100% on your flight
¥17,386
per person
Nov 15 - Nov 17
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
8.8/10 Excellent! (358 reviews)
It’s a small family hostal/hotel very small for a short period accommodation, very convenient for travelers that mostly are outside enjoying activities and go back for sleep and rest. The staff is lovely a dry dedicated to satisfy the needs

Reviewed on Aug 28, 2026

Tanjung Rhu Resort

Tanjung Rhu Resort

Save 100% on your flight
¥34,066
per person
Nov 15 - Nov 17
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,001 reviews)
Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

Save 100% on your flight
¥40,542
per person
Nov 15 - Nov 17
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.2/10 Wonderful! (1,006 reviews)
We stayed here for one week and both had a wonderful, relaxing holiday. The staff are very friendly and helpful. The buffet breakfast had a great selection of food; European, Indian, Chinese and Malaysian to choose from. There are two large pools - both are amazing, with lots of day beds/loungers available and a poolside bar and cafe. Our apartment was very comfortable, air conditioned and clean/well maintained with everything we needed. The Pelangi Beach Resort & Spa is just a 5-10 minute walk into the main centre of Pantai Centang, however there is a convenience store on site for any essentials if needed.

Reviewed on Oct 13, 2026

Holiday Villa Resort & Beachclub Langkawi

Holiday Villa Resort & Beachclub Langkawi

¥23,128
per person
Nov 15 - Nov 17
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
7.8/10 Good! (938 reviews)
Berjaya Langkawi Resort

Berjaya Langkawi Resort

¥51,024
per person
Jan 2 - Jan 4
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
8.8/10 Excellent! (1,002 reviews)
Will come again

Reviewed on Oct 8, 2026

Don't see what you're looking for?
See all available trips from Kuala Lumpur to Peninsular Malaysia
View all trips

5* Beach vacations in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort

Tanjung Rhu Resort

Save 100% on your flight
¥34,066
per person
Nov 15 - Nov 17
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,001 reviews)
Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

Save 100% on your flight
¥40,542
per person
Nov 15 - Nov 17
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.2/10 Wonderful! (1,006 reviews)
We stayed here for one week and both had a wonderful, relaxing holiday. The staff are very friendly and helpful. The buffet breakfast had a great selection of food; European, Indian, Chinese and Malaysian to choose from. There are two large pools - both are amazing, with lots of day beds/loungers available and a poolside bar and cafe. Our apartment was very comfortable, air conditioned and clean/well maintained with everything we needed. The Pelangi Beach Resort & Spa is just a 5-10 minute walk into the main centre of Pantai Centang, however there is a convenience store on site for any essentials if needed.

Reviewed on Oct 13, 2026

Berjaya Langkawi Resort

Berjaya Langkawi Resort

¥51,024
per person
Jan 2 - Jan 4
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
8.8/10 Excellent! (1,002 reviews)
Will come again

Reviewed on Oct 8, 2026

Don't see what you're looking for?
See all available trips from Kuala Lumpur to Peninsular Malaysia
View all trips

3 Night Beach vacations in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
Village Hotel Changi by Far East Hospitality

Village Hotel Changi by Far East Hospitality

Changi
¥160,652
per person
Dec 18 - Dec 21
found 8 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Singapore (SIN)
8.2/10 Very Good! (1,094 reviews)
Great service

Reviewed on Oct 11, 2026

Shangri-La Rasa Sentosa, Singapore

Shangri-La Rasa Sentosa, Singapore

Sentosa Island
¥189,996
per person
Dec 16 - Dec 19
found 18 hours ago
Roundtrip flight included
Tokyo (TYO) to Singapore (SIN)
9/10 Wonderful! (1,006 reviews)
Sunday Telaga Terrace Boutique Resort

Sunday Telaga Terrace Boutique Resort

¥169,988
per person
Dec 28 - Dec 31
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Langkawi (LGK)
8.8/10 Excellent! (358 reviews)
It’s a small family hostal/hotel very small for a short period accommodation, very convenient for travelers that mostly are outside enjoying activities and go back for sleep and rest. The staff is lovely a dry dedicated to satisfy the needs

Reviewed on Aug 28, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Peninsular Malaysia
View all trips

4 Night Beach vacations in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
Changi Cove

Changi Cove

Changi
¥134,107
per person
Dec 5 - Dec 9
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Singapore (SIN)
8.6/10 Excellent! (1,003 reviews)
Village Hotel Changi by Far East Hospitality

Village Hotel Changi by Far East Hospitality

Changi
¥155,729
per person
Dec 22 - Dec 26
found 6 hours ago
Roundtrip flight included
Tokyo (NRT) to Singapore (SIN)
8.2/10 Very Good! (1,094 reviews)
Great service

Reviewed on Oct 11, 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World

The Danna Langkawi - A Member of Small Luxury Hotels of the World

Save 100% on your flight
¥381,319
per person
Dec 26 - Dec 30
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Langkawi (LGK)
9.6/10 Exceptional! (1,001 reviews)
The Danna is a small(ish) hotel that trades on its beachfront location and luxurious rooms. We were very happy there during our five night stay. Each of the three restaurants offers decent food and generous portions. The pool area is comfortable, although some maintenance may be required soon. All the staff are lovely. It’s a fine place either to do nothing or to go birdwatching or kayaking. Given the quality of the product the price is more than reasonable. My only criticism is that there needs to be a separate pool area for kids - otherwise the adults who just want to relax will find their day disrupted.

Reviewed on Oct 12, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Peninsular Malaysia
View all trips

Top Beach Peninsular Malaysia Hotels

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

Pantai Cenang Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
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,004 reviews)

Travelers like: close to beach, sun loungers, beach bars, massages on beach

Travelers say...
"We stayed here for one week and both had a wonderful, relaxing holiday. The staff are very friendly and helpful. The buffet breakfast had a great selection of food; European, Indian, Chinese and Malaysian to choose from. There are two large pools - both are amazing, with lots of day beds/loungers ..."

Reviewed on Oct 13, 2026

Pelangi Beach Resort & Spa, Langkawi
Berjaya Langkawi Resort

Berjaya Langkawi Resort

Karong Berkunci 200 Burau Bay Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
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,003 reviews)

Travelers like: on the beach, cabanas, beach bars, beach umbrellas

Travelers say...
"Will come again"

Reviewed on Oct 8, 2026

Berjaya Langkawi Resort
Siloso Beach Resort, Sentosa

Siloso Beach Resort, Sentosa

51 Imbiah Walk Singapore
  • 4 hours drive from Petronas Twin Towers
Make the most of this fantastic location, as you'll be near Siloso Beach when booking a getaway at this resort. An outdoor pool, a restaurant, and a rooftop ...
7.4/10 Good! (1,000 reviews)

Travelers like: close to beach, kids pool, waterslide

Travelers say...
"The hotel is great. The only thing that was not so good was the airconditioning - it was much too cold. Turning the dial to 30 degrees did nothing. We had to open the window to get it a bit warmer, but then mosquitos came in. There is no fly screen on the window. There was a sign asking us not to ..."

Reviewed on Jun 22, 2026

Siloso Beach Resort, Sentosa
See all 10,725 properties in Peninsular Malaysia
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.