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
111 reviews
9.2/10
Price from
€91
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
84 reviews
9.1/10
Price from
€111
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
117 reviews
9.2/10
Price from
€79
per night
Check Availability
Hotel near Tullamarine/Melbourne Airport,Melbourne Airport 16.3% of visitors choose this area
SSoh Yoke Kit 2025.10.27
I recently stayed at an Ibis Style Melbourne Airport Hotel, and I couldn't have been more pleased with my experience. The receptionist, Linda, was absolutely amazing—her friendliness and helpfulness made a great first impression. The room was clean, comfortable, and provided the perfect environment for a good night's rest before my flight the next morning.  The complimentary shuttle bus service was incredibly convenient and made getting to the airport a breeze. I truly appreciated this added benefit. Overall, I had a wonderful stay and will definitely return during my next trip. Highly recommended! 👍👍👍
Great
227 reviews
9.0/10
Price from
€112
per night
Check Availability
Hotels in Victoria
GGuest User 2026.01.19
For the price it's good. Rooms a little small for a king size bed and shower over bath not great but service was amazing, breakfast complimentary and enough to be satisfying (just a little stewed fruit would make all the difference). Comfortable bed and quiet location. Spa not big enough for more than 2-3 people. overall our stay was enjoyable. Others have given the Thai restaurant high reviews but we were not that impressed. Limited menu options anyway bur 3 items also unavailable so didn't give a lot of choice. I'd stay again but would find other dinner options
Very Good
121 reviews
8.8/10
Price from
€86
per night
Check Availability
Hotel near CBD,Melbourne 72.8% 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.
Great
228 reviews
9.0/10
Price from
€76
per night
Check Availability
Hotels in Victoria
DDerek kalinski 2026.02.04
We were disappointed with this hotel.  We are having a 6 week tour staying at hotels and motels along the southern Australian coast.  Standard wise, this was the worst. Hotel we had stayed in.  We stayed twice (with a side trip in the middle). The first room was just not clean, the bathroom mirror was really smeary and the bedroom mirror was covered in hand prints.  The carpet in the passageway of the 15th floor was filthy and also needed a good vacuum.  On our second stay, the standard of clean in the room was not much better and we did not get any room service on the second day despite hanging the request card on the door..  on the positive side,  the bed was comfy although you only get one large pillow. The hotel is conveniently located with a large precinct opposite, a short walk to the Quayside and trams taking you into the city without charge.
Very Good
218 reviews
8.3/10
Price from
€87
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
137 reviews
8.6/10
Price from
€159
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.
Very Good
132 reviews
8.9/10
Price from
€100
per night
Check Availability
Hotel near CBD,Melbourne 72.8% of visitors choose this area
GGuest User 2026.02.06
Great hotel with excellent service and value for money. I accidentally left 700 AUD in the room safe after check-out and only realized it at the airport. The staff handled it quickly and professionally, and I got my money back without any hassle. The hotel feels very safe and quiet, the room is spacious and comfortable, and the front desk staff are friendly. The location is perfect — opposite Southern Cross Station, easy for trains and the airport, with a Coles supermarket across the street. The area is very walkable. Highly recommended! 在澳大利亚入住时,我不小心忘记了将700澳币从酒店保险柜里取出,直到到达机场才发现。幸运的是,我打电话给酒店,工作人员非常热情且高效,直接出示护照就顺利拿回了我的钱,整个过程没有任何繁琐的程序,真的非常感谢!酒店本身也非常棒,前台服务态度极好,颜值高,酒店环境很安全,房间又大又安静,整体服务一流,性价比超高!要住墨尔本附近商务出差的话,超级推荐这家,性价比真的太高太高了,赶火车,高铁,超市,澳莱都很方便。而且酒店本来很安全。比另外一家贝斯特**那家好太多了(不是广……)
Very Good
374 reviews
8.6/10
Price from
€69
per night
Check Availability
See All Hotels With Parking in Victoria

Travelers Reviews of Victoria Hotels

See all
8.9/10
Very Good
2232792****We stayed in room 830 this time. When we turned off the lights to sleep at night, we heard a regular noise coming from behind the TV. The rhythm of the noise kept getting longer. I turned on the lights to find out why but couldn't. I tried to fall asleep, but the noise persisted, starting at once every 5 seconds, gradually extending to 36 seconds, 83 seconds, ... until it was once every 660 seconds, and the sound didn't get any softer. I only fell asleep when I was completely exhausted. What an unforgettable experience! I hope the hotel can fix this annoying problem as soon as possible.
Novotel Melbourne Airport

Novotel Melbourne Airport

Hotel near Tullamarine/Melbourne Airport, Melbourne Airport
Price per night from:€122
9.5/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:€190
8.8/10
Very Good
__M1526022****I was a bit nervous when I booked it, wondering how small a 9-square-meter room would be, but it was actually perfectly sufficient for one person. The bathroom is a bit on the smaller side, but it's adequate for an Asian person. The location is excellent, right opposite Southern Cross Station. It's a five-minute walk from the SkyBus stop, and there's a 7-Eleven right downstairs.
Best Western Melbourne City

Best Western Melbourne City

Hotel near CBD, Melbourne
Price per night from:€60
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:€185
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:€146
8.6/10
Very Good
__JASB_I had a fantastic stay at Ibis Styles Kingsgate Hotel. Everything about my experience was excellent. • Cleanliness: The rooms and common areas were spotless and well-maintained. It really made me feel comfortable throughout my stay. • Location: Perfectly situated, making it easy to get around and access nearby attractions, shops, and transport. • Service: The staff were friendly, helpful, and always willing to go the extra mile to ensure guests had a pleasant experience. • Amenities: All the facilities I needed were available and in great condition, adding convenience and comfort to my stay. Overall, I would highly recommend this hotel, especially for solo travelers. Excellent value and a wonderful experience!
Ibis Styles Kingsgate Hotel

Ibis Styles Kingsgate Hotel

Hotel near CBD, Melbourne
Price per night from:€48
8.0/10
Very 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 CBD, Melbourne
Price per night from:€82
8.2/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:€65
8.6/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:€141
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:€77

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 properties1468
Number of reviews102,074
Weekday Avg. Price€194
Weekend Avg. Price€216