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

Peninsular Malaysia Romantic Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$25,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 Romantic vacation packages in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
  • Jan 21 - Jan 25

    Royale Chulan Kuala Lumpur + Flight

    Kuala Lumpur City Centre
    4 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
    Roundtrip • Taipei (TPE) - Kuala Lumpur (KUL)
    TPE - KUL • 1 stop KUL - TPE • 1 stop
    NT$22,895
    NT$15,665
    per traveler
    found 1 day ago
    Royale Chulan Kuala Lumpur
  • Jan 21 - Jan 25

    Mandarin Oriental, Kuala Lumpur + Flight

    Kuala Lumpur City Centre
    4 nights
    5.0 star property
    9.6/10 - Exceptional (1,106 reviews)
    "Beautiful property. Perfect location. Staff helpful, kind and welcoming. Room is well-appointed with comfortable bed and bedding. Roof-top pool is an absolute delight. Breakfast buffet is stellar."
    Reviewed November 14, 2026
    Roundtrip • Taipei (TPE) - Kuala Lumpur (KUL)
    TPE - KUL • 1 stop KUL - TPE • 1 stop
    NT$26,560
    NT$22,122
    per traveler
    found 1 day ago
    Mandarin Oriental, Kuala Lumpur
  • Jan 21 - Jan 25

    Grand Hyatt Kuala Lumpur + Flight

    Kuala Lumpur City Centre
    4 nights
    5.0 star property
    9.4/10 - Exceptional (1,001 reviews)
    "Excellent service friendly staff"
    Reviewed November 16, 2026
    Roundtrip • Taipei (TPE) - Kuala Lumpur (KUL)
    TPE - KUL • 1 stop KUL - TPE • 1 stop
    NT$24,584
    NT$21,662
    per traveler
    found 1 day ago
    Grand Hyatt Kuala Lumpur
  • Jan 21 - Jan 25

    Pullman Kuala Lumpur City Centre Hotel & Residences + Flight

    Kuala Lumpur City Centre
    4 nights
    5.0 star property
    8.6/10 - Excellent (1,001 reviews)
    Roundtrip • Taipei (TPE) - Kuala Lumpur (KUL)
    TPE - KUL • 1 stop KUL - TPE • 1 stop
    NT$19,286
    NT$17,088
    per traveler
    found 1 day ago
    Pullman Kuala Lumpur City Centre Hotel & Residences
  • Jan 21 - Jan 25

    InterContinental Kuala Lumpur by IHG + Flight

    Kuala Lumpur City Centre
    4 nights
    5.0 star property
    9.0/10 - Wonderful (1,000 reviews)
    "A beautiful hotel with extremely friendly and helpful staff. The breakfast was fantastic too, with a variety of options."
    Reviewed November 2, 2026
    Roundtrip • Taipei (TPE) - Kuala Lumpur (KUL)
    TPE - KUL • 1 stop KUL - TPE • 1 stop
    NT$21,299
    NT$20,419
    per traveler
    found 1 day ago
    InterContinental Kuala Lumpur by IHG

Discover the most popular places to visit in Peninsular Malaysia

Top Romantic 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.

How to find a romantic Peninsular Malaysia vacation

How can I find the best Peninsular Malaysia vacation packages for couples?

To win over the love of your life, first choose where and when you want to bring the romance. Now flirt with the filters to add ocean views, spa, pools, and anything else that gets your heart racing.

How can I find cheap Peninsular Malaysia romantic packages for two?

For dollar-friendly delights, sort your search results by price or deals. You can also filter by budget to find romantic retreats at prices you’ll love. For an affordable and alluring adventure, try self-catering.

How can I plan a great romantic trip to Peninsular Malaysia?

Find what fills you with joy and dive right in, whether you thrill in a little adventure or lust for long lazy days by the pool, handcrafted cocktails in hand. Fire cupid’s arrow at our filters and build your dream trip for two.

How much is a trip for two to Peninsular Malaysia?

Put a price on love with stunning deals for duos starting at just NT$15,665. Prices and availability are subject to change. Additional terms may apply.

Can I book Peninsular Malaysia spa packages for couples?

Check the filter box for a seductive stay at a spa. Sort your results by price, deals, rating, and more to guarantee the perfect match.

How can I book romantic weekend getaway packages in Peninsular Malaysia?

To book a loved-up break in Peninsular Malaysia, enter your travel dates and sort by price, deals, rating—whatever matters most to you and your partner. Now, you can add some adult-only amenities, like a hot tub or full-service spa for total R, R, & R (that’s romance, rest, and recuperation).

Can I book a romantic trip to Peninsular Malaysia with free cancellation and/or flexible dates?

The course of true love should always run smooth, but we get that there are hiccups. So, filter by payment option to search for romantic stays with free cancellation and buy now, pay later options.

Why should I book my Peninsular Malaysia romantic holiday with Expedia?

If you’ve only got eyes for excellent escapes, book your loved-up break with Expedia. Fling the filters to find accommodation you’ll adore. And what’s more attractive than ATOL protection?