Gray's Creek Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    Rest easy

    Plan, book, and manage your trip all in one place

Our pick of the best Gray's Creek Hotel Deals

Memphis Vitality Hotel
Memphis Vitality Hotel
4 out of 5
2625 Thousand Oaks Blvd, Memphis, TN
Fully refundableReserve now, pay when you stay
The price is NZ$196 per night from 24 July to 25 July
NZ$196
24 July - 25 July
includes taxes & fees
8.6/10 Excellent! (785 reviews)
"This was our second stay (within two weeks of each stay). Loved that security is on the grounds at all times (felt safe), breakfast is always great, and the ease of checking in/out. Housekeeping needs always met. Our kids really enjoyed the pool (great option with indoor and outdoor). Our stays have ..."

Reviewed on 8 Jul. 2025

Memphis Vitality Hotel
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$206 per night from 19 July to 20 July
NZ$206
19 July - 20 July
includes taxes & fees
8.2/10 Very Good! (1,258 reviews)
"Lovely property. Great staff and wonderful breakfast. Short walk to Beale street."

Reviewed on 8 Jul. 2025

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$478 per night from 29 July to 30 July
NZ$478
29 July - 30 July
includes taxes & fees
9.2/10 Wonderful! (2,877 reviews)
"We stayed two days and loved it! Restaurants were top-notch; loved the prime rib dinner and breakfast buffet. Enjoyed the live music in the bar. We went to the Elvis concert and got to see the Graceland Mansion, airplanes, cars, and museum. This is a must stay for Graceland."

Reviewed on 7 Jul. 2025

The Guest House at Graceland
See all 1,490 properties in Gray's Creek
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 Grays Creek holiday package cost?
From as low as , you can handcraft your own Grays Creek holiday package. Simply combine hotels, flights and car rentals and be rewarded with discounts.
How do I get a cheap travel package to Grays Creek?
Just think of all the awesome things you could do in Grays Creek with a wad of extra cash in your wallet. Watch your savings stack up when you combine your hotel and airfare bookings into a Grays Creek holiday package. You have loads of choice with Expedia too. In fact, you can choose from more than 550 air carriers and 1 000 000 hotel options throughout the world. Whether you're taking a holiday with the whole family or going it alone, organising a getaway to Grays Creek is better with a package.
How far in advance should I book my Grays Creek holiday?
While not all airlines advertise tickets early, customers are usually able to start comparing international airfares on Expedia up to a year in advance. This is when you'll score some fantastic bargains. If you're booking at the last minute, you might still get lucky. Discounted prices occasionally emerge just weeks before departure.
What does an Expedia Grays Creek travel package include?
It comes down to what you want. If you're travelling by yourself, you might decide to combine hotels and flights. Taking the whole family to Grays Creek? A travel package including hotels, flights and rental cars might be a better fit. Expedia gives you the flexibility and freedom to tailor-make your travel package.
Can I choose my airline with a Grays Creek Expedia holiday package?
With a holiday package, you're in control. Whether you're hoping to fly to Grays Creek in business or coach, simply choose from the available airline options. Expedia has access to over 550 partner airlines all over the world.
If I'm not able to travel, can I cancel my Grays Creek holiday package?
Whether it's your hotel or flight, you can cancel or change it. Booked your Grays Creek holiday package in the last 24 hours? You may be able to make changes at no cost. If it's been longer than that, you may incur a charge from your airline, hotel or car rental company. For further information, browse our Customer Service Portal. We're here to help you every step of the way.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.