The Park Hyatt Melbourne is a worthy first choice, as it is especially designed to offer a more intimate atmosphere, in an East Melbourne location that is perfect for discovering the CBD and Fitzroy surrounds. It is a five minute walk to Brunswick st. A few minutes away, the Hotel Sofitel which has the best views in the city, and offers a luxurious stay.
Also close by is the Windsor, Melbourne's most grand hotel which offers great service in historic surrounds. On the edge of the CBD, the petite looking Hotel Lindrum, is a great option and is famous for its billiard table and restaurant, Felt.
These next two are located in Fitzroy itself and offer the perfect location for one to explore the area. The Fitzroy Bed and Breakfast is great for those that want to experience inner suburban life. The Nunnery is within minutes of Fitzroy's pubs and restaurants and offers backpacker and middle level accommodation. Its name comes from the fact the building used to be a nunnery.
The Grand Hyatt Melbourne has recently be refurbished and offers the standard you'd expect from the name, as well as a great restaurant in Collins Kitchen. Robinsons in the city is a historic bakery and is ideal for those wanting to be close to the CBD but have that personal touch, with the owner always on hand to offer personal insights. It is just
Hilton on the Park is across the road from the Fitzroy Gardens and is ideal for those that want to be close to Fitzroy and the City.
A 15 minute walk away from Fitzroy is the Metro YHA, perhaps Melbourne best value accommodation.