Most of the hotels, B&Bs and private campgrounds are in Bar Harbor. There are two great rustic campgrounds in the Mount Desert Island section of the park, with around 500 tent sites between them. Both are densely wooded but only a few minutes' walk to the ocean.
Try removing some filters. Alternatively, there are some nearby lodgings with availability below.