From $63 USD Booking.com Located off Interstate 22, this Fulton, Mississippi hotel is less than 20 miles from the Elvis Presley Memorial Foundation. It features an indoor heated pool, a daily hot breakfast and free Wi-Fi.