港区は日本一賃料の高い地域です。そのご予算でも借りることが出来る物件はありますが、何もかも高いので、少し離れた地域のほうが良いかもしれないですね。
一番確実なのは、会社の方に聞いてみることです。実際に同僚の方がお住まいになられている地域なら間違いないですし、困った時には助けになってくれることもあろうかと思います。

回答日：2018/11/30

※株式会社いえらぶGROUPは、回答内容の正確性、完全性または有用性等について、一切の責任を負いかねます。