In addition to the inns we've described, there are some (but not a lot of) motels along the Baccalieu Trail, especially along the southern stretches of Route 70.
If you get stuck for a place to stay, try the family-owned Carbonear Motel (tel. 877/596-5662 or 709/596-5662) at 1 High Road South in downtown Carbonear -- it's just a block off Route 70, where that route bears right and jogs into the downtown. There are 15 efficiency units in all here, in three configurations, all with full kitchens, phones, and televisions; they cost from C$65 to C$80 per night, a very good deal. The place has high-speed Internet access in some rooms, and the proprietors are helpful about local sights. Ask for an ocean view when you book.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.