The Petronas Twin Towers in Kuala Lumpur, Malaysia, illuminated at night.

Peninsular Malaysia Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₹100,000 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

Top Luxury holiday packages in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
  • 8 Feb - 13 Feb

    Royale Chulan Kuala Lumpur + Flight

    Kuala Lumpur City Centre
    5 nights
    5.0 star property
    8.4/10 - Very good (1,001 reviews)
    "We opted for Chulan over the modern skyscraper hotels for the authentic Malaysian feel to our trip. The hotel is large, staff are wonderful and has all you need with a short walk to the malls and KLCC. However, although it's not hard to imagine the grandeur this hotel had in the past, it's now a little shabby and could really benefit from some maintenance considering how busy the place is. I can't speak for every room but ours (king studio) was a disappointment to say the least not only broken..."
    Reviewed November 14, 2026
    Return • Kochi (COK) - Kuala Lumpur (KUL)
    COK - KUL • 1 stop KUL - COK • 1 stop
    ₹91,757
    ₹59,478
    per traveller
    found 1 day ago
    Royale Chulan Kuala Lumpur
  • 8 Feb - 13 Feb

    Hotel Maya Kuala Lumpur City Center + Flight

    Golden Triangle
    5 nights
    5.0 star property
    7.6/10 - Good (1,002 reviews)
    Return • Kochi (COK) - Kuala Lumpur (KUL)
    COK - KUL • 1 stop KUL - COK • 1 stop
    ₹81,129
    ₹59,537
    per traveller
    found 1 day ago
    Hotel Maya Kuala Lumpur City Center
  • 8 Feb - 13 Feb

    W Kuala Lumpur + Flight

    Kuala Lumpur City Centre
    5 nights
    5.0 star property
    9.2/10 - Wonderful (436 reviews)
    Return • Kochi (COK) - Kuala Lumpur (KUL)
    COK - KUL • 1 stop KUL - COK • 1 stop
    ₹145,348
    ₹108,082
    per traveller
    found 1 day ago
    W Kuala Lumpur
  • 8 Feb - 13 Feb

    Shangri-La Kuala Lumpur + Flight

    Golden Triangle
    5 nights
    5.0 star property
    9.4/10 - Exceptional (1,005 reviews)
    Return • Kochi (COK) - Kuala Lumpur (KUL)
    COK - KUL • 1 stop KUL - COK • 1 stop
    ₹85,489
    ₹69,730
    per traveller
    found 1 day ago
    Shangri-La Kuala Lumpur
  • 12 Jan - 16 Jan

    Mandarin Oriental, Kuala Lumpur + Flight

    Kuala Lumpur City Centre
    4 nights
    5.0 star property
    9.6/10 - Exceptional (1,108 reviews)
    "Excellent location and Staff"
    Reviewed November 17, 2026
    Return • Kochi (COK) - Kuala Lumpur (KUL)
    COK - KUL • 1 stop KUL - COK • 1 stop
    ₹83,242
    ₹69,873
    per traveller
    found 3 hours ago
    Mandarin Oriental, Kuala Lumpur

Discover the most popular places to visit in Peninsular Malaysia

Top Luxury Peninsular Malaysia Hotels

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.

All you need to know about luxury holidays in Peninsular Malaysia

What can I expect from a luxury Peninsular Malaysia holiday?

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.

How can I find all-inclusive luxury holidays in Peninsular Malaysia?

Tick the all-inclusive and 5-star filters to find the crème de la crème of Peninsular 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.

Can I book a cheap luxury holiday to Peninsular Malaysia?

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 Peninsular Malaysia starting at ₹59,478. Prices and availability are subject to change. Additional terms may apply.

Are there luxury spa holidays in Peninsular Malaysia?

For sunset massages on the shoreline and view-filled saunas, use our spa filter to find your ideal Peninsular 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.

What should I look for when booking a luxury family holiday in Peninsular Malaysia?

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.

Can I book luxury last-minute holidays to Peninsular Malaysia?

You can wangle a top-notch luxury holiday in Peninsular 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!

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

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.

Why should I book my luxury travel to Peninsular Malaysia with Expedia?

Nobody does luxury quite like Expedia. With so many gorgeous properties in Peninsular 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.