Fly Holidays from AU$1,888

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    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.
Courtyard by Marriott Nashville Green Hills

Courtyard by Marriott Nashville Green Hills

3 out of 5
Green Hills
Price was AU$2,390, price is now AU$1,888 per person
AU$1,888
per person
29 Oct - 5 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Nashville (BNA)
9/10 Wonderful! (1,002 reviews)
It was good place to stay for me while I was visiting friends who live in the Green Hills neighborhood. I would definitely stay there again, and if I had more time, I would probably use the rooftop pool.

Reviewed on 18 Aug. 2025

Sonesta Nashville Airport

Sonesta Nashville Airport

4 out of 5
Price was AU$2,799, price is now AU$2,021 per person
AU$2,021
per person
29 Oct - 5 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Nashville (BNA)
9/10 Wonderful! (1,702 reviews)
Overall we had a good stay. There was a leak in the bathroom that I reported immediately but no one ever came to see about it. The ice had some type of seed in it and when brought to the bartenders attention she just said (do you want another drink) lol this was at the bar which tells me that the area isn’t being kept clean. Other than that the stay was fine.

Reviewed on 22 Aug. 2025

Sentral Sobro

Sentral Sobro

4 out of 5
Downtown Nashville
Price was AU$3,024, price is now AU$2,197 per person
AU$2,197
per person
29 Oct - 5 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Nashville (BNA)
8.8/10 Excellent! (1,500 reviews)
Great AC, clean and about 12 min walk to broadway..

Reviewed on 23 Aug. 2025

The Gilmore, an AvantStay Hotel

The Gilmore, an AvantStay Hotel

4 out of 5
12 South
Price was AU$2,946, price is now AU$2,324 per person
AU$2,324
per person
29 Oct - 5 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Nashville (BNA)
9.8/10 Exceptional! (93 reviews)
It was just a really nice hotel. I enjoyed my stay there.

Reviewed on 23 Aug. 2025

Hilton Garden Inn Nashville Vanderbilt

Hilton Garden Inn Nashville Vanderbilt

3 out of 5
Music Row
Price was AU$2,773, price is now AU$2,231 per person
AU$2,231
per person
29 Oct - 5 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Nashville (BNA)
8.2/10 Very Good! (1,014 reviews)
This property was very nice. Quick under ride to nearby attractions. Staff was wonderful. The only quirky thing was no hairdryer in the bathroom. Very rare these days for places like this not to have one.

Reviewed on 24 Aug. 2025

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

Best Western Spring Hill Inn & Suites

Best Western Spring Hill Inn & Suites

2.5 out of 5
104 Kedron Pkwy, Spring Hill, TN
Fully refundableReserve now, pay when you stay
The price is AU$218 per night from 31 Aug to 1 Sept
AU$218
31 Aug - 1 Sept
includes taxes & fees
8.6/10 Excellent! (610 reviews)
"I will definitely stay again when I'm in that area. Hostess was very nice and informative."

Reviewed on 20 Aug. 2025

Best Western Spring Hill Inn & Suites
Holiday Inn Express Columbia by IHG

Holiday Inn Express Columbia by IHG

2.5 out of 5
1561 Halifax Drive, Columbia, TN
Fully refundable
The price is AU$205 per night from 31 Aug to 1 Sept
AU$205
31 Aug - 1 Sept
includes taxes & fees
9/10 Wonderful! (66 reviews)
"Bed was comfy. Breakfast was as expected, we pick Holiday Inn Express because of the cinnamon rolls."

Reviewed on 11 Aug. 2025

Holiday Inn Express Columbia by IHG
Super 8 by Wyndham Columbia

Super 8 by Wyndham Columbia

2 out of 5
1558 Bear Creek Pike, Columbia, TN
Fully refundableReserve now, pay when you stay
The price is AU$133 per night from 27 Aug to 28 Aug
AU$133
27 Aug - 28 Aug
includes taxes & fees
6.2/10 (506 reviews)
"Very good on all counts. The staff was wonderful. My key card stopped working and they asked a few questions and got everything straightened out quickly and got me back in. The only strange thing other than key card malfunction was the TV turned on about every 2-3 hours through the night, I think ..."

Reviewed on 8 Aug. 2025

Super 8 by Wyndham Columbia
See all 388 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$1,888 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.

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