Malaysia Beach Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Flight and Beach hotel deals in Malaysia

Price found within the past 48 hours. Click for updated prices.
Holiday Villa Resort & Beachclub Langkawi

Holiday Villa Resort & Beachclub Langkawi

CA $238
per person
Sep 28 - Sep 30
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
7.8/10 Good! (933 reviews)
Sunday Telaga Terrace Boutique Resort

Sunday Telaga Terrace Boutique Resort

CA $262
per person
Sep 28 - Sep 30
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
8.8/10 Excellent! (357 reviews)
It's a very small hotel but clean. The breakfast was moderate but the staff were friendly.

Reviewed on May 27, 2026

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

CA $386
per person
Sep 28 - Sep 30
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.2/10 Wonderful! (1,004 reviews)
Our stay at Pelangi Hotel was absolutely amazing! From the moment we arrived, the team was incredibly accommodating and went above and beyond to make us feel welcome. The food was delicious, the atmosphere had such a great vibe, and what really stood out was the staff. Every single staff member greeted us with a smile, and nothing ever seemed like too much trouble. Their warmth, professionalism, and willingness to help made our stay even more enjoyable. Thank you to the entire team for such wonderful hospitality. We highly recommend Pelangi Hotel and can’t wait to visit again!

Reviewed on Aug 8, 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World

The Danna Langkawi - A Member of Small Luxury Hotels of the World

CA $586
per person
Sep 28 - Sep 30
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.6/10 Exceptional! (1,000 reviews)
Tanjung Rhu Resort

Tanjung Rhu Resort

CA $397
per person
Sep 28 - Sep 30
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

5* Beach holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

CA $386
per person
Sep 28 - Sep 30
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.2/10 Wonderful! (1,004 reviews)
Our stay at Pelangi Hotel was absolutely amazing! From the moment we arrived, the team was incredibly accommodating and went above and beyond to make us feel welcome. The food was delicious, the atmosphere had such a great vibe, and what really stood out was the staff. Every single staff member greeted us with a smile, and nothing ever seemed like too much trouble. Their warmth, professionalism, and willingness to help made our stay even more enjoyable. Thank you to the entire team for such wonderful hospitality. We highly recommend Pelangi Hotel and can’t wait to visit again!

Reviewed on Aug 8, 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World

The Danna Langkawi - A Member of Small Luxury Hotels of the World

CA $586
per person
Sep 28 - Sep 30
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.6/10 Exceptional! (1,000 reviews)
Tanjung Rhu Resort

Tanjung Rhu Resort

CA $397
per person
Sep 28 - Sep 30
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9/10 Wonderful! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

Find the best beach vacations in Malaysia

What are some benefits when booking beach vacations in Malaysia?

When you travel to the beach in Malaysia, soft sands and inviting waters, warm sun and gentle breezes will help you relax. This applies to the whole family, as kids and adults can find something fun to do, so family beach vacations are the quintessential family trip.

How can I book the best beach vacations in Malaysia?

To find the best beach vacation, you'll need to book the right accommodations for your family. What the best is depends on what you want from your Malaysia trip. Fortunately, you can use various filters combined with the beach filter to sort for what you want. Additionally, you'll need to consider the time of year you visit.

Can I book cheap beach vacations in Malaysia?

There are quite a few things you can do to get cheap beach vacations in Malaysia. Prices range from CA $238, and if you want to keep yours on the lower side, you may want to consider just how close to the beach you are. If you don't mind a bit of a walk, further away is typically cheaper. Additionally booking something with a kitchen can help you save by avoiding dining out.

Can I book beach packages?

Yes, and you'll find quite a few beach packages available in Malaysia. These package deals let you save by booking your accommodation and your flight together with savings of up to 12.

Why should I book family beach vacations?

When you're travelling with the family to Malaysia, booking your vacation by the beach is one of the best ways to keep everyone happy. There's a reason why some of the most memorable family trips for kids are family beach vacations. You'll be just steps away from the water, and you can often enjoy stunning views of the shore from your room.

How can I find a beachfront vacation in Malaysia?

It's easy to find a beachfront vacation accommodation in Malaysia using the search filter. You can filter for waterfront properties specifically that will only show you results that have beautiful views of the shoreline.

How can I book last-minute beach vacations?

Travelling at the last minute doesn't mean you're out of luck to have a dream beach vacation. Last-minute beach vacations may even offer a nice discount as the owners of hotels or other accommodations try to fill their remaining vacancies. All you have to do is input your travel dates and Malaysia as your destination and see what's available.

Can I find all-inclusive beach vacations ?

Yes, all you have to do to find all-inclusive beach vacations in Malaysia is to use the search filter. It will automatically restrict your results to all-inclusive deals that allow you to plan the entire trip in advance.

Can I book a beach trip that's fully refundable?

Any fully refundable booking can bring peace of mind, and we're happy to offer this feature in several packages and locations throughout Asia. All you have to do to find them is check the policies section on each accommodation page. Of course, you can filter for fully-refundable results specifically, too.

Why should I book beach vacations with Expedia?

When you book with Expedia, you'll find a one-stop shop for all your planning needs. You can book your flight and accommodation at the same place and potentially get a discount for booking these together. You can also take advantage of the Expedia Rewards program. Becoming a member is free, and when you do, you'll earn points with every booking will add discounts on subsequent trips.

Beach Hotels in Malaysia

Berjaya Langkawi Resort

Berjaya Langkawi Resort

Karong Berkunci 200 Burau Bay Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
CA $151
CA $175 total
Sep 2 - Sep 3
includes taxes & fees
Book a stay at this luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in ...
8.8/10 Excellent! (1,005 reviews)
"An outstanding site, made better by the staff. The breakfast is really good and the setting with the rainforest behind and the beach in front is wonderful. A little tired, but charming and good value."

Reviewed on Aug 6, 2026

Berjaya Langkawi Resort
Hilton Burau Bay Langkawi Resort

Hilton Burau Bay Langkawi Resort

Teluk Burau, Mukim Padang Matsirat Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
CA $304
CA $310 total
Sep 3 - Sep 4
includes taxes & fees
Book a stay at this luxury hotel in Langkawi. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Oriental Village and Gunung Mat Cincang ...
Hilton Burau Bay Langkawi Resort
Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

Pantai Cenang Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
CA $237
CA $269 total
Sep 7 - Sep 8
includes taxes & fees
Book a stay at this 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. ...
9.2/10 Wonderful! (1,007 reviews)
"Our stay at Pelangi Hotel was absolutely amazing! From the moment we arrived, the team was incredibly accommodating and went above and beyond to make us feel welcome. The food was delicious, the atmosphere had such a great vibe, and what really stood out was the staff. Every single staff member greeted ..."

Reviewed on Aug 8, 2026

Pelangi Beach Resort & Spa, Langkawi
See all 13,334 properties in Malaysia
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 vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.