A snowy landscape with rolling hills and sparse trees under a twilight sky.
Photo by Grace Lee
Open Photo by Grace Lee

Melaka Tengah District Vacations from AED 2,348

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 5,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 destinations in Melaka Tengah District

The Latest Melaka Tengah District Vacation Packages

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

    The Manor Serviced Residence by Canopy Lives + Flight

    Kuala Lumpur City Centre
    3 nights
    4.0 star property
    8.6/10 - Excellent (66 reviews)
    Roundtrip • Muscat (MCT) - Kuala Lumpur (KUL)
    MCT - KUL • Nonstop KUL - MCT • Nonstop
    AED 2,963
    AED 2,348
    per traveler
    found 2 hours ago
    The Manor Serviced Residence by Canopy Lives
  • 21 Jan - 25 Jan

    Harmony Luxury Suites At Lucentia BBCC + Flight

    Pudu
    3 nights
    4.0 star property
    10/10 - Exceptional (7 reviews)
    "Great price , great hotel, security was a bit tricky to initially get in"
    Reviewed November 9, 2026
    Roundtrip • Muscat (MCT) - Kuala Lumpur (KUL)
    MCT - KUL • Nonstop KUL - MCT • Nonstop
    AED 3,185
    AED 2,388
    per traveler
    found 2 hours ago
    Harmony Luxury Suites At Lucentia BBCC
  • 21 Jan - 25 Jan

    The Kuala Lumpur Journal + Flight

    Bukit Bintang
    3 nights
    4.0 star property
    9.2/10 - Wonderful (1,002 reviews)
    Roundtrip • Muscat (MCT) - Kuala Lumpur (KUL)
    MCT - KUL • Nonstop KUL - MCT • Nonstop
    AED 3,322
    AED 2,505
    per traveler
    found 2 hours ago
    The Kuala Lumpur Journal
  • 21 Jan - 25 Jan

    Armani Residence Kuala Lumpur + Flight

    Kampung Baru
    3 nights
    3.5 star property
    8.8/10 - Excellent (12 reviews)
    "Comfort stay for staycation ❤️ Definitely will go back again ❤️"
    Reviewed November 13, 2026
    Roundtrip • Muscat (MCT) - Kuala Lumpur (KUL)
    MCT - KUL • Nonstop KUL - MCT • Nonstop
    AED 2,978
    AED 2,362
    per traveler
    found 2 hours ago
    Armani Residence Kuala Lumpur
  • 21 Jan - 25 Jan

    The Manor Residence KLCC by Five Senses + Flight

    Kuala Lumpur City Centre
    3 nights
    3.5 star property
    8.6/10 - Excellent (219 reviews)
    Roundtrip • Muscat (MCT) - Kuala Lumpur (KUL)
    MCT - KUL • Nonstop KUL - MCT • Nonstop
    AED 2,920
    AED 2,362
    per traveler
    found 2 hours ago
    The Manor Residence KLCC by Five Senses

Discover the most popular places to visit in Melaka Tengah District

Melaka Tengah District Hotel Deals

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.