Our route to Burley YH was ...
Gloucester - Upton St Leonards - Buckholt - B4070 S of Birdlip - Whiteway - Sapperton - Coates - Ewen - Somerford Keynes - Minety - Callow Hill - Tockenham Wick - Clyffe Pypard - Winterbourne Basset - Avebury - East Kennet - Alton Barnes - Woodborough - Upavon - East Chisenbury - Bulford - Amesbury - Wilsford - Straford sub castle - (cycle track) - Salisbury - A36 & fork R torward Alderbury - Downton - Woodgreen - South Gorley - Ringwood - Crow - Burley Street - Burley
There's a YHA bunkhouse affair at the pub in Clyffe Pypard
There's a campsite at the pub by the canal at Honeystreet, just S of Alton Barnes
http://www.gmap-pedometer.com/?r=3085495
If you fancy a bit of off-road (for a road bike), from Alton Barnes you can head SW and cross the plain from Redhorn to the Bustard, then Shrewton, Winterbourne Stoke, Stapleford, Great Wishford - Wilton - Coombe Bissett, then cross Whitsbury Down from Pennings farm to Outwick, and then rejoin the above route at Woodgreen