From $79 USD Booking.com Offering an indoor pool and a fitness centre, this Mississippi hotel is 8.2 km from Elvis Presley’s Birthplace. A free hot breakfast and Wi-Fi are provided.