Hi, so the good news is that you can actually travel without being rich, haha. I know this is pretty basic stuff, but I hope it will help you at least a little! I am NOT an expert or whatsoever... I just want to share and even remind myself of this things later in my own life. Anyway, have a nice day.
Here are some of the websites I mentioned in the video:
http://www.eurolines.com/ - Buses between countries in Europe.
https://www.flixbus.de/ - Buses between cities in Germany.
http://www.blablacar.es/ - For sharing a car and the gas expenses with a person (either yours or theirs).
https://www.couchsurfing.org/ - Where you can be hosted or host a person totally free and get to know each other's culture for a couple of days. Or just meet people by giving advice of your city and the other way around.
http://www.hostelbookers.com/ - Here you can see all the hostels you want.
http://www.hostelbookers.com/hostels/italy/verona/83566/ - The cute, cheap and cozy bed and breakfast in Verona, Italia.
http://www.meininger-hotels.com/es/hoteles/amsterdam/ - Another cute hostel that I stayed in Amsterdam.
http://www.tripadvisor.com.mx/Hotel_Review-g187849-d5039244-Reviews-New_Generation_Hostel_Urban-Milan_Lombardy.html - Nice, safe hostel in Milano, Italia, if you go by there...