Permatang Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 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

Where to stay in Permatang

Find the best Permatang areas and neighborhoods for the activities you enjoy most. Learn more about Permatang
A canal with a boat, colorful buildings, and a mural.

Bandar Melaka

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 Permatang

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 Rp757.590 per night from 15 Nov to 16 Nov
Rp757.590
Rp961.003 total
15 Nov - 16 Nov
includes taxes & fees
8/10 Very good! (1,000 reviews)
"The location was fabulous…. Shopping malls are nearby"

Reviewed on 11 Nov 2026

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 Rp1.278.536 per night from 23 Nov to 24 Nov
Rp1.278.536
Rp1.575.495 total
23 Nov - 24 Nov
includes taxes & fees
9/10 Wonderful! (966 reviews)
"The stay was amazing. Location is good, food is good, staff were nice and price is reasonable. Highly recommended!"

Reviewed on 11 Nov 2026

Doubletree by Hilton Melaka
Bali Residence - Melaka Kota Syahbandar

Bali Residence - Melaka Kota Syahbandar

3 out of 5
Jalan KSB 11A Melaka Melaka
The price is Rp107.228 per night from 15 Nov to 16 Nov
Rp107.228
Rp352.803 total
15 Nov - 16 Nov
includes taxes & fees
Bali Residence - Melaka Kota Syahbandar
See all 781 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 , 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.

Things to do

night time city view in kuala lumpur

Historical Malacca City Full-Day Tour

Rp1.365.464
per adult
72% of travellers recommend
Historical Malacca City Full-Day Tour
Malacca UNESCO Heritage Day Shared Tour from Kuala Lumpur

Malacca UNESCO Heritage Day Shared Tour from Kuala Lumpur

Rp615.696
per adult
80% of travellers recommend
Malacca UNESCO Heritage Day Shared Tour from Kuala Lumpur
Interactive Indoor Playground

Melaka: Wonderpark - Indoor Playround E-Ticket

Rp126.077
per adult
Melaka: Wonderpark - Indoor Playround E-Ticket
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.