| Business | Phone |
| Americ Inn 1200 Paul Bunyan Dr Nw, Bemidji 56601 | (218) 751-3000 |
| B J Lodging 1015 Paul Bunyan Dr S, Bemidji 56601 | (218) 751-3603 |
| Best Western Inn 2420 Paul Bunyan Dr Nw, Bemidji 56601 | (218) 751-0390 |
| Comfort Inn 3500 Moberg Dr Nw, Bemidji 56601 | (218) 444-7700 |
| Hampton Inn 1019 Paul Bunyan Dr S, Bemidji 56601 | (218) 751-3600 |
| Holiday Inn Express Bemidji 2422 Ridgeway Ave Nw, Bemidji 56601 | (218) 751-2487 |
| Midway Motel 1000 Paul Bunyan Dr S, Bemidji 56601 | (218) 751-1180 |
| Northern Inn Hotel & Suites 3600 Moberg Dr Nw, Bemidji 56601 | (218) 444-9500 |
| Super 8 Motels 1815 Paul Bunyan Dr Nw, Bemidji 56601 | (218) 751-8481 |