Travel by air to one of Spain's major airports in Madrid or Barcelona. Use a budget airline to save money or book your tickets using an online travel search engine. Compare prices with packaged deals that include hotel rooms (even if you do not need a hotel room) because often you will find cheaper deals this way. Consider traveling during the week instead of weekends because airlines run sales on these tickets to fill up planes.
Fly to another country such as France or Portugal and take a cruise to Spain. May is the perfect time of year to take a cruise along the Mediterranean Sea. Visit small villages along the shore or take a cruise directly to Barcelona.
Take a train into Spain if you are traveling throughout Europe. Eurail passes provide discount travel on multiple travels during a three-month period. You can visit multiple cities in Spain by traveling by train to the many stations in all major cities and towns. If traveling overnight, you can book a train seat with a bed to save costs on a hotel room.
