Cheap flights from Melbourne to Norfolk - Virginia Beach

View AU$1,136 flight on Fri, 6 Feb. 2026Opens in a new window

Popular airlines from Melbourne to Norfolk - Virginia Beach

  • American Airlines

    American Airlines

  • United

    United

  • Qantas Airways

    Qantas Airways

  • Qatar Airways

    Qatar Airways

  • Japan Airlines

    Japan Airlines

  • 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 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Melbourne (MEL) to Norfolk - Virginia Beach (PHF)

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.

Jetstar
Fri, 6 Feb. - Sun, 1 Mar.
MEL
Melbourne
ORF
Norfolk
AU$1,872 Return, found 2 days ago
AU$1,872
Return
found 2 days ago
Select Jetstar flight, departing Fri, 6 Feb. from Melbourne to Norfolk, returning Sun, 1 Mar., priced at AU$1,872 found 2 days ago
United
Sun, 7 Dec. - Sun, 25 Jan.
MEL
Melbourne
ORF
Norfolk
AU$1,980 Return, found 4 hours ago
AU$1,980
Return
found 4 hours ago
Select United flight, departing Sun, 7 Dec. from Melbourne to Norfolk, returning Sun, 25 Jan., priced at AU$1,980 found 4 hours ago
United
Wed, 27 Aug. - Mon, 8 Sep.
MEL
Melbourne
ORF
Norfolk
AU$1,980 Return, found 2 days ago
AU$1,980
Return
found 2 days ago
Select United flight, departing Wed, 27 Aug. from Melbourne to Norfolk, returning Mon, 8 Sep., priced at AU$1,980 found 2 days ago
Delta
Sun, 7 Dec. - Sun, 25 Jan.
MEL
Melbourne
ORF
Norfolk
AU$1,990 Return, found 4 hours ago
AU$1,990
Return
found 4 hours ago
Select Delta flight, departing Sun, 7 Dec. from Melbourne to Norfolk, returning Sun, 25 Jan., priced at AU$1,990 found 4 hours ago
American Airlines
Fri, 6 Feb. - Sun, 1 Mar.
MEL
Melbourne
ORF
Norfolk
AU$1,991 Return, found 2 days ago
AU$1,991
Return
found 2 days ago
Select American Airlines flight, departing Fri, 6 Feb. from Melbourne to Norfolk, returning Sun, 1 Mar., priced at AU$1,991 found 2 days ago
Qantas Airways
Fri, 24 Oct. - Mon, 10 Nov.
MEL
Melbourne
ORF
Norfolk
AU$2,078 Return, found 7 hours ago
AU$2,078
Return
found 7 hours ago
Select Qantas Airways flight, departing Fri, 24 Oct. from Melbourne to Norfolk, returning Mon, 10 Nov., priced at AU$2,078 found 7 hours ago
*Available to Expedia members.