Malaysia Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 324 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
Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite
Karambunai
Save 100% on your flight
Price was RM1,218, price is now RM679 per person
RM679
per person
24 Apr - 27 Apr
found 22 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8/10 Very Good! (354 reviews)
The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.
Reviewed on 1 Jan 2024
Nexus Resort & Spa Karambunai
Karambunai
Save 100% on your flight
Price was RM1,518, price is now RM967 per person
RM967
per person
24 Apr - 27 Apr
found 22 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
7.8/10 Good! (782 reviews)
Stayed at the Nexus for 2 weeks. Room had everything we needed and was clean and tidy. Amazing view from our balcony, overlooking a glorious beach. Didnt use the golf course but it looked well maintained and set out. Used alot of the amenities without issue. Staff are so polite and very attentive. Would have liked more dining choice, although there is building work happening which may solve this. 35 munutes ftom city so. although you are in a secluded area, its easy enough to use shuttle/taxi and experience everything on offer there. Would definately visit again.
Reviewed on 24 Aug 2025
Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was RM2,374, price is now RM2,283 per person
RM2,283
per person
1 May - 4 May
found 5 hours ago
Return flight included
Johor Bahru (JHB) to Penang (PEN)
9/10 Wonderful! (1,000 reviews)
Excellent clean room, beautiful views over the pool and ocean, great staff, fantastic breakfasts, beautiful property surrounds. All the amenities you expect with a 5 star hotel.
Reviewed on 25 Feb 2026
Shangri-La Golden Sands, Penang
Batu Ferringhi
Price was RM1,522, price is now RM1,474 per person
RM1,474
per person
1 May - 4 May
found 5 hours ago
Return flight included
Johor Bahru (JHB) to Penang (PEN)
8.2/10 Very Good! (1,000 reviews)
Room small for two let alone 3 persons. Very noisy hotel. Buffet average. Hot plates for cold food.
Reviewed on 16 Feb 2026
Price found within the past 48 hours. Click for updated prices.
Shangri-La Rasa Ria, Kota Kinabalu
Price was RM1,467, price is now RM1,434 per person
RM1,434
per person
24 Apr - 27 Apr
found 22 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 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 26 Jan 2026
Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was RM2,374, price is now RM2,283 per person
RM2,283
per person
1 May - 4 May
found 5 hours ago
Return flight included
Johor Bahru (JHB) to Penang (PEN)
9/10 Wonderful! (1,000 reviews)
Excellent clean room, beautiful views over the pool and ocean, great staff, fantastic breakfasts, beautiful property surrounds. All the amenities you expect with a 5 star hotel.
Reviewed on 25 Feb 2026
Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite
Karambunai
Save 100% on your flight
Price was RM1,218, price is now RM679 per person
RM679
per person
24 Apr - 27 Apr
found 22 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8/10 Very Good! (354 reviews)
The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.
Reviewed on 1 Jan 2024
Nexus Resort & Spa Karambunai
Karambunai
Save 100% on your flight
Price was RM1,518, price is now RM967 per person
RM967
per person
24 Apr - 27 Apr
found 22 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
7.8/10 Good! (782 reviews)
Stayed at the Nexus for 2 weeks. Room had everything we needed and was clean and tidy. Amazing view from our balcony, overlooking a glorious beach. Didnt use the golf course but it looked well maintained and set out. Used alot of the amenities without issue. Staff are so polite and very attentive. Would have liked more dining choice, although there is building work happening which may solve this. 35 munutes ftom city so. although you are in a secluded area, its easy enough to use shuttle/taxi and experience everything on offer there. Would definately visit again.
Reviewed on 24 Aug 2025
Pelangi Beach Resort & Spa, Langkawi
Pantai Cenang Langkawi Kedah
The price is RM849 per night from 17 Mar to 18 Mar
RM849
RM954 total
17 Mar - 18 Mar
includes taxes & fees
Stay at this luxury resort in Langkawi. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the pool and the helpful staff in their reviews. ...
9/10 Wonderful! (1,010 reviews)
Travellers like: on the beach, sunloungers, beach bars, massages on the beach
Travellers say...
Very nice resort. Excellent facilities and restairants. Very pleasant staff. Nice clean room and comfortable bed. I recommend this hotel.
Reviewed on 25 Feb 2026
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is RM759 per night from 9 Mar to 10 Mar
RM759
RM855 total
9 Mar - 10 Mar
includes taxes & fees
Stay at this luxury resort in Langkawi. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the helpful staff in their ...
8.8/10 Excellent! (1,000 reviews)
Travellers like: on the beach, cabanas, beach bars, beach umbrellas
Travellers say...
Our room was fantastic - huge comfy bed, incredible view with great facilities.The service without exception was excellent. All staff were extremely attentive and very happy to help.
Reviewed on 17 Feb 2026
PARKROYAL Penang Resort
Batu Ferringhi Beach George Town Penang
The price is RM572 per night from 10 Mar to 11 Mar
RM572
RM688 total
10 Mar - 11 Mar
includes taxes & fees
Stay at this luxury hotel in George Town. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.8/10 Excellent! (1,002 reviews)
Travellers like: on the beach, massages on the beach, beach towels, kids' pool
Travellers say...
Yes
Reviewed on 24 Feb 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
