Melbourne City Flights - Book Cheap Flights to Melbourne City

    Plan, book, fly with confidence
  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 30% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to Melbourne City

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

Virgin Australia
Thu, 4 Jul - Thu, 11 Jul
SYD
Kingsford Smith Intl.
MEL
Tullamarine
RM697 Return, found 1 day ago
RM697
Return
found 1 day ago
Select Virgin Australia flight, departing Thu, 4 Jul from Kingsford Smith Intl. to Tullamarine, returning Thu, 11 Jul, priced at RM697 found 1 day ago
Batik air
Mon, 1 Jul - Tue, 9 Jul
KUL
Kuala Lumpur Intl.
MEL
Tullamarine
RM1,261 Return, just found
RM1,261
Return
just found
Select Batik air flight, departing Mon, 1 Jul from Kuala Lumpur Intl. to Tullamarine, returning Tue, 9 Jul, priced at RM1,261 just found
Qantas Airways
Mon, 24 Jun - Sat, 29 Jun
SYD
Kingsford Smith Intl.
MEL
Tullamarine
RM1,317 Return, found 3 days ago
RM1,317
Return
found 3 days ago
Select Qantas Airways flight, departing Mon, 24 Jun from Kingsford Smith Intl. to Tullamarine, returning Sat, 29 Jun, priced at RM1,317 found 3 days ago
Batik air
Tue, 24 Sep - Tue, 1 Oct
PEN
Penang Intl.
MEL
Tullamarine
RM1,357 Return, found 1 day ago
RM1,357
Return
found 1 day ago
Select Batik air flight, departing Tue, 24 Sep from Penang Intl. to Tullamarine, returning Tue, 1 Oct, priced at RM1,357 found 1 day ago
Batik air
Wed, 26 Jun - Thu, 4 Jul
JHB
Senai Intl.
MEL
Tullamarine
RM1,373 Return, found 1 day ago
RM1,373
Return
found 1 day ago
Select Batik air flight, departing Wed, 26 Jun from Senai Intl. to Tullamarine, returning Thu, 4 Jul, priced at RM1,373 found 1 day ago
Scoot
Tue, 13 Aug - Thu, 29 Aug
SIN
Changi
MEL
Tullamarine
RM1,437 Return, found 1 day ago
RM1,437
Return
found 1 day ago
Select Scoot flight, departing Tue, 13 Aug from Changi to Tullamarine, returning Thu, 29 Aug, priced at RM1,437 found 1 day ago
Batik air
Mon, 23 Sep - Sat, 28 Sep
KCH
Kuching Intl.
MEL
Tullamarine
RM1,480 Return, found 1 day ago
RM1,480
Return
found 1 day ago
Select Batik air flight, departing Mon, 23 Sep from Kuching Intl. to Tullamarine, returning Sat, 28 Sep, priced at RM1,480 found 1 day ago
Batik air
Tue, 24 Sep - Sat, 5 Oct
BKI
Kota Kinabalu Intl.
MEL
Tullamarine
RM1,517 Return, found 4 days ago
RM1,517
Return
found 4 days ago
Select Batik air flight, departing Tue, 24 Sep from Kota Kinabalu Intl. to Tullamarine, returning Sat, 5 Oct, priced at RM1,517 found 4 days ago
AirAsia X
Mon, 2 Sep - Mon, 9 Sep
KUL
Kuala Lumpur Intl.
MEL
Tullamarine
RM1,553 Return, found 2 hours ago
RM1,553
Return
found 2 hours ago
Select AirAsia X flight, departing Mon, 2 Sep from Kuala Lumpur Intl. to Tullamarine, returning Mon, 9 Sep, priced at RM1,553 found 2 hours ago
Philippine Airlines
Fri, 28 Jun - Sat, 6 Jul
KUL
Kuala Lumpur Intl.
MEL
Tullamarine
RM1,659 Return, found 1 hour ago
RM1,659
Return
found 1 hour ago
Select Philippine Airlines flight, departing Fri, 28 Jun from Kuala Lumpur Intl. to Tullamarine, returning Sat, 6 Jul, priced at RM1,659 found 1 hour ago

About Melbourne City

Expedia offers flights to Melbourne City to meet every traveler's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to Melbourne City or destinations around the world and discover how easy it is to make your flight reservations on Expedia.

Frequently asked questions

What are some of the general tips for travelers to Melbourne City during the COVID-19 outbreak?
The COVID-19 outbreak has changed how we travel, but it hasn’t dampened our lust for exploring. Here are a few tips on how to cope with the new challenges of traveling:

  • Before you book a flight, check if any travel bans or restrictions apply — in both your destination and origin. Get up-to-date information by checking government travel advisories.
  • Wear a face mask even during airport screening. A TSA officer will ask you to temporarily lower your mask for identification purposes.
  • Rather than handing a TSA employee your boarding pass, position it directly on the scanner yourself. Once that’s done, hold it up for inspection.
  • One liquid hand sanitizer container is now permitted in your carry-on luggage. It must be no larger than 12 oz (350 ml), and you’ll need to take it out of your bag for scanning.
  • Place any personal items (e.g, wallet, keys and phone) in your carry-on instead of a bin to reduce handling during screening.
  • If you’re bringing food through the screening checkpoint, put it in a clear plastic bag and then into a scanning bin. This lessens the likelihood that a TSA employee will need to handle your food container or carry-on bag for closer inspection.

How can I find cheap tickets to Melbourne City?
One of the easiest ways to find cheap tickets to Melbourne City is to be flexible with your travel dates. Search for your flights, then click “flexible dates” at the top of your results. You’ll see the cheapest prices for nearby days. The lowest price for a flight to Melbourne City in the last seven days was RM697. Booking in advance will generally help you walk away with an even better deal.
How much is a plane ticket to Melbourne City?
Plane fares varied from RM697 to RM1,659 in the last seven days. When you’re ready to book, we’ll be ready to help you grab a fabulous deal to Melbourne City.
What months are the cheapest to book a flight to Melbourne City?
Grab your ticket in February to enjoy low-priced flights to Melbourne City. The festive month of December is often the most expensive time to buy a fare.

❓ Can I cancel my flight booking to Melbourne City due to COVID-19??

✔️ Policies will vary from partner to partner, but many of them cover travel to highly impacted areas. The dates and destinations change frequently as more is learned about the situation, so it’s important for travelers to check in with the airline if they have an upcoming trip. Please visit our Customer Service Portal to learn more about what policies are available for your flight to Melbourne City.


❓ What's the best way to find cheap flights to Melbourne City that have flexible change policies?

✔️ Due to COVID-19, many of our trusted airline partners are waiving change fees for eligible new bookings to Melbourne City, so consider filtering for these airlines during your search for cheap flights to Melbourne City!


❓ What are the some of the general tips for travelers to Melbourne City during the COVID-19 outbreak?

✔️ Most of our hotels in Melbourne City offer free cancellation, so consider booking refundable hotels vs. non-refundable. Just look for the “free cancellation” message during your search. Prices can vary, but right now we believe that flexibility matters.


✔️ When purchasing flights tickets to Melbourne City, remember to check the fine print as depending on what type of fare you choose, changes may either not be an option or could potentially incur a hefty fee. Be sure to read the terms and conditions of your ticket before making any purchases

Trending flights to Melbourne City

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik air
Mon, 1 Jul - Tue, 9 Jul
KUL
Kuala Lumpur Intl.
MEL
Tullamarine
RM1,261 Return, just found
RM1,261
Return
just found
Select Batik air flight, departing Mon, 1 Jul from Kuala Lumpur Intl. to Tullamarine, returning Tue, 9 Jul, priced at RM1,261 just found
*Available to Expedia members.