Four Seasons Hotel Sydney (formerly The Regent Hotel Sydney) has been awarded the Best Hotel in Australia.