it sounds great, I was planning Finland and was shocked by accomodation even at youth hostels!!!
cheap flights from Spain, just go to google and type "low cost Spain Norway" and you will get the airlines names...
good luck
C