Looks like you have a lot sorted already; how many people are you travelling with?
Do you have flights already? If not, check Skyscanner or Momondo; you could always find the cheapest country to fly into, and then base your route around that.
Normally an Interrail Pass (called Eurail for non-EU residents like yourself) is useful, costs about £350 for a month's unlimited travel on trains in Europe, including some high-speed trains, and discounts on sleeper trains. If you're not moving between places very often, however, it might not be as a good a deal. Have a look at it though! Either way, try to go for trains, they're the best way to travel through Europe. There are lots of long distance coaches too, but they are much, much slower. Still, if you don't mind spending time on them, they're by far the cheapest option. If you book in advance, flying can be a cheap option too; there's loads of budget airlines, the biggest being Ryanair. Potentially very cheap, I'm talking £20 London to Amsterdam etc. But only in advance! An alternative option is carpooling; there's websites set up where people will post journeys they're making in their car, allowing people to pay a small fee in return for a seat on said journey. Options like this are normally very safe in Europe.
For accommodation, you could take a look at Couchsurfing? It's a hospitality exchange website; it allows people to offer spare room/bed/floor etc to other people for free. Worth a try! AirBnb is similar, but you pay instead. For hostels, have a look on Hostelworld or Hostelbookers, you'll find some great hostels in all the main cities, beats just booking a bed at the first hostel you see.
You route looks great, but you'll be spending more money by jumping across Europe instead of moving slowly in one direction (e.g UK down to Portugal then jump back up to Holland, which is right by the UK. With a Eurail pass, you'll also get a big discount on the ferry from Italy to Albania.
For finding cheap attractions, there's lots of websites that'll help you out, I've found Timeout is a good site for that. Look on TripAdvisor for good restaurants, museums, shops etc.
www.eurail.com
www.eurolines.com
www.skyscanner.net
www.momondo.com
www.ryanair.com
www.hostelworld.com
www.hostelbookers.com
www.couchsurfing.org
www.blablacar.com
www.airbnb.com
www.timeout.com
That's about it from me, have fun planning!
Cheers