Best Airfare Deals to Malacca Starting at AU$176

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Get a great flight deal to Malacca's top cities

How Much Does it Cost To Fly To Malacca?

One-way flights were as low as AU$176 and round trip flights were AU$139 within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
AirAsia
Scoot
AirAsia
AirAsia X
Batik air
Scoot
Indonesia AirAsia
Scoot
Qantas Airways
OriginDestinationTravel datesFlights from*
SINSepangJuly 26 to July 29AU$139
XSPKuala LumpurJuly 26 to July 29AU$221
MELSepangAugust 6 to August 13AU$370
SYDSepangAugust 19 to August 29AU$417
*Prices include taxes and fees
OriginDestinationTravel datesFlights from*
SYDSepangJune 2 to June 5AU$957
MELSepangJune 2 to June 14AU$1,047
*Prices include taxes and fees

Find The Perfect Hotel For After Your Flight

Score Epic Malacca Accommodation Deals

Venus Boutique Hotel

Venus Boutique Hotel

3 out of 5
No 18 Jalan Pm6 Plaza Mahkota, Malacca City, Malacca
Stay at this 3-star business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and room service. Popular attractions Mahkota Parade Shopping Mall ...
7/10 Good! (140 reviews)
"very near to jonker but only can walk cannot drive if stay here......traffic jam"

Reviewed on 1 Sep. 2020

Venus Boutique Hotel
Fenix Inn

Fenix Inn

2.5 out of 5
156, Jalan Merdeka, Taman Melaka Raya, Malacca City, Malacca
The price is AU$37 per night from 3 Jun to 4 Jun
AU$37
per night
3 Jun - 4 Jun
Book a stay at this business-friendly hotel in Malacca City. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Dataran Pahlawan Melaka ...
7.6/10 Good! (292 reviews)
"Good hotel and Good location , near with bank and shopping complex and surround area that's the visitor must going when visit Malacca"

Reviewed on 30 Jan. 2023

Fenix Inn
Hotel Arissa

Hotel Arissa

3 out of 5
No. 2, Jalan Pelanduk Putih, Malacca City
Stay at this 3-star hotel in Malacca City. Enjoy free WiFi, free parking, and room service. Our guests praise the room service in our reviews. Popular attractions ...
8.6/10 Excellent! (269 reviews)
"Not too close to the river quite far from main attraction"

Reviewed on 12 Mar. 2024

Hotel Arissa
Save an average of 15% on thousands of hotels when you're signed in
Prima Hotel Melaka

Prima Hotel Melaka

3 out of 5
Lot 364-365, Jalan Kee Ann, Malacca City
The price is AU$36 per night from 9 Jun to 10 Jun
AU$36
per night
9 Jun - 10 Jun
Stay at this 3-star hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jonker Street Night Market and Dataran ...
7.4/10 Good! (54 reviews)
"Overall, the property is really nice and clean, it only seemed a little old. The room was very spacious, clean and comfortable. The only issues were the amount of ants in the room and the lack of room service. Upon arrival we were asked if we would like the room to be cleaned, and that it would probably ..."

Reviewed on 28 Jan. 2024

Prima Hotel Melaka
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.

Hotels With Airport Transportation

707 Hotel Melaka

707 Hotel Melaka

3 out of 5
No. 2A, Jalan KLJ 4, Taman Kota Laksamana Jaya, Malacca City
Stay at this 3-star hotel in Malacca City. Enjoy free WiFi, a free area shuttle, and a 24-hour front desk. Popular attractions Jonker Street Night Market and ...
6.6/10 (23 reviews)
"Very good experience. Clean and accessible to alot of food establishments."

Reviewed on 23 Oct. 2019

707 Hotel Melaka
Amverton Heritage Resort

Amverton Heritage Resort

3 out of 5
Jalan Puteri Resort 1, Malacca City
Stay at this 3-star family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Mini Malaysia & ASEAN ...
7.6/10 Good! (108 reviews)
Stay in Ayer Keroh Melaka
"Overall it was a good stay. Room was clean but the bedsheets were quite smelly. Noticed there was a cockroach at the sliding door. Other than that, it was a pleasant stay."

Reviewed on 9 Jan. 2024

Amverton Heritage Resort
Discovery Cafe & Guest House

Discovery Cafe & Guest House

2 out of 5
No.3, Jalan Bunga Raya, Malacca City, Malacca
Stay at this hostel in Malacca City. Enjoy free WiFi, an airport shuttle (surcharge), and concierge services. Popular attractions Jonker Street Night Market ...
7/10 Good! (15 reviews)
"Aircon not working, beds really uncomfortable.. Otherwise, staff very friendly and helpful."

Reviewed on 26 Mar. 2017

Discovery Cafe & Guest House
Save an average of 15% on thousands of hotels when you're signed in
Discovery Malacca Hostel

Discovery Malacca Hostel

1.5 out of 5
No. 12, 1st Floor, Jalan Bunga Raya, Malacca City, Malacca
Stay at this hostel in Malacca City. Enjoy free WiFi, a rooftop terrace, and parking (surcharge). Popular attractions Jonker Street Night Market and Dataran ...
7.6/10 Good! (64 reviews)
Doesn't meet the minimum standard
"Amezing location and the staff was nice but for the rest is a let down. No doors to the dorms and walls are very durty and old. The beds very old and uncomfortable."

Reviewed on 11 Jan. 2020

Discovery Malacca Hostel
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.

Need a Car For After Your Flight?

Malacca Flights

Hey traveller, when it’s time to hit the road you’ve got to go big, because you’re not going home…yet. When you book Malacca flights through Wotif, you’re on the way to adventure. Whether this is a first-time or repeat visit, you’ll add tons of snaps to your photo album—and you just might discover some new favourite stomping grounds along the way! From whirlwind international tours to quiet escapes for a little R&R, you’ll find the best deals on airfares right here.

What is the lowest price on Wotif for a flight to Malacca?
Flights to Malacca start as low as AU$139. Once you’ve snagged your flight, it’s time to build that itinerary. If your flight touches down in a bustling city, you’ll want a head start, so you can get from jet-way to getaway as quickly as possible. Flying for business? Squeeze in some sightseeing and a snack at a locally loved restaurant between meetings—you’ll have plenty of cash thanks to our cheap business class flights to Malacca. You know what they say about all work and no play, after all.

What are the most popular airlines that fly to Malacca?
AirAsia, Scoot, Batik air , Indonesia AirAsia, AirAsia X, Xiamen Airlines, Vietjet Air, Jetstar, Qantas Airways

Pack your favourite magazines or stack your video queue for a mini-marathon of that television show your co-workers have been raving about. And if you get hooked a few episodes in, don’t worry; there’s always the return flight to finish the binge. Ready to book cheap flights to Malacca? Check out our selection of airfares and start putting together a holiday that fits your schedule and price range. We offer sweet deals, so you don’t have to move mountains to see the world. In fact, we’ll help you get to those mountains (or ocean, or forest) today!