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
MYR 365
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
83 reviews
9.0/10
Price from
MYR 560
per night
Check Availability
Hotels in Victoria
AAlex5678 2025.12.05
Location is about 1 min walk away from tram stop. It’s located within free tram zone, and it’s about 20min away from the city centre. Room is cleaned daily. There is a small fully equipped kitchen. In addition washer and dryer are provided too which benefitted us greatly. However the sound proofing can be improved, we could hear sounds from the corridor when our neighbours returned late at night. The bed is also on the softer side.
Great
109 reviews
9.2/10
Price from
MYR 443
per night
Check Availability
Hotel near Tullamarine/Melbourne Airport,Melbourne Airport 16% of visitors choose this area
Vvale92 2025.10.06
This hotel is located close to Terminal 4 of Melbourne Airport, reachable on foot. The check-in experience is fast and happens by typing in all your details in an online form that, once approved, it allows you to get an automatic receipt and room key. The restaurant is lovely and offers delicious food. The rooms are quite comfortable. The only downside is that they don’t provide in-room water. Excellent choice if you have a night layover or if your flight is delayed.
Great
212 reviews
9.0/10
Price from
MYR 631
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
116 reviews
8.7/10
Price from
MYR 340
per night
Check Availability
Hotel near CBD,Melbourne 71.7% 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
217 reviews
8.9/10
Price from
MYR 344
per night
Check Availability
Hotels in Victoria
SSoulfulExplorer 2025.09.06
I loved the location — it’s set in a comfortable part of the Docklands with a shopping centre nearby. The room and bed were very good, providing a comfortable stay. However, my only disappointment was the cleanliness: many surfaces, including the cups, had fingerprints and grease marks, which suggested a lack of proper cleaning. I ended up cleaning them myself. That said, the staff were excellent — especially at the front desk, where they were professional, welcoming, and very helpful.
Very Good
220 reviews
8.2/10
Price from
MYR 373
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
MYR 633
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.
Very Good
131 reviews
8.8/10
Price from
MYR 412
per night
Check Availability
Hotel near CBD,Melbourne 71.7% of visitors choose this area
WWork-Life Balance 2025.12.08
We’ve stayed at Atlantis several times, it’s definitely one of our regular places when visiting Melbourne. It’s not fancy, but it has everything you need, including essential amenities and a smart TV, and we were happy to see they’ve recently done some renovations. The location is excellent, with the free tram at the doorstep and Southern Cross Station nearby. The underground parking is very convenient, offering access for early arrivals, after check-out, and multiple entries. The hotel has facilities including a gym, pool, and sauna, though we didn’t use them. Security feels solid with the police station across the road, and check-in and check-out were quick, easy, and friendly.
Very Good
361 reviews
8.5/10
Price from
MYR 321
per night
Check Availability
See All Hotels With Parking in Victoria

Travelers Reviews of Victoria Hotels

See all
9.0/10
Great
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:MYR 722
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:MYR 873
8.7/10
Very Good
SsweetknellneuThis is definitely a hotel I'd want to stay at again; check-in was super smooth. The room and bed were really small, but it's newly renovated and has everything you need, plus a nice city view from the window. The price was fantastic, and the location is super convenient – you can walk everywhere you want to go in the city. The only downside is that it's a bit close to the train tracks, so light sleepers might want to bring earplugs. The air conditioning kept showing errors and wasn't working very well.
Best Western Melbourne City

Best Western Melbourne City

Hotel near CBD, Melbourne
Price per night from:MYR 226
9.1/10
Great
JJacob Edward AhearneThe only bonus was the staff in some regards, night Concierge 10+ The rest minimal to subpar. The restaurant served our food separately our steaks took an hour and that's right... Because I drove my own car out of valet, they expected me to pay further cost. Don't be surprised, the carpark is actually apart of the corporate structure but it's separated from the main entity, assuming the reason is a tax benefit or a way to expound cost associated off-loading. Too be honest, even being from Melbourne it actually feels like everyone just wants another $50 for nothing.. Subpar service.. Subpar customer service.. Subpar kind of luxury, it would seem as if the place has forgotten completely about what it was born of.. Hospitality. Give it a miss.
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Hotel near CBD, Melbourne
Price per night from:MYR 800
8.9/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:MYR 582
8.4/10
Very Good
1118322****The location is excellent, the room was very clean, and the mattress was super comfortable, exceeding expectations for a budget hotel. I'm surprised by some of the negative reviews I've read. I thought there would be a lot of steps at the entrance, but it was just a couple of steps; a small ramp on the side would have made it perfect. We booked a half-day steam train tour through the hotel, which was great value for money. It wasn't a long journey, so we could still do a city walk afterward. The service was very professional, and they don't accept tips. Thumbs up! 👍
Ibis Styles Kingsgate Hotel

Ibis Styles Kingsgate Hotel

Hotel near CBD, Melbourne
Price per night from:MYR 268
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:MYR 340
8.2/10
Very Good
EE-J DWe were shown much kindness and understanding during our stay. Which given our circumstances that led us to being there, was quite a relief. The dogs enjoyed the stay and it was very relaxed all round
Econo Lodge Lilydale

Econo Lodge Lilydale

Hotel near Lilydale
Price per night from:MYR 290
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:MYR 763
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:MYR 391

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 Properties1480
Number of Reviews102,104
Weekday Avg. PriceMYR 872
Weekend Avg. PriceMYR 973