Hotel heiress Paris Hilton has made a return visit to Atlantis, The Palm during her stay in Dubai. The resort was voted “Middle East’s Leading Resort” earlier this month at 2011 World Travel Awards.