Hola,
Te recomiendo que mires las tarifas de tren en la página de
http://www.renfe.es, puedes mirar horarios y tarifas para cualquier sitio de España.
Si quieres puedes mirar algunos rincones de Madrid en mi perfil. Tengo bastantes rincones de restaurantes baratos y sitios de tapas.
En 15 días no se puede ver España, te recomiendo que escojas una zona y viajes por ella. Si prefieres ir por la zona del Levante está bien, pero yo no te lo recomiendo. Si yo tuviera que visitar una zona de España en 15 días escogería entre una ruta por el norte (Cataluña, País Vasco, Asturias, Galicia) o una ruta por el sur: Andalucía. Ya sabes: calor o humedad, verde o árido. Tú decides.