well, I do not have broad idea about visa's, But can try at both places Dubai airport and UAE Embassy as well. If you are looking for Cheap Flights to Dubai kindly visit the website: www.hoodaki.com/flightdeal/london-to-dubai.aspx

Take your time!