Cheap Flights to Pyrenees Shire from $513 (2026/2027)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

How Much Does it Cost To Fly To Pyrenees Shire?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Tue, Jul 28 - Sat, Aug 22
DFW
Dallas-Fort Worth Intl.
MEL
Tullamarine
$991 Roundtrip, found 1 day ago
$991
Roundtrip
found 1 day ago
Select Fiji Airways flight, departing Tue, Jul 28 from Dallas-Fort Worth Intl. to Tullamarine, returning Sat, Aug 22, priced at $991 found 1 day ago
Fri, Oct 30 - Fri, Nov 6
SFO
San Francisco Intl.
MEL
Tullamarine
$991 Roundtrip, found 1 day ago
$991
Roundtrip
found 1 day ago
Select Fiji Airways flight, departing Fri, Oct 30 from San Francisco Intl. to Tullamarine, returning Fri, Nov 6, priced at $991 found 1 day ago
Sat, Oct 17 - Mon, Nov 9
LAX
Los Angeles Intl.
MEL
Tullamarine
$991 Roundtrip, found 1 day ago
$991
Roundtrip
found 1 day ago
Select Fiji Airways flight, departing Sat, Oct 17 from Los Angeles Intl. to Tullamarine, returning Mon, Nov 9, priced at $991 found 1 day ago
Wed, Oct 7 - Wed, Oct 28
LAX
Los Angeles Intl.
MEL
Tullamarine
$995 Roundtrip, found 16 hours ago
$995
Roundtrip
found 16 hours ago
Select Delta flight, departing Wed, Oct 7 from Los Angeles Intl. to Tullamarine, returning Wed, Oct 28, priced at $995 found 16 hours ago
Mon, Aug 31 - Mon, Sep 21
LAX
Los Angeles Intl.
MEL
Tullamarine
$1,016 Roundtrip, found 16 hours ago
$1,016
Roundtrip
found 16 hours ago
Select Qantas Airways flight, departing Mon, Aug 31 from Los Angeles Intl. to Tullamarine, returning Mon, Sep 21, priced at $1,016 found 16 hours ago
Wed, Oct 7 - Wed, Oct 28
LAX
Los Angeles Intl.
MEL
Tullamarine
$1,017 Roundtrip, found 16 hours ago
$1,017
Roundtrip
found 16 hours ago
Select United flight, departing Wed, Oct 7 from Los Angeles Intl. to Tullamarine, returning Wed, Oct 28, priced at $1,017 found 16 hours ago
Mon, Oct 5 - Mon, Oct 26
LAX
Los Angeles Intl.
AVV
Avalon
$1,040 Roundtrip, found 3 hours ago
$1,040
Roundtrip
found 3 hours ago
Select United flight, departing Mon, Oct 5 from Los Angeles Intl. to Avalon, returning Mon, Oct 26, priced at $1,040 found 3 hours ago
Sat, Jun 13 - Mon, Jul 13
EWR
Newark Liberty Intl. Airport
MEL
Tullamarine
$1,092 Roundtrip, found 2 days ago
$1,092
Roundtrip
found 2 days ago
Select United flight, departing Sat, Jun 13 from Newark Liberty Intl. Airport to Tullamarine, returning Mon, Jul 13, priced at $1,092 found 2 days ago
OriginDestinationTravel DatesFlights From*
SYDGeelongJune 11 to June 14$108
SYDGeelongJune 11 to June 14$108
OOLMelbourneJuly 19 to July 22$142
CBRMelbourneJuly 27 to August 5$265
BNEMelbourneJune 13 to June 20$297
SYDBendigoJuly 10 to July 22$382
LAXMelbourneAugust 12 to September 2$991
LAXGeelongAugust 31 to September 21$1,041
SEAMelbourneAugust 10 to August 18$1,107
SEAGeelongJuly 31 to August 15$1,232
YVRMelbourneJuly 4 to July 25$1,338
ORDMelbourneJuly 30 to August 21$1,400
YULMelbourneJune 21 to October 23$1,600
ORDGeelongJuly 26 to August 13$1,791
YVRGeelongAugust 5 to August 16$1,824
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
SYDGeelongMay 30 to June 6$176
SYDGeelongMay 30 to June 6$176
BNEMelbourneMay 30 to June 6$317
OOLMelbourneMay 30 to June 6$324
CBRMelbourneMay 30 to May 31$345
LAXMelbourneMay 29 to July 15$1,042
SEAMelbourneMay 31 to June 4$1,309
LAXGeelongMay 29 to February 18$1,323
ORDMelbourneMay 31 to June 9$1,660
YULMelbourneMay 31 to June 15$1,822
ORDGeelongMay 31 to June 7$2,542
*Prices include taxes and fees

Travelers ❤️ These Pyrenees Shire 🏨

Avoca Motel

Avoca Motel

3 out of 5
159 High st Avoca VIC
Stay at this motel in Avoca. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Avoca Soldiers Memorial and Avoca Lions Club Park are located nearby.
9.2/10 Wonderful! (389 reviews)
"It’s my home town and we were overnight for a funeral. The town is in very good shape with ample eateries and coffee outlets. The motel is quiet and the beds very comfortable."

Reviewed on Apr 28, 2026

Opens in a new windowAvoca Motel
Mid City Ballarat

Mid City Ballarat

4 out of 5
19 Doveton St North Ballarat VIC
Stay at this motel in Ballarat. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Sovereign Hill and St Patrick's Cathedral are located nearby.
8/10 Very Good! (1,004 reviews)
"Close to the train station & we were able to leave our car there for the day whilst we went to Melbourne on the train. Needs a bit of maintenance"

Reviewed on May 23, 2026

Opens in a new windowMid City Ballarat
Quest Ballarat Station

Quest Ballarat Station

4 out of 5
Nolan, 11 Soldiers Hill VIC
Book a stay at this business-friendly aparthotel in Ballarat. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Sovereign Hill and Art Gallery of Ballarat are located nearby.
9.6/10 Exceptional! (585 reviews)
"The Hotel is modern and very quiet. The Staff was friendly and helpful. I enjoyed staying at the Quest Ballarat Station."

Reviewed on May 21, 2026

Opens in a new windowQuest Ballarat Station
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Sovereign Hill Hotel

Sovereign Hill Hotel

3.5 out of 5
39-41 Magpie Street Golden Point (Ballarat) VIC
Stay at this hotel in Ballarat. Enjoy free parking, 2 meeting rooms, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Sovereign Hill and Lake Esmond are located nearby.
8.8/10 Excellent! (699 reviews)
"Nice location and staff were very friendly. Good parking and clean room"

Reviewed on May 17, 2026

Opens in a new windowSovereign Hill Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

Can I fly to Pyrenees Shire right now?
This may depend on a few factors, for example, where you're leaving from and the current coronavirus restrictions in your destination. Before planning your flight to Pyrenees Shire, check out official government websites for the latest information. Travelocity's Covid-19 Travel Advisor can also help you discover more about travel during the coronavirus pandemic, including restrictions, quarantine requirements and physical distancing rules for your destination and others around the world.
How much is the cheapest flight to Pyrenees Shire?
During the last seven days, the cheapest roundtrip flight to Pyrenees Shire cost $108 on our site. Check out our superb deals, book your tickets and look forward to your next travel adventure. This price was available on Travelocity for flights to Pyrenees Shire departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Pyrenees Shire?
Choose from 15 airline companies when you're ready to arrange your flight to Pyrenees Shire. Let Virgin Australia help you on your way. This top air carrier offers 1,482 services per month to Beaufort, Pyrenees Shire's main city.
If I cannot travel due to COVID-19, can I change my booking to a later date?
Discover the answers you're looking for on our Customer Service Portal link. Rules surrounding COVID-19 often differ between fare classes and types, so be sure to read the terms and conditions of your tickets to Pyrenees Shire to see what your options are.
What is the cheapest month to fly to Pyrenees Shire?
For your greatest chance at landing a great flight deal, time your escape in July. Based on Travelocity's direct flight demand from January to December last year, it's the most affordable time to jet to Pyrenees Shire.
How can I check my flight status to Pyrenees Shire?
"Trips" will clue you in when it comes to information about your flight to Pyrenees Shire. Our handy portal lets you organize everything in the one place, from looking up your flight status to seeing details about your hotel. Click on Trips at the top right of the Travelocity homepage and then create an account or sign in. Alternatively, download the Travelocity app and access your travel details while you're on the move. Whether you've got the family flying with you or you're a solitary wanderer, all your bookings are right there in your grasp.
How do I find the best deals on flights to Pyrenees Shire?
There are a few ways — book ahead of time, avoid peak season and be flexible with your travel dates. If you don't have a specific date in mind, search for your flight to Pyrenees Shire on Travelocity and click on "Flexible dates" above your results. This will show you any cheaper airfares on surrounding days. $108 was the lowest price paid for a roundtrip flight to Pyrenees Shire in the last seven days. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Pyrenees Shire with Travelocity?
From cheap flights to Pyrenees Shire to rental cars, activities and more, Travelocity has got you covered for awesome adventures. With everything at hand, you can relax while dreaming about all the wonderful things that await you in Pyrenees Shire and less time planning. Plus with our Price Match Guarantee and 24/7 customer support, we go out of our way to make your next getaway a magical one.
What are the most popular flight routes to Pyrenees Shire?
If you have plans to jump on a flight to Pyrenees Shire, here are a few top routes you can take:

  • Brisbane, QLD (BNE) to Tullamarine Airport (MEL) - 3,835 flights a month.
  • Adelaide, SA (ADL) to Tullamarine Airport (MEL) - 3,726 flights a month.
  • Gold Coast, QLD (OOL-Coolangatta) to Tullamarine Airport (MEL) - 3,362 flights a month.

How much is a flight to Pyrenees Shire on average?
In the last seven days, roundtrip flights to Pyrenees Shire were priced between $108 and $2,542. No matter what sort of ticket you're after, we've got some excellent deals to help you keep to your budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to Pyrenees Shire?
Below you can see a few popular direct flights to Pyrenees Shire as well as their average flight duration:

  • Brisbane, QLD (BNE) to Tullamarine Airport (MEL) - 2 hours and 26 minutes
  • Adelaide, SA (ADL) to Tullamarine Airport (MEL) - 1 hour and 33 minutes
  • Gold Coast, QLD (OOL-Coolangatta) to Tullamarine Airport (MEL) - 2 hours and 6 minutes

What can I expect on a flight to Pyrenees Shire?
The duration of your flight and whether you're traveling with a budget or full-service airline will determine what to expect on board. If you're looking for long-haul flights to Pyrenees Shire, meals, drinks and entertainment will come standard. Interested in cheap flights for family vacations? Check out the deals from low-cost carriers. These airlines typically don't come with as many inclusions, so be prepared to pay for your drinks and meals.