Malaysia Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to RM 310 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
Price found within the past 48 hours. Click for updated prices.
Rainbow Paradise Beach Resort
Pelangi Beach Resort & Spa, Langkawi
Mercure Penang Beach
Bayview Beach Resort
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips
Price found within the past 48 hours. Click for updated prices.
Berjaya Langkawi Resort
Pelangi Beach Resort & Spa, Langkawi
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips
Price found within the past 48 hours. Click for updated prices.
Rainbow Paradise Beach Resort
Mercure Penang Beach
Bayview Beach Resort
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips
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 RM544 per night from 9 Jun to 10 Jun
RM544
per night
9 Jun - 10 Jun
Stay at this 4.5-star luxury hotel in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
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 RM795 per night from 10 Jun to 11 Jun
RM795
per night
10 Jun - 11 Jun
Stay at this 5-star luxury resort in Langkawi. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the pool and the helpful staff in our 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 RM660 per night from 18 Jun to 19 Jun
RM660
per night
18 Jun - 19 Jun
Book a stay at this beach resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the pool in our 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.