Melbourne St Kilda's Novotel has a wonderful seaview and lots of restaurants and cafe, the tram is just right outside the hotel, to city only half an hour.