Elvis Presley Park and Elvis Presleys 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 A microwave, fridge and coffee maker are provided in the traditionally decorated rooms at All American Inn Tupelo There is also a work desk and seating area Guests can enjoy on-site dining at Sun-Kai Chinese Restaurant Tupelo All American Inn also offers a daily continental breakfast Tupelo Automobile Museum and BancorpSouth Arena are within a 15-minute walk of this hotel Tupelo Regional Airport is 5 miles away