Looking for a place to stay around Port Rexton? Here are some great options for you:
Round Da Bay Inn - Route 235, Plate Cove West - Website
Fisher's Loft - Port Rexton - Website
Sherwood Suites - Port Rexton - Website
Skerwink Hostel - Port Rexton - Website
As well, it's always a good idea to check AirBnb for any great finds.