$1,737 Find Cheap Flights from Melbourne to Virginia Beach

This is the cheapest return flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to Virginia Beach departing on 13/3. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights from Melbourne Airport to Virginia Beach

Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 21% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Everything you should know

Cheapest return fare
$1,311
United Airlines
Fri 13/3Fri 20/3
MEL - ORF • 2 stops
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you love your trip to Virginia Beach!
Flight Deals
Useful Info
Flight Deals

Cheap Flights from Melbourne to Virginia Beach (MEL-ORF)

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Melbourne to Virginia Beach that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Melbourne to Virginia Beach

Fri, 13 Mar - Fri, 20 Mar
United Airlines Logo
12:00 - 23:46
MEL
-
ORF
26h 46m
2 stops
United Airlines Logo
06:15 - 08:30
ORF
-
MEL
35h 15m
2 stops
$1,311United Airlines
Wed, 18 Feb - Sun, 22 Feb
Qantas Airways Logo
06:00 - 14:33
MEL
-
ORF
24h 33m
2 stops
Qantas Airways Logo
15:23 - 18:35
ORF
-
MEL
35h 12m
2 stops
$1,737Qantas Airways
Wed, 18 Feb - Sun, 22 Feb
Qantas Airways Logo
16:05 - 22:50
MEL
-
ORF
22h 45m
1 stop
Qantas Airways Logo
15:23 - 18:35
ORF
-
MEL
35h 12m
2 stops
$2,316Qantas Airways
Wed, 18 Feb - Sun, 22 Feb
American Airlines Logo
12:00 - 09:37
MEL
-
ORF
37h 37m
2 stops
American Airlines Logo
19:02 - 05:00
ORF
-
MEL
41h 58m
1 stop
$2,434American Airlines
Wed, 18 Feb - Sun, 22 Feb
American Airlines Logo
16:05 - 23:02
MEL
-
ORF
22h 57m
2 stops
American Airlines Logo
09:03 - 09:30
ORF
-
MEL
32h 27m
2 stops
$2,625American Airlines
Wed, 18 Feb - Sun, 22 Feb
American Airlines Logo
16:05 - 23:02
MEL
-
ORF
22h 57m
2 stops
American Airlines Logo
06:00 - 09:30
ORF
-
MEL
35h 30m
2 stops
$2,627American Airlines
Wed, 18 Feb - Sun, 22 Feb
American Airlines Logo
16:05 - 22:50
MEL
-
ORF
22h 45m
1 stop
American Airlines Logo
19:02 - 05:00
ORF
-
MEL
41h 58m
1 stop
$2,633American Airlines
Useful Info

Good to know

Low seasonSeptember
Cheapest flight$1,311
Best time to beat the crowds (34% less expensive on average)
Most popular time to fly and prices are also 9% lower on average.
Flight from Melbourne to Norfolk

When to book flights from Melbourne to Virginia Beach

Are your dates flexible? Find out the best times to travel from Melbourne to Virginia Beach based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price

FAQs for booking flights from Melbourne to Virginia Beach

  • Which airports will I be using when flying from Melbourne Airport to Virginia Beach?

    When flying out of Melbourne Airport you’ll be using Melbourne. Virginia Beach does not have its own airport so you’ll be flying into nearby Norfolk airport, which is 20.3 km away.

  • How does KAYAK find such low prices on flights from Melbourne to Virginia Beach?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Melbourne to Virginia Beach.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Melbourne to Virginia Beach?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Virginia Beach from Melbourne is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Melbourne to Virginia Beach?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Virginia Beach with an airline and back to Melbourne with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Melbourne to Virginia Beach?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Virginia Beach from Melbourne up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Top tips for finding cheap flights from Melbourne Airport to Virginia Beach

  • There is no airport in Virginia Beach. Instead, you’ll be flying into Norfolk Airport when flying between Melbourne Airport and Virginia Beach.
  • High season is considered to be December, January and February. The cheapest month to fly is September.

Reviews of the top airlines flying from Melbourne to Virginia Beach

 
Need help choosing which airline to fly with from Melbourne to Virginia Beach? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.5
Qantas AirwaysOverall score based on 978 reviews
8.2Crew
7.0Food
7.2Entertainment
7.7Boarding
7.5Comfort
Airline reviews

Hard to move and get out of my seat when the passenger in front is in recline position.

2.0 MediocreAnonymous, Jan 2026
MEL - LAX
Read more Qantas Airways reviews

Hard to move and get out of my seat when the passenger in front is in recline position.

Flight was 2.5 hours late leaving. We spent 50 minutes of that sitting on the plane with no explanation. They did reduce the time in the air so we arrived a little less late which was something. The cheese and crackers were okay but the wine was terrible.

Basic airline, aircraft and service. AA gets you from point A to B. My flight was delayed by 2 hours too.

Not great. The inflight entertainment was all on an app, and I did not want to watch a film on my phone. Also, the range of options of films was limited.

My flight from Dallas to Sydney was cancelled. My entire trip was rerouted to include the following: Hartford to Washington DC Washington DC to JFK JFK to Auckland Auckland to Christchurch I paid for an aisle seat on the flight to Auckland and was asked if I would take a window seat to accommodate a family. The agent at the podium failed to mention that the family had a 3 month old baby and that a bassinet would be used during the 16 hour flight. The only way I could get out of my seat was to crawl under the bassinet of the sleeping baby. I think it is wrong that I was no given the choice to sit in another seat, that the agent knew what she was doing and chose to not properly disclose my seating arrangement. Terrible treatment.

they ran out of fruit for breakfast and so I just had a yogurt instead. other than that the flight was good

Poor! This flight was delayed 14 hours. There was no assistance in helping customers find other routes to their destination, nor any other kind of support. It was a chaotic experience. I'm not likely to fly with AA going forward.

We were upgraded and after just a short delay in attending to a safety check we were on our way. Would definately fly Qantas International on their Dreamliner again.

I tried to check in online but was unable to do so. I stood in line for nearly two hours to check in. American Airlines was understaffed. When I finally got to the kiosk to check in, I was still unable to check in. No AA staff was available to help. Finally one of the airport security agents who was helping passengers became of lack of AA Staff told me: “I think the reason you can’t check in is that you are starting your name with an upper case letter when you write it. Just write it with all lower case letters.” That did allow me to check in. HOW COULD ANYONE POSSIBLY KNOW THAT IF THEY USE AN INITIAL UPPER CASE LETTER TO SPELL THEIR OWN NAME, AA WOULD NOT ALLOW THEM TO CHECK IN?????? Then I had to wait in line over half an hour again to drop off my baggage. Although I arrived at the airport 3 hours early, by the time I got to the gate, they had already started boarding.

Traditional economy class. Not a full flight so spare seats. Food and drinks were good

HORRIBLE, my initial flight was cancelled, they made me pay $200 extra dollars and that got cancelled as well! After 6 cancellations I decided to get a refund because I needed to get home to my babies. Out of $1000+ dollars they offered me only $40 in refund! Totally unacceptable! The flight that they cancelled I was able to fly it on another airline. I had to spend $400 on one way tickets just to get home! I’m still getting the runaround.

First class ticket gets you a choice of chips or nuts. . Just like economy Southwest. Also no screen in the seats. This is first class???!

Seated dude next to me even though lots of empty rows. But main thing was we sat on the tarmac after landing for 30 minutes because of, in the words of the dude who sat next to me, “operational incompetence”. We got changing directions about where to pick up gate checked bags. Pilot and flight attendant were awesome though.

It was a pretty standard flight... until the almost hour and a half spent on the taxi way. I get that the weather has been poor but the delay had nothing to do with the weather and more to do with a plane with several issues tying up the gate. I get that that happens from time to time but this has been EVERY flight I've been on for the past 5 years and I fly 3 to 5 times a year. This isn't just United... it's American, it's Delta. It's an issue with the entire industry. I work for UPS and packages on a cargo plane get better service than people do these days. Anymore I HATE flying.

I so appreciate the crew members on each flight of United. They are outstanding.

Flight arrived 30 min early and bag was waiting at the baggage pickup. United Club HNL was one of the nicest in the system

Unfortunately weather delayed our flight waiting for our plane to arrive and due to a little snow time was needed to deice the plane so departure was very delayed and I missed the connecting flight

Mean flight attendant. I wanted to reuse my plastic cup, but he (Matthew) said he can't for safety. I then said "I don't want water then" and he poured me a glass. I hope Matthew gets herpes and spends the rest of his life poor, lonely, and homeless.

Very good. Because of the delays with my previous flight, I missed my connection, but I was able to book another flight through the United app easily.

It was great. There were some issues prior to takeoff. The weather was poor so we had to go through deicing, and we were delayed a bit by the pilots' concern about one of the engines, but that's aviation. The pilots handled everything with aplomb, and kept us apprised

Everything you need to know for your flight from Melbourne to Virginia Beach

Complete your trip to Virginia Beach with a hotel stay or car hire