Best Airfare Deals to Malacca Starting at AU$84

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$84 and round trip flights were AU$109 within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Scoot
Scoot
AirAsia
AirAsia X
AirAsia
OriginDestinationTravel datesFlights from*
SINSepangMay 9 to May 10AU$109
HKGSepangJune 27 to July 5AU$197
XSPKuala LumpurMay 9 to May 10AU$224
MELSepangAugust 2 to August 9AU$390
SYDSepangJuly 28 to August 14AU$446
*Prices include taxes and fees
OriginDestinationTravel datesFlights from*
MELSepangApril 26 to May 3AU$526
SYDSepangApril 27 to May 5AU$575
*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$32 per night from 24 Apr to 25 Apr
AU$32
per night
24 Apr - 25 Apr
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 Megamall ...
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$42 per night from 23 Apr to 24 Apr
AU$42
per night
23 Apr - 24 Apr
Stay at this 3-star hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast. Popular attractions Jonker Street Night Market and Dataran Pahlawan ...
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. Popular attractions Mini Malaysia & ASEAN Cultural Park ...
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

1.5 out of 5
No.3, Jalan Bunga Raya, Malacca City, Malacca
Stay at this hostel in Malacca City. Enjoy free WiFi, an airport shuttle, and an onsite convenience store. Popular attractions A Famosa and Jonker Street Night ...
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 onsite parking. Popular attractions Jonker Street Night Market and Dataran Pahlawan ...
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.

Score Epic Malacca Accommodation Deals

A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat, Alor Gajah, Malacca
The price is AU$92 per night from 1 May to 2 May
AU$92
per night
1 May - 2 May
Stay at this 3.5-star golf resort in Alor Gajah. Enjoy free WiFi, free parking, and 10 restaurants. Popular attractions A'Famosa Old West and A'Famosa Golf Course ...
6.2/10 (171 reviews)
"Great place for group activity"

Reviewed on 21 Mar. 2024

A'Famosa Resort
Garden City Melaka Service Apartments

Garden City Melaka Service Apartments

3 out of 5
Suite 1, Penthouse Bangunan Draland, No 9, Jalan Merdeka, Malacca City
Stay at this 3-star apartment in Malacca City. Enjoy free parking, a TV, and digital TV. Popular attractions Dataran Pahlawan Melaka Megamall and Mahkota Parade ...
3/10 (4 reviews)
Disappointing experience at Garden city apartment
"It was a luxury apartment that I have booked for my 3 nights stay in Malacca, but realised it was wrong use of word LUXURY!! I had no choice but to stay I have paid for it ! I wold suggest Expedia to review / inspect facilities before marketing to maintain their business, otherwise in near future ..."

Reviewed on 27 Dec. 2017

Garden City Melaka Service Apartments
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang, Malacca City
The price is AU$92 per night from 21 Apr to 22 Apr
AU$92
per night
21 Apr - 22 Apr
Stay at this 4-star family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and a children's pool. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (937 reviews)
Short Holiday to Malacca
"I always stay in The Pines wherever I visit Malacca. I like the quiet location and also walking distance to nearby attractions. Reception is friendly. Clean room and ample parking space."

Reviewed on 11 Apr. 2024

The Pines Melaka
Save an average of 15% on thousands of hotels when you're signed in
Puri Melaka

Puri Melaka

3.5 out of 5
118 JALAN TUN TAN CHENG LOCK, Malacca City, Malacca
The price is AU$77 per night from 21 Apr to 22 Apr
AU$77
per night
21 Apr - 22 Apr
Stay at this 3.5-star hotel in Malacca City. Enjoy WiFi, room service, and a business center. Our guests praise the helpful staff and the clean rooms in our ...
8.6/10 Excellent! (804 reviews)
"This historic property is rich in culture and history with an excellent staff and great value for money. I have stayed previously and will come again."

Reviewed on 4 Apr. 2024

Puri 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.

Family Friendly Hotels in

Hatten Hotel Melaka
Great for families

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast. Our guests praise the helpful staff and the clean rooms ...
7.8/10 Good! (1,000 reviews)

Families like: Kids' swimming pool, extra beds/cots, laundry

Travellers say...
"Walking distance to Jonker Street. Easy to get Grab. Limited shopping and dining options at mall besides hotel."

Reviewed on 16 Mar. 2024

Hatten Hotel Melaka
The Pines Melaka
Great for families

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang, Malacca City
The price is AU$92 per night from 21 Apr to 22 Apr
AU$92
per night
21 Apr - 22 Apr
Stay at this 4-star family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and a children's pool. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (937 reviews)

Families like: Kids' swimming pool, playground, bike rentals, laundry

Short Holiday to Malacca
"I always stay in The Pines wherever I visit Malacca. I like the quiet location and also walking distance to nearby attractions. Reception is friendly. Clean room and ample parking space."

Reviewed on 11 Apr. 2024

The Pines Melaka
Estadia Hotel
Great for families

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
Stay at this 4-star hotel in Malacca City. Enjoy free WiFi, breakfast, and a free area shuttle. Our guests praise the helpful staff and the clean rooms in our ...
8.2/10 Very Good! (1,000 reviews)

Families like: Extra beds/cots, laundry

Travellers say...
"Nice room!"

Reviewed on 10 Mar. 2024

Estadia Hotel
Save an average of 15% on thousands of hotels when you're signed in
The Shore Hotel & Residences
Great for families

The Shore Hotel & Residences

3 out of 5
GF-27, No. 193, Pinggiran Sungai Melaka, Jalan Persisiran Bunga Raya, Malacca City, Melaka
The price is AU$80 per night from 21 Apr to 22 Apr
AU$80
per night
21 Apr - 22 Apr
Stay at this 3-star business-friendly hotel in Malacca City. Enjoy free parking, a rooftop terrace, and breakfast. Popular attractions Jonker Street Night Market ...
6.6/10 (408 reviews)

Families like: Kids' swimming pool, laundry

Travellers say...
"Perfect for my first time trip to Hatyai. Definitely will stay here again."

Reviewed on 26 Feb. 2024

The Shore Hotel & Residences
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$109. 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, Firefly, AirAsia X, Batik air

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!