hello, fellow KL-ite!
am not sure when you're travelling as lodgings are seasonal when it comes to pricing.
my husband and i will be staying at pension dali (
www.pensiondali.com - 48 euros incl. taxes) and hostal central barcelona (
www.hostalcentralbarcelona.com - 54 euros). it's our first time in spain so we hope they're nice lodging choices!
as for travelling from barcelona to granada, unless you have time, i'd advise you to take the plane. we're flying granada to barcelona with iberia air for 32.56 euros. (
www.iberia.com ) fyi, spanair doesn't have granada as part of its routes.