Post author By Kayla Post date May 25, 2018 Home » Lodging » Red Roof Inn – Tupelo, MS Red Roof Inn 1516 McCullough Blvd. Tupelo, MS 38801 662-840-8300 ← Holiday Inn Hotel & Suites – Tupelo,MS → Wingate by Wyndham – Tupelo, MS