From $57 USD Booking.com Featuring an outdoor pool and a daily continental breakfast, this pet friendly hotel is located off Interstate 22 just 7 miles from the Elvis Presley Birthplace and Museum. Free WI-Fi is provided.