First, define "cheap". Some flight schools will bait you by low hourly rates and rip you on additional "features" or prolonged training. Any FI can trick you into +20 hours, it he wants to cheat on you.
Second, what about talking to your local flight schools? If you approach them with the wish to do an affordable training, my experience is, they are open to a mutual compromise. If your local chaps help you to pass the EASA-PPL-license-to-learn in the bare minimum 45 hours on +10 percent NOK per hour to what you pay abroad, but need +10 percent flying hours ... ? Especially if you plan on doing an en-block training, you can get pretty good deals, if you are able to arrange in advance.
Yes, you can try to safe the last Øre on training, but history tells, this is very rarely a significant amount compared to the rest of the airmen's bill (you Norwegians know that quite well, when was it you did cancel using Norwegian Øre?).
In contrast, what do you get with a local flight school and the guys you will be meeting after anyways? Friendship, many hints to local oddities, tipps for the next Saturday breakfast fly-in, companions to fly formation on vacation, hangar talk audience, help for maintaining your wings later on, folks who shuttle you back from somewhere you got stranded ... imagine the long term advantages/disadvantages and than balance to decide the road.