Malim Jaya Holidays from NZ$812

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 Holiday Package Deals in Malim Jaya

Price found within the past 48 hours. Click for updated prices.
Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was NZ$1,682, price is now NZ$812 per person
NZ$812
per person
18 May - 22 May
found 1 day ago
Return direct flight included
Seoul (ICN) to Kuala Lumpur (KUL)
No reviews
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 NZ$2,838, price is now NZ$1,033 per person
NZ$1,033
per person
18 May - 22 May
found 1 day ago
Return direct flight included
Seoul (ICN) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
Great location. Modern unit, very clean but starting to show some wear and tear. Check in efficient and communication good. Only annoying thing was they only gave us one key….a bit ridiculous when your apartment is on the 50th floor and you have a 2 bedroom apartment with four people in it.

Reviewed on 27 Dec 2025

Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was NZ$5,817, price is now NZ$2,667 per person
NZ$2,667
per person
13 Apr - 19 Apr
found 4 hours ago
Return flight included
Auckland (AKL) 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

Royce KLCC Kuala Lumpur City Centre by Dormeo Destinations

Royce KLCC Kuala Lumpur City Centre by Dormeo Destinations

3.5 out of 5
Golden Triangle
Save 100% on your flight
Price was NZ$3,028, price is now NZ$1,637 per person
NZ$1,637
per person
18 May - 22 May
found 1 day ago
Return direct flight included
Seoul (ICN) to Kuala Lumpur (KUL)
8/10 Very Good! (18 reviews)
I did like that it was in a convenient location, but the room itself was not very clean. The bathroom didnt look like it had been cleaned properly (toilet had stains on it) and the room itself stank very badly of smoke. We tried ventilating the room but even 2 days after the smell lingered.

Reviewed on 3 July 2025

Ami Suites

Ami Suites

3.5 out of 5
Price was NZ$3,995, price is now NZ$2,225 per person
NZ$2,225
per person
13 Apr - 19 Apr
found 4 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (7 reviews)
Gorgeous views, nicely appointed rooms

Reviewed on 14 Nov 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
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
7.4/10 Good! (57 reviews)
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 NZ$73 per night from 3 Mar to 4 Mar
NZ$73
3 Mar - 4 Mar
includes taxes & fees
8/10 Very Good! (1,002 reviews)
Great stay with the family and kids. love the accessibility area

Reviewed on 17 Feb 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 NZ$173 per night from 1 Mar to 2 Mar
NZ$173
1 Mar - 2 Mar
includes taxes & fees
9.2/10 Wonderful! (258 reviews)
👍

Reviewed on 21 Feb 2026

Courtyard by Marriott Melaka
See all 776 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.

Frequently asked questions

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

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

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

Mahkota Parade Shopping Mall
A Famosa in Malaca. It´s the only remaining part of the ancient fortress of Malaca built by Alfonso D´ Alboquerque.

A Famosa

Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this walkable area.

A Famosa

Activities

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

NZ$66
per adult
90% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

NZ$7
per adult
Malaysia: Melaka Upside Down House Entry Ticket
Malaysia: Taming Sari Tower Entry Ticket

Melaka: Menara Taming Sari Tower E-Ticket

NZ$8
per adult
Melaka: Menara Taming Sari Tower E-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.