Malaysia Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 324 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
Price found within the past 48 hours. Click for updated prices.
Sunday Telaga Terrace Boutique Resort
Pelangi Beach Resort & Spa, Langkawi
Tanjung Rhu Resort
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Holiday Villa Resort & Beachclub Langkawi
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.
Pelangi Beach Resort & Spa, Langkawi
Tanjung Rhu 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
Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

5 out of 5
Pantai Cenang Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
The price is RM1,013 per night from 18 Dec to 19 Dec
RM1,013
RM1,134 total
18 Dec - 19 Dec
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,017 reviews)

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

Travellers say...
This was a 5-star experience! The staff went above and beyond to please us. The grounds are immaculate. Our rooms were kept clean throughout our stay. The food was delicious.

Reviewed on 27 Nov 2025

Pelangi Beach Resort & Spa, Langkawi
Berjaya Langkawi Resort

Berjaya Langkawi Resort

5 out of 5
Karong Berkunci 200 Burau Bay Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
The price is RM777 per night from 8 Dec to 9 Dec
RM777
RM875 total
8 Dec - 9 Dec
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.6/10 Excellent! (1,007 reviews)

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

Travellers say...
Beautiful resort with many things to do and very accommodating staff.

Reviewed on 27 Nov 2025

Berjaya Langkawi Resort
PARKROYAL Penang Resort

PARKROYAL Penang Resort

4.5 out of 5
Batu Ferringhi Beach George Town Penang
  • 5 hours drive from Petronas Twin Towers
The price is RM701 per night from 7 Dec to 8 Dec
RM701
RM840 total
7 Dec - 8 Dec
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,004 reviews)

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

Travellers say...
The hotel was magnificent. We paid a little extra for a suite and it was well worth it. The staff were always so polite and friendly. Couldn’t fault it. If you are going to stay in Penang make sure you stay at the Park Royal.

Reviewed on 22 Nov 2025

PARKROYAL Penang 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.