Search four-star hotels in Victoria

Set in Melbourne, 700 metres from Melbourne City Conference Centre and less than 1 km from the centre, Veriu Queen Victoria Market offers air-conditioned accommodation with free WiFi, and a fitness centre. This 4-star aparthotel offers a 24-hour front desk and a lift. Private parking can be arranged at an extra charge. Great Service, Great food, Nice staff

Links Lodge at The Dunes features a restaurant, bar and shared lounge in Rye. Featuring family rooms, this property also provides guests with a sun terrace. Guests can have a drink at the snack bar.

The hotel will provide guests with air-conditioned rooms with a wardrobe, a kettle, a fridge, a minibar, a safety deposit box, a flat-screen TV, a balcony and a private bathroom with a shower. At Links Lodge at The Dunes each room has a balcony with views of the golf course. Beautiful setting. Modern, clean accommodation, spacious and well appointed. Staff friendly and helpful. Golf course impeccable

Located in Lakes Entrance, 600 metres from Main Beach, Sandbar Motel provides accommodation with a seasonal outdoor swimming pool, free private parking, a garden and barbecue facilities. With free WiFi, this 4-star motel offers a tour desk. The property is non-smoking and is situated 2.4 km from Eastern Beach. Loved this place. Lots of attention to detail. The bed and particularly the bedding, was fabulous - I even looked to see where it was from. Sadly made in China but from recycled material. Best sheets I've ever slept in! Well equipped with kitchen utensils. Lovely and clean - plenty of hot water, lovely fluffy towels and appreciate the inclusion of face cloths.

Located in Geelong, Anchor Geelong (formerly Atlantic Geelong) is 700 metres from Market Square Shopping Centre. Westfield Geelong is 800 metres from the property. Free private parking and free WiFi is available. Cleanliness and delightful decor were of the first order. There was a generosity about the unit rarely found - extra pillows, toilet rolls etc. very quiet and fabulous bed , everything you want from short stay accommodation.

Nestled amongst 3 acres of lawn and gardens, Yarra Gables is just a 2-minute drive from the heart of Healesville. Guests enjoy free WiFi and parking.

Yarra Gables is a 3-minute drive from both Beechworth Bakery and Healesville Country Club. Healesville Sanctuary is a 4-mintue drive away. Spacious rooms. All you need is avaliable at the property, including slippers and central heater/AC. Due to high demand, I got the property upgrade for free, a villa. Very responsive and friendly staff.

Renovated in late 2017 and just a 5-minute walk from the shops, restaurants and cafes of Bright, this motel offers an outdoor solar heated pool surrounded by lovely established gardens. Free WiFi access is provided. We were really impressed with how modern the motel is. It had all the amenities we required and we appreciated the free on site parking. The location is perfect and close to town. The staff were welcoming, friendly and helpful.

Located in Fitzroy, Tyrian Serviced Apartments offers self-catering accommodation with a balcony. The property is 900 metres from Melbourne Museum and 1.4 km from the Regent Theatre. Guests enjoy free on-site parking. Clean and comfy bed. Easy check in and parking is available with no extra charges.

Overlooking the Lake Entrance waterfront, the Coastal Waters Motor Inn offers a solar-heated pool and free Wi-Fi. It offers rooms with views of the surrounding tropical gardens.

The air-conditioned rooms include a Smart TV . Each room has a minibar and an electric kettle. Some rooms also have a spa bath. Hygiëne 6* very friendly welcome by the owner Nicely decorated apartment Location close to town

Ideally located opposite Blairgowrie beach, the Yacht Club and Marina, Boathouse Resort Studios and Suites offers free WiFi, an outdoor swimming pool and BBQ facilities. The resort boasts an onsite restaurant and bar, Panda. Fantastic rooms, comfy bed and very clean. The staff was lovely and very helpful.

Coastal Motel is ideally located in the heart of Apollo Bay, along the famous Great Ocean Road. It offers barbecue facilities, free on-site parking, and rooms with a kitchenette. Free Wi-Fi is available. Very nice, clean and spacious appartment.