There are a few good hotels, and B&B places locally, but not many campsites. As locals we have no experience of the quality and therefore list for information only, however, equally we have no negative information on the entries below

Five Star Taxis office is just down London Rd (300 yds from Sub Rooms) 01453 755511.

No. 134 a very nice hotel less than a mile west GL5 4HN on Cainscross Road. Mostly taking groups until Christmas 2012. But wirth contacting.

The Old Nelson GL5 4AF 0870 9906378 is not much further walking distance and a little more up-market.

Stonehouse Court Hotel more up-market still, between M5 and Stroud, about 1 mile from J13.

the Bear at Rodborough is by open common grazing land. Also up-market

Beechcroft - B&B Brownshill, Stroud, 01453 883422
Sleeps up to 4.  Quietly situated Edwardian house with large garden.
Homemade bread and preserves Locally sourced and homegrown food. Non smoking.

The Fresh Ground - Cofee Cafeé and B&B (about 1 mile west )
26 Westward Rd Cainscross GL5 4JQ  01453 755252 0773 265 4771

Camping & Caravans
Gables Farm, Moreton Valence, GL2 7ND   01452 720331   on the A38 about level with the halfway point between J12 & J13 M5

Apple Tree Park Caravan and Camping Site on the A38 Claypits, Stonehouse, Gloucester GL10 3AL 01452 742362 07708 221457 south on the A38 from J13 - before the traffic lights & used car garage (arguably the closest)

The Camp, Stroud, Gloucestershire, GL6 7EU 01452 812086 on the B4070 Camp site with Electric Hookup, Chemical Disposal
it is on the Slad Road which is currently (Oct 2011) closed find a route via Painswick or Sheepscombe.
Tent pitches Caravans pitches Motorhomes. Dog, Pet Friendly

Hogsdown Farm Camping Site  Lower Wick, Dursley GL11 6DS    01453 810224  hogsdown farm  &  more web info

Tudor Caravan Park  Shepherds Patch, Slimbridge, GL2 7BP    01453 890483

Riverside Caravan Park,  the George Inn, Bristol Rd Cambridge GL2 7AL   01453 890270

the Daneway, nr Sapperton GL7 6LN map , 01285 760297   Tents ONLY. But they do have Tues music sessions.

Cirencester Park Caravan Club Site46 Stroud Road Cirencester GL7 1UT    01285 6515