
In a city as lively, charming and full of culture as Melbourne, one visit will not be enough. There are plenty of attractions tourists should check out while in the city, including Melbourne Cricket Ground and the Royal Exhibition Building. As the capital of Victoria, Melbourne boasts colourful promenades lined with excellent restaurants and bars, street art and music, as well as a romantic strolling spot by Yarra River. This destination is perfect for a romantic getaway, solo adventures or group retreats. If you’re planning to travel with a private vehicle, consider this list of the best hotels with parking in Melbourne, Australia, for a convenient stay.
We handpicked these listings carefully, considering (wherever possible) recent guest reviews, location, accommodation type, prices, availability of dates, decor, and access to parking facilities. The image galleries get refreshed with the latest updates regularly. They were last updated on January 31, 2025.
Why Trust Trip101?
✅ Over 50,000 articles reviewed and published by our experienced team
✅ Over 50 years of combined experience researching, writing and reviewing travel articles
✅ Over 40,000 hours spent on research and fact-checking from credible sources (last year’s data)
✅ Optimizing content from data-driven insights collected directly from users on our platform
✅ Focus on authentic and up-to-date information by collaborating with local guides, global travelers and other industry experts
✅ Long-standing partnerships with credible brands like Airbnb, Booking.com, Agoda, Expedia, GetYourGuide, Viator, RVShare and more
✅ Full disclosure on any partnerships or sponsored content
Trip101’s team of writers, editors, and content managers oversees the publication of all travel content, including destination guides, accommodation recommendations, and travel tips. They have extensive experience in the travel industry and no content, written or visual, gets published without a review. Many of our team’s work has also been featured in Travel+Leisure, National Today, The Indian Express, The Telegraph (India), Robb Report, The Adventure Handbook, Tripoto, Korea Tourism Organization, and Korean Ministry of Culture, Sports and Tourism. Some of them are also members of professional organizations like the Society of American Travel Writers and the International Travel Writers and Photographers Alliance.
Each member of the team follows Trip101's methodology and strict editorial guidelines to ensure accuracy, authenticity, and relevance.
1. Grand Hotel Melbourne (from USD 136)
Excellent dining options nearby, including a highly recommended Indian restaurant within the hotel
Reasonable pricing for spacious, well-equipped rooms
Convenient location within walking distance of Southern Cross Station, free tram stations, and various attractions
Wide range of amenities including an indoor pool, kitchen facilities, and laundry area
If you wish to stay in Melbourne’s Central Business District, the historic Grand Hotel is an ideal option for you. This four-star property features self-contained apartments housed in a beautifully restored 19-century building. Each accommodation comes with a modern kitchen, high ceilings, luxury Roger & Gallet toiletries and entertainment facilities. Some rooms also have balconies with stunning city views.
The hotel offers private, secured parking at an additional cost for your vehicles. You can also charge your electric vehicles here.
2. Radisson On Flagstaff Gardens Melbourne (from USD 152)
Excellent buffet breakfast with barista coffee, great dining options, and accommodating to dietary requirements.
Reasonable pricing, value for money, and occasional discounts available.
Convenient location, close to public transport, Melbourne CBD, Queen Victoria Market, and Flagstaff Gardens.
Spa, fast elevators, lounge area, spacious rooms, and comfortable beds.
Feel relaxed in this upscale Radisson Hotel located near Flagstaff Gardens and Metro Station. This property features beautiful guest rooms, lovely decor and modern conveniences. Facilities include a fitness centre, a steam room and a hot tub for guests’ relaxation. Private and secure parking is available on site at an additional cost.
Guest rooms come with comfy beds, a flat-screen TV, a laptop workspace, a fridge and a private bathroom. You can enjoy relishing a buffet breakfast in the restaurant or a refreshing cocktail at the bar.
3. Pullman Melbourne On the Park (from USD 260)
Retreat to a cosy room in this five-star hotel during your trip to Melbourne. Pullman Melbourne On the Park offers you a relaxing ambience where you can enjoy working out at the fitness centre, swimming in the pool and some pampering at the spa and sauna. The on-site restaurant serves sumptuous European dishes.
Each room comes with large windows with stunning city views, a flat-screen TV and a private bathroom. The availability of a secure parking facility at an additional cost helps you keep your car safe. An electric vehicle charging station is also available on the premises.
Pullman Melbourne On the Park This is a Proud Certified property where you can be extra sure of a welcoming stay.
4. Great Southern Hotel Melbourne (from USD 133)
High-end amenities, vintage decors and comfortable guest rooms are within your reach at Great Southern Hotel Melbourne. Each room in this property has air conditioning, a flat-screen TV, complimentary Wi-Fi, a refrigerator and an en-suite bathroom with a bathtub.
Secure and private parking is available at an additional cost. You may also park on the street. The hotel is opposite Southern Cross Station, just a short walk to Etihad Stadium and Bourke Street Mall.
5. The Savoy Hotel on Little Collins Melbourne (from USD 104)
Stay in this four-star hotel on Collins Street that’s within walking distance of Southern Cross Railway Station, as well as plenty of dining and shopping options. The Savoy Hotel on Little Collins Melbourne offers guests comfortable rooms with the option of paid private parking. There is a parking garage on the premises for security.
All air-conditioned guest rooms come with free Wi-Fi, a flat-screen TV, a laptop workspace and an en-suite bathroom. A la carte or buffet breakfast is available daily at the on-site restaurant.
The Savoy Hotel on Little Collins Melbourne This is a Proud Certified property where you can be extra sure of a welcoming stay.
6. Mornington Hotel (from USD 107)
Delicious meals available in the downstairs bar, complimentary continental breakfast provided in the rooms, and a good selection of breakfast items.
Great value for the size and amenities offered. Complimentary breakfast included.
Convenient location with easy access to nearby attractions and a short drive to the foreshore.
Spacious rooms with modern decor, comfortable beds, and a large bathroom with a spa bath. On-site bistro and free parking available.
Park for free at Mornington Hotel, where you’ll be approximately 2 km (1.2 mi) from nearby shopping areas and beaches such as Royal Beach and Mills Beach. Start each morning of your stay with a lovely sunrise view from the balcony and head to the on-site restaurant for some refreshing meals.
Mornington Hotel features spacious, well-decorated rooms furnished with TVs, seating areas, cosy beds and modern bathrooms. All rooms here are accessible by elevator.
7. Clarion Suites Gateway (from USD 138)
Get an unparalleled experience of a luxurious stay and unobstructed river views in this four-star hotel. Clarion Suites Gateway boasts spacious and well-decorated studios and one-two bedroom apartments complete with modern conveniences. Inside, you will find a seating area, a dining area, a flat-screen TV, comfy beds, a washer, a kitchenette and a modern bathroom. There is also a balcony for enjoying sweeping views of the surrounding area.
Paid parking is available in this hotel, and reservation is not required.
8. Quality Hotel Melbourne Airport (from USD 129)
Quality Hotel Melbourne Airport is just 7 minutes away from the airport, so guests here get to enjoy free pick-up and drop-off services. The on-site PK’s Restaurant serves delectable meals, while the lounge bar offers refreshing drinks. Beauty and wellness services are available at the outdoor spa with a pool area. Air-conditioned rooms come with a TV, a laptop workspace, a cosy bed and a private bathroom.
Parking is available at this hotel, but a reservation is required. Additional charges may apply. Alternatively, you may also park on the street nearby.
9. Melbourne Metropole Central (from USD 109)
Enjoy a convenient location when you stay at Melbourne Metropole Central. Set in Brunswick Street, the heart of Melbourne’s Central Business District, this hotel is just a short walk from restaurants and bars, art galleries, trams and car transports. Nearby attractions include Queen Victoria Markets, Melbourne Cricket Ground and Melbourne Airport.
This property boasts apartment-style accommodations. There are studios and one- and two-bedroom apartments to choose from for your needs. Free and secure parking is available on the stunning hotel grounds.
10. Atlantis Hotel Melbourne (from USD 92)
Adequate breakfast options at reasonable prices, with nearby dining choices.
Great value for money with affordable rates and good breakfast prices.
Excellent central location near major attractions, shopping areas, and public transport hubs.
Convenient location near public transport, spacious rooms, and easy parking access.
This four-star hotel sits in Melbourne’s Central Business District and is 0.5 km (0.3 mi) away from Marvel Stadium. Guests staying here can easily access City Circle Tram and Southern Cross Station for public transport.
Atlantis Hotel Melbourne features well-appointed Queen suites and family rooms for a relaxing stay. Rejuvenate your mind and body in the fitness centre or indoor heated pool. Secure parking in the hotel’s garage is also available with an additional fee.
Have a convenient stay in Melbourne
Finding a spot to park your vehicle in this busy city is easy with this list. For a hassle-free vacation, consider staying in any of the best hotels with parking in Melbourne, Australia.
History
Get Trip101 in your inbox
Unsubscribe in one click. See our Privacy Policy for more information on how we use your data