Taman Mahajaya Holidays from NZ$1,755

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to NZ$545 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

The Latest Taman Mahajaya Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Quill Residences Kuala Lumpur, Five Senses

Quill Residences Kuala Lumpur, Five Senses

4 out of 5
Chow Kit
per person
27 Jul - 3 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (10 reviews)
Excellent value and very new apartments. Highly recommend.

Reviewed on 21 May 2024

Avante Hotel

Avante Hotel

4 out of 5
Damansara Utama
per person
27 Jul - 3 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (219 reviews)
Staffs are friendly, easy access, near shopping center with many good foods

Reviewed on 5 Jun. 2024

WOLO Kuala Lumpur

WOLO Kuala Lumpur

3 out of 5
Bukit Bintang
per person
27 Jul - 3 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (100 reviews)
Very convenient location, plenty of restaurants and shops within walking distance

Reviewed on 15 May 2024

Impiana KLCC Hotel

Impiana KLCC Hotel

4.5 out of 5
Kuala Lumpur City Centre
per person
27 Jul - 3 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,004 reviews)
Friendly and welcoming staff. Excellent service

Reviewed on 7 Jun. 2024

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
per person
27 Jul - 3 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (1,000 reviews)
The service was excellent. The location was great . I enjoyed the breakfast buffet. I would definitely recommend this place to someone else.

Reviewed on 26 Mar. 2024

Our pick of the best Taman Mahajaya Hotel Deals

Finess Basic Hotel
Finess Basic Hotel
2.5 out of 5
No 17, 17-1, 17-2, Jalan KL 3/8, Taman Kota Laksamana, Seksyen 3, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$35 per night from 19 Jun to 20 Jun
NZ$35
per night
19 Jun - 20 Jun
8/10 Very Good! (111 reviews)
"the toilet's design is simple and nice, there are many restaurants besides the hotel all are walking distance. you just have to walk around and choose the dining restaurant you want"

Reviewed on 6 Jun. 2023

Finess Basic Hotel
Courtyard by Marriott Melaka
Courtyard by Marriott Melaka
4 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$130 per night from 26 Jun to 27 Jun
NZ$130
per night
26 Jun - 27 Jun
9.2/10 Wonderful! (101 reviews)
"."

Reviewed on 3 Jun. 2024

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 NZ$131 per night from 25 Jun to 26 Jun
NZ$131
per night
25 Jun - 26 Jun
8.8/10 Excellent! (774 reviews)
"I’ll always come back to this place whenever I visit Malacca. The staff are attentive, service is top notch and the entire place is very clean."

Reviewed on 1 Jun. 2024

Doubletree by Hilton Melaka
See all 672 properties in Taman Mahajaya
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 Taman Mahajaya holiday package cost?
Our Taman Mahajaya packages, which start from as low as NZ$1,755, are the best way to save loads of cash. Select your favourite flights, hotels and rental cars to create your dream getaway.
How do I get a cheap travel package to Taman Mahajaya?
Just imagine all the amazing things you could do in Taman Mahajaya with extra cash in your wallet. Watch your savings stack up when you combine your flights and hotel into a Taman Mahajaya holiday package. You have loads of choice when you book with Expedia too. In fact, you can select from over 550 airlines and 1 000 000 hotel options worldwide. Whether you’re enjoying a break with the whole family or adventuring alone, organising a trip to Taman Mahajaya is better with a package.
Where should I stay in Taman Mahajaya?
Make sightseeing easier by staying near Taman Mahajaya’s biggest attractions. A Famosa and St Pauls Church are two of the best in the area.
What are the top hotels in Taman Mahajaya?
Finess Basic Hotel and 1992 Capsule Hotel - Hostel are among the most popular hotels in Taman Mahajaya. Why not take a look at the rates and amenities at each and then make a decision?
How far in advance should I book my Taman Mahajaya holiday?
While prices change from time to time, we generally advise reserving your seat as soon as possible. Many international airfares are found on Expedia up to a year in advance. If circumstances have left you booking last minute, you may still get lucky. Cheap tickets to Taman Mahajaya occasionally appear just weeks before departure.
What does an Expedia Taman Mahajaya travel package include?
From hotels and airfares to rental cars, Expedia can help you put together a Taman Mahajaya package that fits you. Heading away for a week or longer? Consider a hotel, flight and rental car bundle. If your break is short, a hotel and flight deal could be more your style. Tours and activities can be added once you’ve made your booking. Our holiday packages make it a breeze to plan and save.
What should I know before booking a Taman Mahajaya travel package?
Get set to save with an Expedia travel package. Bundle your flights, rental cars and hotels and land exciting discounts. You’re not restricted to hotels, however. Book with us and select from beach villas, chalets in the middle of mountains and even glamping tents!
Can I choose my airline with a Taman Mahajaya Expedia holiday package?
Yes — and it’s simple too. Expedia has access to more than 550 partner airlines throughout the world. Our holiday packages give you the flexibility to pick from available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Taman Mahajaya holiday package?
We get that the universe can throw the odd curveball. If you’ve locked in a Taman Mahajaya holiday package and need to change or cancel it, we can help. We recommend browsing our Customer Service Portal first for information. But generally speaking, if you’ve taken out your package in the last 24 hours, you may be able to cancel or change your itinerary at no cost. If it’s more than 24 hours, your airline, hotel or car rental company may charge a fee.

Discover the most popular places to visit in Taman Mahajaya

Image for Jonker Street Night Market

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
Image for Dataran Pahlawan Melaka Megamall

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 culturally rich area, you can savour the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Image for A Famosa

A Famosa

4/5(14 reviews)

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

A Famosa

What to do in Taman Mahajaya

Image for Historical Malacca City Full-Day Tour

Historical Malacca City Full-Day Tour

NZ$94
Per adult
Historical Malacca City Full-Day Tour
Image for Malacca Day Tour from Kuala Lumpur - PRIVATE TOUR

Malacca Day Tour from Kuala Lumpur - PRIVATE TOUR

NZ$275
Per adult
Malacca Day Tour from Kuala Lumpur - PRIVATE TOUR
Image for #16Hrs Melaka Highlights Van Tour from Singapore w' Tour Guide

#16Hrs Melaka Highlights Van Tour from Singapore w' Tour Guide

NZ$217
Per adult
#16Hrs Melaka Highlights Van Tour from Singapore w' Tour Guide
See all activities in Taman Mahajaya
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.