Many companies offer new employees two to four weeks of temporary accommodation to assist with relocation.
Options include: Sunshine Suites (Tel: (345) 949 3000) which has studios and one-bedroom suites available with a kitchen. There is also an on-site restaurant and pool.
There is also Shangri-La bed and breakfast (Tel: (345) 526 1170) and the Locale Hotel (Tel: (345) 233 7829).
There are also a growing number of property owners who are using Airbnb to advertise locally available condos and guest houses, or you could try one of the condominiums on Seven Mile Beach.