Majestic / Letters
Call or e-mail Majestic they wil give you a good rate, tell them you are interviewing with Emirates, they are totally familiar. As far as bringing recommendation letters, don't bother, they will contact your references if you get through.