Set against the backdrop of the Hajar Mountains, the upscale Millennium Hotel Fujairah is located on Sheikh Khalifa Bin Zayed Road in the Haleefat area – the gateway to the city – just off the main highway from Dubai and Sharjah, a mere 50-minute drive from Dubai and a short distance to the beach, historic forts and heritage village.