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
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
138 reviews
8.9/10
Price from
SEK 767
per night
Check Availability
Hotels in Victoria
GGuest User 2025.12.17
We stayed there one night as we have booked the hot air balloon flight. Thus, didnt have much opportunity to use any facility except the restaurant. We had dinner there and food and wine were great. However, we noticed that some staff werent paying much attention to asian guests. While serving the food up to western guest, the staff was introducing the food in details but not to us. Furthermore, it took a long while to get our desserts.
Great
89 reviews
9.1/10
Price from
SEK 1,561
per night
Check Availability
Hotel near Melbourne Central Business District,Melbourne 72.5% of visitors choose this area
HHongshaodachandou 2026.04.23
👍 The Ibis Melbourne Central Hotel's location is absolutely perfect! It's super convenient for transport, being so close to the central station and all the major attractions. The hotel facilities are new, the room is spacious and bright, and the bedding is comfortable. The front desk staff are very enthusiastic and promptly helped solve any issues. Plus, the breakfast is great!
Great
536 reviews
9.0/10
Price from
SEK 689
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
377 reviews
9.0/10
Price from
SEK 544
per night
Check Availability
Hotels in Victoria
WWrjwrjwrj 2026.02.22
The room location was fantastic, with a small courtyard outside and a road leading directly to the sea. The front desk staff were very patient and lovely during check-in, and they even provided slippers (which most Australian hotels don't).
Great
154 reviews
9.1/10
Price from
SEK 570
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
Very Good
129 reviews
8.9/10
Price from
SEK 1,299
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
117 reviews
8.4/10
Price from
SEK 474
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
137 reviews
8.6/10
Price from
SEK 1,174
per night
Check Availability
Hotel near Melbourne Airport,Airport West 17.9% of visitors choose this area
GGuest User 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
75 reviews
7.9/10
Price from
SEK 614
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
40 reviews
9.3/10
Price from
SEK 774
per night
Check Availability
See All Hotels With Parking in Victoria

Travelers Reviews of Victoria Hotels

See all
8.2/10
Very Good
TTina FeThe hotel carpet smells, the building is old and needs a total replacement of carpet. When we entered our room. It smells like bleach everywhere. We have to open the window to make it go away. The room is decent size and the toilet and bath are separated where there are no hand basin to use after using the toilet if someone is using the shower or bath tub. The view from our balcony is magnificent, the Melbourne tall buildings skyline. I also love the location because it is near public transport, free tram and shops, even universities. The kitchen are complete with cooking utensils and pans. They got free coffee, tea and milk. The toiletries were given 1 set of tiny bottles but we are 4 people booked in.
Arrow on Spencer

Arrow on Spencer

Hotel near Melbourne Central Business District, Melbourne
Price per night from:SEK 786
9.0/10
Great
GGuest UserThe room was pretty clean, and soundproofing was decent. Hygiene was good too. My only gripe is that the service needs improvement; the front desk wasn't very flexible. It's really close to the airport, which is great for early morning flights, and breakfast was good.
Novotel Melbourne Airport

Novotel Melbourne Airport

Hotel near Melbourne Airport, Melbourne Airport
Price per night from:SEK 1,144
7.1/10
GGuest UserWe stayed in the four bedroom apartment for an inner city holiday with another family. The location is superb, so close to everything and there is a tram directly out the front. The room was spacious enough, quiet and very reasonably priced. Not the cleanest apartment we've ever stayed in, but it is reasonable for the price. I would definitely stay here again.
Arrow on Swanston

Arrow on Swanston

Hotel near Melbourne Central Business District, Carlton
Price per night from:SEK 605
8.8/10
Very Good
AAnonymous UserThis is a great hotel in Melbourne! Trams are in every corner and you’re just a short walk away from the Southern Cross Station. Room is spacious and has all the things I need. The staff are all warm and accommodating. Will recommend!
Best Western Melbourne City

Best Western Melbourne City

Hotel near Melbourne Central Business District, Melbourne
Price per night from:SEK 562
9.2/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 Melbourne Central Business District, Melbourne
Price per night from:SEK 2,056
8.8/10
Very Good
EElfmanThe hotel is located near a large supermarket and many Chinese restaurants. Parking spots are limited, so it's advisable to book one in advance. The front desk service is excellent, and the hotel offers a washing machine and cooking facilities with an open flame. Recommended.
Sky One Apartments by CLLIX

Sky One Apartments by CLLIX

Hotel near Box Hill
Price per night from:SEK 1,049
8.7/10
Very Good
EeMGee_Good location. Just in front of the tram stop Russel Street on Bourke. There's a Thai & Japanese Restaurant downstairs as well. Front desk is extremely helpful & jolly. Bed is just right. Room is clean. There's a hair dryer, iron, safe, but no toothbrush, I didn't ask, but maybe it's upon request. The good thing about Citadines on Bourke is they have a full kitchen with plates & silverware. We didn't use it, but having a microwave is definitely a plus. They didn't clean daily, but maybe you can ask. But it wasn't an issue for us. We didn't need it anyway. Overall it was a good place to stay in Melbourne, we feel it's very central and near good places to be at.
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

Hotel near Melbourne Central Business District, Melbourne
Price per night from:SEK 824
8.6/10
Very Good
TTaogekanshijieIbis Melbourne Central has an amazing location! It's super close to Melbourne Central and just a short walk to Chinatown, making transport and dining options top-notch. The environment is clean and tidy, offering excellent value for money. The only downside is that the room is a bit small, but for this price in the CBD, it's totally worth it. Highly recommend!
Ibis Styles Kingsgate Hotel

Ibis Styles Kingsgate Hotel

Hotel near Melbourne Central Business District, Melbourne
Price per night from:SEK 474
7.6/10
Good
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 Melbourne Central Business District, Melbourne
Price per night from:SEK 747
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:SEK 697

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 properties1477
Number of reviews104,557
Weekday Avg. PriceSEK 2,359
Weekend Avg. PriceSEK 2,683