Madrid
Stayed there a couple of years ago and spent a couple of nights in the Etap. It's a little bit out of town, but it's very cheap, had underground parking for the bikes and it's right next to the tube station, so you're in central Madrid in about 10 minutes. If you check the Etap website, you'll find it no problem.