Gavin Holidays from AU$1,961

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

Top Holiday Package Deals in Gavin

Price found within the past 48 hours. Click for updated prices.
 Landing Furnished Apartments Downtown Memphis

 Landing Furnished Apartments Downtown Memphis

3 out of 5
Downtown Memphis
Price was AU$2,264, price is now AU$1,961 per person
AU$1,961
per person
9 Aug - 16 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
9.4/10 Exceptional! (3 reviews)
The apartment was clean and enough space to accommodate everyone. It was difficult to get in touch with the property especially on the weekends. We requested additional covers which we never received. There were only two rolls of toliet tissue in each bathroom and I was there for 4 nights/5 days. The beds could be more comfortable but overall it was a great stay.

Reviewed on 6 May 2026

The Stallion

The Stallion

4.5 out of 5
Downtown Memphis
Price was AU$2,536, price is now AU$2,102 per person
AU$2,102
per person
9 Aug - 16 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
9.8/10 Exceptional! (340 reviews)
We really enjoyed our stay. One of the best hotels I've ever stayed in. Very spacious bigger than most apartments, which is a plus especially with 2 young children. Great location and decent part of town. This will be my place to stay every time when coming to Memphis.

Reviewed on 6 July 2026

Hilton Garden Inn Memphis East Germantown, TN

Hilton Garden Inn Memphis East Germantown, TN

3 out of 5
Price was AU$2,992, price is now AU$2,530 per person
AU$2,530
per person
9 Aug - 16 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
8.8/10 Excellent! (469 reviews)

ARRIVE Memphis

ARRIVE Memphis

4 out of 5
Downtown Memphis
Price was AU$2,665, price is now AU$2,301 per person
AU$2,301
per person
9 Aug - 16 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
9.6/10 Exceptional! (1,035 reviews)
Awesome boutique hotel, corner suite, all windows and view. Needs coffee in the room!

Reviewed on 8 July 2026

Embassy Suites by Hilton Memphis East Germantown Area

Embassy Suites by Hilton Memphis East Germantown Area

3.5 out of 5
Price was AU$3,139, price is now AU$2,724 per person
AU$2,724
per person
9 Aug - 16 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
8.6/10 Excellent! (411 reviews)
Our stay was okay except for the mattress, we told staff three times that the mattress was uncomfortable and squeaked with each movement. We were told by maintenance he would replace but never saw him again. We slept on the mattress for 8 nights and nothing was done to correct the problem. Disabled rooms with a low mattress still the mattress should be comfortable, we have stayed in other hotels disabled rooms without such a low mattress, one other minor problem there was two televisions with one remote, having to go from one room to the other for the remote if we weren't watching same program.

Reviewed on 7 July 2026

Our pick of the best Gavin Hotel Deals

Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 3 Aug to 4 Aug
AU$146
3 Aug - 4 Aug
includes taxes & fees
8.4/10 Very good! (2,144 reviews)
"great spot. close enough to walk to anything you want and far enough from crowds for a quiet night."

Reviewed on 8 July 2026

Hu. Hotel
Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

4 out of 5
33 BEALE STREET Memphis TN
Fully refundableReserve now, pay when you stay
The price is AU$249 per night from 12 July to 13 July
AU$249
12 July - 13 July
includes taxes & fees
9/10 Wonderful! (1,756 reviews)
"The staff were extremely friendly and helpful. Our room was clean and comfortable. The pool was smaller than expected, but overall cooled our little one down. Overall, it was a positive experience."

Reviewed on 8 July 2026

Hyatt Centric Beale Street Memphis
The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd Memphis TN
Fully refundableReserve now, pay when you stay
The price is AU$337 per night from 12 July to 13 July
AU$337
12 July - 13 July
includes taxes & fees
9.6/10 Exceptional! (2,893 reviews)
"Great. A little run down in some minor ways (chair was worm out). But overall a great experience."

Reviewed on 8 July 2026

The Guest House at Graceland
See all 1,075 properties in Gavin
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 Gavin holiday package cost?
Custom make your Gavin holiday package from just AU$1,961. Choose from any combination of hotels, flights and rental cars to put together the trip you've long been dreaming about. Remember to add on some tours and experiences!
How do I get a cheap travel package to Gavin?
Bundle your bookings with Expedia to save on your next exciting adventure. With over 550 airlines and 1 000 000 properties around the globe, your Gavin holiday package can be tailored exactly to suit your budget. With all that extra money, why not add one or two awesome experiences and tours? It's an easy way to unlock even more bargains. Your dream getaway to Gavin is closer than you thought!
How far in advance should I book my Gavin holiday?
While prices change from time to time, we generally advise booking your holiday as early as possible. Most international fares can be found on Expedia up to a year in advance. If you're booking late, you might still be lucky. Cheap journeys to Gavin sometimes occur only weeks before departure.
What does an Expedia Gavin travel package include?
From hotels and flights to rental cars, Expedia can help you put together a Gavin package that suits you. Heading away for a week or longer? Check out a flight, rental car and hotel bundle. If your break is short, a hotel and flight deal could be what you're after. Activities can also be added once you've made your booking. Our travel packages make it a breeze to plan and save.
What should I know before booking a Gavin travel package?
So many places to travel to, so many things to experience. With a package, you'll be able to afford more of them. Bundle your flights, rental cars and hotels and get ready to save.
Can I choose my airline with a Gavin Expedia holiday package?
Yes — that's the beauty of an Expedia package. You get to decide. We have more than 550 partner airlines globally, so you have options galore when putting together your Gavin getaway.
If I'm not able to travel, can I cancel my Gavin holiday package?
We totally get that the universe can throw the odd curveball. If you've locked in a Gavin holiday package and have to cancel or amend it, we're here to help. We suggest visiting our Customer Service Portal first for information. But generally, if you've taken out your package within 24 hours, you may be able to cancel or amend your itinerary at no cost. If it's been longer than 24 hours, your hotel, airline or car rental company may impose a fee.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.