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
IIvanEBC 2026.03.16
Picked here cause the location is awesome. Visiting again and everything was expected, only very minor issues like fighting for a car park, slight shower damage and co fusing layout. But it dint deter from a nice night sleep and free brekkie before heading out. The best part is still the location, you’re inside a national park!
Very Good
134 reviews
8.8/10
Price from
£62
per night
Check Availability
Hotels in Victoria
AAdamwsk 2025.09.27
We had a lovely stay at Balgownie Estate. The room was spacious, very clean, and comfortable, with a relaxing balcony that offered a beautiful view of the stars at night. It really added a special touch to the stay. The breakfast buffet was generally okay, a decent selection to start the day, though not particularly outstanding. Overall, it’s a peaceful retreat in a great location, perfect for unwinding and enjoying the beauty of the Yarra Valley.
Great
86 reviews
9.1/10
Price from
£108
per night
Check Availability
Hotel near CBD,Melbourne 75.1% of visitors choose this area
AAnonymous User 2026.02.19
It's quite a long walk from Southern Cross Station, and some of the paths are narrow, making it difficult to pull luggage. The front desk is on the second floor, and self-check-in is available. Since I arrived early and wanted to check in sooner, I paid an extra $25 per night to upgrade to a queen room with a desk. The deposit was $100. The room facilities were complete, though the shower head in the bathroom was fixed overhead and only allowed for direction adjustment. There were plenty of TV channels, including Phoenix TV for Chinese viewers. The staff on the ground floor were very friendly.
Very Good
525 reviews
8.9/10
Price from
£50
per night
Check Availability
Hotels in Victoria
GGuest User 2026.04.12
We had a pleasant stay at Apollo Bay Motel. The location was convenient and the overall experience was comfortable. - Cleanliness of the 2-rooms with comfortable bed and sharing one toilet. - Friendly staff and easy check-in with spacious carpark lot - Location near beach/shops/food & Ice-cream
Great
365 reviews
9.0/10
Price from
£46
per night
Check Availability
Hotels in Victoria
XXiexiaoyuhewudahai 2026.03.01
Our room was on the second floor with a king-sized bed. The sofa bed needed to be made up by ourselves, and there was no duvet, only one blanket provided, with another blanket in the closet, which was generally sufficient. There was parking available in the yard. For the second-floor room, luggage had to be carried up an outdoor staircase. My friend stayed in a first-floor room with a queen-sized bed and a 0.9m bed. Their balcony opened directly onto the roadside, which felt a bit unsafe. A common characteristic of motels along the Great Ocean Road is the lack of curtains, with roller blinds used instead, which aren't great for blocking out light. Our room had an induction cooker and pots, but my friend's room didn't. At nearly 1500, it was also the most expensive accommodation on our Great Ocean Road trip.
Great
143 reviews
9.1/10
Price from
£47
per night
Check Availability
Hotels in Victoria
GGuest User 2025.03.16
I have 2 issues one is the check in and check out time 10 am check out is too early if check in is after 2pm . I wanted to purchase breakfast add on but was told not possible at food checkout even though they had terminal, had to go to reception to do , however reception said they could do at breakfast bar which I just came from !  Second at reception I informed them that my room would not be vacant rd until breakfast was consumed at 10.30 , no problems but upon returning to room it had been serviced at some of my belongings removed!! What the !!  At 10.25am my ro
Great
125 reviews
9.0/10
Price from
£115
per night
Check Availability
Hotels in Victoria
Iiamso9sweet 2025.03.29
The place is relatively quiet. The room is very clean and tidy. Highly recommended for staying The parking space is also very spacious. There are also warm lights in the bathroom. You won't feel cold when taking a shower in the winter. Highly recommended.
Very Good
118 reviews
8.4/10
Price from
£42
per night
Check Availability
Hotels in Victoria
GGuest User 2025.05.04
Stayed for 1 night in Autum. It was a little pricey for my budget. The location was good, it was across the road from the beach but would need a car or bike to the main shopping area & restaurants on the esplanade. The 2-bedroom apartment was nice & spacious with a full kitchen, fridge, microwave & laundry facilities. Ensuite & main bathroom. Our room had a large balcony however our view was not great but didnt spoil the stay. The only issues where the couches are old & not very comfy. The resort facilities were nice with a large outdoor pool that was warm for a non-heated pool, outdoor large spa that was always busy. Spent most of the time in the heated indoor lap pool. There was a games room, tennis court, gym & bbq area. The staff were also obliging in letting us use the facilities before check in was ready. The only issue was Winkipops breakfast cafe, service was not professional, the food was average with lack of presentation, they ran out of some of the ingredients of the meal order & instead of consulting me they just added other ingredients that was not wanted & the price did not reflect the meal or service thus I would not recommend eating there. Overall, highly recommend the resort.
Very Good
136 reviews
8.6/10
Price from
£97
per night
Check Availability
Hotel near Tullamarine/Melbourne Airport,Airport West 17.8% of visitors choose this area
GGaylene Corp 2025.01.04
From the moment we entered we were greated by friendly helpful staff. Room was perfect lovely hot shower. Had dinner in the restaurant and it was beautiful. Nice and hot and very prompt with the delivery. I would happily stay again and l would certainly recommend to anyone. Nice and quiet. Bed and especially the pillow were excellent. Best night's sleep away from home for ages.
Good
73 reviews
7.8/10
Price from
£51
per night
Check Availability
Hotels in Victoria
11869861**** 2025.09.24
The hotel has a great location, with gas stations and restaurants nearby. The rooms are spacious and the kitchen is fully equipped. However, definitely do not book a room that includes breakfast; the breakfast, which costs over 200 RMB, consists of instant cereal and soy milk.
Great
137 reviews
9.1/10
Price from
£64
per night
Check Availability
See All Hotels With Parking in Victoria

Travelers Reviews of Victoria Hotels

See all
9,0/10
Great
Mmatieyan1967This has to be the best airport hotel I've ever stayed in. It's just a few minutes' walk to T4d or T3 terminals. The front desk is staffed 24/7, the rooms are spacious, well-equipped, comfortable, and soundproofed. We stayed on the ninth floor and the sunrise was beautiful. The breakfast had a wide variety of delicious options. Highly recommended!
Novotel Melbourne Airport

Novotel Melbourne Airport

Hotel near Tullamarine/Melbourne Airport, Melbourne Airport
Price per night from:£116
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:£169
8,8/10
Very Good
TTiantianyunyouThe hotel is about an eight-minute walk from the Southern Cross Airport bus stop. The front desk was incredibly friendly and helpful, allowing us to check in early. The room, though compact, had everything we needed. The only downside was the somewhat limited space in the shower. I'd recommend this hotel for those catching an early flight.
Best Western Melbourne City

Best Western Melbourne City

Hotel near CBD, Melbourne
Price per night from:£45
9,1/10
Great
GGuest UserThe location is excellent, the room is spacious, and very clean. The breakfast selection is extensive, though you might encounter long queues if there's a large conference group. The staff are very friendly towards children. Overall, this was the best hotel of our trip!
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Hotel near CBD, Melbourne
Price per night from:£148
8,8/10
Very Good
DDizhuniangThe surroundings are incredibly convenient, with a supermarket, a wet market, and Chinese restaurants right next door. The room is fully equipped with kitchenware, an oven, a refrigerator, a microwave, a washing machine, a dryer, and a TV, making it perfect for Chinese families traveling together. My parents really liked it. Although it's a bit far from the city, it doesn't affect our sightseeing at all.
Sky One Apartments by CLLIX

Sky One Apartments by CLLIX

Hotel near Box Hill
Price per night from:£86
8,6/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
BBec143I’ve stayed at numerous at the Punt Hill apartments over the past decade, though it had been a while since I last stayed in one. Our one bedroom apartment was spacious, however the hotel is quite run down now. Walls in the bathroom weren’t very clean, neither were mugs and cutlery (I always make a habit of cleaning things before I use them!). I ended up staying mostly in the hotel as I was sick with the flu so I noticed the wifi was very glitchy and intermittent too so it made streaming shows quite difficult to watch that I ended up just using my phone. The beds were comfortable though! The location is actually fantastic too, right in the heart of China town and easily walkable to places.
Punthill Little Bourke

Punthill Little Bourke

Hotel near CBD, Melbourne
Price per night from:£65
8,4/10
Very Good
GGuest UserThe receptionist wasn’t very friendly. Easy check in. Plenty of parking space. Room was basic but clean. Insulation of the room was not good. It was cold as we can feel the cold air entering the room from the window and door edges. Heater wasn’t functioning. Easy check out. Location ok. Not worth for the price we paid.
Econo Lodge Lilydale

Econo Lodge Lilydale

Hotel near Lilydale
Price per night from:£56
8,7/10
Very Good
JJason的旅遊頻道The hotel website stated parking was $35, but it actually cost $40. Self-parking involved driving our own car to the adjacent parking lot, and valet parking was $95. The hotel's location was very convenient for transport, and the unique breakfast was a definite highlight. However, despite requesting a high-floor, street-view room away from the elevators, we were assigned a room right by the elevators with only a limited street view, which somewhat diminished the five-star experience. There was no in-room washing machine, and we had to send out laundry at an extra cost, which was quite inconvenient. I only booked this hotel because I wanted to experience a five-star property; however, despite its five-star rating, it just felt like something was missing.
Sheraton Melbourne Hotel

Sheraton Melbourne Hotel

Hotel near CBD, Melbourne
Price per night from:£126
8,6/10
Very Good
GGuest UserThe 1 bedroom hotel room was a great size. The kitchen had everything. The bathroom was good with all the necessary products. The king mattress was very comfortable. Thought it was odd no one made the bed each day and that we didn’t get a towel service each day. Good location, 10-15min from most things. Would recommend.
Quest Flemington Central

Quest Flemington Central

Hotel near Flemington
Price per night from:£65

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 properties1478
Number of reviews103,949
Weekday Avg. Price£181
Weekend Avg. Price£207