Malaysia Luxury Vacations

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

Choose one or more items to build your trip:

Top Luxury vacation packages in Malaysia

Price found within the past 48 hours. Click for updated prices.
G Hotel Kelawai
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Eastern And Oriental Hotel
Pelangi Beach Resort & Spa, Langkawi
G Hotel Gurney
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

5* Luxury vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.
Eastern And Oriental Hotel
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Pelangi Beach Resort & Spa, Langkawi
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

3 Night Luxury vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Pelangi Beach Resort & Spa, Langkawi
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

4 Night Luxury vacations in Malaysia

Price found within the past 48 hours. Click for updated prices.
The Face Suites Kuala Lumpur
Mandarin Oriental, Kuala Lumpur
One World Hotel
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

All you need to know about luxury vacations in Malaysia

What can I expect from a luxury Malaysia vacation?

Luxury means the very finest of the things you enjoy most. Indulge your every waking moment—and restful night—with a luxury Malaysia vacation. Sip handcrafted cocktails by an infinity pool, sink into bliss at a full-service spa with a massage cabana on the beach, and chat, cheers, and laugh through exquisite breakfasts, lunches, and dinners with spectacular views. 

How can I find all-inclusive luxury vacation packages in Malaysia?

By refining your filters, the most opulent all-inclusive vacation packages will appear before your eyes. Check the 5* filter to find truly sensational stays. You barely need to lift a finger. 

Can I book a cheap Malaysia luxury vacation?

Affordable luxury is only ever a few clicks away. Enter your travel dates and sort the grandiose getaways on offer by price to see the most fiscally friendly retreats first. Filter by budget, too, to find your perfect balance of luxury. Right now, luxury vacations start at $192. Prices and availability are subject to change. Additional terms may apply.

How can I book a luxury family vacation in Malaysia?

Tailor your luxury family escape by checking the filters that set the whole family’s hearts a-flutter. Whether that’s wet and wild water parks, heavenly hot tubs, or the kid-quieting magic of free Wi-Fi. 

Can I book a package in Malaysia with a luxury vacation home?

A private paradise is true luxury! Filter by property type for houses, villas, and apartments. For an amazingly affordable all-in-one luxury experience, book your accommodation, airfare, and car rental as a package.   

How can I find the best luxury vacation deals in Malaysia?

Find absolute delight in the dropdown! Simply sort your tempting search results by deals to find that lean-budget luxury. For a budget conscious stay, consider booking a stay away from big cities or outside the peak months.

Can I book a luxury holiday in Malaysia with free cancellation and/or flexible dates?

Freedom and flexibility are the greatest luxuries of all. Get both when you filter by payment option and book a trip with free cancellation or on a buy now, pay later plan. 

Why should I book my luxury trip to Malaysia with Expedia?

A luxurious trip follows a stress-free booking experience. Find, build, and book the most glorious of getaways in seconds—with ATOL protection for added peace of mind.

Top Luxury Malaysia Hotels

Eastern And Oriental Hotel
Eastern And Oriental Hotel
5 out of 5
10 Lebuh Farquhar, George Town, Penang
  • 11 hours drive from Johor Bahru City Square
The price is $147 per night from Jun 4 to Jun 5
$147
$181 total
includes taxes & fees
Jun 4 - Jun 5
Stay at this 5-star luxury hotel in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,001 reviews)
Clean and good service!
"Nice hotel located in the town area. It's clean and spacious. The balcony is facing the sea. The staff were very helpful and friendly. Highly recommended!"

Reviewed on Apr 24, 2024

Eastern And Oriental Hotel
Sama-Sama Hotel KL International Airport
Sama-Sama Hotel KL International Airport
4.5 out of 5
Jalan Cta 4b, Sepang, Selangor
  • 3 hours drive from Johor Bahru City Square
The price is $145 per night from Jun 2 to Jun 3
$145
$159 total
includes taxes & fees
Jun 2 - Jun 3
Stay at this 4.5-star luxury hotel in Sepang. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the pool in our reviews. ...
9.2/10 Wonderful! (1,003 reviews)
"Very nice, attractive property with excellent and attentive staff"

Reviewed on May 15, 2024

Sama-Sama Hotel KL International Airport
The Danna Langkawi - A Member of Small Luxury Hotels of the World
The Danna Langkawi - A Member of Small Luxury Hotels of the World
5 out of 5
Telaga Harbour Park, Pantai Kok, Langkawi, Kedah
  • 14 hours drive from Johor Bahru City Square
The price is $308 per night from May 25 to May 26
$308
$312 total
includes taxes & fees
May 25 - May 26
Stay at this 5-star luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
9.6/10 Exceptional! (998 reviews)
"The Danna is a beautiful resort and not to far out of the main town for some night life. It was extremely quiet- which was nice but also we like have a few people around ( it was just the this me of year) we stayed I in a beach Villa and the layout and comfort one of the best we have stayed in. Well ..."

Reviewed on May 5, 2024

The Danna Langkawi - A Member of Small Luxury Hotels of the World
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.