On our road trip to Eastport Maine in early August 2019 we had trouble finding a last minute vacancy in the Eastport / Calais area. We finally found an opening at the Bluebird Motel in Machias. We had a full day planned and only needed a place to sleep so we booked it through Hotels.com.
The rooms were small but clean and well kept, if you are looking for a quick place to sleep you could do much worse. There is a microwave and refrigerator in each room.
If you are in Machias for any time be sure stop at Helen’s Restaurant for some of the best pie you will ever have.