Best Airfare Deals to Malacca

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

Malacca City

Flights
Malacca City

How Much Does it Cost To Fly To Malacca?

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Thu., 8 May - Wed., 14 May
PER
Perth
KUL
Kuala Lumpur
AU$258 Return, found 18 hours ago
AU$258
Return
found 18 hours ago
Select Scoot flight, departing Thu., 8 May from Perth to Kuala Lumpur, returning Wed., 14 May, priced at AU$258 found 18 hours ago
Batik air
Mon., 26 May - Sat., 7 Jun.
PER
Perth
KUL
Kuala Lumpur
AU$275 Return, found 3 days ago
AU$275
Return
found 3 days ago
Select Batik air flight, departing Mon., 26 May from Perth to Kuala Lumpur, returning Sat., 7 Jun., priced at AU$275 found 3 days ago
Scoot
Thu., 15 May - Thu., 22 May
PER
Perth
SZB
Subang
AU$311 Return, found 2 days ago
AU$311
Return
found 2 days ago
Select Scoot flight, departing Thu., 15 May from Perth to Subang, returning Thu., 22 May, priced at AU$311 found 2 days ago
Scoot
Tue., 29 Apr. - Sun., 4 May
PER
Perth
MKZ
Malacca City
AU$353 Return, found 5 days ago
AU$353
Return
found 5 days ago
Select Scoot flight, departing Tue., 29 Apr. from Perth to Malacca City, returning Sun., 4 May, priced at AU$353 found 5 days ago
Scoot
Sun., 25 May - Thu., 29 May
MEL
Melbourne
KUL
Kuala Lumpur
AU$406 Return, found 3 days ago
AU$406
Return
found 3 days ago
Select Scoot flight, departing Sun., 25 May from Melbourne to Kuala Lumpur, returning Thu., 29 May, priced at AU$406 found 3 days ago
Scoot
Sun., 25 May - Thu., 29 May
MEL
Melbourne
SZB
Subang
AU$426 Return, found 3 days ago
AU$426
Return
found 3 days ago
Select Scoot flight, departing Sun., 25 May from Melbourne to Subang, returning Thu., 29 May, priced at AU$426 found 3 days ago
Scoot
Wed., 14 May - Mon., 26 May
SYD
Sydney
KUL
Kuala Lumpur
AU$465 Return, found 14 hours ago
AU$465
Return
found 14 hours ago
Select Scoot flight, departing Wed., 14 May from Sydney to Kuala Lumpur, returning Mon., 26 May, priced at AU$465 found 14 hours ago
Scoot
Tue., 20 May - Fri., 30 May
SYD
Sydney
SZB
Subang
AU$506 Return, found 17 hours ago
AU$506
Return
found 17 hours ago
Select Scoot flight, departing Tue., 20 May from Sydney to Subang, returning Fri., 30 May, priced at AU$506 found 17 hours ago
Malaysia Airlines
Tue., 10 Jun. - Sat., 21 Jun.
PER
Perth
KUL
Kuala Lumpur
AU$608 Return, just found
AU$608
Return
just found
Select Malaysia Airlines flight, departing Tue., 10 Jun. from Perth to Kuala Lumpur, returning Sat., 21 Jun., priced at AU$608 just found
Qantas Airways
Thu., 8 May - Wed., 14 May
PER
Perth
KUL
Kuala Lumpur
AU$655 Return, found 18 hours ago
AU$655
Return
found 18 hours ago
Select Qantas Airways flight, departing Thu., 8 May from Perth to Kuala Lumpur, returning Wed., 14 May, priced at AU$655 found 18 hours ago
OriginDestinationTravel datesFlights from*
PENKuala LumpurMay 30 to June 2AU$109
PENKuala LumpurMay 30 to June 2AU$109
*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

Get rates
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$41 per night from 7 Apr to 8 Apr
AU$41
includes taxes & fees
7 Apr - 8 Apr
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! (304 reviews)
"Overall good no complain"

Reviewed on 1 Feb. 2025

Fenix Inn
Noble Resort Hotel Melaka

Noble Resort Hotel Melaka

4.5 out of 5
No 1a Jalan Melaka Raya 2, Malacca City, Malacca
Stay at this 4.5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Mahkota Parade Shopping Mall and Dataran ...
7.8/10 Good! (971 reviews)
"Excellent location, quiet but walking distance to Jonker Street."

Reviewed on 24 Jul. 2020

Get rates
Noble Resort Hotel Melaka
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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

Get rates
Hotel Arissa
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

Get rates
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! (109 reviews)
"Property is abit rundown. But the water park is the best ever for my kids. So many slides. I got one free ticket for the water park, courtesy of the hotel staff. Location wise, the hotel is very near to the highway exit but abit far from Melaka town. Will definitely visit again."

Reviewed on 12 Jul. 2024

Get rates
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

Get rates
Discovery Cafe & Guest House
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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

Get rates
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
Stay at this 3.5-star golf resort in Alor Gajah. Enjoy free WiFi, free parking, and 10 restaurants. Popular attractions A'Famosa Golf Course and Freeport A'Famosa ...
6.4/10 (179 reviews)
"Very spacious property's and very clean. Staff and security personal very polite."

Reviewed on 12 Feb. 2025

Get rates
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, an in-room coffeemaker, and housekeeping. Popular attractions Dataran Pahlawan Melaka Megamall ...
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

Get rates
Garden City Melaka Service Apartments
Jonker Harmony Heritage Vacation Home

Jonker Harmony Heritage Vacation Home

2 out of 5
36 JALAN TOKONG,, MELAKA, MKZ
Stay at this hotel in Malacca City. Popular attractions Jonker Street Night Market and Dataran Pahlawan Melaka Megamall are located nearby.
Get rates
Jonker Harmony Heritage Vacation Home
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Jonker Holiday Home

Jonker Holiday Home

2 out of 5
JALAN TKL, 10 TAMAN KOTA LAKSAMANA,15, MELAKA, MKZ
Stay at this vacation home in Malacca City. Popular attractions Jonker Street Night Market and Dataran Pahlawan Melaka Megamall are located nearby.
Get rates
Jonker Holiday Home
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

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
The price is AU$77 per night from 14 Apr to 15 Apr
AU$77
includes taxes & fees
14 Apr - 15 Apr
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...
7.8/10 Good! (1,001 reviews)
Air con issue
"The air-con in my room cannot to control. Stay at 19-20 deg even though I set it to 27 deg. Another thing the parking is not free."

Reviewed on 25 Mar. 2025

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$104 per night from 10 Apr to 11 Apr
AU$104
includes taxes & fees
10 Apr - 11 Apr
Stay at this 4-star family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our ...
8.4/10 Very Good! (959 reviews)

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

Travellers say...
"Quiet and comfortable room."

Reviewed on 24 Mar. 2025

The Pines Melaka
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
The price is AU$63 per night from 21 Apr to 22 Apr
AU$63
includes taxes & fees
21 Apr - 22 Apr
Stay at this 4-star hotel in Malacca City. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff in our reviews. ...
8/10 Very Good! (1,000 reviews)
Great relaxing stay
"Generally, ok. Service was good. The daily breakfast spread hot section changes everyday which was refreshing. However, the wall paper was kind of old and peeling. Canndo with a refresh."

Reviewed on 25 Feb. 2025

Estadia Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
The Shore Hotel & Residences

The Shore Hotel & Residences

3 out of 5
GF-27, No. 193, Pinggiran Sungai Melaka, Jalan Persisiran Bunga Raya, Malacca City, Melaka
Stay at this 3-star business-friendly hotel in Malacca City. Enjoy free parking, a rooftop terrace, and breakfast (surcharge). Popular attractions Jonker Street ...
6.6/10 (416 reviews)
"No wifi service. It’s a families vacation hotel, crowded. Breakfast hv to wait because place small to accommodate big group. Lifts service very bad, 5 & more minute waiting. Breakfast menu the same"

Reviewed on 28 Dec. 2024

Get rates
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?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

FAQs about airfare deals to Malacca

How many airlines fly to Malacca?

With Wotif you have the choice of 20 Airlines to choose from for your Malacca trip.

What are the most popular airlines that fly to Malacca?

The most popular airlines flying to Malacca include Scoot, Batik air , Xiamen Airlines, Malaysia Airlines, Singapore Airlines, Qantas Airways.

What is the lowest price on Wotif for a flight to Malacca?

Flights to Malacca start as low as AU$109, with this particular journey taking you from Perth (PER) to Kuala Lumpur (KUL).

How do I save money on flights when booking with Wotif?

Everyone loves a bargain, so maximise your saving potential by mixing and matching airlines according to their fare types. Wotif data indicates that travellers who booked flights using Wotif in 2019 saved almost 55% on average when their return flights were made up of two different airlines or fare types.

When can I get cheap flights to Malacca?

Wotif data shows us that May is the cheapest month to fly if you're looking for one-way tickets, and May is your best bet for the round-trip Journey.

Which airport in Malacca is the cheapest to fly to?

If you're looking to save money on your flight to Malacca, then the airport you choose is important. On this occasion, Perth (PER) to Kuala Lumpur (KUL) is the cheapest journey at AU$109.

What happens if my flight to Malacca is cancelled because of covid-19?

If your flight is cancelled due to circumstances surrounding COVID-19 then visit our Customer Service Portal to find more information. Furthermore, you can log into your Itinerary to view the airline's cancellation policy, including what they will and won't let you do with regards to your flight.

Is it possible to cancel my flight to Malacca due to covid-19?

Cancellation is dependent on the airline and will differ across companies, but many airlines will continue to travel to impacted areas. Please keep an eye on the dates as they may change frequently across Malacca, which is why it is vitally important for travellers to confirm with their airline that their upcoming flight is due to go ahead. If you’re still unsure, please visit our Customer Service Portal to find more information regarding cancellation due to COVID-19.

Malacca Destinations

International Destinations