Another one I use (in multiple languages including English) is the http://www.ViaMichelin.com . There, you can get the address mapped as a start-end map/directions, and show where surrounding hotels and restaurants are located. I doubt any "hostales" will be included in the map, however, only hotels.

Saludos, MadridMan