HealthWays/East Machias Clinic - Regional Medical Center at Lubec. HealthWays/East Machias Clinic. 893 Main Street. East Machias, Maine 04630. Telephone: (207) 255-0102. Admin Fax: (207) 259-5079..