Stopping over in Dubai to break up the 20 hour journey from Australia to Nairobi is a must do. We chose to stay at the Madinat Jumeirah Beach were our villa overlooked the famous Burg Al Arab.