| Business | Phone |
| Comfort Inn 1210 Highway 45 N, Columbus 39705 | (662) 329-2422 |
| Days Inn 1133 Highway 45 N, Columbus 39705 | (662) 329-4545 |
| Economy Inn 2206 Main St, Columbus 39701 | (662) 327-1042 |
| Gilmer Inn 321 Main St, Columbus 39701 | (662) 328-0070 |
| Hampton Inn 2015 Military Rd, Columbus 39701 | (662) 328-6720 |
| Heritage Inn 1209 Highway 45 N, Columbus 39705 | (662) 328-4405 |
| Holiday Inn Columbus 1200 Highway 45 N, Columbus 39705 | (662) 327-7077 |
| Jay J Alaram Inc 243 Island Rd, Columbus 39701 | (662) 328-3341 |
| Master Host Inn 506 Highway 45 N, Columbus 39701 | (662) 328-5202 |
| Motel 6 1203 Highway 45 N, Columbus 39705 | (662) 327-4450 |
| Wingate Inn 129 Brickerton St, Columbus 39701 | (662) 327-9999 |
| Travelers Deluxe Motel 1001 Island Rd, Columbus 39701 | (662) 328-5158 |
| Regal Inn Express 510 Highway 45 N, Columbus 39701 | (662) 329-8788 |