Location situated in bemidji holiday inn express bemidji is close to bemidji state university diamond point park and headwaters science center also nearby are paul bunyan playhouse and paul bunyan park hotel features holiday inn express bemidji has an indoor pool a spa tub and a sauna event facilities consist of conference space and meeting rooms a complimentary breakfast is available additional amenities include a fitness center laundry facilities and complimentary newspapers in