Gavin Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 NZ$170 per night from 28 May to 29 May
NZ$170
28 May - 29 May
includes taxes & fees
8.4/10 Very Good! (1,962 reviews)
We really enjoyed our stay at the HU. Very clean, comfy beds, staff was really friendly and welcoming. They also gave us suggestions on places we might like to eat. We loved the location of the HU. It was very close to a lot of restaurants and things to do. We would definitely stay there again.

Reviewed on 18 May 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 NZ$405 per night from 31 May to 1 June
NZ$405
31 May - 1 June
includes taxes & fees
9.6/10 Exceptional! (2,838 reviews)
It felt like a mini hotel straight from Las Vegas. The rooms were very nice and very high end. The hotel was very well kept and food was top notch! A gem in Memphis for sure. Even if you aren’t a die hard Elvis fan, it’s just a nice hotel!

Reviewed on 17 May 2026

The Guest House at Graceland
Big Cypress Lodge

Big Cypress Lodge

5 out of 5
1 Bass Pro Drive Memphis TN
Fully refundableReserve now, pay when you stay
The price is NZ$495 per night from 15 June to 16 June
NZ$495
15 June - 16 June
includes taxes & fees
9/10 Wonderful! (1,691 reviews)
This hotel is more like a resort!! Everything was amazing and I will stay here every time I go to Memphis from now on!! Rooms are not only clean, but they are GORGEOUS!! Friendly staff, great food, and all around enjoyable experience. 10 out of 10!!

Reviewed on 17 May 2026

Big Cypress Lodge
See all 1,109 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.

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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.