I walked the SWCP Exmouth to Budleigh Salterton and Budleigh Salterton to Sidmouth 7 weeks ago, both as circular walks. As has been said, there should be no shortage of accommodation in Budleigh Salterton. The area is still relatively well served by buses, timetables are on line.