Title: Cheap Flights from Port Hedland (PHE) to Gove (GOV) - Expedia.ca ![Sailing through the inblot flourish like island off the NT coast provides you with some truly stunning scenery. Just be careful of the large tides which can sometimes cause almost horizontal 'waterfalls'! #waterlust www.cheskiesgaplife.com](https://images.trvl-media.com/place/553248635975873867/15fc623e-7f11-4546-8e66-07ca7c636852.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Cheskie's Gap Life ![](https://images.trvl-media.com/place/553248635975873867/15fc623e-7f11-4546-8e66-07ca7c636852.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Cheap Flights from Port Hedland (PHE) to Gove (GOV) - [Roundtrip](?flightType=roundtrip) - [One-way](?flightType=oneway) - [Multi-city](?flightType=multicity) ### Travellers Adults ChildrenAges 2 to 17 InfantsYounger than 2 EconomyPremium economyBusiness classFirst class Leaving from Going to Departing Returning Add a place to stay Add a car Direct flights only ## Popular airlines from Port Hedland, WA (PHE) to Gove, NT (GOV-Nhulunbuy) - ![Air Canada](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AC.svg) Air Canada [](https://www.expedia.ca/Flights-Search?leg1=from:phe,to:gov,departure:11/11/2025TANYT&leg2=from:gov,to:phe,departure:18/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AC"}}]) - ![WestJet](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_WS.svg) WestJet [](https://www.expedia.ca/Flights-Search?leg1=from:phe,to:gov,departure:11/11/2025TANYT&leg2=from:gov,to:phe,departure:18/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"WS"}}]) - ![Flair Airlines](https://a.travel-assets.com/air/airlines/f8_sq.svg) Flair Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:phe,to:gov,departure:11/11/2025TANYT&leg2=from:gov,to:phe,departure:18/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"F8"}}]) - ![American Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AA.svg) American Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:phe,to:gov,departure:11/11/2025TANYT&leg2=from:gov,to:phe,departure:18/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AA"}}]) - ![United](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_UA.svg) United [](https://www.expedia.ca/Flights-Search?leg1=from:phe,to:gov,departure:11/11/2025TANYT&leg2=from:gov,to:phe,departure:18/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"UA"}}]) - ![Delta](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_DL.svg) Delta [](https://www.expedia.ca/Flights-Search?leg1=from:phe,to:gov,departure:11/11/2025TANYT&leg2=from:gov,to:phe,departure:18/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"DL"}}]) - ![Porter Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_PD.svg) Porter Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:phe,to:gov,departure:11/11/2025TANYT&leg2=from:gov,to:phe,departure:18/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"PD"}}]) ![notification illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__notification.svg) ### Be in the know Get alerts if flight prices drop or rise\* ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Book smarter Save up to 30% on select hotels after you book a flight\* ![trophy illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg) ### Earn twice Earn your airline miles on top of our rewards [Sign in](https://www.expedia.ca/login) Flight from Port Hedland to Gove (PHE - GOV) route information | Origin airport | Port Hedland | | --- | --- | | Destination airport | Nhulunbuy | | Distance | 2125 km | ## Port Hedland to East Arnhem Flights **The easy way to book your flights from Port Hedland to Gove**  With Expedia, it’s simple to find and book flights to Gove from Port Hedland whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from airlines that cover this route. There are nonstop flights to Nhulunbuy, too.   Choose your preferred carrier and cabin class with the advanced search tool and select your ideal departure time. Then, if you want, you can see just nonstop or refundable flights. And if you’re traveling last minute, just enter the date to check out flights from Port Hedland to Gove today, tomorrow, or this week.   **Save dollars with cheap flights from Port Hedland, PHE to Nhulunbuy, GOV**  Sort your search results by price to find great deals on your flight from Port Hedland to Gove—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Gove from Port Hedland currently is just rising to .   Here are more money-saving tips:  - Fly in when flight prices are normally at their lowest  - Book about a month to 6 weeks before you travel for the best prices to Gove   - Avoid peak season and weekends when flights can cost more - Early morning and late-night flights are sometimes cheaper, so try varying your travel times  - One surefire way to save money on your flight is to book your flight and hotel together with Expedia. Sometimes, the savings are so large that the flight is basically free!  **Reasons to choose Expedia for your flight to Gove from Port Hedland**  Whatever your destination, budget, or reason to travel, in just one quick search, you can choose from loads of flights, airlines, and cabin classes. The filters make it quick and easy to find your ideal flights, and if you choose one of the flexible options, you won’t be charged to change your flight. So book your flight to Gove with Expedia today. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars ### Lodging - [5 Star Hotels in Groote Eylandt](https://www.expedia.ca/5Star-Groote-Eylandt-Hotels.s50-0-d1391.Travel-Guide-Filter-Hotels) - [Alyangula Hotels](https://www.expedia.ca/Alyangula-Hotels.d6131319.Travel-Guide-Hotels) - [Baniyala Hotels](https://www.expedia.ca/Baniyala-Hotels.d6063102.Travel-Guide-Hotels) - [Bremer Island Hotels](https://www.expedia.ca/Bremer-Island-Hotels.d6347626.Travel-Guide-Hotels) - [East Arnhem Region Hotels](https://www.expedia.ca/Destinations-In-East-Arnhem-Region.d553248634333004296.Hotel-Destinations) - [Galiwinku Hotels](https://www.expedia.ca/Galiwinku-Hotels.d553248634374227835.Travel-Guide-Hotels) - [Beach Hotel Hotels in Groote Eylandt](https://www.expedia.ca/Groote-Eylandt-Hotels-Beach-Hotel.0-0-d1391-tBeachHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Groote Eylandt](https://www.expedia.ca/Groote-Eylandt-Hotels-Cheap-Hotels.0-0-d1391-tCheapHotels.Travel-Guide-Filter-Hotels) - [Family Hotels in Groote Eylandt](https://www.expedia.ca/Groote-Eylandt-Hotels-Family-Hotel.0-0-d1391-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Groote Eylandt](https://www.expedia.ca/Groote-Eylandt-Hotels-Luxury-Hotel.0-0-d1391-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Groote Eylandt Hotels](https://www.expedia.ca/Groote-Eylandt-Hotels.d1391.Travel-Guide-Hotels) - [Resorts in Groote Eylandt](https://www.expedia.ca/Groote-Eylandt-Resort-Hotels.d1391-aaResortHotels.Travel-Guide-Accommodation) - [Milyakburra Hotels](https://www.expedia.ca/Milyakburra-Hotels.d553248634374219600.Travel-Guide-Hotels) - [Numbulwar Hotels](https://www.expedia.ca/Numbulwar-Hotels.d2610.Travel-Guide-Hotels) - [Ramingining Hotels](https://www.expedia.ca/Ramingining-Hotels.d6069878.Travel-Guide-Hotels) - [Umbakumba Hotels](https://www.expedia.ca/Umbakumba-Hotels.d553248634374222915.Travel-Guide-Hotels) ### Flights - [Flights to Elcho Island](https://www.expedia.ca/Cheap-Flights-To-Elcho-Island.d1121.Travel-Guide-Flights) - [Flights to Groote Eylandt](https://www.expedia.ca/Cheap-Flights-To-Groote-Eylandt.d1391.Travel-Guide-Flights) - [Flights from East Arnhem](https://www.expedia.ca/lp/flights/553248635975873867/flights-from-east-arnhem) ### Packages - [Bickerton Island Vacations](https://www.expedia.ca/Bickerton-Island.d6318.Destination-Travel-Guides) - [Elcho Island Vacations](https://www.expedia.ca/Elcho-Island.d1121.Destination-Travel-Guides) - [Visit Elcho Island](https://www.expedia.ca/Elcho-Island.dx1121) - [Groote Eylandt Vacations](https://www.expedia.ca/Groote-Eylandt.d1391.Destination-Travel-Guides) ### Cars - [Addcar rental Rental Cars in Community Government Council of Numbulwar/Numburindi](https://www.expedia.ca/AddCar-Rental-Car-Rentals-In-Community-Government-Council-Of-NumbulwarNumburindi.d553248635975750776-c1002.Car-Rental-Guide-Suppliers) - [Aircar Car rental Rental Cars in Bremer Island](https://www.expedia.ca/AirCar-Car-Rental-Car-Rentals-In-Bremer-Island.d6347626-c1005.Car-Rental-Guide-Suppliers) - [Autoclick Rental Cars in Groote Eylandt](https://www.expedia.ca/AutoClick-Car-Rentals-In-Groote-Eylandt.d1391-c1095.Car-Rental-Guide-Suppliers) - [Dirent Rental Cars in Groote Eylandt](https://www.expedia.ca/Dirent-Car-Rentals-In-Groote-Eylandt.d1391-c1110.Car-Rental-Guide-Suppliers) - [First Car Rental Rental Cars in Community Government Council of Numbulwar/Numburindi](https://www.expedia.ca/First-Car-Rental-Car-Rentals-In-Community-Government-Council-Of-NumbulwarNumburindi.d553248635975750776-c1107.Car-Rental-Guide-Suppliers) - [Greenmotion Rental Cars in Groote Eylandt](https://www.expedia.ca/Greenmotion-Car-Rentals-In-Groote-Eylandt.d1391-c1093.Car-Rental-Guide-Suppliers) - [Kk Leisure Rental Cars in Groote Eylandt](https://www.expedia.ca/KK-Leisure-Car-Rentals-In-Groote-Eylandt.d1391-c1133.Car-Rental-Guide-Suppliers) - [Localiza Rental Cars in Groote Eylandt](https://www.expedia.ca/Localiza-Car-Rentals-In-Groote-Eylandt.d1391-c1063.Car-Rental-Guide-Suppliers) - [National Car Rental Rental Cars in Community Government Council of Numbulwar/Numburindi](https://www.expedia.ca/National-Car-Rental-Car-Rentals-In-Community-Government-Council-Of-NumbulwarNumburindi.d553248635975750776-c42.Car-Rental-Guide-Suppliers) - [National Car Rental Rental Cars in Groote Eylandt](https://www.expedia.ca/National-Car-Rental-Car-Rentals-In-Groote-Eylandt.d1391-c42.Car-Rental-Guide-Suppliers) - [Rent A Wreck Rental Cars in Community Government Council of Numbulwar/Numburindi](https://www.expedia.ca/Rent-A-Wreck-Car-Rentals-In-Community-Government-Council-Of-NumbulwarNumburindi.d553248635975750776-c33.Car-Rental-Guide-Suppliers) - [Rentscape Rental Cars in Community Government Council of Numbulwar/Numburindi](https://www.expedia.ca/Rentscape-Car-Rentals-In-Community-Government-Council-Of-NumbulwarNumburindi.d553248635975750776-c1125.Car-Rental-Guide-Suppliers) - [Right Cars Rental Cars in Groote Eylandt](https://www.expedia.ca/Right-Cars-Car-Rentals-In-Groote-Eylandt.d1391-c1070.Car-Rental-Guide-Suppliers) - [Sixt Rental Cars in Community Government Council of Numbulwar/Numburindi](https://www.expedia.ca/Sixt-Car-Rentals-In-Community-Government-Council-Of-NumbulwarNumburindi.d553248635975750776-c35.Car-Rental-Guide-Suppliers) - [Sixt Ni Rental Cars in Groote Eylandt](https://www.expedia.ca/Sixt-Ni-Car-Rentals-In-Groote-Eylandt.d1391-c1126.Car-Rental-Guide-Suppliers) - [Standard Car Rentals in Groote Eylandt](https://www.expedia.ca/Standard-Car-Rentals-In-Groote-Eylandt.d1391-tStandard.Car-Rental-Guide-Class) - [Van Car Rentals in Groote Eylandt](https://www.expedia.ca/Van-Car-Rentals-In-Groote-Eylandt.d1391-tVan.Car-Rental-Guide-Class) \*Available to Expedia members.