Permatang Holidays from NZ$2,027

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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.
The Manor Residence KLCC by Five Senses

The Manor Residence KLCC by Five Senses

4 out of 5
Kuala Lumpur City Centre
per person
9 Oct - 15 Oct
just found
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (119 reviews)
What I liked about it, it's only 5 minutes walk to Conlay MRT station. I loved the coffee machine in the office I could make a nice cup of coffee anytime. Bed very comfortable. What I did not like is they do not provide face washer, hand towels and there is no conditioner. No microwave.

Reviewed on 15 Aug. 2025

M World Hotel (formerly known as Avante Hotel)

M World Hotel (formerly known as Avante Hotel)

4 out of 5
Damansara Utama
per person
9 Oct - 15 Oct
found 4 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (384 reviews)
Action better than words, if is not good, I will not stayed for 3 times. Will be good if can enhance morning breakfast.

Reviewed on 11 Aug. 2025

MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
per person
9 Oct - 15 Oct
found 4 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (479 reviews)
Ideal place close to restaurants, the train station, the laundromat, the massage parlors, etc. highly recommended.

Reviewed on 6 Aug. 2025

Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Kuala Lumpur City Centre
per person
9 Oct - 15 Oct
just found
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
10/10 Exceptional! (5 reviews)
The unit are very clean, we Love the pool & view, most importantly, the help of Shohedul, the time & effort and the good cistumer servuce that he rendered to us. We would stay here again. Thank you

Reviewed on 12 Jun. 2025

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
per person
9 Oct - 15 Oct
just found
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (239 reviews)
Place was awesome but the bathroom had strong sewage smell at certain parts of the day…

Reviewed on 16 Aug. 2025

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 hotels in Jonker Walk

Our pick of the best Permatang Hotel Deals

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 NZ$113 per night from 28 Aug to 29 Aug
NZ$113
28 Aug - 29 Aug
includes taxes & fees
7.8/10 Good! (1,000 reviews)
"Lots of food to choose from. Bed is clean and comfortable."

Reviewed on 10 Aug. 2025

Hatten Hotel 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$176 per night from 1 Sept to 2 Sept
NZ$176
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (877 reviews)
"bed comfort"

Reviewed on 14 Aug. 2025

Doubletree by Hilton 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$158 per night from 2 Sept to 3 Sept
NZ$158
2 Sept - 3 Sept
includes taxes & fees
9/10 Wonderful! (215 reviews)
"overall good stay experience. slight walking require to Jonker street but still doable."

Reviewed on 30 Jul. 2025

Courtyard by Marriott Melaka
See all 695 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$2,027, 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

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
Malacca featuring an administrative building and heritage elements

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 walkable area.

A Famosa
Melaka Straits Mosque

Melaka Straits Mosque

4/5(9 reviews)

Learn about the local history of Malacca City when you spend time at Melaka Straits Mosque. Visit the shops and top-notch restaurants in this family-friendly area.

Melaka Straits Mosque

Activities

Historical Malacca with Lunch Day Tour

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

NZ$67
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

NZ$133
per adult
The Best of Malacca: A Journey Through Time and Culture
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

NZ$133
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.