Shelby County Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

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

Top destinations in Shelby County

Memphis showing a bridge and a river or creek
FlightsFlightsHotelsHotels

Memphis

Memphis

Our pick of the best Shelby County 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$188 per night from 27 July to 28 July
NZ$188
27 July - 28 July
includes taxes & fees
8.6/10 Excellent! (797 reviews)
"Security was a little extra"

Reviewed on 11 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$207 per night from 2 Aug to 3 Aug
NZ$207
2 Aug - 3 Aug
includes taxes & fees
8.2/10 Very Good! (1,265 reviews)
We would recommend and will return!
"Amazing space, close to Mud Island where our daughter lives and to Beale st. Funky and cool and great rooftop bar. Drinks and breakfast reasonably priced as well as delicious. Bed was 10/10!"

Reviewed on 12 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$481 per night from 21 July to 22 July
NZ$481
21 July - 22 July
includes taxes & fees
9.2/10 Wonderful! (2,886 reviews)
"Such genuinely nice staff and very clean hotel. Just there is limited staff and the service at both the restaurants is very slow and a lot of the beer selection was out. Also the movies in the theater were cancelled many of the nights that we stayed there which is a big amenity we were looking forward ..."

Reviewed on 13 Jul. 2025

The Guest House at Graceland
See all 1,389 properties in Shelby County
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 Shelby County holiday package cost?
The most affordable Shelby County package is , so your dream escape can become a reality --- without spending an arm and a leg. Bundle flights, hotels and car rentals to tailor make a package that fits you.
How do I get a cheap travel package to Shelby County?
One of the simplest ways to save cash (and time) is to bundle your bookings with Expedia. Hotels, flights, activities and rental cars --- we've got it all. Select a combination that best fits you and watch your savings stack up. We know a package deal is never one-size-fits-all. That's why Expedia offers over 550 partner airlines and 1 000 000 hotel options from all over the world, which lets you customize your Shelby County getaway.
Where should I stay in Shelby County?
If you're eager to check out well-known attractions such as Graceland and Memphis Zoo, head for Memphis. Stay a few extra nights to fully experience this vibrant city.
What are the top hotels in Shelby County?
Look up The Guest House at Graceland and La Quinta Inn & Suites by Wyndham Memphis Airport Graceland. They're top picks for many travellers headed to Memphis. If Millington features on your itinerary, Hyatt Centric Beale Street Memphis and Hotel Indigo Memphis Downtown, an IHG Hotel are both popular options.
How far in advance should I book my Shelby County holiday?
Savvy travellers often reserve their seats as early as possible. You can generally compare international airfares on Expedia up to a year before your intended flight. If you've left things to the last minute, don't stress. Low prices sometimes appear in the last weeks before departure dates.
What does an Expedia Shelby County travel package include?
Hotels, flights and a reliable car for your road trip adventures. Simply select your favourite bundle and get access to incredible deals. Once you've made your booking, add on a few experiences and tours and watch your savings grow. When it comes to planning your Shelby County getaway, the choice is all yours!
What should I know before booking a Shelby County travel package?
Get ready to save with an Expedia travel package. Bundle your airfares, rental cars and hotels and land terrific discounts. You're not limited to hotels, though. We have beachfront villas, mountain cabins and even ranches and treehouses!
Can I choose my airline with a Shelby County Expedia holiday package?
Yes --- and it's easy too. Expedia has access to more than 550 partner airlines around the world. Our holiday packages give you the flexibility to take your pick of available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Shelby County holiday package?
Because we know life is full of surprises, the answer is yes. For further details, head to our Customer Service Portal. But generally speaking, if you've booked your Shelby County holiday package in the last 24 hours, you may be able to change or cancel it with no penalties. Your airline, hotel or car rental company may charge a fee if your booking is older than that.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.