- Argentina (Español)
- Australia (English)
- Österreich (Deutsch)
- Belgique (Français)
- België (Nederlands)
- Bolivia (Español)
- Brasil (Português)
- Canada (English)
- Canada (Français)
- Chile (Español)
- Colombia (Español)
- Costa Rica (Español)
- Česká republika (Čeština)
- Danmark (Dansk)
- Deutschland (Deutsch)
- Germany (English)
- Ecuador (Español)
- El Salvador (Español)
- España (Español)
- Espanya (Català)
- France (Français)
- Ελλάδα (Ελληνική)
- Guatemala (Español)
- Honduras (Español)
- Hong Kong (English)
- 香港 (中文)
- India (English)
- Indonesia (Bahasa Indonesia)
- Indonesia (English)
- Ireland (English)
- Israel (English)
- ישראל (עִבְרִית)
- Italia (Italiano)
- 日本 (日本語)
- Malaysia (English)
- Malaysia (Melayu)
- México (Español)
- Nederland (Nederlands)
- New Zealand (English)
- Nicaragua (Español)
- Norge (Norsk)
- Panamá (Español)
- Paraguay (Español)
- Perú (Español)
- Philippines (English)
- Polska (Polski)
- Portugal (Português)
- Puerto Rico (Español)
- República Dominicana (Español)
- România (Română)
- المملكة العربية السعودية (العَرَبِيَّة)
- Saudi Arabia (English)
- Suisse (Français)
- Schweiz (Deutsch)
- Singapore (English)
- South Africa (English)
- 대한민국 (한국어)
- Suomi (Suomi)
- Sverige (Svenska)
- 台灣 (中文)
- ประเทศไทย (ภาษาไทย)
- Thailand (English)
- Türkiye (Türkçe)
- Україна (Українська)
- United Arab Emirates (English)
- United Kingdom (English)
- United States (English)
- Estados Unidos (Español)
- Uruguay (Español)
- Venezuela (Español)
- Vietnam (English)
- Việt Nam (Việt)

Flight Deals
Book Cheap Port Hedland to Victoria Plane Tickets
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Port Hedland to Victoria 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 Port Hedland to Victoria
Fri, 18 Dec - Fri, 25 Dec
18:15 - 06:20Port Hedland Port Hedland-Melbourne Melbourne
9h 05m1 stop Perth
09:15 - 17:35Melbourne Melbourne-Port Hedland Port Hedland
11h 20m1 stop Perth
$1,169Virgin Australia
Mon, 16 Nov - Fri, 20 Nov
18:15 - 06:20Port Hedland Port Hedland-Melbourne Melbourne
9h 05m1 stop Perth
09:15 - 17:35Melbourne Melbourne-Port Hedland Port Hedland
11h 20m1 stop Perth
$1,170Virgin Australia
Thu, 17 Dec - Fri, 25 Dec
09:10 - 00:30Port Hedland Port Hedland-Melbourne Melbourne
12h 20m1 stop Perth
07:15 - 17:35Melbourne Melbourne-Port Hedland Port Hedland
13h 20m1 stop Perth
$1,186Virgin Australia
Thu, 17 Dec - Fri, 25 Dec
09:10 - 00:30Port Hedland Port Hedland-Melbourne Melbourne
12h 20m1 stop Perth
07:15 - 17:35Melbourne Melbourne-Port Hedland Port Hedland
13h 20m1 stop Perth
$1,189Virgin Australia
Thu, 17 Dec - Fri, 25 Dec
09:10 - 21:40Port Hedland Port Hedland-Melbourne Melbourne
9h 30m2 stops Perth Adelaide
07:15 - 17:35Melbourne Melbourne-Port Hedland Port Hedland
13h 20m1 stop Perth
$1,224Virgin Australia
Thu, 17 Dec - Fri, 25 Dec
09:10 - 21:40Port Hedland Port Hedland-Melbourne Melbourne
9h 30m2 stops Perth Adelaide
07:15 - 17:35Melbourne Melbourne-Port Hedland Port Hedland
13h 20m1 stop Perth
$1,254Virgin Australia
Thu, 26 Nov - Thu, 3 Dec
09:10 - 22:20Port Hedland Port Hedland-Melbourne Melbourne
10h 10m1 stop Perth
08:30 - 17:15Melbourne Melbourne-Port Hedland Port Hedland
11h 45m1 stop Perth
$1,284Multiple Airlines
Fri, 18 Dec - Fri, 25 Dec
18:15 - 05:20Port Hedland Port Hedland-Melbourne Melbourne
8h 05m1 stop Perth
08:40 - 17:35Melbourne Melbourne-Port Hedland Port Hedland
11h 55m2 stops Adelaide Perth
$1,295Multiple Airlines
Thu, 17 Dec - Fri, 25 Dec
09:10 - 20:40Port Hedland Port Hedland-Melbourne Melbourne
8h 30m2 stops Perth Adelaide
09:10 - 17:35Melbourne Melbourne-Port Hedland Port Hedland
11h 25m2 stops Adelaide Perth
$1,344Virgin Australia
Mon, 16 Nov - Fri, 20 Nov
18:15 - 06:20Port Hedland Port Hedland-Melbourne Melbourne
9h 05m1 stop Perth
09:10 - 17:35Melbourne Melbourne-Port Hedland Port Hedland
11h 25m2 stops Adelaide Perth
$1,366Virgin Australia
Recent one-way flight deals from Port Hedland to Victoria
Mon, 7 Dec
08:25 - 23:50Port Hedland Port Hedland-Melbourne Melbourne
12h 25m1 stop Perth
$560Qantas Airways
Mon, 7 Dec
18:15 - 20:40Port Hedland Port Hedland-Melbourne Melbourne
23h 25m2 stops Perth Adelaide
$601Multiple Airlines
Tue, 22 Dec
09:10 - 23:30Port Hedland Port Hedland-Melbourne Melbourne
11h 20m1 stop Perth
$682Virgin Australia
Thu, 26 Nov
09:10 - 22:20Port Hedland Port Hedland-Melbourne Melbourne
10h 10m1 stop Perth
$682Virgin Australia
Tue, 22 Dec
12:30 - 08:00Port Hedland Port Hedland-Melbourne Melbourne
16h 30m2 stops Perth Adelaide
$761Virgin Australia
Thu, 26 Nov
09:10 - 23:20Port Hedland Port Hedland-Melbourne Melbourne
11h 10m2 stops Perth Adelaide
$839Virgin Australia
Thu, 26 Nov
09:10 - 08:05Port Hedland Port Hedland-Melbourne Melbourne
19h 55m3 stops Perth Adelaide Sydney Kingsford Smith
$914Multiple Airlines
Mon, 7 Dec
09:50 - 17:10Port Hedland Port Hedland-Melbourne Melbourne
28h 20m3 stops Perth Christchurch Queenstown Intl
$1,598Air New Zealand
Recent last minute flight deals from Port Hedland to Victoria
Mon, 2 Nov - Sun, 8 Nov
09:55 - 06:20Port Hedland Port Hedland-Melbourne Melbourne
17h 25m1 stop Perth
09:15 - 17:35Melbourne Melbourne-Port Hedland Port Hedland
11h 20m1 stop Perth
$1,366Virgin Australia
Mon, 2 Nov - Sun, 8 Nov
08:55 - 20:40Port Hedland Port Hedland-Melbourne Melbourne
8h 45m2 stops Perth Adelaide
13:30 - 17:35Melbourne Melbourne-Port Hedland Port Hedland
7h 05m1 stop Perth
$1,652Multiple Airlines
Mon, 2 Nov - Sun, 8 Nov
14:20 - 06:30Port Hedland Port Hedland-Melbourne Melbourne
13h 10m2 stops Karratha Perth
09:55 - 17:40Melbourne Melbourne-Port Hedland Port Hedland
10h 45m2 stops Adelaide Perth
$2,566Multiple Airlines
Mon, 2 Nov - Sun, 8 Nov
15:55 - 09:00Port Hedland Port Hedland-Melbourne Melbourne
14h 05m2 stops Perth Sydney Kingsford Smith
09:20 - 15:10Melbourne Melbourne-Port Hedland Port Hedland
32h 50m3 stops Auckland Intl Brisbane Perth
$3,030Qantas Airways
Useful Info
Good to know
Cheapest flight | $560 |
|---|
FAQs - booking Victoria flights
Reviews of the top airline flying from Port Hedland to Victoria
See real verified KAYAK customer reviews for airlines flying from Port Hedland to Victoria. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
7.6
Virgin AustraliaOverall score based on 482 reviews
6.4Food
8.2Crew
6.4Entertainment
7.8Boarding
7.5Comfort
Airline reviews
Flight cancelled due to broken seat. $8 refreshment voucher barely bought a coffee. 3 hours to next flight. Also then delayed.
4.0 OkayChristopher, June 2026
Flight cancelled due to broken seat. $8 refreshment voucher barely bought a coffee. 3 hours to next flight. Also then delayed.
There were no food or entertainment on this short flight. Friendly staff even before getting on the flight. The seats were snug but it was quick flight
Flight was late, food and drink an extra charge, my carry on is five rows behind me, and the seats are too narrow. Don’t ask me to be happy about it
Crew was great but flight was delayed almost three hours due to a technical issue and we had to go back to the terminal and wait for another one.
For a red eye flight it is pretty uncomfortable. They provide nothing in the way of pillows, etc.
Toasties not available (only GF option). Hot drinks not able to be served No usb charging port
This time is good . Don’t cancel flight with out early notice .
Virgin flights are always on time, check in is always smooth with helpful staff. The air crew are friendly and helpful. Luggage comes out quickly and in good shape. We didn't have food or entertainment, it was only a short flight, so I can't comment on those.
The flight was canceled. And I had to book on Jetstar to get home
Have to pay for food and drinks. Inflight entertainment wasn't working.
More options for your flight from Port Hedland to Victoria
Complete your trip to Victoria with a hotel stay or car hire
Information on your arrival and departure airports
Cabin class types available on flights to Victoria
Cabin classes available on flights to Victoria. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.
Flights from other airports in Port Hedland to Victoria
Flights from all airports in Port Hedland to Victoria. Prices are the lowest found on KAYAK over the last 7 days. Price and availability are not guaranteed.
Flights to other popular destinations
The most popular flights on KAYAK according to clicks in the last 2 weeks. Prices are the lowest found on KAYAK over the last 7 days. Price and availability are not guaranteed.