When visiting Millinocket, The Young House Bed and Breakfast is a great choice to consider. Free perks include continental breakfast, WiFi, and self parking.
My boyfriend and I stayed at the Young House B&B when we hiked Katahdin. The Innkeepers Tom and Darci were very kind and accommodating. They made gluten free cookies special for us and packed a gluten free breakfast for us to take early in the morning.