Port Phillip Flights - Book Cheap Flights to Port Phillip

View RM557 flight on Wed, 29 Apr 2026Opens in a new window

Popular airlines to Port Phillip

  • Qantas Airways

  • Emirates

  • Singapore Airlines

  • Cathay Pacific

  • Qatar Airways

  • Malaysia Airlines

  • Air New Zealand

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to Port Phillip

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

AirAsia
Wed, 26 Aug - Wed, 9 Sept
KUL
Kuala Lumpur
MEL
Melbourne
RM1,443 Return, found 2 days ago
RM1,443
Return
found 2 days ago
Select AirAsia flight, departing Wed, 26 Aug from Kuala Lumpur to Melbourne, returning Wed, 9 Sept, priced at RM1,443 found 2 days ago
Indonesia AirAsia
Wed, 14 Oct - Thu, 22 Oct
KUL
Kuala Lumpur
MEL
Melbourne
RM1,470 Return, found 1 day ago
RM1,470
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Wed, 14 Oct from Kuala Lumpur to Melbourne, returning Thu, 22 Oct, priced at RM1,470 found 1 day ago
AirAsia X
Wed, 1 Jul - Wed, 8 Jul
KUL
Kuala Lumpur
MEL
Melbourne
RM1,521 Return, found 3 hours ago
RM1,521
Return
found 3 hours ago
Select AirAsia X flight, departing Wed, 1 Jul from Kuala Lumpur to Melbourne, returning Wed, 8 Jul, priced at RM1,521 found 3 hours ago
Scoot
Sat, 28 Mar - Sat, 18 Apr
SZB
Subang
MEL
Melbourne
RM1,534 Return, found 5 days ago
RM1,534
Return
found 5 days ago
Select Scoot flight, departing Sat, 28 Mar from Subang to Melbourne, returning Sat, 18 Apr, priced at RM1,534 found 5 days ago
Batik air
Wed, 11 Mar - Sun, 15 Mar
BKI
Kota Kinabalu
MEL
Melbourne
RM1,650 Return, found 5 days ago
RM1,650
Return
found 5 days ago
Select Batik air flight, departing Wed, 11 Mar from Kota Kinabalu to Melbourne, returning Sun, 15 Mar, priced at RM1,650 found 5 days ago
Sichuan Airlines
Wed, 27 May - Mon, 1 Jun
KUL
Kuala Lumpur
MEL
Melbourne
RM1,789 Return, just found
RM1,789
Return
just found
Select Sichuan Airlines flight, departing Wed, 27 May from Kuala Lumpur to Melbourne, returning Mon, 1 Jun, priced at RM1,789 just found
Virgin Australia
Fri, 1 May - Fri, 8 May
ZQN
Queenstown
MEL
Melbourne
RM1,803 Return, found 4 days ago
RM1,803
Return
found 4 days ago
Select Virgin Australia flight, departing Fri, 1 May from Queenstown to Melbourne, returning Fri, 8 May, priced at RM1,803 found 4 days ago
Virgin Australia
Fri, 1 May - Fri, 8 May
ZQN
Queenstown
MEL
Melbourne
RM1,855 Return, found 4 days ago
RM1,855
Return
found 4 days ago
Select Virgin Australia flight, departing Fri, 1 May from Queenstown to Melbourne, returning Fri, 8 May, priced at RM1,855 found 4 days ago
Qantas Airways
Fri, 1 May - Fri, 8 May
ZQN
Queenstown
MEL
Melbourne
RM1,870 Return, found 4 days ago
RM1,870
Return
found 4 days ago
Select Qantas Airways flight, departing Fri, 1 May from Queenstown to Melbourne, returning Fri, 8 May, priced at RM1,870 found 4 days ago
AirAsia
Sun, 15 Mar - Thu, 19 Mar
JHB
Johor Bahru
MEL
Melbourne
RM1,871 Return, found 1 day ago
RM1,871
Return
found 1 day ago
Select AirAsia flight, departing Sun, 15 Mar from Johor Bahru to Melbourne, returning Thu, 19 Mar, priced at RM1,871 found 1 day ago

Trending flights to Port Phillip

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.

AirAsia
Wed, 26 Aug - Wed, 9 Sept
KUL
Kuala Lumpur
MEL
Melbourne
RM1,443 Return, found 2 days ago
RM1,443
Return
found 2 days ago
Select AirAsia flight, departing Wed, 26 Aug from Kuala Lumpur to Melbourne, returning Wed, 9 Sept, priced at RM1,443 found 2 days ago

Frequently asked questions

How do I find cheap flights to Port Phillip that have flexible change policies?
By using our neat "No change fee" filter, that's how. Just enter your origin, destination and travel dates, click "Search," then tick the box below the "Flexible change policies" heading (it's on the top left of your screen). Expedia makes it easy to find cheap, flexible flights to Port Phillip.
Which airlines fly to Port Phillip?
Settle on your perfect travel dates and then make your way towards Port Phillip with one of these quality airlines:

  • Qantas - 43 flights to or near Port Phillip each month, including 43 flights to Tullamarine Airport (MEL) per month.
  • United Airlines - 43 flights to or near Port Phillip each month, including 43 flights to Tullamarine Airport (MEL) per month.
  • Jetstar - 8 flights to or near Port Phillip each month, including 8 flights to Tullamarine Airport (MEL) per month.

How can I find cheap tickets to Port Phillip?
For an amazing deal to Port Phillip, book well ahead of time. Also think about using Expedia's "flexible dates" feature at the top of your search results. This will show you the cheapest prices for similar time frames. In the last seven days, RM1,443 was the best price for a flight to Port Phillip.
How much is a flight to Port Phillip?
You could have locked in a return airfare to Port Phillip from anywhere between RM1,443 and RM1,871 in the last seven days. For one-way trips leaving from Queenstown (ZQN), the lowest price during this time was just RM557.
What are the most popular airports to fly into in Port Phillip?
Prepare to pack your bags and jet into Tullamarine Airport (MEL), Port Phillip's major flight hub. Secure a seat on one of the 95 flights that land at this well-known destination each month.
How much is a plane ticket to Port Phillip?
In the last seven days, flights to Port Phillip cost between RM1,443 and RM1,871. Prices depend on a number of things, particularly the time of departure, airline, cabin class and how early you make your booking.
What months are the cheapest to book a flight to Port Phillip?
The most cost-effective month to book a terrific deal to Port Phillip is February, whereas prices are higher in December. Steer clear of this month if you're counting your pennies.

Book with confidence

About Port Phillip

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

Explore a world of travel with Expedia

*Available to Expedia members.