Malaysia Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$5,067 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.
Shangri-La Rasa Ria, Kota Kinabalu
Price was NT$16,707, price is now NT$16,205 per person
NT$16,205
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,000 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 2026/1/26
PARKROYAL Penang Resort
Batu Ferringhi
Price was NT$24,631, price is now NT$19,563 per person
NT$19,563
per person
Jun 14 - Jun 18
found 2 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
8.8/10 Excellent! (1,000 reviews)
Breakfast was amazing lots to choose from. Omelette and pancake stations. Dim sum. We stayed for 6 nights and had something different everyday.
Staff were very attentive.
Couldn't swim in the sea as there were lots of jellyfish. But the hotel beach was beautiful, definitely worth seeing the sunsets..
Reviewed on 2026/4/11
Hard Rock Hotel Penang
Batu Ferringhi
Price was NT$19,415, price is now NT$17,341 per person
NT$17,341
per person
Jun 14 - Jun 18
found 2 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
8.6/10 Excellent! (1,000 reviews)
Hard Rock Penang was lovely, from check in, to our whole trip the staff were amazing and very welcoming. The hotel was clean and amenities were good. The breakfast was amazing, really tasty and great choice. You can also get to Ferringhi Bay from the beach which saves so much time. Great location and great stay.
Reviewed on 2026/4/9
Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was NT$22,012, price is now NT$21,442 per person
NT$21,442
per person
Jun 14 - Jun 18
found 2 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
9/10 Wonderful! (1,002 reviews)
Lovely hotel, great location around an hour's drive from the airport, 30 mins by car from Georgetown, and around 10 minutes' walk to local shops and restaurants.
Great grounds, facilities in the Rasa Wing are fab - adults only pool is fab, and the complementary afternoon tea and cocktail hour are well worth it!
Rooms are lovely and well-equipped, management of the sunbeds means it's always possible to find some to settle in on, and staff are always happy to help you with anything you need.
There are numerous places to eat at the hotel (food is great quality and a wide variety of options), but do check out the fabulous food market around 10 mins' walk away where you can get a huge variety of food at great prices.
Reviewed on 2026/4/9
5* Beach vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Shangri-La Rasa Ria, Kota Kinabalu
Price was NT$16,707, price is now NT$16,205 per person
NT$16,205
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,000 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 2026/1/26
Hard Rock Hotel Penang
Batu Ferringhi
Price was NT$19,415, price is now NT$17,341 per person
NT$17,341
per person
Jun 14 - Jun 18
found 2 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
8.6/10 Excellent! (1,000 reviews)
Hard Rock Penang was lovely, from check in, to our whole trip the staff were amazing and very welcoming. The hotel was clean and amenities were good. The breakfast was amazing, really tasty and great choice. You can also get to Ferringhi Bay from the beach which saves so much time. Great location and great stay.
Reviewed on 2026/4/9
Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was NT$22,012, price is now NT$21,442 per person
NT$21,442
per person
Jun 14 - Jun 18
found 2 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
9/10 Wonderful! (1,002 reviews)
Lovely hotel, great location around an hour's drive from the airport, 30 mins by car from Georgetown, and around 10 minutes' walk to local shops and restaurants.
Great grounds, facilities in the Rasa Wing are fab - adults only pool is fab, and the complementary afternoon tea and cocktail hour are well worth it!
Rooms are lovely and well-equipped, management of the sunbeds means it's always possible to find some to settle in on, and staff are always happy to help you with anything you need.
There are numerous places to eat at the hotel (food is great quality and a wide variety of options), but do check out the fabulous food market around 10 mins' walk away where you can get a huge variety of food at great prices.
Reviewed on 2026/4/9
4 Night Beach vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Shangri-La Rasa Ria, Kota Kinabalu
Price was NT$16,707, price is now NT$16,205 per person
NT$16,205
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,000 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 2026/1/26
Top Beach Malaysia Hotels
Pelangi Beach Resort & Spa, Langkawi
Pantai Cenang Langkawi Kedah
The price is NT$6,408 per night from May 11 to May 12
NT$6,408
NT$7,208 total
May 11 - May 12
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.2/10 Wonderful! (1,009 reviews)
Travelers like: on the beach, sun loungers, beach bars, massages on beach
Travelers say...
Room was amazing. Beautiful. Clean . View excellent. Pure luxury. Excellent breakfast even champagne if you wish. Grill restaurant by the beach breakfast and dinner fabulous and the two singers great.
Reviewed on 2026/4/10
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is NT$4,819 per night from Apr 14 to Apr 15
NT$4,819
NT$5,462 total
Apr 14 - Apr 15
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.8/10 Excellent! (1,003 reviews)
Travelers like: on the beach, cabanas, beach bars, beach umbrellas
Travelers say...
Wonderful views, dedicated and friendly staff and great food. We had a fantastic stay
Reviewed on 2026/4/10
PARKROYAL Penang Resort
Batu Ferringhi Beach George Town Penang
The price is NT$4,828 per night from Apr 23 to Apr 24
NT$4,828
NT$5,801 total
Apr 23 - Apr 24
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,003 reviews)
Travelers like: on the beach, massages on beach, beach towels, kids pool
Travelers say...
Breakfast was amazing lots to choose from. Omelette and pancake stations. Dim sum. We stayed for 6 nights and had something different everyday. Staff were very attentive. Couldn't swim in the sea as there were lots of jellyfish. But the hotel beach was beautiful, definitely worth seeing the ...
Reviewed on 2026/4/11
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.
