Gavin Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 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

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$167 per night from 2 Nov to 3 Nov
AU$167
2 Nov - 3 Nov
includes taxes & fees
8.4/10 Very Good! (1,496 reviews)
Nice property, comfortable beds, and great location. The roof top bar has a great view of the city. Very walkable to a variety of things.

Reviewed on 24 Oct 2025

Hu. Hotel
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

4 out of 5
250 N Main St, Memphis, TN
The price is AU$272 per night from 20 Nov to 21 Nov
AU$272
20 Nov - 21 Nov
includes taxes & fees
7.6/10 Good! (1,010 reviews)
Oh so sweet
The staff at this hotel were absolutely amazing the manager Lasonya and her staff member Sukhi helped me with my issue. I had never had a hotel be so kind and patient ever. I will be returning to the hotel soon. Excellent hospitality and services

Reviewed on 20 Oct 2025

Sheraton Memphis Downtown Hotel
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$408 per night from 10 Nov to 11 Nov
AU$408
10 Nov - 11 Nov
includes taxes & fees
9.4/10 Exceptional! (2,849 reviews)
Close to Graceland museum- walkable. Elvis themed and retro vibe. Entertainment nightly consisting of singers, Elvis movies and peanut butter and jelly sandwiches and milk at night. Would definitely recommend as a “must do”.

Reviewed on 24 Oct 2025

The Guest House at Graceland
See all 1,125 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 . 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.

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.