For Spain use my Recommended Travel Agent Do not book a hotel for Spain until you have checked these guys out.

Travel Now Harness the power of multiple hotel databases. Shows hotel location on map, you can also search hotels by city landmarks.

AutoEurope air and hotel booking page. Make certain you check out the Specials section. Go directly to the Hotel booking page (Bookings can be changed or cancelled with out penalties up to four business days prior to travel)

Hostel and cheap accommodations - HostelWorld

National Geographic Talk Abroad Travel Phone Click Here