I started travelling last year and fell in love with it immediately.
This came about after I was introduced to Geocaching, which I also fell in love with. Initially I started going away on a weekend, doing a different country each week. This then evolved into a full inter-railing holiday.
Newcastle upon Tyne, United Kingdom
You can't get a train but you can a bus https://en.rail.cc/faro-seville/dep-0740-arr-1130/train-connection/id/2996#rail about 4 years ago
Budget Rooms Vodmat is a short walk from the main train station and it's nice and cheap about 4 years ago