Set in a traditional palatial residence, The Palace Downtown overlooks Dubai Fountain and the lake surrounding Burj Khalifa. It features an Arabian-style spa and a gym with personal trainer. The gu