Novotel St. Kilda is a very nice...
Novotel St. Kilda is a very nice hotel, nice scenery esp this is located exact at the St. Kilda beach, if you can get up early and and if your room have beach view, this is even more more nice, both sunset and dawn is really nice :) people like taking photos won't miss this chance, along beach area has a lot of bars which is more suitable for those guys like to drink :p
although is a bit far fm city, there has tram which can take you to city but just need abt 20mins, if take taxi to city, even cost abt AUS20, overall rating is good !