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.
Mercure Penang Beach
Tanjung Bungah
Price was NT$12,232, price is now NT$11,480 per person
NT$11,480
per person
Jan 13 - Jan 18
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) 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 2025/11/27
Hard Rock Hotel Penang
Batu Ferringhi
Price was NT$18,330, price is now NT$15,479 per person
NT$15,479
per person
Jan 13 - Jan 18
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
8.6/10 Excellent! (1,000 reviews)
Best n nice place to stay, feel relax n good👍👍👍
Reviewed on 2025/11/28
5* Beach vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Hard Rock Hotel Penang
Batu Ferringhi
Price was NT$18,330, price is now NT$15,479 per person
NT$15,479
per person
Jan 13 - Jan 18
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
8.6/10 Excellent! (1,000 reviews)
Best n nice place to stay, feel relax n good👍👍👍
Reviewed on 2025/11/28
Top Beach Malaysia Hotels
Pelangi Beach Resort & Spa, Langkawi
Pantai Cenang Langkawi Kedah
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,004 reviews)
Travelers like: on the beach, sun loungers, beach bars, massages on beach
Travelers say...
.
Reviewed on 2025/12/9
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is NT$5,883 per night from Dec 12 to Dec 13
NT$5,883
NT$6,623 total
Dec 12 - Dec 13
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 2025/12/2
PARKROYAL Penang Resort
Batu Ferringhi Beach George Town Penang
The price is NT$5,850 per night from Jan 11 to Jan 12
NT$5,850
NT$7,002 total
Jan 11 - 2026/1/12
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 2025/12/7
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.