Starting a sentence with 'With us"

I have been told that one should not start a sentence with ‘With us”. And to be honest, I have never seen it in use either.

So, is it correct to say – “With us, you get access to the finest hotel deals in Florence”