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

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$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
Memphis Riverline Hotel

Memphis Riverline Hotel

4 out of 5
250 N Main St Memphis TN
Fully refundableReserve now, pay when you stay
The price is NZ$226 per night from 31 May to 1 June
NZ$226
31 May - 1 June
includes taxes & fees
7.8/10 Good! (1,017 reviews)
The hotel is dated no doubt. The website pictures are AI, and doesn’t show the real wear and tear of an older hotel. The furniture and carpet needs updating and the walls and ceiling shows water and rust damage. This is not what I consider a $300/night hotel with a $35/night valet parking lot. I ...

Reviewed on 17 May 2026

Memphis Riverline Hotel
See all 1,387 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.