1516 McCullough BlvdTupelo, MS 38804 Phone: +1 662-840-8300Fax: +1 662-840-8307Toll Free: +800-733-7663 Hotel E-mailHotel Website Classification 3 Superior Tourist Class Commission Rooms Rates 10% 96 $76-$139 (USD) Hoteliers! Is your information accurate? Update Here Red Roof Inn Tupelo Location & Neighborhood Located 3.1 miles southeast of downtown Tupelo, MS - 10 min from Tupelo Regional airport. 100 MI from MemphisNearest Cross Street: US-78 at exit 61A and US-45 SoHotel Location: Highway