SPG and Hyatt are top hotels in Melbourne, much more upmarket and expensive than in US or typical markets (also worth it). If you want cheaper, try Accor, but in general few bargains for Melbourne. Supply and demand.