Search hotels with parking 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. Amazing hotel in a great location. The room was big with lots of amenities to cook, and with nespresso machines which is very convenient in the morning. The free laundry machines are a big plus too! There’s also an indoor pool on the top floor which I loved s lot! It has such a pretty view of the city. The staff was extremely welcoming and friendly too. I honestly couldn’t have asked for a better place to stay in Melbourne!

Set in Melbourne, 7.7 km from Melbourne Zoo, Adina Apartment Hotel Melbourne, Pentridge offers accommodation with a fitness centre, private parking, a garden and a terrace. Offering a restaurant, the property also has a bar, as well as an indoor pool. The accommodation features a 24-hour front desk and free WiFi throughout the property. The staff was kind and friendly

Boasting a garden, Albatross Motor Inn is situated in Lakes Entrance in the Victoria region, 1.2 km from Main Beach and 2.2 km from Eastern Beach. The property is set 38 km from Bairnsdale Train Station, 1.9 km from Lakes Entrance Marina and 25 km from Metung Yacht Club Marina. There is an outdoor pool and guests can make use of free WiFi and free private parking. Great check in experience (can't remember the guys name but he was so lovely and we had a great chat!), comfy bed, clean, well priced

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 accommodation offers à la carte breakfast every morning. Parking is available directly outside every room. Beautiful setting. Modern, clean accommodation, spacious and well appointed. Staff friendly and helpful. Golf course impeccable

Well set in the centre of Melbourne, Next Hotel Melbourne, Curio Collection by Hilton provides air-conditioned rooms, a fitness centre, free WiFi and a restaurant. This 5-star hotel offers room service and a 24-hour front desk. Private parking is available on site. What sets this hotel apart from other 5 star luxury hotels we stayed at in Australia and elsewhere is their exceptional customer service. All delivered in a friendly, helpful way without being stuffy or obsequious. The hotel seems fairly new. It’s very modern in its design and is immaculate. We had a Deluxe King room, which was spacious, comfortable for a 6-night stay, and very well-designed. Two examples of how well thought out the guest rooms are: 1) blackout shades completely block out light because they sit in a metal frame; 2) besides a desk, closet and other cabinetry, rooms have a long, built-in bench that holds two open roller bags plus hang luggage. I also appreciated the Nespresso machine. (As an American, I was quite surprised that most of the other 5 star luxury hotels we stayed at during our trip to Australia only had instant coffee in the room.) We would absolutely stay here again if we were in Melbourne.

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. Easy check in, very helpful and friendly staff, close to town and the beach, fresh baked cookies in our room when we arrived!

Tyrian Serviced Apartments Melbourne offers modern, luxury accommodation in Melbourne. You can swim in the rooftop terrace pool with views of Albert Lake or work out in the building's fitness centre. A hot tub and sauna are also available for you to relax in. The property overlooks the Melbourne Grand Prix Circuit. Everything is good. You even get your own wash machine!

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. Very responsive host and the place is very clean

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. Lovely setting, nice spacious rooms. Fully equipped, comfortable, clean, quiet.

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. very clean. modern. all the necessary facilities in the room. helpful staff. nice pool and cabana. convenient location a v short walk to the centre of town, but quiet.