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
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.
Sun, 9 Nov - Mon, 10 Nov
SYD
Sydney
KUL
Kuala Lumpur
AU$506 Return, found 6 hours ago
AU$506
Return
found 6 hours ago
Tue, 3 Mar - Tue, 10 Mar
MEL
Melbourne
KUL
Kuala Lumpur
AU$507 Return, found 1 day ago
AU$507
Return
found 1 day ago
Tue, 3 Mar - Tue, 10 Mar
MEL
Melbourne
SZB
Subang
AU$564 Return, found 1 day ago
AU$564
Return
found 1 day ago
Sun, 9 Nov - Mon, 10 Nov
SYD
Sydney
KUL
Kuala Lumpur
AU$614 Return, found 6 hours ago
AU$614
Return
found 6 hours ago
Fri, 7 Nov - Mon, 17 Nov
MEL
Melbourne
KUL
Kuala Lumpur
AU$699 Return, found 4 days ago
AU$699
Return
found 4 days ago
Tue, 3 Mar - Tue, 10 Mar
MEL
Melbourne
KUL
Kuala Lumpur
AU$769 Return, found 1 day ago
AU$769
Return
found 1 day ago
Tue, 3 Mar - Tue, 10 Mar
MEL
Melbourne
KUL
Kuala Lumpur
AU$842 Return, found 1 day ago
AU$842
Return
found 1 day ago
Tue, 3 Mar - Tue, 10 Mar
MEL
Melbourne
KUL
Kuala Lumpur
AU$879 Return, found 1 day ago
AU$879
Return
found 1 day ago
Tue, 3 Mar - Tue, 10 Mar
MEL
Melbourne
KUL
Kuala Lumpur
AU$904 Return, found 1 day ago
AU$904
Return
found 1 day ago
Tue, 3 Mar - Tue, 10 Mar
MEL
Melbourne
KUL
Kuala Lumpur
AU$966 Return, found 1 day ago
AU$966
Return
found 1 day ago
| Origin | Destination | Travel dates | Flights from* |
|---|---|---|---|
| SIN | Sepang | February 6 to February 9 | AU$133 |
| XSP | Kuala Lumpur | February 6 to February 9 | AU$249 |
Find The Perfect Hotel For After Your Flight
Score Epic Malacca Accommodation Deals
Venus Boutique Hotel
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 Dataran Pahlawan Melaka Megamall ...
very near to jonker but only can walk cannot drive if stay here......traffic jam
Reviewed on 1 Sept 2020
Fenix Inn
156, Jalan Merdeka, Taman Melaka Raya, Malacca City, Malacca
The price is AU$38 per night from 27 Oct to 28 Oct
AU$38
27 Oct - 28 Oct
includes taxes & fees
Book a stay at this business-friendly hotel in Malacca City. Enjoy free WiFi, room service, and a business center. Popular attractions Dataran Pahlawan Melaka ...
7.6/10 Good! (307 reviews)
Stay here many times, prefer room facing main road
Reviewed on 18 June 2025
Noble Resort Hotel Melaka
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 Dataran Pahlawan Melaka Megamall and ...
Excellent location, quiet but walking distance to Jonker Street.
Reviewed on 24 July 2020
Save an average of 15% on thousands of hotels when you're signed in
Hotel Arissa
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! (270 reviews)
Location quite near to Jonker Street. Ample parking space. Comfortable room and bed. Value for money.
Reviewed on 17 July 2025
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
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 ...
Very good experience. Clean and accessible to alot of food establishments.
Reviewed on 23 Oct 2019
Amverton Heritage Resort
Jalan Puteri Resort 1, Malacca City
The price is AU$81 per night from 2 Nov to 3 Nov
AU$81
2 Nov - 3 Nov
includes taxes & fees
Stay at this 3-star family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Mini Malaysia & ASEAN ...
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 July 2024
Discovery Cafe & Guest House
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 A Famosa and Jonker Street ...
Aircon not working, beds really uncomfortable.. Otherwise, staff very friendly and helpful.
Reviewed on 26 Mar 2017
Save an average of 15% on thousands of hotels when you're signed in
Discovery Malacca Hostel
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 A Famosa and Jonker Street Night Market ...
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
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
Jalan Kemus, Simpang Empat, Alor Gajah, Malacca
The price is AU$89 per night from 11 Nov to 12 Nov
AU$89
11 Nov - 12 Nov
includes taxes & fees
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.4/10 (187 reviews)
Just a stay
Reviewed on 9 Oct 2025
Garden City Melaka Service Apartments
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 ...
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
The Pines Melaka
33, Jalan Tun Sri Lanang, Malacca City
The price is AU$106 per night from 2 Nov to 3 Nov
AU$106
2 Nov - 3 Nov
includes taxes & fees
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! (979 reviews)
Lovely pool with a view of the town and the hotel was next to the river so great to have that walkway there. Good off street parking also.
Reviewed on 17 Sept 2025
Save an average of 15% on thousands of hotels when you're signed in
Puri Melaka
118 JALAN TUN TAN CHENG LOCK, Malacca City, Malacca
The price is AU$94 per night from 30 Oct to 31 Oct
AU$94
30 Oct - 31 Oct
includes taxes & fees
Stay at this 3.5-star hotel in Malacca City. Enjoy room service, a business center, and daily housekeeping. Our guests praise the helpful staff and the property ...
8.6/10 Excellent! (886 reviews)
Great location. Nice breakfast. Spacious room.
Reviewed on 4 Sept 2025
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 Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
The price is AU$85 per night from 27 Oct to 28 Oct
AU$85
27 Oct - 28 Oct
includes taxes & fees
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,011 reviews)
Excellent
Great location and lots of room, spacious. Staff managed high occupancy over the long weekend.
Reviewed on 21 Oct 2025
The Pines Melaka
33, Jalan Tun Sri Lanang, Malacca City
The price is AU$106 per night from 2 Nov to 3 Nov
AU$106
2 Nov - 3 Nov
includes taxes & fees
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! (979 reviews)
Families like: Kids' swimming pool, playground, bike rentals, laundry
Travellers say...
Lovely pool with a view of the town and the hotel was next to the river so great to have that walkway there. Good off street parking also.
Reviewed on 17 Sept 2025
Estadia Hotel
Jalan Merdeka, Bandar Hilir, Malacca City
The price is AU$92 per night from 30 Oct to 31 Oct
AU$92
30 Oct - 31 Oct
includes taxes & fees
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)
TV was not clear at all and defeats the purpose of having it in the room. Parking was quite a bit of an inconvenient.
Reviewed on 13 Oct 2025
Save an average of 15% on thousands of hotels when you're signed in
The Shore Hotel & Residences
GF-27, No. 193, Pinggiran Sungai Melaka, Jalan Persisiran Bunga Raya, Malacca City, Melaka
The price is AU$92 per night from 14 Nov to 15 Nov
AU$92
14 Nov - 15 Nov
includes taxes & fees
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 (419 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
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
Compact
Ford Focus or similar
Midsize
Toyota Corolla or similar
SUV
Jeep Compass or similar
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, Singapore Airlines, Batik air , Vietjet Air, Xiamen Airlines, Malaysia Airlines, AirAsia X, Qantas Airways.
What is the lowest price on Wotif for a flight to Malacca?
Flights to Malacca start as low as AU$133, with this particular journey taking you from Melbourne (MEL) to Subang (SZB).
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 January is the cheapest month to fly if you're looking for one-way tickets, and November 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, Melbourne (MEL) to Subang (SZB) is the cheapest journey at AU$133.
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.
More Destinations
- Kampung Umbai Hotels
- Apartments in Malacca City
- B&B in Malacca City
- Pod Hotels in Malacca City
- Guest Houses in Malacca City
- Holiday Homes in Malacca City
- Hostels in Malacca City
- Resorts in Malacca City
- Apartment Hotels in Malacca City
- Arcade Hotels in Malacca City
- Beach Hotels in Malacca City
- Boutique Hotels in Malacca City
- Business Hotels in Malacca City
- Casino Hotels in Malacca City
- Family Hotels in Malacca City
- Hotels with Balconies in Malacca City
- Hotels with Bars in Malacca City
- Hotels with a Gym in Malacca City
- Hotels with Hot Tubs in Malacca City
- Hotels with Parking in Malacca City
- Hotels with Restaurants in Malacca City
- Hotels with Room Service in Malacca City
- Oyo Rooms Hotels in Malacca City
- Pet Friendly Hotels in Malacca City
- Malacca City Hotels
- Safari Camps in Malacca City
- Taman Kota Laksamana Hotels
- Hostels in Alor Gajah
- Oyo Rooms Hotels in Alor Gajah
- Alor Gajah Hotels
- Villas in Alor Gajah
- Kampung Jelatang Hotels
- Hotels near Malacca Intl. Airport
- Rumah Pangsa Pandan Malim Hotels
- Oyo Rooms Hotels in Kampung Tanjung Bidara
- Kampung Tanjung Bidara Hotels
- Ayer Keroh Hotels
- Jasin Hotels
- Villas in Jasin
- Jonker Walk Hotels
- Hotels near Putra Specialist Hospital
- Bukit Serindit Hotels
- Hotels near Melaka International Bowling Centre
- Hotels near Oriental Melaka Straits Medical Centre
- Oyo Rooms Hotels in Kampung Baharu Sungai Udang
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Tambak Hotels
- Oyo Rooms Hotels in Masjid Tanah
- Masjid Tanah Hotels
- Mata Kuching Hotels
- Bukit Rambai Hotels
- Hotels near Hospital Alor Gajah
- Peringgit Hotels
- Taman Melaka Raya Hotels
- Hotels near A' Famosa Safari Wonderland
- Hotels near Mini Malaysia & ASEAN Cultural Park
- Simpang Ampat Hotels
- Balai Panjang Hotels
- Oyo Rooms Hotels in Kampung Tanjung Dahan
- Hotels near Plaza Hang Tuah
- Hotels near Jonker Street Night Market
- Kuala Sungai Baru Hotels
- Villas in Kuala Sungai Baru
- Bandar Melaka Hotels
- Kampung Batak Hotels
- Hotels near Encore Melaka
- Hotels near Hatten Square
- Hotels near Pantai Hospital
- Hotels near Malacca Wonderland Theme Park & Resort
- Kampung Bukit Katil Hotels
- Villas in Kampung Bukit Katil
- Hotels near Mahkota Parade Shopping Mall