Many companies offer new employees two to four weeks of temporary accommodation to assist with relocation. The 10% tourist tax will not be added to your hotel bill on presentation of your work permit.
Options include: Sunshine Suites (Tel: (345) 949 3000), and Shangri-La bed and breakfast (Tel: (345) 526 1170). 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.