Luxury Malaysia Holidays & Travel

Luxury on holiday is all about relaxing and feeling good. Whether you choose a sumptuous spa, Michelin-starred restaurant or super-king bed is your call. Use our amenities filters to find the things that tick all your boxes.

Tick the all-inclusive and 5-star filters to find the crème de la crème of Malaysia holidays. With everything included in the package price, you can drink and dine to your heart’s content, without worrying about that bill at the end.

A luxury holiday doesn’t have to break the bank. Travel out of peak season, choose a hotel or resort a little way out or go for a last-minute getaway and you’ll find some cracking deals. Sort by price to find luxury holidays to Malaysia starting at £325. Prices and availability are subject to change. Additional terms may apply.

For sunset massages on the shoreline and view-filled saunas, use our spa filter to find your ideal Malaysia spa hotel. Book a whole weekend soaking away your stresses, or hop into the spa after the beach, some golf or a local advent-ahhhh.

Luxury isn’t just for adults. Those little touches designed for little people make a family holiday genuinely stress free … which is the greatest luxury of all. Look for spacious suites, pools toddlers can splash in, and breakfast buffets with waffles, pancakes and Nutella galore.

You can wangle a top-notch luxury holiday in Malaysia for a fraction of the normal price by booking last minute. Just enter your dates and see what’s available – if you’re flexible ... even better!

If you’re splashing out on a luxury holiday, make sure your money is safe by booking with free cancellation. Just use the fully refundable filter and make sure you read all the terms and conditions.

Nobody does luxury quite like Expedia. With so many gorgeous properties in Malaysia to choose from, as well as access to first-class flight deals and hire cars with horsepower, there’s no better place to book.