Cheap Flights to Pyrenees Shire from $465 (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.

Sun, May 16 - Mon, May 31
LAX
Los Angeles Intl.
MEL
Tullamarine
$930 Roundtrip, found 3 days ago
$930
Roundtrip
found 3 days ago
Select Fiji Airways flight, departing Sun, May 16 from Los Angeles Intl. to Tullamarine, returning Mon, May 31, priced at $930 found 3 days ago
Sun, Jan 31 - Sun, Feb 7
LAX
Los Angeles Intl.
MEL
Tullamarine
$942 Roundtrip, found 6 days ago
$942
Roundtrip
found 6 days ago
Select Air New Zealand flight, departing Sun, Jan 31 from Los Angeles Intl. to Tullamarine, returning Sun, Feb 7, priced at $942 found 6 days ago
Sun, May 16 - Mon, May 31
LAX
Los Angeles Intl.
MEL
Tullamarine
$969 Roundtrip, found 3 days ago
$969
Roundtrip
found 3 days ago
Select All Nippon Airways flight, departing Sun, May 16 from Los Angeles Intl. to Tullamarine, returning Mon, May 31, priced at $969 found 3 days ago
Tue, Mar 2 - Tue, Mar 16
SFO
San Francisco Intl.
MEL
Tullamarine
$973 Roundtrip, found 3 days ago
$973
Roundtrip
found 3 days ago
Select Philippine Airlines flight, departing Tue, Mar 2 from San Francisco Intl. to Tullamarine, returning Tue, Mar 16, priced at $973 found 3 days ago
Tue, Feb 23 - Tue, Mar 9
LAX
Los Angeles Intl.
MEL
Tullamarine
$973 Roundtrip, found 4 days ago
$973
Roundtrip
found 4 days ago
Select Philippine Airlines flight, departing Tue, Feb 23 from Los Angeles Intl. to Tullamarine, returning Tue, Mar 9, priced at $973 found 4 days ago
Mon, Nov 2 - Mon, Nov 23
LAX
Los Angeles Intl.
MEL
Tullamarine
$976 Roundtrip, found 14 hours ago
$976
Roundtrip
found 14 hours ago
Select Delta flight, departing Mon, Nov 2 from Los Angeles Intl. to Tullamarine, returning Mon, Nov 23, priced at $976 found 14 hours ago
Sun, May 16 - Mon, May 31
LAX
Los Angeles Intl.
AVV
Avalon
$1,031 Roundtrip, found 3 days ago
$1,031
Roundtrip
found 3 days ago
Select United flight, departing Sun, May 16 from Los Angeles Intl. to Avalon, returning Mon, May 31, priced at $1,031 found 3 days ago
Wed, Oct 21 - Wed, Nov 11
BOS
Logan Intl.
MEL
Tullamarine
$1,157 Roundtrip, found 5 days ago
$1,157
Roundtrip
found 5 days ago
Select Air Canada flight, departing Wed, Oct 21 from Logan Intl. to Tullamarine, returning Wed, Nov 11, priced at $1,157 found 5 days ago
OriginDestinationTravel DatesFlights From*
SYDGeelongNovember 2 to November 5$122
SYDGeelongNovember 2 to November 5$122
CBRMelbourneNovember 23 to November 24$143
BNEGeelongOctober 24 to October 26$156
OOLMelbourneNovember 9 to November 18$205
TRVMelbourneOctober 14 to November 5$599
YVRMelbourneNovember 28 to January 23$925
LAXMelbourneSeptember 22 to September 26$931
LAXGeelongOctober 5 to October 26$1,029
SEAGeelongNovember 3 to November 11$1,054
SEAMelbourneNovember 2 to November 17$1,130
ORDMelbourneNovember 11 to November 16$1,148
ORDGeelongNovember 7 to November 17$1,326
YULMelbourneOctober 25 to November 9$1,329
YVRGeelongNovember 17 to December 3$1,701
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
BNEMelbourneSeptember 6 to September 10$217
SYDGeelongSeptember 6 to September 8$227
BNEGeelongSeptember 6 to September 10$241
SYDMelbourneSeptember 5 to September 6$265
OOLMelbourneSeptember 5 to September 6$305
LAXMelbourneSeptember 5 to September 21$1,064
SEAMelbourneSeptember 4 to October 24$1,195
LAXGeelongSeptember 6 to September 15$1,241
ORDMelbourneSeptember 5 to September 22$1,357
ORDGeelongSeptember 6 to September 22$2,162
SEAGeelongSeptember 4 to September 8$2,260
*Prices include taxes and fees

Best Pyrenees Shire Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Tiny Away Stay – Laanecoorie Lakeside
3.0-star property

Tiny Away Stay – Laanecoorie Lakeside

Oct 15 - Oct 17

2 night stay

Indianapolis (IND) to Bendigo (BXG)

American Airlines • Coach

Bendigo (BXG) to Indianapolis (IND)

Cathay Pacific • Coach
Price was $1,572, price is now $1,564 per person
$1,564
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Indianapolis to Pyrenees Shire
View all trips

Travelers ❤️ These Pyrenees Shire 🏨

Cosy Country Cottage in the Pyrenees( Pet Friendly.)

Cosy Country Cottage in the Pyrenees( Pet Friendly.)

Avoca VIC
Stay at this vacation home in Avoca. Enjoy free breakfast, free WiFi, and a garden. Popular attractions Avoca Soldiers Memorial and Avoca Bushland Reserve are located nearby.
9.8/10 Exceptional! (47 reviews)
"Had a lovely time. It's in a small town but has everything you need. The house is fantastic, amenities, space, loved the fireplace, and the backyard for my dog. I wouldn't hesitate to stay there again when I want a quite peaceful place to stay."

Reviewed on Aug 19, 2026

Opens in a new windowCosy Country Cottage in the Pyrenees( Pet Friendly.)
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 St Patrick's Cathedral and Art Gallery of Ballarat are located nearby.
8/10 Very Good! (1,000 reviews)
"I lost my swipe card that opens my door and it was easily replaced at reception i just had to show my photo id"

Reviewed on Aug 23, 2026

Opens in a new windowMid City Ballarat
RACV Goldfields Resort

RACV Goldfields Resort

4.5 out of 5
1500 Midland Highway Creswick VIC
Book a stay at this luxury hotel in Creswick. Enjoy free WiFi, free parking, and a golf course. Our guests praise the helpful staff in our reviews. Popular attractions Creswick Natural Features Reserve and St Georges Lake Flora Reserve are located nearby.
9/10 Wonderful! (1,003 reviews)
"Had a great experience - thanks for having us!"

Reviewed on Aug 31, 2026

Opens in a new windowRACV Goldfields Resort
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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 Art Gallery of Ballarat and Her Majesty's Theatre are located nearby.
9.6/10 Exceptional! (603 reviews)
"Staff were rude and unhelpfull"

Reviewed on Aug 29, 2026

Opens in a new windowQuest Ballarat Station
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 $122 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 May. 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. $122 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 $122 and $2,260. 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.