Malim Jaya Holidays from £675

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Malim Jaya Holiday

Book a Malim Jaya holiday package and discover the rhythm and way of life of this captivating neighbourhood. With all your travel plans worked out, the only thing you need to worry about here is having an absolute ball. Eager to head out and see the sights during your trip to Malim Jaya? Be sure to check out nearby attractions such as AEON Bandaraya Melaka Shopping Centre, Multimedia University and The Shore Oceanarium. No matter your travel plans or the size of your budget, booking your ideal Malim Jaya holiday is quick and easy with Expedia.

Price found within the past 48 hours. Click for updated prices.
Dorsett Kuala Lumpur by Five Senses

Dorsett Kuala Lumpur by Five Senses

4 out of 5
Bukit Bintang
Price was £1,015, price is now £675 per person
£675
per person
2 Nov - 8 Nov
found 20 hours ago
Return direct flight included
London (LHR) 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 £1,344, price is now £921 per person
£921
per person
2 Nov - 8 Nov
found 20 hours ago
Return flight included
London (LHR) to Kuala Lumpur (KUL)
8.2/10 Very Good! (238 reviews)
Great convenient area

Reviewed on 26 Aug 2025

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was £1,154, price is now £818 per person
£818
per person
13 Oct - 16 Oct
found 22 hours ago
Return direct flight included
Edinburgh (EDI) to Kuala Lumpur (KUL)
No reviews
Fairlane Residences KL Skyview

Fairlane Residences KL Skyview

3 out of 5
Bukit Bintang
Price was £1,169, price is now £845 per person
£845
per person
2 Nov - 8 Nov
found 20 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
No reviews
Genius KL - Bloomsvale Residence SkyPool

Genius KL - Bloomsvale Residence SkyPool

3 out of 5
Price was £1,218, price is now £896 per person
£896
per person
28 Sept - 4 Oct
found 22 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
No reviews

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
4.5/5(4 area reviews)

Historical sites, shopping and cafes are just a few things travellers enjoy about Jonker Walk. Check out Malacca Heritage Centre or Kampung Kling Mosque while you're exploring the area.

Find hotels in Jonker Walk

Top hotels in Malim Jaya

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 £50 per night from 26 Sept to 27 Sept
£50
26 Sept - 27 Sept
includes taxes & fees
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 £69 per night from 22 Sept to 23 Sept
£69
22 Sept - 23 Sept
includes taxes & fees
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 £77 per night from 4 Sept to 5 Sept
£77
4 Sept - 5 Sept
includes taxes & fees
8.8/10 Excellent! (882 reviews)
"Very nice hotel to stay with. Clean and comfort."

Reviewed on 18 Aug 2025

Doubletree by Hilton Melaka
See all 689 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Malim Jaya travel package cost?
Get ready to book, because a getaway to Malim Jaya starts from only £675. When you combine your flights, hotels and car rentals into a package, you'll enjoy the lowest prices.
If I'm not able to travel, can I cancel my Malim Jaya travel package?
Don't worry if you're rethinking your Malim Jaya travel package — it's possible to change or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur fees from your hotel, airline or car rental company. We get that your circumstances can suddenly change, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we're here to help.
How do I get a cheap travel package to Malim Jaya?
You'll save tons of cash if you bundle your flights, hotels and car rentals into a Malim Jaya travel package. Sometimes cheap means fewer options. But not with Expedia. We offer more than 550 airlines and 1,000,000 hotels worldwide, which means you'll always have plenty of options to choose from. Eager to save even more? Add some fun activities to your package deal and unlock even more bargains! After all, travel is about more than simply getting to your destination.
Does Expedia offer Book Now, Pay Later Malim Jaya holidays?
Good news! We do. Expedia has partnered with online lender Klarna to help you conveniently pay for your trip in manageable instalments. Simply choose the payment plan that suits you best during the checkout process and take away the stress of budgeting for your next trip. Make sure you bundle your flights, accommodation and activities with Expedia to get the biggest bang for your holiday buck. Take a look at our flexible payment options below:

  • Pay monthly holidays: Klarna offers easy monthly payment plans that work for all budget sizes, so you can have that well-deserved holiday now.
  • Pay in instalments holidays: Like the idea of paying off your holiday in multiple transactions? Consider this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the total upfront) makes it easier to hit that "book now" button, go for a low deposit holiday payment plan with Klarna.

Where should I stay in Malim Jaya?
Make sightseeing a breeze by staying close to Malim Jaya's iconic attractions. A Famosa and St Pauls Church are two of the most popular.
What are the top hotels in Malim Jaya?
The Majestic Malacca Hotel and Hatten Place Melaka are two of the most popular properties in Malim Jaya. Why not check out the amenities and rates at each and then decide?
How far in advance should I book my Malim Jaya holiday?
It's difficult to pick the perfect time for airfares, but we generally suggest the earlier, the better. Many international journeys on Expedia become available up to 12 months in advance. If you can't book ahead, don't fret. Bargain prices appear from time to time just weeks before departure dates.
What does an Expedia Malim Jaya travel package include?
Flights, hotels and a cool set of wheels for all your fun road trip adventures. Simply choose your favourite bundle and get access to incredible deals. Once you've made your booking, add on a couple of activities and tours and watch your savings stack up. When it comes to crafting your Malim Jaya break, the choice is all yours!
What should I know before booking a Malim Jaya travel package?
An Expedia travel package can be customized for your circumstances and is an easy way to make your hard-earned dollars stretch further. How much you include is your call. Hotels, rental cars and flights — mix and match whatever combination works with your plans.
Can I choose my airline with a Malim Jaya Expedia travel package?
Yes — that's the beauty of an Expedia package. You get to choose. We have access to more than 550 partner airlines across the globe, so you have loads of choice when creating your Malim Jaya trip.

Popular places to visit

Malacca featuring an administrative building and heritage elements

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

Mahkota Medical Center

If Mahkota Medical Center is what brings you to town, hopefully you'll have a chance to explore more of Malacca City.

Mahkota Medical Center

AEON Bandaraya Melaka Shopping Centre

During your visit to Malacca City, you can find the perfect gifts to bring home at AEON Bandaraya Melaka Shopping Centre. While in this walkable area, you can savour the top-notch restaurants.

AEON Bandaraya Melaka Shopping Centre

Things to do

Historical Malacca with Lunch Day Tour

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

£29
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

£59
per adult
The Best of Malacca: A Journey Through Time and Culture
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

£59
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. Flight-inclusive packages are ATOL protected.