Malim Jaya Holidays from AU$432

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

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.
Lazdana Hotel Kuala Lumpur

Lazdana Hotel Kuala Lumpur

3 out of 5
Chow Kit
Price was AU$1,075, price is now AU$432 per person
AU$432
per person
3 Mar - 9 Mar
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.8/10 Good! (109 reviews)
24 hrs front desk with all staff always provide good courteous service. Daily room service. Clean, breakfast fairly good. Location to access Chow Kit station 5 mints walk can go on Mono rail for many malls, attractions. Will go back again.

Reviewed on 8 June 2025

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$3,095, price is now AU$863 per person
AU$863
per person
8 Mar - 15 Mar
found 1 day ago
Return 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$3,277, price is now AU$1,140 per person
AU$1,140
per person
23 Mar - 28 Mar
found 18 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern. Would stay here again the next time I am at KL.

Reviewed on 8 Jan 2026

Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,820, price is now AU$663 per person
AU$663
per person
26 Feb - 3 Mar
found 12 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
2/10 (1 review)
Binjai 8 Premium Soho Suites KLCC

Binjai 8 Premium Soho Suites KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,459, price is now AU$572 per person
AU$572
per person
8 Mar - 15 Mar
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

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
Another beautiful mosque in Malaysia. Malacca City is a small place but seems to have a high number of temples. Wikipedia - 'The original structure built by Indian Muslim traders in 1748 was a wooden building and in 1872, it was rebuilt in brick. The mosque is one of the traditional mosques in Malacca, which still retains its original design.'

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

White Loft Hotel

White Loft Hotel

3 out of 5
38, Jalan Rahmat 4, Taman Malim Jaya Malacca City Malacca
Does what it says on the tin. Given the decor in the eponymous colour theres no hiding place. For the money nothing in the area comes close.

Reviewed on 4 Nov 2024

Get rates
White Loft Hotel
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$65 per night from 25 Jan to 26 Jan
AU$65
25 Jan - 26 Jan
includes taxes & fees
7.8/10 Good! (1,001 reviews)
Staff were friendly and helpful. Clean comfortable room in a good location

Reviewed on 17 Jan 2026

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$145 per night from 29 Jan to 30 Jan
AU$145
29 Jan - 30 Jan
includes taxes & fees
9/10 Wonderful! (246 reviews)
Good hospitality Nice room

Reviewed on 23 Dec 2025

Courtyard by Marriott Melaka
See all 764 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$432, 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

Another beautiful mosque in Malaysia. Malacca City is a small place but seems to have a high number of temples. Wikipedia - 'The original structure built by Indian Muslim traders in 1748 was a wooden building and in 1872, it was rebuilt in brick. The mosque is one of the traditional mosques in Malacca, which still retains its original design.'

Jonker Street Night Market

4.5/5(20 reviews)

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
Mille crepe cakes at Nadeje are really popular as they ooze with vanilla goodness at every single layer. Try the original before you order any other!

Mahkota Parade Shopping Mall

4/5(9 reviews)

During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this culturally rich area, you can savour the top-notch restaurants.

Mahkota Parade Shopping Mall
The interior of this shopping mall.

Dataran Pahlawan Melaka Megamall

3.5/5(11 reviews)

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

Dataran Pahlawan Melaka Megamall

Activities

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

AU$60
per adult
90% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Melaka Wonderland

Malaysia Melaka Wonderland Entry Ticket

AU$16
per adult
Malaysia Melaka Wonderland Entry Ticket
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

AU$6
per adult
Malaysia: Melaka Upside Down House Entry Ticket
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.