Hotels near Graceland are always on sale with CheapOair! Visit the Graceland, it is the large white-columned mansion that was home to Elvis Presley in Memphis, Tennessee. Spread across 13.8 acres (5.6 ha), this is situated at 3764 Elvis Presley Boulevard in the vast Whitehaven community about 9 miles (14.5 km ) from downtown and is less than four miles (6km) north of the Mississippi border. Now this landmark serves as a museum. Find great deals on cheap hotels near Graceland, and count on CheapOair for all of your travel booking needs!