Malaysia Beach Holidays

Book a Beach Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to Rp10 when you book a flight and hotel together*
  • lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Top Beach Malaysia Hotels

PARKROYAL Penang Resort
PARKROYAL Penang Resort
4.5 out of 5
Batu Ferringhi Beach, Batu Ferringhi, George Town, Penang
  • 11 hours drive from Johor Bahru City Square
The price is Rp1.853.314 per night from 9 Jun to 10 Jun
Rp1.853.314
per night
9 Jun - 10 Jun
Stay at this 4.5-star luxury hotel in George Town. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. ...
8.6/10 Excellent! (998 reviews)

Travellers like: on the beach, massages on the beach, beach towels, kids' pool

Travellers say...
"We loved this hotel and staff was very attentive and rooms were nice and big. It was our most relaxing stay in Malaysia. Buffet breakfast was great. Beach wasnt that clean or swimmable due to jellyfishes being out because of rainstorms."

Reviewed on 10 May 2024

PARKROYAL Penang Resort
Pelangi Beach Resort & Spa, Langkawi
Pelangi Beach Resort & Spa, Langkawi
5 out of 5
Pantai Cenang, Langkawi, Kedah
  • 14 hours drive from Johor Bahru City Square
The price is Rp2.646.654 per night from 20 Jun to 21 Jun
Rp2.646.654
per night
20 Jun - 21 Jun
Our guests praise the pool and the helpful staff in their reviews.
8.8/10 Excellent! (1,000 reviews)

Travellers like: on the beach, sunloungers, beach bars, massages on the beach

Langkawi resort in an ideal location
"The resort is the only one of its kind in the main tourist area in Langkawi. It has multiple restaurants/ bars and 2 pools. The second pool had just been refurbished and was slick and modern, the larger pool area was more dated but was clean and really pleasant to cool off in. Food at breakfast was ..."

Reviewed on 11 May 2024

Pelangi Beach Resort & Spa, Langkawi
Berjaya Langkawi Resort
Berjaya Langkawi Resort
5 out of 5
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
  • 14 hours drive from Johor Bahru City Square
The price is Rp2.023.379 per night from 19 Jun to 20 Jun
Rp2.023.379
per night
19 Jun - 20 Jun
Stay at this beach resort in Langkawi. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the pool in their reviews. ...
8.4/10 Very Good! (1,000 reviews)

Travellers like: on the beach, cabanas, beach bars, beach umbrellas

Beautiful resort nestled in rainforest environment
"We stayed in a Premier Seaview Chalet (1233) during the first week of May, so certainly not as busy as previous reviews indicate. It was hot and humid though and it took a few days to acclimatise. Thankfully the air conditioning in our chalet was very good and we loved the free mini bar, replenished ..."

Reviewed on 9 May 2024

Berjaya Langkawi Resort
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.