Located in the heart of Melbourne, Novotel Melbourne on Collins offers 324 beautifully appointed guest rooms and suites. The 4.5 star property is situated above the Australia on Collins shopping complex and is within walking distance of some of the fines. t attractions in Melbourne. With six dedicated conference and event spaces, stylish restaurant and bar, indoor heated swimming pool, spa and fitness centre, it is the perfect choice for both business and leisure travellers.