Travelodge by Wyndham Memphis Airport/Graceland | Hotel in Memphis

5.4 (1001 Reviews) |  1 Bathroom
Whitehaven Hotel | Travelodge by Wyndham Memphis Airport/Graceland

Hotel in Whitehaven, Memphis

Hotel with free parking, near Graceland
Along with a fitness center, this smoke-free hotel has a conference center and conference space. Free WiFi in public areas and free self parking are also provided. Additionally, concierge services, dry cleaning, and laundry facilities are onsite.
Travelodge by Wyndham Memphis Airport/Graceland offers 242 air-conditioned accommodations, which are accessible via exterior corridors and feature coffee/tea makers and hair dryers. LCD televisions come with digital channels. Bathrooms include shower/tub combinations and complimentary toiletries.

Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and phones; free local calls are provided (restrictions may apply). Additionally, rooms include irons/ironing boards and blackout drapes/curtains. Housekeeping is provided daily.


Recreational amenities at the hotel include a fitness center.

Show more

Amenities

Air Conditioner
Parking
TV
Wheelchair Accessible
Accessibility
Security/Safety
Business Services
Bedding/Linens
Wellness Facilities
Fireplace/Heating
Guest Services
Entertainment
Child Friendly
Internet
Kitchen
Laundry

Policies

Check-in
Check-in start time: 3:00 pm; check-in end time: 5:00 am contactless check-in available late check-in subject to availability minimum check-in age: 21
Check-out
Check-out before 11 am contactless check-out available
Child Policy
Children are welcome. kids stay free! up to 3 children 16 years old and younger stay free when using existing bedding. rollaway/extra beds are available. cribs (infant beds) are available for usd 10.0 per stay.
Payment Policy
Secured extended parking fee: usd 5 per day in-room safe fee: usd 1.50 per day crib (infant bed) fee: usd 10.0 per stay rollaway beds are available for an additional fee the above list may not be comprehensive. fees and deposits may not include tax and are subject to change.
Pet Policy
Pets not allowed (service animals are welcome, and are exempt from fees)

Extra-person charges may apply and vary depending on property policy government-issued photo identification and a cash deposit may be required at check-in for incidental charges guests must contact this property in advance to reserve onsite parking masks are required at the property for guests without covid-19 vaccination please note that cultural norms and guest policies may differ by country and by property; the policies listed are provided by the property safety features at this property include a smoke detector and window guards special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed the name on the credit card used at check-in to pay for incidentals must be the primary name on the guestroom reservation this property accepts credit cards and cash this property affirms that it follows the cleaning and disinfection practices of count on us (wyndham)

Reviews

Steven
Oct 18, 2025 12:48:33 PM
Review Score:   6
Summary: A lot of people walking around the area who didn’t seem to be staying at the hotel. No shuttle to Graceland. No credit card service.
See All Reviews
Check Hotel Availability
Nightly rates from:
USD63
You will be redirected to  
Hot Deal - It has been viewed 11 times today
Not the right fit? Check out our other properties in Whitehaven
Retro Retreat*Walk to Graceland*Free Parking &Wifi From US $200
         

Memphis Vacation Rental - Walk to Graceland! From US $399
         

|
10.0 (1 Review)
Cottage
  • Air Conditioner
  • Parking
  • Security/Safety
Bannock Manor From US $72
         

10.0 (1 Review)
Apartment
  • Air Conditioner
  • Parking
  • Balcony/Terrace
1-bedroom apartment in welcoming Memphis with AC and comfort.
New
From US $79
         

10.0 (2 Reviews)
Apartment
  • Air Conditioner
  • Bedding/Linens
  • Wellness Facilities
Cozy Corner in Memphis - 4 Miles to Graceland! From US $134
         

|
9.8 (9 Reviews)
House
  • Parking
  • Accessibility
  • Security/Safety
Near the Airport and Graceland! Holmesdale Hideout From US $447
         

10.0 (1 Review)
House
  • Air Conditioner
  • Parking
  • Pet Friendly
Mins to Graceland Secluded Rambling Ranch Style Home From US $229
         

|
9.6 (5 Reviews)
House
  • Air Conditioner
  • Parking
  • Balcony/Terrace
The Retreat ~ 5 Mins to Graceland! From US $254
         

10.0 (1 Review)
House
  • Air Conditioner
  • Parking
  • TV
Walk to Graceland: Spacious Memphis Home! From US $232
         

10.0 (1 Review)
House
  • Air Conditioner
  • Parking
  • TV
Charming 3-bedroom house in lovely Memphis with AC, WiFi From US $184
         

10.0 (1 Review)
House
  • Air Conditioner
  • Security/Safety
  • Bedding/Linens
Cozy 1-bedroom apartment in Memphis From US $89
         

10.0 (1 Review)
Apartment
  • Air Conditioner
  • Parking
  • TV
Peaceful 1-bedroom apartment with AC in vibrant Memphis From US $78
         

10.0 (1 Review)
Apartment
  • Air Conditioner
  • Security/Safety
  • Bedding/Linens
House- 5 minutes from Graceland From US $452
         

9.8 (24 Reviews)
House
  • Air Conditioner
  • Parking
  • Pet Friendly
Memphis Vacation Rental - 1/2 Mi to Graceland From US $240
         

9.8 (22 Reviews)
House
  • Air Conditioner
  • Parking
  • TV
Spacious Memphis Home - Walk to Graceland From US $263
         

9.2 (39 Reviews)
House
  • Air Conditioner
  • Parking
  • TV
Cozy Corner in Memphis - 4 Miles to Graceland! From US $189
         

9.2 (17 Reviews)
House
  • Air Conditioner
  • Parking
  • TV
Graceland is a 2 minute drive away! 🔥Hot Tub🔥 From US $287
         

Brand new*Walk to Graceland*Sleeps 10* From US $269
         

9.0 (7 Reviews)
House
  • Air Conditioner
  • Parking
  • TV
Large Home For Big Groups in Southhaven Memphis From US $276
         

9.0 (2 Reviews)
House
  • Air Conditioner
  • Parking
  • Pet Friendly