Malaysia Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NT$5,067 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.
Mercure Penang Beach
Tanjung Bungah
Price was NT$12,801, price is now NT$11,548 per person
NT$11,548
per person
Nov 9 - Nov 14
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
7.8/10 Good! (743 reviews)
There a excellent restaurants across the road we eat at the Turkish one and food and prices 10/10
Reviewed on 2025/8/6
Borneo Beach Villa & Suite
Karambunai
Price was NT$17,609, price is now NT$12,874 per person
NT$12,874
per person
Oct 3 - Oct 7
found 1 day ago
Roundtrip flight included
Taipei (TPE) 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 2024/1/1
PARKROYAL Penang Resort
Batu Ferringhi
Price was NT$19,121, price is now NT$14,820 per person
NT$14,820
per person
Nov 9 - Nov 14
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
8.8/10 Excellent! (1,001 reviews)
What an amazing hotel. Beautiful grounds for a week of relaxation in Penang. Rooms were immaculate, breakfast was epic and the pool and gym were great. We will be back
Reviewed on 2025/8/10
Hard Rock Hotel Penang
Batu Ferringhi
Price was NT$16,922, price is now NT$14,248 per person
NT$14,248
per person
Nov 9 - Nov 14
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
8.6/10 Excellent! (1,001 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 2025/5/29
Lone Pine, Penang, a Tribute Portfolio Resort
Batu Ferringhi
Price was NT$15,828, price is now NT$14,630 per person
NT$14,630
per person
Nov 9 - Nov 14
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
8.6/10 Excellent! (1,002 reviews)
OMG one of the best hotel we ever stayed in . We have been to over 30 counties and I can say that Lone Pine would be in our top 5 . All the staff and I mean all the staff always had a smile for me and my second wife . I just wish we could have stayed longer than 6 nights . I am really really going miss this hotel and I know we will be back sooner than later . Again thank you so much to all at the Lone Pine . Stay safe and well and we shall see each other again .
Reviewed on 2025/8/26
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$16,922, price is now NT$14,248 per person
NT$14,248
per person
Nov 9 - Nov 14
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Penang (PEN)
8.6/10 Excellent! (1,001 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 2025/5/29
Shangri-La Rasa Ria, Kota Kinabalu
Price was NT$22,622, price is now NT$22,622 per person
NT$22,622
per person
Oct 3 - Oct 7
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,005 reviews)
Fantastic holiday, great hotel and always super helpful staff
Reviewed on 2025/8/6
4 Night Beach vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite
Karambunai
Price was NT$17,609, price is now NT$12,874 per person
NT$12,874
per person
Oct 3 - Oct 7
found 1 day ago
Roundtrip flight included
Taipei (TPE) 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 2024/1/1
Shangri-La Rasa Ria, Kota Kinabalu
Price was NT$22,622, price is now NT$22,622 per person
NT$22,622
per person
Oct 3 - Oct 7
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,005 reviews)
Fantastic holiday, great hotel and always super helpful staff
Reviewed on 2025/8/6
Top Beach Malaysia Hotels
Pelangi Beach Resort & Spa, Langkawi
Pantai Cenang, Langkawi, Kedah
The price is NT$6,382 per night from Sep 28 to Sep 29
NT$6,382
NT$7,165 total
Sep 28 - Sep 29
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 ...
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is NT$4,913 per night from Sep 12 to Sep 13
NT$4,913
NT$5,549 total
Sep 12 - Sep 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 ...
PARKROYAL Penang Resort
Batu Ferringhi Beach, Batu Ferringhi, George Town, Penang
The price is NT$3,654 per night from Sep 4 to Sep 5
NT$3,654
NT$4,406 total
Sep 4 - Sep 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, ...
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.