Malim Jaya Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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
Price found within the past 48 hours. Click for updated prices.
  • Outdoor pool
    Aug 11 - Aug 16

    Binjai 8 Comfort Hospitality KLCC + Flight

    Kuala Lumpur City Centre
    5 nights
    3.5 star property
    Return • Nairobi (NBO) - Kuala Lumpur (KUL)
    NBO - KUL • 1 stop KUL - NBO • 1 stop
    €1,671
    €967
    per traveller
    found 1 day ago
    Binjai 8 Comfort Hospitality KLCC
  • Outdoor pool
    Aug 11 - Aug 16

    Imperial Luxury Suites KLCC by Moonway + Flight

    Kuala Lumpur City Centre
    5 nights
    5.0 star property
    7.4/10 - Good (8 reviews)
    Return • Nairobi (NBO) - Kuala Lumpur (KUL)
    NBO - KUL • 1 stop KUL - NBO • 1 stop
    €2,859
    €1,290
    per traveller
    found 1 day ago
    Imperial Luxury Suites KLCC by Moonway
  • 2 outdoor pools
    Aug 11 - Aug 16

    STAR KLCC By Comfort Hospitality + Flight

    Kuala Lumpur City Centre
    5 nights
    3.5 star property
    9.4/10 - Exceptional (8 reviews)
    "The apartment was on the 49th floor with floor to ceiling windows. It was also spacious and spotless. The building has many amenities including restaurant, fitness room and a beautiful pool. The only challenge i had was checking in. Because it is not a hotel there was no reception. The security guard helped me figure out where to go. "
    Reviewed February 8, 2026
    Return • Nairobi (NBO) - Kuala Lumpur (KUL)
    NBO - KUL • 1 stop KUL - NBO • 1 stop
    €1,899
    €1,010
    per traveller
    found 1 day ago
    STAR KLCC By Comfort Hospitality
  • Outdoor pool
    Aug 11 - Aug 16

    The Mews KLCC By Service Apartment + Flight

    Kuala Lumpur City Centre
    5 nights
    3.5 star property
    Return • Nairobi (NBO) - Kuala Lumpur (KUL)
    NBO - KUL • 1 stop KUL - NBO • 1 stop
    Save 100% on your flight
    €2,214
    €1,211
    per traveller
    found 1 day ago
    The Mews KLCC By Service Apartment
  • 3 outdoor pools
    Aug 11 - Aug 16

    Star Sky Park KLCC + Flight

    Kuala Lumpur City Centre
    5 nights
    4.5 star property
    7.0/10 - Good (25 reviews)
    "Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it But the view and location was very nice"
    Reviewed March 8, 2026
    Return • Nairobi (NBO) - Kuala Lumpur (KUL)
    NBO - KUL • 1 stop KUL - NBO • 1 stop
    €1,682
    €991
    per traveller
    found 1 day ago
    Star Sky Park KLCC

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

5/5(5 area reviews)

Bandar Melaka is popular for its stunning river views, and you can check out Jonker Street Night Market, a top attraction in the neighbourhood.

Find hotels in Bandar Melaka

Top hotels in Malim Jaya

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 €63 per night from 15 Jun to 16 Jun
€63
15 Jun - 16 Jun
includes taxes & fees
8/10 Very Good! (1,000 reviews)
"never take breakfast, so no commend. GYM - please 24hrs or open early like 4or 5am, shut at 10 or 11pm, open after 7am, who working people can use it, shut before 9pm same. Bthroom, the show er head holder at leg level, how to use? Shampoo, shower gel and conditioner, shall hang on the bathroom wall ..."

Reviewed on 18 May 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 €85 per night from 3 Jun to 4 Jun
€85
3 Jun - 4 Jun
includes taxes & fees
9.2/10 Wonderful! (282 reviews)
"G great hotel for the price point. Staff and service is excellent. Food options though are very limited."

Reviewed on 11 May 2026

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 €85 per night from 26 May to 27 May
€85
26 May - 27 May
includes taxes & fees
8.8/10 Excellent! (924 reviews)
"Everything is excellent except for the parking and check in on the 12th floor."

Reviewed on 4 May 2026

Doubletree by Hilton Melaka
See all 794 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 , 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.

Popular places to visit

Jonker Street Night Market

Jonker Street Night Market

4/5(9 reviews)

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

Jonker Street Night Market
Mahkota Parade Shopping Mall

Mahkota Parade Shopping Mall

4/5(5 reviews)

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
Malacca Straits Mosque

Melaka Straits Mosque

3.5/5(6 reviews)

Melaka Straits Mosque is just one of the places to see in Malacca City, so why not enjoy the other things to explore during your travels? Visit the shops and top-notch restaurants in this culturally rich area.

Melaka Straits Mosque

Things to do

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

€27
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Malacca Heritage Tour with Traditional Cuisine

Malacca Heritage Tour (Meet at Location)

€22
per adult
Malacca Heritage Tour (Meet at Location)
night time city view in kuala lumpur

Historical Malacca City Full-Day Tour

€66
per adult
72% of travellers recommend
Historical Malacca City Full-Day Tour
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.