Some places allow pets, some don't. I've noted inns that allow pets, but even so I don't recommend showing up anywhere with a pet in tow unless you've cleared it over the phone with the innkeeper ahead of time.
Note that many establishments have only one or two rooms (often a cottage or room with exterior entrance) set aside for guests traveling with pets, and they won't be quite so happy to see Fido if the "pet room" is already occupied. Also, it's common for a surcharge (usually $10-$20 per pet, per night) to be added to your bill to cover the extra cleaning effort needed by housekeeping staff.
Several websites dispense tips and list animal-friendly lodgings and campgrounds: www.petswelcome.com, www.pettravel.com, and www.travelpets.com together contain thousands of property and campground listings. Also note that all Motel 6 hotel properties accept pets, though they are pretty rare in northern New England.
Keep in mind that dogs are prohibited on most hiking trails, and must be leashed at all times on federal lands administered by the National Park Service (which includes Acadia National Park in Maine). No pets are allowed at any time (leashed or unleashed) at Baxter State Park in Maine. Some other Maine state parks do allow pets on a leash.
The Peripatetic Pet -- In hot weather, never leave your pet inside a parked car with the windows rolled up. In fact, it's not a good idea to leave a pet inside a hot car with the windows rolled down, either.
Make sure your pet is wearing a name tag with the name and phone number of a contact person. "Smart" ID tags like Smart-i-tag (www.smartitag.com) serve this function.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.