Novotel Melbourne On Collins is the City S Most Central Hotel and Offers 324 Stylish, Spacious Rooms With Broadband Access. Situated Above the Australia On Collins Shopping Centre, It is an Easy Walk To the Regent Theatre, Federation Square, the National Gallery and Telstra Dome. The Hotel Features a Bar, Restaurant and Heated Indoor Swimming Pool.