Whilst I prefer to feature places worthy of note, this page, detailing all the accommodation used on a tour, has been added in response to requests from those planning similar routes. Click on the green address boxes to reveal more details and please let me know if anything is out of date.

Scotland John O'Groats Youth Hostel - Canisbay, Near Wick, Scotland. KW1 4YH Perfectly acceptable.
Scotland Tordarroch - Castle Street, Dornoch, Scotland. IV25 3SN Highly recommended!
Scotland Carn a Chuilinn - Golf Course Road, Fort Augustus, Scotland. PH32 4BY Perfectly acceptable.
Scotland Oban Youth Hostel - Esplanade, Oban, Scotland. PA34 5AF Pleasant surprise.
Scotland Strathwhillan House - Brodick, Isle of Arran, Scotland. KA27 8BQ Perfectly acceptable.
Scotland Low Kirkbride Farm - Auldgirth, Dumfries & Galloway, Scotland. DG2 0SP Outstanding, must return some day!
England Keswick Youth Hostel - Station Road, Keswick, England. CA12 5LH Pleasant surprise.
England Willow Cottage - Thropps Lane, Longton, Preston, England. PR4 5SW Perfectly acceptable.
Wales Ty-coch Bungalow - Llanymynech, Wales. SY22 6QZ Avoid at all cost!
Wales Burton House - 19 St. James Square, Monmouth, Wales. NP25 3DN Perfectly acceptable.
England Street Youth Hostel - The Chalet, Ivythorn Hill, Street, England. BA16 0TZ Perfectly acceptable.
England The Old Bakehouse - South Molton Street, Chulmleigh, England. EX18 7BW Pleasant surprise.
England Golant Youth Hostel - Penquite House, Golant, Fowey, England. PL23 1LA Pleasant surprise.

A word or two about the ratings...

Ratings

First off, the only 'fail' is a one star rating. Two stars is the 'per expected' default, indicating all was okay and your stay should be pleasant enough.

Three, four and five stars increasingly highlight that things were better than expected in terms of price, location, hospitality, friendliness, facilities or bike security; the more stars, the better these factors were.

Finally, the ratings are all relative: its easier for a camp site or hostel to score higher than a guest house or hotel because they're cheaper and expectations are lower.