From $57 USD Booking.com This Tupelo, Mississippi hotel is minutes from Elvis Presley’s Birthplace and Tupelo National Battlefield. The hotel offers a free daily continental breakfast and free high-speed internet access.