Malacca City Vacations

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Malacca City Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Amari Kuala Lumpur

Amari Kuala Lumpur

$1,408
per person
Oct 14 - Oct 19
found 1 day ago
Roundtrip flight included
Raleigh (RDU) to Kuala Lumpur (KUL)
Book a stay at this business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KLCC Park and Mid Valley Megamall are located nearby.
Very good hotel located at Mid valley shopping centre.

Reviewed on Sep 6, 2026

The Kuala Lumpur Journal

The Kuala Lumpur Journal

Bukit Bintang
$1,461
per person
Oct 14 - Oct 19
found 1 day ago
Roundtrip flight included
Raleigh (RDU) to Kuala Lumpur (KUL)
Stay at this hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool in our reviews. Popular attractions KLCC Park and Jalan Alor are located nearby.
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

$1,642
per person
Oct 14 - Oct 19
found 1 day ago
Roundtrip flight included
Raleigh (RDU) to Kuala Lumpur (KUL)
Book a stay at this luxury hotel in Sepang. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Sepang International Circuit and KLIA Jungle Boardwalk are located nearby.
Convenient

Reviewed on Sep 8, 2026

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre
$1,629
per person
Oct 14 - Oct 19
found 1 day ago
Roundtrip flight included
Raleigh (RDU) to Kuala Lumpur (KUL)
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KLCC Park and Suria KLCC Shopping Centre are located nearby.
Good

Reviewed on Sep 7, 2026

Le Méridien Putrajaya

Le Méridien Putrajaya

$4,371
per person
Oct 14 - Oct 19
found 1 day ago
Roundtrip flight included
Raleigh (RDU) to Kuala Lumpur (KUL)
Book a stay at this luxury hotel in Serdang. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff in our reviews. Popular attractions Bukit Jalil National Stadium and IOI City Mall are located nearby.
Convenient for eating and shopping at IOI Mall. The hotel breakfast is very good, offering many varieties of food.

Reviewed on Aug 26, 2026

Else Kuala Lumpur, a member of Design Hotels

Else Kuala Lumpur, a member of Design Hotels

Golden Triangle
$1,527
per person
Oct 14 - Oct 19
found 1 day ago
Roundtrip flight included
Raleigh (RDU) to Kuala Lumpur (KUL)
Stay at this hotel in Kuala Lumpur. Enjoy free breakfast, free WiFi, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions KLCC Park and Petaling Street Market are located nearby.
Don't see what you're looking for?
See all available trips from Columbus to Malacca City
View all trips

Malacca City Vacation Packages

Trying to save some money and some time on your upcoming holiday to Malacca City? The AARP Travel Center Powered by Expedia® can help you do both. We're here to book everything you'll need to make your Malacca City trip one to remember. Our Travel Center is a one-stop shop where you can put together the best Malacca City vacation package for you and your family. We have a fabulous list of flights and hotels, and Malacca City endeavors to select from.

Malacca City Hotel Deals

Our listings include accommodations that are close to all the Malacca City points of interest, and others that are just outside the city center for a peaceful retreat.

    We have dozens of verified reviews on the AARP Travel Center to help you narrow down your accommodation.
  • With accommodations averaging a 4 star overall rating, you are sure to have a pleasurable stay
  • It may be hard to get up and sightsee Malacca City when your room is so cozy and comfy. In fact, guest rated room comfort 4 stars
  • These hotels aim to please you every moment of your stay, as reflected by their 4.0 star rating
  • These hotels are known for their well-maintained properties and grounds. You may never want to leave

Thanks to AARP Travel Center's Malacca City hotel packages, you not only get a great rate on your flight, but also a great place to stay.

Things to do in Malacca City

People from all over make this city their vacation destination, and with good reason. A little curiosity and asking the right people, like your hotel's concierge, goes a long way into having a unique experience.

If you need more suggestions, then make sure to click on AARP's "Things to Do" page.

Save with a Malacca City Vacation Package

With so much to see and do in Malacca City, you'll be wanting to plan your itinerary, not spending time to finding the cheapest hotel. The AARP Travel Center Powered by Expedia® allows you to quickly reserve all you wish for, and save some cash while doing it. You can coordinate your whole holiday, including things to do in Malacca City from just one place. So what are you waiting for? Bundle now and save!

Top Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
0.22 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City
1.5 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free parking, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the property ...
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
1.56 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

T2-4 The Shore @ Melaka River Malacca City Malacca
2.25 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night Market and ...
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

Jalan Syed Abdul Aziz Malacca City Malacca
0.36 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Dusit Princess Melaka

Dusit Princess Melaka

Lot 323, 325, 328, Jalan Bendahara Malacca City
1.28 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Jonker Street Night Market and Malay ...
Rosa Malacca

Rosa Malacca

212, Jalan Parameswara Malacca City Melaka
0.96 km from city center
Book a stay at this business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in ...
ibis Melaka

ibis Melaka

249 Jalan Bendahara Malacca City
1.34 km from city center
Book a stay at this business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in ...
Estadia Hotel

Estadia Hotel

Jalan Merdeka, Bandar Hilir Malacca City
0.3 km from city center
Stay at this hotel in Malacca City. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff in our reviews. Popular ...
Baba House Melaka

Baba House Melaka

121-127, Jalan Tun Tan Cheng Lock Malacca City
0.96 km from city center
Stay at this hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night Market and Straits Chinese ...
Casa del Rio Melaka

Casa del Rio Melaka

88 Jalan Kota Laksamana Malacca City Malacca
0.87 km from city center
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the helpful staff in our reviews. ...
Puri Melaka

Puri Melaka

118 JALAN TUN TAN CHENG LOCK Malacca City Malacca
0.95 km from city center
Stay at this hotel in Malacca City. Enjoy room service, a business center, and daily housekeeping. Our guests praise the helpful staff and the property condition ...
The Nest House

The Nest House

No 7, Lorong 1, Banda Hilir Malacca City Malacca
0.53 km from city center
Stay at this hotel in Malacca City. Enjoy free WiFi, free parking, and a garden. Popular attractions Jonker Street Night Market and Hatten Square are located ...
Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite

Jalan KSB 11A, Kota Syahbandar Malacca City Melaka
2.08 km from city center
Stay at this hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night Market and No 8 Heeren ...
Moty Hotel

Moty Hotel

No 42, Jalan PM6 Malacca City
0.44 km from city center
Stay at this hotel in Malacca City. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions ...
Don't see what you're looking for?
See all available properties in Malacca City
View all properties
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.