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
99+
Hotel near Melbourne Airport,Attwood
Stay at this four-star Melbourne motel and convention centre, only minutes from Melbourne International Airport and an easy drive from Melbourne CBD. Welcome to the Best Western Airport Motel and Convention Centre, offering quality accommodations for business, leisure or conference guests. The Best Western Airport Motel and Convention Centre offers a variety of accommodation options including motel rooms, family rooms, executive rooms and spa rooms. All rooms have queen beds, Foxtel cable television, wireless Internet and reverse-cycle air conditioning. Some executive rooms feature a private balcony. This Melbourne airport motel also features an a la carte restaurant open for breakfast and dinner, outdoor swimming pool and heated spa, outdoor leisure area including a barbeque and impressive purpose-built banquet and conference facilities catering for groups from 2 to 400. The Convention Centre, located next to parkland, is a multi-functional facility catering for all your conference, banquet and training needs. It has the flexibility of space, catering for small meetings through to a large ballroom accommodating 400 people. For professional customer service and a convenient location near Melbourne airport, make a reservation at the Best Western Airport Motel Convention Centre today! Enjoy your stay.

"Transiting back home from New Zealand, I stayed for one night, and the price, combined with points redemption, was quite good. The key highlight is the 24-hour airport shuttle service, which is fantastic in Australia where labor is so expensive. I really hope the hotel keeps this up! 😊 No reservation needed for the shuttle. After landing and collecting your luggage, just exit the airport, cross the first pedestrian crossing, and wait at the spot shown in Picture 1. The vehicle is very distinctive because it's branded with the hotel's logo. The wait was about 15-20 minutes. The hotel has its own restaurant, which I hear is quite good, but I was really craving Chinese food. You can order delivery via Uber Eats; delivery speeds here can be quite slow, so it's a good idea to order as soon as you land. I recommend using the hotel's front desk as your delivery point. There's also an IGA supermarket about an 8-minute walk away, so if it's not too late, you can do some last-minute shopping there."
Very Good
437 reviews
8.8/10
1 night
From HK$674
Check Availability
99+
Hotel near Melbourne Airport,Melbourne Airport
Featured facilities: Parking, Restaurant
Very Good
283 reviews
8.9/10
1 night
From HK$1,039
Check Availability
83
Hotel near Melbourne Central Business District,Melbourne
First-rate value, prime location, and exceptional service make YEHS Melbourne CBD Hotel a popular choice for accommodation. It is just a short walk from the Skybus airport transfer point and Southern Cross Train Station. Melbourne CBD Hotel offers a modern and affordable style, ensuring a comfortable stay and enjoyable experience with its cozy rooms and top-notch amenities

"My stay at YEHS Hotel Melbourne was excellent. The location is very convenient, with easy access to public transport, restaurants, shops, and popular attractions. The room was clean, comfortable, and well-maintained, making it a great place to relax after a day of exploring the city. The staff were friendly, welcoming, and always willing to help with any questions. Check-in and check-out were smooth and hassle-free. I also appreciated the hotel’s quiet atmosphere and comfortable bed, which made for a good night’s sleep. Overall, I had a wonderful experience at YEHS Hotel Melbourne and would definitely recommend it to anyone looking for a clean, affordable, and conveniently located place to stay. I would be happy to stay here again on my next visit to Melbourne."
Very Good
465 reviews
8.2/10
1 night
From HK$408
Check Availability
99+
Hotel near Melbourne Airport,Tullamarine
Featured facilities: Parking, Restaurant
Very Good
178 reviews
8.8/10
1 night
From HK$733
Check Availability
85
Hotel near Melbourne Airport,Melbourne Airport
Located in Melbourne (Melbourne Airport), Holiday Inn Melbourne Airport, an IHG Hotel is within a 5-minute drive of Woodlands Historic Park and URBNSURF Sports Park. This hotel is 3.3 mi (5.4 km) from The Living Legends and 4.2 mi (6.8 km) from Westfield Airport West Shopping Centre. Enjoy recreation amenities such as a fitness center or take in the view from a garden. Additional features at this hotel include complimentary wireless Internet access, a television in a common area, and a ballroom. Grab a bite to eat at Vargas Restaurant, a restaurant which features a bar/lounge, or stay in and take advantage of the 24-hour room service. Buffet breakfasts are available daily from 6:00 AM to 10 AM for a fee. Featured amenities include complimentary wired Internet access, a 24-hour business center, and express check-in. An airport shuttle bus collection is also available. Make yourself at home in one of the 207 guestrooms featuring refrigerators and minibars. Wired and wireless Internet access is complimentary, and flat screen televisions with cable programming provide entertainment. Private bathrooms with shower/tub combinations feature hair dryers and toothbrushes and toothpaste. Conveniences include phones, as well as laptop-compatible safes and desks.

"This is our third time to stay in Holiday Inn, which is very convenient for us as we don’t have to worry about rushing to the airport because the hotel is very close to the Melbourne Airport. Glad to see Amil again at the reception and really appreciate it that he kindly offered us a clean and tidy room when he noticed that my daughter was very sleepy due to the exhausting flight. He made our day👍Holiday Inn is very lucky to have staff like Amil who has been so warm hearted. Highly recommended this hotel and the staff like Amil makes it a place like home👍👍👍The breakfast is delicious too 😬"
Very Good
408 reviews
8.5/10
1 night
From HK$846
Check Availability
99+
Hotel near Melbourne Airport,Tullamarine
Quest Melbourne Airport is the only serviced apartment in the area, offering a unique and comfortable stay for business and leisure travelers. Conveniently located near Melbourne Airport, it provides fully equipped One, Two, and Three-Bedroom Apartments with kitchens, living areas, washing machines, and dryers. Studio Apartments feature kitchenettes and access to complimentary public laundry. Guests can enjoy on-site facilities, including a gym, conference rooms, and secure parking. Dining options include Café on Wheels (5:30 AM - 2 PM, Monday to Saturday) and chargeback restaurant/Ubereats. Additionally, we are the only pet-friendly property in the entire Hume City Council (source: Hume City Council). Whether for short or long stays, Quest Melbourne Airport ensures a seamless and comfortable experience.

"We chose this hotel primarily because of its close proximity to the car rental company, which is super convenient for travelers picking up a car the next day. The hotel offers a complimentary airport shuttle service, but communication regarding the pick-up needs improvement. As foreign travelers, we couldn't make phone calls and had to rely solely on email correspondence. We spent quite some time looking for the pick-up spot and waited for a long time. When the shuttle finally arrived, it drove right past us without noticing, but thankfully my friend quickly ran after it and hailed it down, allowing us to catch the last shuttle at 7:30 PM. On a side note, the food truck in front of the hotel is highly recommended. Although there's a bit of a wait, the food is freshly prepared and absolutely delicious, leaving a great impression on our stay."
Very Good
67 reviews
8.7/10
1 night
From HK$786
Check Availability
99+
Hotels in Victoria
When you stay at Mildura Inlander Resort in Mildura, you'll be connected to the convention center, within a 10-minute walk of Green Pines Park and Central Mildura Shopping Center. This hotel is 0.7 mi (1.1 km) from Semmens Park and 0.8 mi (1.3 km) from R.G. Tuohy Park. Take advantage of recreational opportunities offered, including an outdoor pool, an outdoor tennis court, and a fitness center. This hotel also features complimentary wireless internet access, wedding services, and a fireplace in the lobby. Enjoy a satisfying meal at Restaurant serving guests of Mildura Inlander Resort. Quench your thirst with your favorite drink at the bar/lounge. Cooked-to-order breakfasts are served on weekdays from 7:30 AM to 9:00 AM for a fee. Featured amenities include express check-in, express check-out, and luggage storage. Free self parking is available onsite. Make yourself at home in one of the 56 air-conditioned rooms featuring refrigerators and minibars. Complimentary wireless internet access is available to keep you connected. Bathrooms have complimentary toiletries and hair dryers. Conveniences include desks and coffee/tea makers, and housekeeping is provided daily.

"I arrived at late check-in time on 2/11 Sunday and Mildua Inlander's staff was after office hour so I contacted to staff for room check-in by phone call, Staff are so helpful to help me to collect the room key and required admin work. However, due to the resort's layout and my room location(my room is ROOM 90), the circulation of the hotel is not poor, poor room ordering(it is not by 101 for on 1/F like typical hotel, it is using 1-50 for G/F, 51-100 for level 1; if 101-110 for block 1, 121-129 for block 2, 131-139 for block 3, 141-150 for block 4 would be better), no coherent corridor at the end, not much signage and map/easy to miss, no Lift or easy ramp for level 1. so, it is hard to find my room and poor experience before entry the room. Room is good for me. One thing is: can consider to have openable window after the mosquito net on the balcony sliding door if I don't want to turn on the air-conditioner."
Very Good
136 reviews
8.6/10
1 night
From HK$539
Check Availability
99+
Hotels in Victoria
With a stay at Addison Motor Inn in Shepparton, you'll be within a 5-minute drive of Moooving Art Shepparton and Victoria Lake Park. This hotel is 1.7 mi (2.7 km) from Greater Shepparton Visitor Centre and 1.8 mi (2.9 km) from Kaiela Arts. Take advantage of recreation opportunities including an outdoor pool and a 24-hour fitness center. Additional amenities at this hotel include complimentary wireless internet access and barbecue grills. Cooked-to-order breakfasts are available daily from 7 AM to 8 AM for a fee. Featured amenities include express check-out, luggage storage, and laundry facilities. Free self parking is available onsite. Make yourself at home in one of the 24 air-conditioned rooms featuring refrigerators and microwaves. 46-inch LCD televisions with premium TV channels provide entertainment, while complimentary wireless internet access keeps you connected. Private bathrooms with showers feature complimentary toiletries and hair dryers. Conveniences include desks and minibars, as well as phones with free local calls.

"Comfortable and affordable"
Great
55 reviews
9.1/10
1 night
From HK$679
Check Availability
39
Hotels in Victoria
With a stay at Eden Bay Mornington in Melbourne (Capel Sound), you'll be within a 10-minute drive of Peninsula Hot Springs and Rosebud Beach. This motel is 0.7 mi (1.2 km) from Tootgarook Wetlands and 1.5 mi (2.3 km) from Rye Beach. The front desk is staffed during limited hours. Free self parking is available onsite. Make yourself at home in one of the 50 air-conditioned guestrooms.

"Excellent location, right by the beach and on the crossroads of Trumans Road. Check-in was quick and easy, everything was explained, and you can even self-check-in without staff assistance, as all instructions are in the booking. The room was clean and cozy, with a fridge, microwave, toaster, kettle, and cutlery. Highly recommend!"
Very Good
81 reviews
8.5/10
1 night
From HK$456
Check Availability
32
Hotel near Melbourne Central Business District,Southbank
Featured facilities: Parking, Restaurant
Very Good
163 reviews
8.6/10
1 night
From HK$1,325
Check Availability
See All Hotels With parking in Victoria

Travelers Reviews of Victoria Hotels

See all

Arrow on Spencer

8.2/10
Very Good
Posted on Jun 3, 2025
jeremyccampbell
Good room at a good price. Close to many shops. Also close to public transport. Good service from help desk. Would stay here again
Price per night from:HK$612

Park Hyatt Melbourne

9.3/10
Great
Posted on Jul 6, 2026
AUStevenP77
Check in late, room was wrongly assigned, booked a bigger room with added extra bed for my 3 boys was give a small room with no xtra bed, we booked a king bed room, was assigned a twin bed bigger room. We have to wait another half hour or more to change rooms and added the extra bed to the already small room for my kids. Then the reception said our rooms comes with breakfast without us asking which was also heard by my wife as well as her colleague, in which we thought it was complimentary after the wrongly assigned rooms. My kids enjoyed the breakfast as I normally don’t eat breakfast and but the follow night, I went down to the reception to ask if check out time can be extended which the same lady said she can extend it to 12pm, which we are glad, then I just told her the breakfast was enjoyable by my family and thank her for recommending them to us and also the complimentary offer. She check again on her computer then and a bit unsure and ask her senior colleague Austin to see if it was complimentary and that already raise my suspicion but her colleague said it is fine he will waive the charges if that happens as we already went through so much trouble with them. I felt relieved, thanking both of them , I went back to my room. At 11:40pm, my wife has already asleep and me almost to, the phone rang which startled my wife and myself , we answered and the same lady was on the line stating that they need to charge the breakfast for both days. I was a bit annoyed with this as we have already taken our breakfast for the first day which was offered to us as complimentary and then later in the middle of the night said we are charged ! The best part was as a 5 stars well known establishement, she tried to haggle with us on the price by saying she can offered some discount and then later she can give 50% discount for already consumed breakfast. My wife was furious and change her PJs and then we head down to the reception to settle this once and for all in the middle of the night. In the reception, we directly spoke to her supervisor whom heard of her offering us the complimentary breakfast in which he straight away cancel the charge for the morning breakfast and offer us a discounted breakfast the following morning. It was all a farce and inconvenience as well unreliability with their services which makes us go through so much stress for our family holiday. Anyway, we decided not to take up the offer and have to inform our children of the cancellation which disappointed them of course, but we think this whole incident is unfair. They said when we booked we choose no breakfast but the communication was it was complimentary for us for the disarray of arranging the room when we first check in. Besides we did not ask but was offered and said how good the breakfast was by your own staff. Also we did not extend our check out time as we were worried that they will charged us as we are totally have non confidence of what the staff said and actual offerings As my wife and myself are regular travellers, and normally we like to enjoy better accommodations, this is the first time these kind of incidents happen to us and at first we thought to booked Hyatt chain of hotels in our incoming Vietnam and Taiwan trip but we would be sceptical to do so after this. Please don’t get me wrong, the hotel is very nice, cleanliness , location and even food (our breakfast on day1) but the services was a let down to us and it is not about costs, it is about integrity and what been offered and not fulfilled and blame the clientele as well as the whole timing to disrupt the peace and enjoyable period of the guest.
Price per night from:HK$2,921

Novotel Melbourne Airport

8.9/10
Very Good
Posted on Jun 15, 2026
SGCarol Lim KH
Great airport hotel with convenient access to Melbourne Airport. I booked this hotel for my boss and her child, and they were very satisfied with their stay. The room was clean, comfortable, and quiet despite being close to the airport. Staff were friendly and helpful, and the facilities were well maintained. A good choice for families and travelers looking for a comfortable stay near the airport.
Price per night from:HK$1,222

Novotel Melbourne Central

8.7/10
Very Good
Posted on Aug 9, 2026|Superior King Room
SGRaquelBSim
Unfortunately, my experience at Novotel Melbourne Central was quite disappointing, especially considering that I had a very positive experience at Novotel Sydney, where my daughter and I were treated with great kindness and hospitality. I had an issue with the breakfast arrangement that was handled in a very uncomfortable and embarrassing way. At check-in, I specifically asked to add breakfast for the three days of our stay. I explained that I am an ALL – Accor Live Limitless member and that I had received an email stating that ALL members would receive a discount on breakfast. The receptionist confirmed the benefit and also told me that my 11-year-old daughter would not be charged. I was informed that the total cost for breakfast for the three days would be AUD 56. I paid the amount at check-in and, naturally, assumed everything had been correctly arranged. However, the following morning, when we went to breakfast, the staff member told me that breakfast was not included in my reservation. I explained that I had specifically added it during check-in and showed him the payment receipt from my card. Instead of simply checking the situation and resolving what was clearly a possible system or communication error, I was repeatedly questioned: who had checked me in, when I had become an ALL member, and whether I had any proof that breakfast had been added. The whole situation was extremely uncomfortable and embarrassing. I had done exactly what was required at check-in, had paid for the breakfast, and had proof of the payment. Nevertheless, I felt as though my word was being questioned. I explained that I would make a complaint. The staff member then reluctantly took down my room number and directed us to a table next to the service area, despite there being several vacant tables in the main dining area. This made the situation even more unpleasant. I understand that mistakes can happen, particularly if there is an issue with the hotel system or communication between staff members. What I found unacceptable was the way the situation was handled. It gave me the impression that the staff may not have received adequate training on how to deal with guests when an operational error occurs. The appropriate approach would have been to acknowledge the possibility of a mistake, verify the payment and resolve the issue discreetly and courteously, rather than making the guest feel embarrassed or disbelieved. Unfortunately, I also experienced problems with the cleanliness of the room. The bed was poorly made, the toilet and sink were clearly not properly cleaned, and a cup had been placed wet on the tray. These details contributed significantly to my overall negative impression of the hotel. This was particularly disappointing because our experience at Novotel Sydney was excellent. We were welcomed warmly, treated very well and felt genuinely looked after throughout our stay. Unfortunately, our experience in Melbourne was very different. I hope the hotel management will take this feedback seriously, particularly regarding staff training, guest communication and housekeeping standards. The issue could have been handled very differently and would have avoided turning a simple operational mistake into an unpleasant and embarrassing experience.
Price per night from:HK$839

Yering Gorge Cottages

9.4/10
Amazing
Posted on Oct 4, 2023
Guest User
This 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.
Price per night from:HK$1,888

Citadines on Bourke Melbourne

8.6/10
Very Good
Posted on Aug 22, 2026|Deluxe Studio
USWhui
The location is great and overall we had a very pleasant stay. The staff were all very friendly and helpful. However, housekeeping gave us a different surprise on both days. 😂 On one day, the card we had inserted in the room’s power slot was taken away. Another night, at around 11pm when we were getting ready for bed, we realized there was no duvet in the room. We called the front desk and were told that they had run out of duvets. Thankfully, the staff responded very quickly and brought us a brand-new, unopened duvet. Overall, we still enjoyed our stay!
Price per night from:HK$851

Arrow on Swanston

7.4/10
Posted on Jun 26, 2026|Studio Apartment
Jessatwild
The hotel's location is excellent, right in front of an MRT station, making transportation very convenient. There's also a small convenience store and a mala tang restaurant nearby. The main source of noise comes from the adjacent parking garage, where people sometimes chat, get drunk, and shout. Generally, the hotel staff are friendly and helpful, and the cleaning staff are also very willing to provide whatever you need. Plus, having a small kitchenette is a bonus, and you can exchange or borrow a hairdryer. For the price, it definitely offers good value. So, for the other aspects like noise, wearing earplugs helps, and the cleanliness is also up to par.
Price per night from:HK$588

Best Western Melbourne City

8.8/10
Very Good
Posted on May 17, 2026
AUPARAS RABRA
Warm welcome by receptionist. Awesome service. Quality and service at par excellence. Very much near to train stations. The Best Western was perfectly fine for my one-night business trip to Melbourne—clean enough and very well-located. My only real complaint is that basic amenities were missing; there was no toothpaste or bottled water in the room. It didn't ruin my stay, but adding these simple comforts would go a long way for short-stay guests.
Price per night from:HK$396

Punthill Epping

8.8/10
Very Good
Posted on Jul 15, 2026
Guest User
Perfect location and an excellent place to stay. The hotel facilities are practically brand new, and both the reception staff and housekeeping team were friendly and professional throughout my stay. I stayed for more than a week and thoroughly enjoyed my time at this serviced apartment. The rooms were comfortable, well maintained, and had everything I needed. I would happily stay here again and would recommend it to anyone visiting the area.
Price per night from:HK$652

Sky One Apartments by CLLIX

8.8/10
Very Good
Posted on May 18, 2026
CNm05819081
This hotel is located in the landmark Sky One apartment building in Box Hill, offering an excellent location. Downstairs, you'll find the Box Hill shopping center, which is an integrated complex with a supermarket, restaurants, cafes, a train station, and a bus hub – super convenient! The room was spacious, bright, clean, and tidy, with a full set of kitchenware, tableware, a refrigerator, microwave, dishwasher, and washing machine… absolutely everything you need. The bedding was also very comfortable. The staff at the front desk were very friendly and provided great service.
Price per night from:HK$968

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 properties1530
Number of reviews107,397
Weekday Avg. PriceHK$1,759
Weekend Avg. PriceHK$2,003