Fly Holidays from AU$2,018

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Fly Holiday Deals

Price found within the past 48 hours. Click for updated prices.
GLō Best Western Nashville Airport

GLō Best Western Nashville Airport

3 out of 5
Price was AU$2,356, price is now AU$2,018 per person
AU$2,018
per person
4 Aug - 11 Aug
found 3 hours ago
Return direct flight included
Sydney (SYD) to Nashville (BNA)
8.8/10 Excellent! (2,107 reviews)
Very clean, pleasant staff and very nice room

Reviewed on 5 July 2026

The Gilmore, an AvantStay Hotel

The Gilmore, an AvantStay Hotel

4 out of 5
12 South
Price was AU$2,733, price is now AU$2,291 per person
AU$2,291
per person
4 Aug - 11 Aug
found 3 hours ago
Return direct flight included
Sydney (SYD) to Nashville (BNA)
9.8/10 Exceptional! (548 reviews)
Close to 12 South

Reviewed on 4 July 2026

The Hayes Street Hotel Nashville Downtown

The Hayes Street Hotel Nashville Downtown

3.5 out of 5
West End
Price was AU$2,517, price is now AU$2,195 per person
AU$2,195
per person
4 Aug - 11 Aug
found 3 hours ago
Return direct flight included
Sydney (SYD) to Nashville (BNA)
8.2/10 Very good! (1,240 reviews)
Hôtel très bien situé. Les chambres étaient propres et confortables.

Reviewed on 5 July 2026

Kimpton Aertson Hotel by IHG

Kimpton Aertson Hotel by IHG

4.5 out of 5
Music Row
Price was AU$2,794, price is now AU$2,454 per person
AU$2,454
per person
4 Aug - 11 Aug
found 3 hours ago
Return direct flight included
Sydney (SYD) to Nashville (BNA)
9.2/10 Wonderful! (1,000 reviews)
The room was moldy smelling. The bed sheets were shorted. They didn’t move. Cold all night. Towels were thread bare in many places. Front desk was very helpful. Manager of restaurant was very friendly and helpful. Hotel needs a refresher to make me want to come back.

Reviewed on 30 June 2026

Homewood Suites by Hilton Nashville-Downtown

Homewood Suites by Hilton Nashville-Downtown

3 out of 5
Downtown Nashville
Price was AU$2,865, price is now AU$2,521 per person
AU$2,521
per person
4 Aug - 11 Aug
found 3 hours ago
Return direct flight included
Sydney (SYD) to Nashville (BNA)
9/10 Wonderful! (1,006 reviews)
The room was quiet but the windows liked out to a parking garage. Occasionally there would be car alarms. Breakfast food was ok, the eggs were not good. Fruit flies in the dining area.

Reviewed on 2 July 2026

Fly Holiday

Fly Essential Information

Language
English
Currency
U.S dollars
Max Temp Winter
7ºC
Max Temp Summer
32ºC

Our pick of the best Fly Hotel Deals

The Harpeth Franklin Downtown, Curio Collection by Hilton

The Harpeth Franklin Downtown, Curio Collection by Hilton

4 out of 5
130 2nd Avenue North Franklin TN
Fully refundableReserve now, pay when you stay
The price is AU$433 per night from 19 July to 20 July
AU$433
19 July - 20 July
includes taxes & fees
9.6/10 Exceptional! (552 reviews)
"The Harpeth is a perfect blend of 5 Star excellence and southern hospitality. I was very pleased with my experience."

Reviewed on 26 June 2026

The Harpeth Franklin Downtown, Curio Collection by Hilton
TRAILS & TRANQUILITY - Cozy Cabin on 30 Acres

TRAILS & TRANQUILITY - Cozy Cabin on 30 Acres

Franklin TN
The price is AU$457 per night from 9 July to 10 July
AU$457
9 July - 10 July
includes taxes & fees
9.8/10 Exceptional! (38 reviews)
"The property is fabulous loved it and would stay again. Like is comfy tree house. My only issues were it was hard to find so def do during the day I lost gps which was a problem when I arrived and did not see cabin. Also I searched by proximity to Brownland said 3.4 miles and that was not true 20 ..."

Reviewed on 25 May 2026

TRAILS & TRANQUILITY - Cozy Cabin on 30 Acres
Best Western Dickson

Best Western Dickson

2.5 out of 5
2338 Highway 46 S Dickson TN
Fully refundableReserve now, pay when you stay
The price is AU$144 per night from 19 July to 20 July
AU$144
19 July - 20 July
includes taxes & fees
8/10 Very good! (1,002 reviews)
"Do not respect your privacy"

Reviewed on 4 July 2026

Best Western Dickson
See all 440 properties in Fly
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Fly holiday package cost?
Offering great value package deals from AU$2,018 on Expedia, you'll be thrilled with how little a holiday to Fly costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Fly?
If you're looking to score a cheap Fly holiday package, consider travelling in January, February and November. You'll usually find better rates on flights and accommodation during these months — ideal for a budget-friendly break.
How many days is enough for Fly?
With a well-planned schedule, you can easily hit the main Fly sights in a handful of days. But if you'd like to explore off the beaten track or go on day tours, think about booking your Fly holiday for longer.
How to find the best Fly package deals?
Use Expedia's filters to help you find some fabulous Fly package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or browse for Fly package deals in the off-peak season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package well in advance.
Is it cheaper to book a Fly holiday as a package?
You can enjoy significant savings on your next Fly retreat by booking a personalised holiday package. Check the "Package" heading, then enter your travel dates and destination to browse the best flight and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a holiday package to Fly?
If you're considering an impromptu Fly getaway, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can land incredible deals on your flights and hotels by booking well in advance.
How to plan a trip to Fly?

  1. Choose your dates: The things you want to do in Fly and your preferred season will help you decide when to get away.
  2. Calculate your budget: Make sure you have enough money to pay for everything from food and transportation to activities and flights. Your accommodation will probably be the biggest expense during your trip to Fly.
  3. Set the duration of your trip: Start by compiling a list of the sights and activities you want to experience in Fly. Then, estimate how long you'll need for each, along with any travel time.
  4. Combine your flights and hotel: Epic destination, check. Length of stay, check. All that's left is to find a Fly holiday package that brings all your bookings together.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.