Elvis Presley Park and Elvis Presley’s birthplace are within a 12-minute walk of this Mississippi hotel. It features a restaurant and spacious rooms with cable TV with HBO and free Wi-Fi.