http://www.renfe.com/ Os trens aqui são muito confortáveis e rápidos. Madrid-Barcelona, por exemplo, são apenas 2h30min. Vale bem mais a pena ir de trem do que de avião para Barcelona, salvo se a passagem de avião estiver muito barata. Você não tem que chegar com uma hora de antecedencia. Basta dez minutinhos antes e pronto. Além do mais, de trem, você chega ao seu destino bem no centro da Cidade. (TREM)
http://www.easyjet.com/ES Se a idéia é economizar, é bom viajar com uma mala pequena. Se for despachar qualquer coisa, vai ter que pagar um pouco mais caro. Não espere luxo. Viajar de easyjet é viajar barato. (AVIÃO)
http://www.vueling.com/PT/ Mais uma empresa no estilo low cost. (AVIÃO)
http://www.ryanair.com/pt Passagens baratas, sempre. Aqui tem só um probleminha: nunca para no aeroporto principal da cidade. Geralmente o desembarque é em alguma cidade próxima ao seu destino. Então, vai ter que pegar ônibus também e, para saber ao certo quanto vai gastar, somar o preço do trajeto terrestre. (AVIÃO + ÔNIBUS).
http://www.iberia.com/ Aqui as passagens já são um pouco mais salgadas. (AVIÃO)
http://www.alsa.es/ ALSA é a empresa de ônibus que circula dentro da Espanha. Também costuma ter preços razoáveis. (ÔNIBUS)
Ps.: Dizem que viajar de carro por aqui é muito bom, as estradas são excelentes, mas cuidado com as multas! Conheço gente que alugou carro, dirigiu tomando todo o cuidado do mundo e, mesmo assim, chegou multa espanhola lá no Brasil. Todo cuidado é pouco. Espanhol é muito cri cri no trânsito.
Ps2.: comprar com antecedência = comprar mais barato