From $57 USD Booking.com Located off Interstate 22 in Fulton, Mississippi, this hotel is 25 minutes’ drive from The Birthplace of Elvis Presley. It features a continental breakfast and free in-room Wi-Fi.