Hotels With Parking in Victoria, Australia

Hotels With Parking in Victoria, Australia

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top Hotels With Parking - Victoria

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotels in Victoria
AAnonymous User 2023.12.08
Armour is a very nice motel. The service is speedy and friendly. The facilities provide for everything that we need. Cafes and restaurants are nearby.
Great
113 reviews
9.2/10
Price from
£68
per night
Check Availability
Hotels in Victoria
GGDLagasca 2025.09.23
Location is great, easy to find and plenty of parking space. The rooms were newly renovated. I didn't mark the service a perfect score, as we have some booking confusion. I purchased set dinner and a bottle of champagne that was not acknowledged until we reminded the restaurant and was quicky sorted and we had a very good dinner, but upon check-out there was billing issues, it's also sorted by the supervisor, but could have been avoided. The pool was closed, and the gym is too small. Overall it’s a great place to be, relaxing atmosphere and friendly people
Great
85 reviews
9.1/10
Price from
£99
per night
Check Availability
Hotels in Victoria
GGuest User 2026.01.02
It was on amazing location one minutes walk to new year fireworks. Pizza, cafe, Bars, Woolies,Aldi, just down the building and district of Dockland shopping center in 3minites walk, 2 minutes walk to public parking. Appartments has its own car park that you have to pay extra. 24/7 help desk. Fully secured place. We enjoyed our stay. Beds in rooms were ok, sofa bed was not comfortable, you literally feel the springs poking your back. We were 5 people so we needed that extra bed which was disappointment.
Great
129 reviews
9.0/10
Price from
£71
per night
Check Availability
Hotel near Tullamarine/Melbourne Airport,Melbourne Airport 20.4% of visitors choose this area
TThreeStones 2026.03.26
The hotel's email replies were prompt before booking but became very slow afterward. As international travelers, we needed airport transfer service. When we arrived in Melbourne, the pickup was very late, and email responses were incredibly slow – a truly poor experience. It was actually a driver from another hotel's shuttle service who ended up taking us, which was a huge relief in a pinch. The front desk staff didn't speak Chinese and their attitude wasn't great; they agreed to accept a lower deposit but clearly seemed annoyed. The door to our room, 641, was very difficult to open. There was no phone in the hallway common area, nor in the room itself, and no toiletries or consumables provided. This experience has really made me dislike the Accor Group even more!
Great
244 reviews
9.0/10
Price from
£84
per night
Check Availability
Hotels in Victoria
TTravel2aT 2025.09.22
Really quiet location as it is right on the golf course. Great views over the ocean if you fancy a walk. Rooms have been newly refurbished with natural tones, soft lighting at headboard, comfortable bed with an array of pillows. Central light panel controls all room lighting - have a play! Really good desk space for work options, with desk light for ample lighting and power right there whilst working. No stretching of cords or having to share with the kettle. TV with great reception live TV. Spacious bathroom with toilet, large shower, large mirror and vanity space, 2 power points and sink. Reasonable water pressure and good temperature but could not tell which was hot or cold. Trial and error Breakfast included is good and tasty, basic with eggs, bacon, baked beans, hash browns and fried rice, selection of different toast and banana bread, coffee, tea, juices. Could probably do with some fresh fruit as well as an offering. Nice bush outlook at breakfast and plenty of seating. I had a corner room so my view was not the best - disappointing! The pool is beautiful and the spa is warm, even in the middle of August. I would come back but better view next time as the hotel was not full midweek. I would highly recommend a stay!
Very Good
131 reviews
8.8/10
Price from
£62
per night
Check Availability
Hotel near CBD,Melbourne 67% of visitors choose this area
AAnonymous User 2026.02.14
Location: Just a few hundred meters from Southern Cross, with convenient stores, restaurants, and tram stops nearby. Transportation is very accessible. Room: Spacious, clean, and comfortable. Service: Below even the most basic guesthouses. Some of their policies are unbelievable for a hotel apartment in 2026. They seem dedicated to turning essential services into paid items. Unless you have no other choice, I don't recommend it. 1. The front desk isn't 24-hour. Don't book here if you arrive after 8 PM local time, as there's an extra service charge. 2. If you forget your key and need someone to let you into the apartment, there's an extra service charge. 3. If everything goes smoothly during check-in, you're a customer. If there's a problem, they act like they're royalty. A normal response would be to help solve the issue, but they seemed annoyed that it was delaying their shift, and their attitude was terrible. Amenities: Kitchenware, refrigerator, washing machine – everything you need. Just remember to bring your own toothbrush, toothpaste, and slippers.
Very Good
243 reviews
8.9/10
Price from
£64
per night
Check Availability
Hotels in Victoria
SSelleCD 2026.02.24
Very convenient hotel with accessible access to the city via tram outside. Outlet stores and harbour restaurants make for very good dining choices. The pool and the sauna were crowded on a hot day but very good size to fit in everyone. Comfortable beds and good sleeping session after.
Very Good
217 reviews
8.4/10
Price from
£71
per night
Check Availability
Hotels in Victoria
SStars and moons 2025.07.17
It was unfortunate our hairdryer in our room exploded noted accident do happen and we have to move room in the middle of the night but we do love the place and the service was friendly and we noted they try to address and resolve our issues immediately. But was not a very pleasant experience that I had to face unfortunately………
Very Good
138 reviews
8.8/10
Price from
£119
per night
Check Availability
Hotels in Victoria
GGuest User 2025.06.17
We arrived late but we managed to pick up the keys. Thank you so much. The toilet in the room is very cold during the June period. The heater in the room doesn't cover that space. The water could also be a little warmer during winter. We had turned the tap to the max and found the water lukewarm.
Great
136 reviews
9.1/10
Price from
£64
per night
Check Availability
Hotel near CBD,Melbourne 67% of visitors choose this area
DDawei 007 2026.03.15
This hotel is perfectly located if arriving into Melbourne on the train from Sydney. The hotel let me check in early at no extra charge. I found the staff to be cheerful, pleasant and very helpful. The room was spacious and very clean. The coffee and tea facilities were in the room but hidden in the cupboard next to the fridge and the drinking glasses were stored in the fridge! (Never seen that done before). The swimming pool was a nice added bonus and breakfast, although very basic, was adequate. [I only stayed one night, any longer that breakfast would certainly be classed as extremely boring!😜]. I did enjoy my stay and for one or two nights would definitely stay there again.
Very Good
384 reviews
8.6/10
Price from
£60
per night
Check Availability
See All Hotels With Parking in Victoria

Travelers Reviews of Victoria Hotels

See all
9,0/10
Great
CChoo Choo TrainAmazing stay, with an amazing gym and delicious breakfast. The lobby bar is amazing with some very yummy prawn pasta as well.
Novotel Melbourne Airport

Novotel Melbourne Airport

Hotel near Tullamarine/Melbourne Airport, Melbourne Airport
Price per night from:£109
9,4/10
Amazing
GGuest UserThis is a very nice resort. The interior is very clean and large. Bed is comfortable and toilet is good with jacuzzi. You will see kangaroos and cockatoos outside the cottage in the morning and evening. My kids enjoy the stay very much. However you need to either cook your own meals or drive out to eat. The drive is about 15 mins.
Yering Gorge Cottages

Yering Gorge Cottages

Hotel near Yering
Price per night from:£173
8,8/10
Very Good
GGuest UserPerfect stay for a simple trip. Stayed at the single bed room. The room is small but just enough for my short stay. Room was clean & it has everything you expected for a budget hotel: Tea/coffee, milk on the fridge and toileteries. Wifi speed is good for browsing (Approx 40-50Mbps) The only downside is: Their hotel key is using old technology and easily demagnetised. I happen to put it next to my Airpods and it loses the magnetism.
Best Western Melbourne City

Best Western Melbourne City

Hotel near CBD, Melbourne
Price per night from:£38
9,1/10
Great
AAnonymous UserThe hotel is a bit old, but its location is a big plus – super convenient for shopping! The bed was comfy and soft, and the in-room facilities were well-equipped. No one offered to help with luggage, and the hotel has two entrances, but the staff didn't tell me which one was easier for catching a ride. When I came back by taxi, they didn't open the door for me, but when my friends dropped me off, they were very enthusiastic, opened the car door, and greeted us!
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Hotel near CBD, Melbourne
Price per night from:£148
8,7/10
Very Good
DDaphh02The Highlights 1. The location of this hotel is second to none. Right outside the door, you’ll find endless food options from quick bites to diverse international cuisines, plus plenty of cafés, bars, and public transport. Having the SkyBus stop to the airport just around the corner was convenient. 2. Every team member I met was friendly, approachable, and genuinely eager to help. They are well-trained and motivated to provide excellent service. 3. The room itself was spacious and modern. Both the daytime city views and night lights from the window were wonderful, and the furnishings felt new and well-maintained. 4. Guests have access to some excellent facilities, including a gym, a library, and a full wellness area. The indoor pool is comfortably heated even on a chilly Melbourne evening, and it comes with a sauna and bubble spa, which makes the stay feel more like a resort. What Could Be Improved 1. The room setup felt unusual. I booked a one-bedroom suite, but was placed in a two-bedroom apartment with the master bedroom locked off. I completely understand that I only paid for one room, but it felt a little strange knowing there was a part of “my” room I couldn’t access. Personally, I would have preferred a proper one-bedroom layout with full access. 2. The bedroom I was 'allowed' to stay in also didn’t have its own air conditioning. It relied on the living room’s unit to keep cool, while the locked-off master had its system. This design made things a bit uncomfortable at times, especially overnight. 3. The sofa had an unpleasant, urine-like odour, which made us reluctant to rest in the lounge. 4. The main door lock was rusty and stiff, making it frustrating to open and close. 5. There was no landline phone in the room to contact reception, so the only option was to head downstairs. A couple of times, even during office hours, the reception was unattended (likely because one staff member was juggling multiple tasks). It could be so inconvenient to have a more extended stay. 6. While the pool facilities were lovely, they were often crowded. The common facilities are shared with residents of the building as well as hotel guests, but this detracted from the relaxing vibe. Would I stay here again? Yes, probably. Mainly because of the unbeatable location, the great facilities, and the friendly staff. But I do think the hotel needs to address the details so that it can align with what they claimed as 'luxury'.
Sky One Apartments by CLLIX

Sky One Apartments by CLLIX

Hotel near Box Hill
Price per night from:£78
8,5/10
Very Good
GGuest UserRoom was clean and comfortable. Pleased that our room and bed sizes got upgraded as there was one available. Staff were friendly and helpful. Location is great and very close to the station, restaurants and shopping mall.  Little gym has the essentials for fitness which I was able to make use of. Only complaint was the buffet breakfast - very average if not poor quality. Fruit salad didn’t look fresh, hash browns looked over cooked and dry. Most food seemed as it had simply been taken out of packets or the fridge and served straight away, with no preparation behind it.  However for what was paid, we did get our money’s worth.
Ibis Styles Kingsgate Hotel

Ibis Styles Kingsgate Hotel

Hotel near CBD, Melbourne
Price per night from:£42
7,5/10
MM11252****The location is very good and quiet, with convenient transportation around, suitable for travel. The air here is very good, and it is quiet during the day and night. I recommend everyone to try it, and the price-performance ratio is also very high.
Punthill Little Bourke

Punthill Little Bourke

Hotel near CBD, Melbourne
Price per night from:£68
8,3/10
Very Good
GGuest UserThe photos on there site show a pool, we got there the pool has weeds growing out of it . Very disappointed and the Beds are very hard as well. The restaurant has closed down as well. The room was clean but know room service so your on your own if you run out of tea and coffee. Thank god we had a microwave so we could still eat.
Econo Lodge Lilydale

Econo Lodge Lilydale

Hotel near Lilydale
Price per night from:£56
8,6/10
Very Good
GGuest UserOn 24/6 I ordered fried eggs during breakfast, yet the quality of the eggs were not up to standard, yolk was not normal and with no taste at all, yet I ordered same on the next day with a different chef, that was back to a normal egg, I wondered Sheraton would use such quality of eggs! Another opinion is that gym room facilities are not enough, thanks!
Sheraton Melbourne Hotel

Sheraton Melbourne Hotel

Hotel near CBD, Melbourne
Price per night from:£131
8,6/10
Very Good
GGuest UserVery easy check in. Instructions by reception were spot on.  The one bedroom apartment was huge. Plenty of room with an equally huge balcony.  The place was clean, apart from one of the towels that had some type of hard black stain that stick do towels to it’s self. Not ideal, but this would be an issue with the laundry company that Quest use.  I wouldn’t hesitate to stay here again and would highly recommend.
Quest Flemington Central

Quest Flemington Central

Hotel near Flemington
Price per night from:£68

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total properties1463
Number of reviews103,264
Weekday Avg. Price£177
Weekend Avg. Price£198