Virgin Australia Flights from Melbourne (MEL) to Port Hedland (PHE)
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Virgin Australia Flights from MEL to PHE
How much is a Virgin Australia flight from Melbourne (MEL) to Port Hedland (PHE)?
One-way flights start as little as and there are roundtrips available from . Get in! You can score some sweet deals with Wotif and Virgin Australia.
How many non-stop Virgin Australia flights from Melbourne (MEL) to Port Hedland (PHE) are there per day?
Virgin Australia flies flights direct every day between Melbourne (MEL) and Port Hedland (PHE).
How far is Melbourne (MEL) from Port Hedland (PHE)?
It’s from Melbourne (MEL) to Port Hedland (PHE).
What is the best airline to fly from Tullamarine?
At Wotif, we give you all the available options from our reputable partners. Select the airline that best suits your preferences and membership loyalties. You can fly from Tullamarine with: .
Can I change or cancel my Virgin Australia tickets from Melbourne to Port Hedland on Wotif?
Change of plans? No worries! We’re right here to make things as easy as possible. Check out the Virgin Australia rules and restrictions in your itinerary. You can also use the No Change Fees filter to find flexible plane tickets for future trips. For more information on how to cancel or change your flight on Wotif, visit our customer service portal.
How do I find the best deal on Virgin Australia flights from Melbourne (MEL) to Port Hedland (PHE)?
Just review and compare all our awesome offers or enter your travel dates to see more terrific deals on Virgin Australia flights from Melbourne. And remember you can save even more when you bundle a hotel with your flight as part of a Wotif package. Sweet!
What’s a good way to get cheap Virgin Australia flight tickets from Melbourne to Port Hedland?
We have loads of cheap flights, so just enter your travel dates to see what’s available. If you can be flexible on when you fly, you’ll find even more epic flight deals. So get booking!
What is the cheapest time of year to fly from Melbourne (MEL) to Port Hedland (PHE)?
The cheapest time of the year for a return trip is . One-way, the cheapest month to fly is . Check our deal cards for details.
How long does it take to fly from MEL to PHE?
It typically takes hours to fly directly from Melbourne (MEL) to Port Hedland (PHE).
Epic Hotel in Port Hedland
Port Tourist Park
It was very close to the airport and enough parking as well
Reviewed on 18 Aug 2019
The Port Hedland Walkabout Motel
Blackrock Tourist Park
Yeah, the place was good. I found the room quite big and not too noisy. I stayed for 3 nights. Staff were friendly. No bad for the price. I stayed at the Cook point caravan park and ordered a queen room and they gave me a room with two single beds. I was very annoyed as I had travelled 17 hours from ...
Reviewed on 24 July 2020
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
More Destinations
- Air Mauritius Mahebourg (MRU) to Port Hedland (PHE) flights
- Emirates Auckland (AKL) to Port Hedland (PHE) flights
- Etihad Airways Abu Dhabi (AUH) to Port Hedland (PHE) flights
- Malaysia Airlines Colombo (CMB) to Port Hedland (PHE) flights
- Qantas Airways Adelaide (ADL) to Port Hedland (PHE) flights
- Qantas Airways Albury (ABX) to Port Hedland (PHE) flights
- Qantas Airways Bendigo (BXG) to Port Hedland (PHE) flights
- Qantas Airways Brisbane (BNE) to Port Hedland (PHE) flights
- Qantas Airways Christchurch (CHC) to Port Hedland (PHE) flights
- Qantas Airways Coffs Harbour (CFS) to Port Hedland (PHE) flights
- Qantas Airways Dubai (DXB) to Port Hedland (PHE) flights
- Qantas Airways Geraldton (GET) to Port Hedland (PHE) flights
- Qantas Airways Gladstone (GLT) to Port Hedland (PHE) flights
- Qantas Airways Hervey Bay (HVB) to Port Hedland (PHE) flights
- Qantas Airways Hobart (HBA) to Port Hedland (PHE) flights
- Qantas Airways Kalgoorlie - Boulder (KGI) to Port Hedland (PHE) flights
- Qantas Airways Osaka (KIX) to Port Hedland (PHE) flights
- Qantas Airways Sydney (SYD) to Port Hedland (PHE) flights
- Qantas Airways Launceston (LST) to Port Hedland (PHE) flights
- Qantas Airways Mildura (MQL) to Port Hedland (PHE) flights
- Qantas Airways Newman (ZNE) to Port Hedland (PHE) flights
- Qantas Airways Perth (PER) to Port Hedland (PHE) flights
- Qantas Airways Port Lincoln (PLO) to Port Hedland (PHE) flights
- Qantas Airways Melbourne (MEL) to Port Hedland (PHE) flights
- Qantas Airways Wagga Wagga (WGA) to Port Hedland (PHE) flights
- Singapore Airlines Auckland (AKL) to Port Hedland (PHE) flights
- Virgin Australia Gold Coast (OOL) to Port Hedland (PHE) flights
- Virgin Australia Geraldton (GET) to Port Hedland (PHE) flights
- Virgin Australia Perth (PER) to Port Hedland (PHE) flights
- Virgin Australia Proserpine (PPP) to Port Hedland (PHE) flights
- Flights from Aberdeen (ABR) to Port Hedland (PHE)
- Flights from Walla Walla (ALW) to Port Hedland (PHE)
- Flights from Aspen (ASE) to Port Hedland (PHE)
- Flights from Athens (ATH) to Port Hedland (PHE)
- Flights from Bundaberg (BDB) to Port Hedland (PHE)
- Flights from Bandung (BDO) to Port Hedland (PHE)
- Flights from Birmingham (BHX) to Port Hedland (PHE)
- Flights from Bloomington (BMG) to Port Hedland (PHE)
- Flights from Brisbane (BNE) to Port Hedland (PHE)
- Flights from Banda Aceh (BTJ) to Port Hedland (PHE)
- Flights from Boa Vista (BVB) to Port Hedland (PHE)
- Flights from Butuan (BXU) to Port Hedland (PHE)
- Flights from Akron (CAK) to Port Hedland (PHE)
- Flights from Cocos Islands (CCK) to Port Hedland (PHE)
- Flights from Coffs Harbour (CFS) to Port Hedland (PHE)
- Flights from Cape Girardeau (CGI) to Port Hedland (PHE)
- Flights from Christchurch (CHC) to Port Hedland (PHE)
- Flights from Clarksburg (CKB) to Port Hedland (PHE)
- Flights from Columbus (CMH) to Port Hedland (PHE)
- Flights from Cape Town (CPT) to Port Hedland (PHE)
- Flights from Castres (DCM) to Port Hedland (PHE)
- Flights from Doha (DOH) to Port Hedland (PHE)
- Flights from Derby (DRB) to Port Hedland (PHE)
- Flights from Tortola (EIS) to Port Hedland (PHE)
- Flights from Esquel (EQS) to Port Hedland (PHE)
- Flights from Great Bend (GBD) to Port Hedland (PHE)
- Flights from Grosseto (GRS) to Port Hedland (PHE)
- Flights from São Paulo (GRU) to Port Hedland (PHE)
- Flights from Hobart (HBA) to Port Hedland (PHE)
- Flights from Hays (HYS) to Port Hedland (PHE)
- Flights from Wilmington (ILM) to Port Hedland (PHE)
- Flights from Jacksonville (JAX) to Port Hedland (PHE)
- Flights from Jeddah (JED) to Port Hedland (PHE)
- Flights from Astypalaia (JTY) to Port Hedland (PHE)
- Flights from Kimberley (KIM) to Port Hedland (PHE)
- Flights from Kupang (KOE) to Port Hedland (PHE)
- Flights from Learmonth (LEA) to Port Hedland (PHE)
- Flights from Almeria (LEI) to Port Hedland (PHE)
- Flights from Lahr (LHA) to Port Hedland (PHE)
- Flights from La Crosse (LSE) to Port Hedland (PHE)
- Flights from Mombasa (MBA) to Port Hedland (PHE)
- Flights from Monrovia (MLW) to Port Hedland (PHE)
- Flights from Nakhon Ratchasima (NAK) to Port Hedland (PHE)
- Flights from Niamey (NIM) to Port Hedland (PHE)
- Flights from Nanjing (NKG) to Port Hedland (PHE)
- Flights from New Plymouth (NPL) to Port Hedland (PHE)
- Flights from Marina (OAR) to Port Hedland (PHE)
- Flights from Laurel (PIB) to Port Hedland (PHE)
- Flights from Papeete (PPT) to Port Hedland (PHE)
- Flights from Pisa (PSA) to Port Hedland (PHE)
- Flights from Palm Springs (PSP) to Port Hedland (PHE)
- Flights from Punta Arenas (PUQ) to Port Hedland (PHE)
- Flights from Riga (RIX) to Port Hedland (PHE)
- Flights from Rosario (ROS) to Port Hedland (PHE)
- Flights from Raipur (RPR) to Port Hedland (PHE)
- Flights from Fort Myers (RSW) to Port Hedland (PHE)
- Flights from Seattle (SEA) to Port Hedland (PHE)
- Flights from Manzini (SHO) to Port Hedland (PHE)
- Flights from Sarajevo (SJJ) to Port Hedland (PHE)
- Flights from Wichita Falls (SPS) to Port Hedland (PHE)
- Flights from Sterling (SQI) to Port Hedland (PHE)
- Flights from São Tomé Island (TMS) to Port Hedland (PHE)
- Flights from Thiruvananthapuram (TRV) to Port Hedland (PHE)
- Flights from Tucson (TUS) to Port Hedland (PHE)
- Flights from Taiyuan (TYN) to Port Hedland (PHE)
- Flights from Varna (VAR) to Port Hedland (PHE)
- Flights from Venice (VCE) to Port Hedland (PHE)
- Flights from Yakima (YKM) to Port Hedland (PHE)
- Flights from Yancheng (YNZ) to Port Hedland (PHE)
^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.