Three weeks in Spain on a Budjet

<blockquote>Quote
<hr>What are the best places to visit, that aren't so busy this time of year?<hr></blockquote> - away from the beach, but mind you it will be hot inland.

<blockquote>Quote
<hr>Best cheep places to stay and camp. (Hostels or private rooms, I am traveling with my boyfriend we are flexible)<hr></blockquote> - depends where. I´d come up with the itinerary first.

<blockquote>Quote
<hr>Any recommendations of things to do, place to go?<hr></blockquote> What do you enjoy doing? I can recommend a great go-kart track, stable, bowling alley, paintball, sushi restaurant,
golf course... see what I mean?

<blockquote>Quote
<hr>Should we book in advanced since it's July?<hr></blockquote> - yes on long distance trains/buses, i.e. Madrid - South.

<blockquote>Quote
<hr>And best things to do in Madrid?<hr></blockquote>

<blockquote>Quote
<hr>We like to hike, small towns, and living cheeply.<hr></blockquote>
Errr....???

hike around the arecena (castano del robledo, galaroza, etc) region- it's at least shaded unlike a lot of southern spain. you can easily walk from town to town and find places to stay along the way. it's quite pretty and will fit your criteria.