The well-being of guests is top of mind at Choice-branded hotels. Guests may experience a variety of new, improved cleanliness protocols and products. Get more for your money at the smoke-free Quality Inn hotel in Bemidji, MN near Itasca State Park. Nearby attractions include Bemidji State University, Bemidji Regional Airport, Lake Bemidji State Park, Diamond Point Park and Paul Bunyan Playhouse. Get more value with amenities like free breakfast, free WiFi, an indoor heated pool, cold weather hook-ups and free coffee. Rooms include a TV, hair dryer, coffee maker, iron and ironing board. Also, earn rewards including free nights and gift cards with our Choice Privileges Rewards program.