510 Hwy 45NColumbus, MS 39701 Phone: +1 662-329-8788Fax: +1 662-329-8470Toll Free: +800-733-7663 Hotel E-mailHotel Website Classification 3 Superior Tourist Class Commission Rooms Rates 10% 48 $69-$79 (USD) Hoteliers! Is your information accurate? Update Here Red Roof Inn Columbus, MS Location & Neighborhood Located .5 miles North of Columbus, MS - 12 MI from Golden Triangle airport.Nearest Cross Street: US- 80 East and 5th Street