Malaysia Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₩234,741 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 ₩870,904, price is now ₩818,630 per person
₩818,630
per person
Mar 23 - Mar 27
found 13 hours ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
We had an excellent stay at the Shangrila Rada Ria hotel. The resort is extensive, offering plenty of activities. We particularly enjoyed the spa, the reserve, the pool, horse riding, and the diverse range of restaurants, including Italian, Japanese, and Malaysian options. The staff were exceptionally friendly and helpful. Special thanks to Milhan, Erly, Yadmin, and Adeline for their outstanding hospitality. We look forward to returning again.
Reviewed on Dec 30, 2025
5* Beach vacations in Malaysia
Price found within the past 48 hours. Click for updated prices.
Shangri-La Rasa Ria, Kota Kinabalu
Price was ₩870,904, price is now ₩818,630 per person
₩818,630
per person
Mar 23 - Mar 27
found 13 hours ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
We had an excellent stay at the Shangrila Rada Ria hotel. The resort is extensive, offering plenty of activities. We particularly enjoyed the spa, the reserve, the pool, horse riding, and the diverse range of restaurants, including Italian, Japanese, and Malaysian options. The staff were exceptionally friendly and helpful. Special thanks to Milhan, Erly, Yadmin, and Adeline for their outstanding hospitality. We look forward to returning again.
Reviewed on Dec 30, 2025
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 ₩870,904, price is now ₩818,630 per person
₩818,630
per person
Mar 23 - Mar 27
found 13 hours ago
Roundtrip flight included
Seoul (ICN) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
We had an excellent stay at the Shangrila Rada Ria hotel. The resort is extensive, offering plenty of activities. We particularly enjoyed the spa, the reserve, the pool, horse riding, and the diverse range of restaurants, including Italian, Japanese, and Malaysian options. The staff were exceptionally friendly and helpful. Special thanks to Milhan, Erly, Yadmin, and Adeline for their outstanding hospitality. We look forward to returning again.
Reviewed on Dec 30, 2025
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,008 reviews)
Travelers like: on the beach, sun loungers, beach bars, massages on beach
Travelers say...
Nice views
Reviewed on Jan 12, 2026
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is ₩316,751 per night from Jan 28 to Jan 29
₩316,751
₩355,662 total
Jan 28 - Jan 29
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...
Positives: We initially booked a flight and accommodation package through Wotif but upgraded the second half of our 8 day stay to the water chalet. Both areas were beautiful and unique, but the water chalet was truely sublime. Too bad you can't jump into the sea from your room. Or any of the water ...
Reviewed on Jan 14, 2026
PARKROYAL Penang Resort
Batu Ferringhi Beach George Town Penang
The price is ₩280,207 per night from Feb 6 to Feb 7
₩280,207
₩335,358 total
Feb 6 - Feb 7
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...
The room was immaculately clean. The hotel was right on a beautiful beach. The grounds and pool were magnificent. The breakfast was perfect. Wish we could have stayed longer.
Reviewed on Jan 4, 2026
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.
