Located upstairs in an elegant heritage hotel, the Criterion's boutique rooms are definitely a step up from your average pub accommodation. All are equipped with plush beds, air-con, wi-fi, coffee makers and access to a terrace where you can kick back with a cold drink. The downstairs pub is also a classy affair. Book ahead.
Criterion Hotel
Top choice in Victoria