The best luxury hotels in Melbourne are different from your average ... Located just a stone’s throw from the Regent Theater and within easy reach of Collins Street’s exclusive shopping ...