App
Customer Support
NZD
Find Bookings
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap flight deals from Newport News to Melbourne Starting at NZD 672

For as little as NZD 672, you can take your next adventure to Melbourne without breaking the bank. Choose between one-way and return tickets from Newport News below.

  • Round-trip
      • PHF15:53
        6h 45m
        1 stop
        MLB22:38
        Wed, Mar 19|Newport News - Melbourne|American Airlines
        MLB06:15
        4h 48m
        1 stop
        PHF11:03
        Sat, Mar 22|Melbourne - Newport News|American Airlines
        NZD 672NZD 1,712
        61% OFF
        61% OFF
        NZD 1,712NZD 672

        Choose American Airlines flights from Newport News to Melbourne. The one-way connecting flight with American Airlines departs from Newport News International Airport on Wed, Mar 19-Sat, Mar 22, arriving at Melbourne International Airport. One-way Prices start from NZD 672 including taxes and charges.

      • PHF06:17
        5h 10m
        1 stop
        MLB11:27
        Tue, Mar 4|Newport News - Melbourne|American Airlines
        MLB06:15
        4h 48m
        1 stop
        PHF11:03
        Mon, Mar 10|Melbourne - Newport News|American Airlines
        NZD 674NZD 1,712
        61% OFF
        61% OFF
        NZD 1,712NZD 674

        Choose American Airlines flights from Newport News to Melbourne. The one-way connecting flight with American Airlines departs from Newport News International Airport on Tue, Mar 4-Mon, Mar 10, arriving at Melbourne International Airport. One-way Prices start from NZD 674 including taxes and charges.

      • PHF06:00
        5h 33m
        1 stop
        MLB11:33
        Wed, Mar 12|Newport News - Melbourne|American Airlines
        MLB06:15
        4h 48m
        1 stop
        PHF11:03
        Sat, Mar 15|Melbourne - Newport News|American Airlines
        NZD 741NZD 1,712
        56% OFF
        56% OFF
        NZD 1,712NZD 741

        Choose American Airlines flights from Newport News to Melbourne. The one-way connecting flight with American Airlines departs from Newport News International Airport on Wed, Mar 12-Sat, Mar 15, arriving at Melbourne International Airport. One-way Prices start from NZD 741 including taxes and charges.

      • PHF15:53
        6h 45m
        1 stop
        MLB22:38
        Sat, Mar 15|Newport News - Melbourne|American Airlines
        MLB13:48
        5h 50m
        1 stop
        PHF19:38
        Mon, Mar 17|Melbourne - Newport News|American Airlines
        NZD 778
        NZD 778

        Choose American Airlines flights from Newport News to Melbourne. The one-way connecting flight with American Airlines departs from Newport News International Airport on Sat, Mar 15-Mon, Mar 17, arriving at Melbourne International Airport. One-way Prices start from NZD 778 including taxes and charges.

      • PHF15:54
        6h 42m
        1 stop
        MLB22:36
        Sat, Mar 8|Newport News - Melbourne|American Airlines
        MLB06:15
        4h 48m
        1 stop
        PHF11:03
        Mon, Mar 10|Melbourne - Newport News|American Airlines
        NZD 858
        NZD 858

        Choose American Airlines flights from Newport News to Melbourne. The one-way connecting flight with American Airlines departs from Newport News International Airport on Sat, Mar 8-Mon, Mar 10, arriving at Melbourne International Airport. One-way Prices start from NZD 858 including taxes and charges.

      • PHF06:17
        5h 10m
        1 stop
        MLB11:27
        Thu, Feb 27|Newport News - Melbourne|American Airlines
        MLB06:28
        4h 25m
        1 stop
        PHF10:53
        Mon, Mar 3|Melbourne - Newport News|American Airlines
        NZD 858
        NZD 858

        Choose American Airlines flights from Newport News to Melbourne. The one-way connecting flight with American Airlines departs from Newport News International Airport on Thu, Feb 27-Mon, Mar 3, arriving at Melbourne International Airport. One-way Prices start from NZD 858 including taxes and charges.

      • PHF06:17
        5h 10m
        1 stop
        MLB11:27
        Fri, Feb 28|Newport News - Melbourne|American Airlines
        MLB13:47
        5h 55m
        1 stop
        PHF19:42
        Sun, Mar 2|Melbourne - Newport News|American Airlines
        NZD 891
        NZD 891

        Choose American Airlines flights from Newport News to Melbourne. The one-way connecting flight with American Airlines departs from Newport News International Airport on Fri, Feb 28-Sun, Mar 2, arriving at Melbourne International Airport. One-way Prices start from NZD 891 including taxes and charges.

      • PHF06:00
        7h 11m
        1 stop
        MLB13:11
        Fri, Mar 7|Newport News - Melbourne|American Airlines
        MLB06:15
        4h 48m
        1 stop
        PHF11:03
        Mon, Mar 10|Melbourne - Newport News|American Airlines
        NZD 962
        NZD 962

        Choose American Airlines flights from Newport News to Melbourne. The one-way connecting flight with American Airlines departs from Newport News International Airport on Fri, Mar 7-Mon, Mar 10, arriving at Melbourne International Airport. One-way Prices start from NZD 962 including taxes and charges.

      • PHF06:00
        5h 33m
        1 stop
        MLB11:33
        Thu, Mar 13|Newport News - Melbourne|American Airlines
        MLB06:15
        4h 48m
        1 stop
        PHF11:03
        Sat, Mar 15|Melbourne - Newport News|American Airlines
        NZD 1,029
        NZD 1,029

        Choose American Airlines flights from Newport News to Melbourne. The one-way connecting flight with American Airlines departs from Newport News International Airport on Thu, Mar 13-Sat, Mar 15, arriving at Melbourne International Airport. One-way Prices start from NZD 1,029 including taxes and charges.

      • PHF11:28
        5h 50m
        1 stop
        MLB17:18
        Fri, Mar 14|Newport News - Melbourne|American Airlines
        MLB13:48
        5h 50m
        1 stop
        PHF19:38
        Mon, Mar 17|Melbourne - Newport News|American Airlines
        NZD 1,065
        NZD 1,065

        Choose American Airlines flights from Newport News to Melbourne. The one-way connecting flight with American Airlines departs from Newport News International Airport on Fri, Mar 14-Mon, Mar 17, arriving at Melbourne International Airport. One-way Prices start from NZD 1,065 including taxes and charges.

      • PHF01:00 pm
        3h 5m
        Nonstop
        MLB02:00 pm
        Wed, Feb 26|Newport News - Melbourne|American Airlines
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Newport News to Melbourne flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. AA5913

    American Airlines

    06:00

    PHF

    1.9h

    07:51

    CLT

    SMTWTFS
    Search

  2. AA5594

    American Airlines

    11:22

    CLT

    1.9h

    13:19

    MLB

    SMTWTFS

  3. AA5913

    American Airlines

    06:00

    PHF

    1.9h

    07:51

    CLT

    SMTWTFS
    Search

  4. AA5322

    American Airlines

    09:26

    CLT

    1.9h

    11:23

    MLB

    SMTWTFS

  5. AA5852

    American Airlines

    11:10

    PHF

    1.6h

    12:46

    CLT

    SMTWTFS
    Search

  6. AA5311

    American Airlines

    15:35

    CLT

    1.7h

    17:15

    MLB

    SMTWTFS

  7. AA5751

    American Airlines

    15:46

    PHF

    1.6h

    17:25

    CLT

    SMTWTFS
    Search

  8. AA5364

    American Airlines

    22:30

    CLT

    1.7h

    00:11

    MLB

    SMTWT-S
Find more flights and airlines

When is the cheapest time to fly from Newport News to Melbourne?

Price trend charts are a great way of tracking how much your flights cost in the lead up to departure and can help you choose when to book your tickets. See how prices to Melbourne from Newport News have changed and are set to move below.

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • When are flight tickets from Newport News (PHF) to Melbourne (MLB) the cheapest?

    Airlines adjust prices for flights from Newport News to Melbourne based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Newport News (PHF) to Melbourne (MLB) cost?

    According to Trip.com's data, the lowest price is around NZD 603.

  • What is the transportation method from the main airport to downtown in Melbourne?

    • The distance from Melbourne International Airport to downtown is about 4 km, by taxi about 20 minutes.

  • How many airports are there in Melbourne (MLB)?

    There are 1 airport(s) near Melbourne (MLB): Melbourne International Airport.

How to find a cheap flight from Newport News to Melbourne

Understanding the common pitfalls when booking your flight tickets can help you save massively when it comes time to fly. We’ve listed our six essential steps to keep in mind when you’re booking flight tickets to help you find the best price.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Info | Newport News to Melbourne

Off-season for travelJanuary
Peak season for travelFebruary
Flight distance1,076.35 km
Popular airlineAmerican Airlines

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.