Whitehaven Hotels with Gym

Our customers tell us that they can't get enough of the pool at The Guest House at Graceland. During your stay, you're just a quick walk from Graceland. You'll find features such as a free round-trip airport shuttle, plus 3 restaurants and a gym.

Our customers tell us that they can't get enough of the helpful staff at Travelodge by Wyndham Memphis Airport/Graceland. During your stay, you'll be close to Graceland. You'll find features such as free WiFi in public areas and free self-parking, plus a gym.

During your stay at Heartbreak Hotel, you're just a quick walk from Graceland. You'll find features such as free self-parking, plus an indoor pool and a restaurant.