Malim Jaya Holidays from AU$901

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, 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.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Price was AU$1,930, price is now AU$901 per person
AU$901
per person
8 Nov - 15 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (243 reviews)
Had a great stay for 9 days. Apartment was spotless with a great view. Don’t plan on using the elevator between 11am and 1pm and you will be waiting well over half and hour for it as this is check out time.

Reviewed on 18 Sept 2025

Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
Price was AU$14,526, price is now AU$1,138 per person
AU$1,138
per person
8 Nov - 15 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7/10 Good! (6 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb 2025

Tropicana The Residence KLCC Golden Crown

Tropicana The Residence KLCC Golden Crown

4 out of 5
Price was AU$2,961, price is now AU$974 per person
AU$974
per person
12 Dec - 17 Dec
found 4 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8/10 Very Good! (30 reviews)
Very clean place with plenty of amenities located in the centre of the city Host is responsive and addressed issues with electronics appliances faster

Reviewed on 31 May 2025

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was AU$2,780, price is now AU$959 per person
AU$959
per person
12 Dec - 17 Dec
found 4 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was AU$2,651, price is now AU$1,073 per person
AU$1,073
per person
12 Dec - 17 Dec
found 4 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (56 reviews)
Generally couldn't be faulted. Wonderful, friendly and helpful staff. The lobby got a bit busy with tour groups at times, but this is only to expected given the hotels position in the market and value for money room rates.

Reviewed on 14 June 2025

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
Default Image

Jonker Walk

1 out of top 10 points of interest in this area
5/5(4 area reviews)

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.

Find hotels in Jonker Walk

Our pick of the best Malim Jaya Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$99 per night from 19 Oct to 20 Oct
AU$99
19 Oct - 20 Oct
includes taxes & fees
7.8/10 Good! (1,011 reviews)
"ok"

Reviewed on 22 Sept 2025

Hatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$142 per night from 9 Oct to 10 Oct
AU$142
9 Oct - 10 Oct
includes taxes & fees
9/10 Wonderful! (222 reviews)
"Good location. Near the city centre."

Reviewed on 24 Sept 2025

Courtyard by Marriott Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$133 per night from 30 Sept to 1 Oct
AU$133
30 Sept - 1 Oct
includes taxes & fees
8.8/10 Excellent! (886 reviews)
"Clean and spacious room, helpful staffs, good amenities"

Reviewed on 20 Sept 2025

Doubletree by Hilton Melaka
See all 706 properties in Malim Jaya
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Malim Jaya holiday package cost?
Perhaps much less than you think — from just AU$901, 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.

Discover the most popular places to visit in Malim Jaya

Jonker Street Night Market

Jonker Street Night Market

During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Jonker Street Night Market
Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savour the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Baba Nyonya Heritage Museum

Baba Nyonya Heritage Museum

You can study the exhibits at Baba Nyonya Heritage Museum, a museum with a storied past, during your holiday in Malacca City. Visit the shops and top-notch restaurants in this walkable area.

Baba Nyonya Heritage Museum

Activities

Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

AU$60
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Chauffeur: Kuala Lumpur to Singapore Car Transfer

Sit Back & Relax - Kuala Lumpur to Singapore MPV Transfer

AU$584
per traveller
Sit Back & Relax - Kuala Lumpur to Singapore MPV Transfer
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

AU$121
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
See all activities in Malacca City
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.