Suggest an update Name* Categories* State* Locality* ZIP* Street address* Phone* Website* Company description* Visit the hotel All American Inn Tupelo, which is in the state Mississippi (MS), city Tupelo. Our hotel can be found at 767 E Main St, Tupelo, MS 38804-2823. Great deals on best and cheap hotels. Your comments* (not for publishing) * — Required information All American Inn Tupelo/767 E Main St - Tupelo - Mississippi (MS) ← View details 767 E Main St, Tupelo, MS 38804-2823, Tupelo, Mississippi (MS) Not available