Ayer Pa'abas Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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 Flight + Hotel Deals in Ayer Pa'abas

Price found within the past 48 hours. Click for updated prices.
Harmony Luxury Suites At Lucentia BBCC

Harmony Luxury Suites At Lucentia BBCC

Pudu
€1,154
per person
28 Nov - 2 Dec
found 1 day ago
Return flight included
Kigali (KGL) to Kuala Lumpur (KUL)
10/10 Exceptional! (6 reviews)
We stayed in a type c property with two separate self- contained bedrooms which was connected with a dual lockable door. The facilities were good although some maintenance was required on the cupboard doors. The pools were nice although the tiles were coming off and required maintenance as well.

Reviewed on 19 Sept 2026

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

Kuala Lumpur City Centre
€1,336
per person
28 Nov - 2 Dec
found 1 day ago
Return flight included
Kigali (KGL) to Kuala Lumpur (KUL)
9.8/10 Exceptional! (8 reviews)
The property is located in a brand-new skyscraper that is yet to be completed and launched. It is very, very quiet (felt like I was the only person in the entire building). Facilities work fine and are brand new. Reception staff also good. Biggest drawback: Jewel Oxley is not yet in any ride or delivery app, so couriers and drivers deliver to building next door or wait for you somewhere completely different. Overall good stay.

Reviewed on 14 Oct 2026

MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

Bukit Bintang
€1,167
per person
28 Nov - 2 Dec
found 1 day ago
Return flight included
Kigali (KGL) to Kuala Lumpur (KUL)
8.4/10 Very good! (621 reviews)
Reasonable price and easy access to transport and Bukit Bintang area. Our initial room had a leak in bathroom and staff quickly offered us another room. Towels were a bit musty but had basic amenities, including slippers. One of the lifts (left hand side) was hotter than the other. Overall, it was good value and staff were polite and pleasant, and catered to what we needed for our stay.

Reviewed on 14 Oct 2026

The Kuala Lumpur Journal

The Kuala Lumpur Journal

Bukit Bintang
€1,241
per person
28 Nov - 2 Dec
found 1 day ago
Return flight included
Kigali (KGL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,001 reviews)
Good central location, clean rooms with comfortable bedding. Complimentary afternoon tea is a bonus and we happened to attend an afternoon tea with games which was a fun touch.

Reviewed on 18 Oct 2026

Top hotels in Ayer Pa'abas

Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
€47
25 Oct - 26 Oct
includes taxes & fees
8/10 Very good! (1,006 reviews)
"We had two rooms and one of the room doors was very difficult to open/close. I won’t know whether this was a simple matter of adjusting a few screws or the door and frame no longer fit together. The same was true for the connecting doors that were difficult to close. The internet was very slow and ..."

Reviewed on 21 Oct 2026

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
€71
29 Oct - 30 Oct
includes taxes & fees
Doubletree by Hilton Melaka
The Pines Melaka

The Pines Melaka

33, Jalan Tun Sri Lanang Malacca City
€52
26 Oct - 27 Oct
includes taxes & fees
8.4/10 Very good! (1,000 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."

Reviewed on 14 Aug 2026

The Pines Melaka
See all 791 properties in Ayer Pa'abas
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.

What to do in Ayer Pa'abas

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (SIC/Shared Tour)

€29
per adult
94% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
"Malacca After Dark: A Nighttime Adventure Through History"

"Malacca After Dark: A Nighttime Adventure Through History"

€55
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
Malacca Dutch Square

15 Hrs Melaka Exclusive Escorted Van Tour from Kuala Lumpur

€60
per adult
15 Hrs Melaka Exclusive Escorted Van Tour from Kuala Lumpur
See all activities in Ayer Pa'abas

Frequently asked questions

How much does an Ayer Pa'abas holiday package cost?
Offering great value package deals from €1,154 on Expedia, you'll be pleasantly surprised at how much a holiday to Ayer Pa'abas costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to Ayer Pa'abas?
If you're hoping to score a cheap Ayer Pa'abas holiday package, consider planning a trip in January, February and April. You're likely to find better rates on airfares and hotels during these months — perfect for travellers wishing to save money.
How many days is enough for Ayer Pa'abas?
Usually, a handful of days is enough to see the major attractions during your Ayer Pa'abas holiday. However, if you'd like to have time to unwind or take day tours, consider extending your itinerary.
How to find the best Ayer Pa'abas package deals?
Finding a cheap Ayer Pa'abas package deal is a breeze with Expedia. Once you've entered your destination and preferred dates under our "Packages" tab, set your maximum budget, apply a few filters and browse what's available. You can tweak your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to discover the most economical Ayer Pa'abas package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are typically lower.
Is it cheaper to book an Ayer Pa'abas holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll typically snag a better deal than booking each component individually. And you'll still enjoy the freedom to create a customised Ayer Pa'abas holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Ayer Pa'abas?
Enjoy amazing discounts by reserving your flights in advance with Expedia. If being spontaneous is more your thing, grab one of our last-minute deals for a spur-of-the-moment Ayer Pa'abas break.
How to plan a trip to Ayer Pa'abas?
  1. Choose your dates: What you'd like to do in Ayer Pa'abas and your preferred season will help you decide when to travel.
  2. Set your budget: Consider expenses such as flights, transportation and food when working out how much to put aside for your trip to Ayer Pa'abas. Then, pick a property that suits your budget, whether that's an economical option or a deluxe retreat.
  3. Decide how long to go away for: Now that you know more about Ayer Pa'abas, you can work out the ideal length of your holiday. Create a rough itinerary and allocate enough time to cover everything you want to do.
  4. Bundle your accommodation and airfare: Once you've settled on your dates and duration, book the perfect Ayer Pa'abas holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.