Italy, Riva del Garda
Youth Hostel located in the historic centre of town. Both cars and bikes welcome though if you're on four wheels, it may be worth parking up and walking in so they can give you a permit for your car.
Head into Piazza Camillo Benso Conte di Cavour (my satnav just lists it as Piazza Cavour) and go through the gates on your right across the square, you'll pass a bar and the hostel is through the next set of gates. These gates are locked at night (key provided) and you can park your bike or car inside.
Staff speak excellent English and German. I think some of the staff also speak French. Cost was 18 Euro's when I was last there and includes a basic breakfast. Rooms and facilities are clean and in good order.
45.88581,10.84229 - Google Maps