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$180 per night from 21 Apr to 22 Apr
AU$180
21 Apr - 22 Apr
includes taxes & fees
8.4/10 Very Good! (1,848 reviews)
The hotel was nice and clean but seemed like its time for fresh paint. Beds were very clean and comfortable and that rooftop view of the river and bridge we incredible but not much for the bar there!! nice location and not bad for the price.

Reviewed on 6 Apr 2026

Hu. 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$341 per night from 29 Apr to 30 Apr
AU$341
29 Apr - 30 Apr
includes taxes & fees
9.6/10 Exceptional! (2,806 reviews)
Awesome place to stay if you are an Elvis fan. Lots of small things the hotel does add up to a great experience. Movie night, music, PB&J, restaurants and staff are all excellent. Greeted by friendly faces.

Reviewed on 7 Apr 2026

The Guest House at Graceland
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$310 per night from 19 Apr to 20 Apr
AU$310
19 Apr - 20 Apr
includes taxes & fees
8.8/10 Excellent! (1,550 reviews)
The staff was friendly and the property was clean and well maintained

Reviewed on 7 Apr 2026

Hyatt Centric Beale Street Memphis
See all 1,111 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.