> I was wondering if SAE online is accredited in the UK.
No, that school is not accredited in the UK.
I just visited their site. You're right: they don't even have a postal address. Is it legal?
> It looks like a scam. Can I trust them?
A friend of mine had a horrible experience with SAE online and their Masters program. In the first place, they wanted to be paid right away (as you said, tuition is very expensive). Also, the material was inadequate and limited. Last but not least, when the program ended, they didn't let him graduate. What a joke, so much money for nothing! If you are interested, I can ask him to tell us his story.