
Hickory Hill Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Our guide on where to stay in Hickory Hill

Downtown Memphis
Downtown Memphis is a destination visitors seek out for its ample dining options, fascinating museums and great live music. You might also want to check out attractions like Statue of Elvis or Orpheum Theatre while you're exploring the neighbourhood.
Our pick of the best Hickory Hill Hotel Deals

Hu. Hotel
This hotel is so amazing! It was clean, classy, and chic. Ebony was soooo nice and helped us feel comfortable after we left a ghetto hotel in the middle of the night and came to them. She felt like a new best friend! I wish I had her number just so I could keep in touch. She is personable, friendly, ...
Reviewed on 26 Feb 2026

The Guest House at Graceland
Clean spacious room, very nice/helpful front desk staff.
Reviewed on 26 Feb 2026

Sheraton Memphis Downtown Hotel
We had a room with wet carpet. But once we were reassigned a new room, we had a great stay. Courteous staff. Clean hotel.
Reviewed on 25 Feb 2026
Frequently asked questions
Discover the most popular places to visit in Hickory Hill

Graceland
Study the exhibits at Graceland, a popular museum in Memphis. Discover the top-notch restaurants and fascinating museums in this romantic area.

Beale Street
This Home of the Blues contains a thriving music scene, iconic landmarks and a rich history, and allows visitors to experience Memphis as it was at the turn of the 20th century.

FedExForum
Catch an event at FedExForum during your trip to Memphis. Discover the area's top-notch restaurants and its fascinating museums.
Activities

Memphis: Stax Museum of American Soul Music

Guided Memphis City Tour that includes Riverboat Cruise




