Malim Jaya Holidays from AU$1,483
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Malim Jaya Holiday
Experience everything this neighbourhood has to offer with a customised Malim Jaya holiday package. However you see yourself spending your time here, you'll find countless opportunities for relaxation, fun and adventure. Your trip to Malim Jaya wouldn't be complete without exploring big-name attractions nearby such as AEON Bandaraya Melaka Shopping Centre, The Shore Oceanarium and Multimedia University. Expedia will help put your travel plans into action. Book your ideal Malim Jaya holiday today.
Top Holiday Package Deals in Malim Jaya
Price found within the past 48 hours. Click for updated prices.
The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
AU$1,635
per person
8 Jan - 15 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (84 reviews)
The property is neat and clean, the host Mr. Salah is an amazing person and communications are always prompt and courteous. The location is great, close to major attractions.
Reviewed on 9 Oct 2026
Star Klcc By Arman
Kuala Lumpur City Centre
AU$1,832
per person
8 Jan - 15 Jan
just found
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7.4/10 Good! (19 reviews)
My name is Ignacio. The host had very poor comunicacion with me, he didn't answer my messages.
It didn't gave us information about the place. We didn't have hot water for almost 2 days.
No hands soap, very little shampoo on shower..
We stayed 5 nights and they only went one time to clean up the room.
In general, for the place we got it didn't woth the money what we paid.
The place it needs a lot of improvements, to be high standards for what they charge.
Reviewed on 18 June 2026
Our guide on where to stay in Malim Jaya
Find the best Malim Jaya areas and neighborhoods for the activities you enjoy most. Learn more about Malim Jaya
Bandar Melaka
Bandar Melaka is popular for its stunning river views, and you can check out Jonker Street Night Market, a top attraction in the neighbourhood.
Jonker Walk
1 out of top 10 points of interest in this area
Historical sites, shopping and cafes highlight some of the notable features of Jonker Walk. Make a stop by Malacca Heritage Centre while you're exploring.
Permatang
If you're looking for some top things to see and do in Permatang and surrounding area, you can visit Portuguese Settlement and A' Famosa Water Theme Park.
Taman Kota Laksamana
River views, historical sites and spas are some highlights of Taman Kota Laksamana. Make a stop by No 8 Heeren Street Heritage Centre or Straits Chinese Jewellery Museum while you're exploring.
Tetek
1 out of top 10 points of interest in this area
If you're spending some time in Tetek, Malacca River and Dataran Pahlawan Melaka Megamall are top sights worth seeing.
Our pick of the best Malim Jaya Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
AU$75
22 Oct - 23 Oct
includes taxes & fees
8/10 Very good! (1,003 reviews)
"Breakfast area is warm; there is no air-condition. Some of the table is so close that there is no leg room. The bed cover is not clean; there are blood stain."
Reviewed on 20 Oct 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
AU$114
29 Oct - 30 Oct
includes taxes & fees
The Pines Melaka
33, Jalan Tun Sri Lanang Malacca City
AU$74
25 Oct - 26 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
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.
Frequently asked questions
How much does a Malim Jaya holiday package cost?
Perhaps much less than you think — from just AU$1,483, in fact! By combining hotels, flights and car rentals into your own custom-made package, your getaway to Malim Jaya is just a few clicks away.
How do I get a cheap travel package to Malim Jaya?
Think of all the fun things you could do in Malim Jaya with a wad of extra cash in your pocket. Watch your savings stack up when you bundle your hotel and flights into a Malim Jaya holiday package. You have plenty of choice when you book your trip with Expedia too. In fact, you can pick from more than 550 airlines and 1 000 000 hotel options across the globe. Whether you're taking a holiday with the entire family or travelling with someone special, exploring Malim Jaya is better with a package.
Where should I stay in Malim Jaya?
A visit to Malim Jaya isn't complete without stopping by A Famosa and St Pauls Church. Stay right nearby and easily access these famous sights.
What are the top hotels in Malim Jaya?
Whether you're staying for a night or a week in Malim Jaya, you'll get a great night's rest at White Loft Hotel. This option is a top choice for lots of travellers.
How far in advance should I book my Malim Jaya holiday?
Be rewarded with the widest variety at the lowest prices by booking your adventure to Malim Jaya early. Air carriers generally release flight tickets anywhere up to 12 months prior to departure, so secure your spot as soon as you can. Having said that, Expedia is constantly working to give you the best deals around, so it's always a good time to book your dream holiday!
What does an Expedia Malim Jaya travel package include?
Flights, hotels and rental cars, or any combination of the three — it's totally up to you. Whether you're venturing to Malim Jaya with the whole family or enjoying a solo break, there's a package to match every style and budget. Once you've made your booking, why not add on one or two activities?
What should I know before booking a Malim Jaya travel package?
When you book your hotels, flights and car rentals together, you'll be rewarded with incredible discounts. Whether you're planning a beach break in a villa or would rather stay in a ritzy city hotel, Expedia will make it happen for less.
Can I choose my airline with a Malim Jaya Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines around the world. Our holiday packages give you the flexibility to pick from available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Malim Jaya holiday package?
It's difficult to predict what tomorrow might bring, so it's comforting to know that you can cancel or change your Malim Jaya holiday package. If your booking was made in the last 24 hours, you may be entitled to a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal to find out more.
Activities
"Malacca After Dark: A Nighttime Adventure Through History"
AU$86
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.