Flydubai also uses the Crown plaza hotel in a Sheik Zayed Rd for those who elect to take company accommodation for the first 30 days. Once your 30days are gone you can elect to stay at that hotel and pay them out of your own pocket (using FD housing allowance for the second month and on...). The crown plaza will charge you th same rate they charged FD, 12,000 AED.
Some have elected to move out after the first 30 days to a studio on a monthly rental basis or to a cheaper hotel (Holiday Inn, for example) until training is done and save some money. Then after a couple of months or when things settle a bit, go find your permanent place.