Permatang Holidays from NZ$1,755

Book a Hotel + Flight or Car together to unlock savings

    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

Top Holiday Package Deals in Permatang

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 guide on where to stay in Permatang

Find the best Permatang areas and neighborhoods for the activities you enjoy most. Learn more about Permatang
Default Image

Jonker Walk

1 out of top 10 points of interest in this area
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 hotel + flight trips in Jonker Walk

Our pick of the best Permatang Hotel Deals

Holiday Inn Melaka, an IHG Hotel
Holiday Inn Melaka, an IHG Hotel
5 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
Fully refundable
The price is NZ$118 per night from 25 Jun to 26 Jun
NZ$118
per night
25 Jun - 26 Jun
8.2/10 Very Good! (1,000 reviews)
5d3n Stay
"It’s ok. Just that need to walk a distance to the malls. And very difficult to get cab."

Reviewed on 4 Jun. 2024

Holiday Inn Melaka, an IHG 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 682 properties in Permatang
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 Permatang holiday package cost?
Our Permatang packages, which start at just NZ$1,755, are an easy way to save precious money. Choose your favourite flights, hotels and rental cars to create your ideal trip.
How do I get a cheap travel package to Permatang?
If you love getting an amazing deal, combine your bookings into a Permatang holiday package. Whether you’re chasing hotels, flights, rental cars or activities, you can browse and book them all in one place. You’ll have endless choice at your fingertips as well. Expedia has over 550 airlines and 1 000 000 hotels globally to choose from. Fly with who you want, check in where you like and save a bundle — now that’s the ideal holiday!
Where should I stay in Permatang?
A journey to Permatang isn’t complete without stopping by A Famosa and St Pauls Church. Stay as close as possible for easy access to these impressive tourist attractions.
How far in advance should I book my Permatang holiday?
Reserving your tickets early with Expedia means one less thing to worry about. A number of air carriers advertise prices up to a year in advance. This is often the cheapest time to book. If circumstances have left you booking late, discount prices to Permatang are still known to appear a few weeks before departure.
What does an Expedia Permatang travel package include?
From flights and hotels to car rentals, Expedia can help you put together a Permatang package that’s right for you. Holidaying for a few weeks? Give some thought to a flight, rental car and hotel bundle. If your break is short, a hotel and airfare deal could suit you better. Activities can also be added once you’ve made your booking. Our travel packages make it a cinch to plan and save.
What should I know before booking a Permatang travel package?
You can save a tidy sum by combining your hotels, flights and rental cars. Once you’ve created your package, you can add on things like tours and activities. Your next awesome holiday is only a few clicks away.
Can I choose my airline with a Permatang Expedia holiday package?
Yes — that’s one of the best things about an Expedia holiday package. You’re in charge! We have more than 550 partner airlines across the globe, so you have loads of choice when planning your Permatang trip.
If I'm not able to travel, can I cancel my Permatang holiday package?
Yes you can, and we’ll help you every step of the way. You may be able to change or cancel your Permatang holiday package for free within 24 hours of booking. However, you may incur a fee from your hotel, airline or car rental company if your booking is older than that. If your circumstances unexpectedly change, have a look at our Customer Service Portal for further information.

Discover the most popular places to visit in Permatang

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

Activities

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 Malacca City

More holiday ideas

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.