Shelby County 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

Top destinations in Shelby County

A large steel bridge spanning a river with a cityscape in the foreground.
FlightsFlightsHotelsHotels

Memphis

Memphis

Our pick of the best Shelby County 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$177 per night from 3 Aug to 4 Aug
NZ$177
3 Aug - 4 Aug
includes taxes & fees
8.4/10 Very good! (2,111 reviews)
"Good location. Parking garage was close, easy, secure and reasonably priced. The room could have been cleaner, but it was definitely comfortable. For the price, this is a great stay."

Reviewed on 4 July 2026

Hu. Hotel
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 NZ$302 per night from 12 July to 13 July
NZ$302
12 July - 13 July
includes taxes & fees
9/10 Wonderful! (1,734 reviews)
"We were disappointed with the bathroom. There were black markings all over the tub and the tub was clogged. The check in part of the hotel is nice, staff was nice, and location is convenient to nightlife part of Beale Street."

Reviewed on 3 July 2026

Hyatt Centric Beale Street Memphis
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$408 per night from 14 July to 15 July
NZ$408
14 July - 15 July
includes taxes & fees
9.6/10 Exceptional! (2,877 reviews)
"Our first stay at the Guest House at Graceland exceeded every expectation! From the moment we arrived, we were treated with genuine warmth and outstanding hospitality. Every interaction—from the bellman who welcomed us upon arrival to the incredible servers at the bar—was nothing short of exceptional. ..."

Reviewed on 3 July 2026

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

Stay near popular Shelby County attractions

A large stone building with columns, surrounded by lush green trees and a well-maintained lawn.

Graceland

9.0/10 (6,139 reviews)
Study the exhibits at Graceland, a popular museum in Memphis. Discover the top-notch restaurants and entertainment choices in this walkable area.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.