A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Find Hotels with Free Parking in Melbourne

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Hotels with Free Parking

Tonight
Oct 5 - Oct 6
Tomorrow
Oct 6 - Oct 7
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

Our top choices for Melbourne hotels with parking

A room with a large window overlooking a cityscape at night, featuring a prominent tower and a well-lit interior with a coffee maker and a shelf.
A gym with a person using a dumbbell.
A modern hotel with a glass facade, a Holiday Inn Express sign, and a nearby Opera Australia building.
A hotel room with a bed, a desk, and a view of a cityscape.

1. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
United States
Lisa
NT$3,324
NT$3,657 total
includes taxes & fees
Oct 7 - Oct 8
Holiday Inn Express Melbourne Southbank by IHG
A grand lobby with a central staircase, a large chandelier, and a reception desk.
The exterior of The Victoria Hotel with a modern design, featuring large glass windows, a prominent entrance, and a staircase leading to the lobby.
A conference room with a long table, chairs, and a plant centerpiece.
A dining table with various dishes and wine glasses.

2. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Boyd Alexander
NT$3,046
NT$3,351 total
includes taxes & fees
Oct 25 - Oct 26
The Victoria Hotel Melbourne
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.
A hotel room with a large window, a sofa, a round table, and a bed.
A hotel room with a large window offering a cityscape view.
A modern hotel room with a large window offering a city view, a laptop on a wooden table, a comfortable chair, a sofa, and a small ottoman.

3. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
NT$4,070
NT$4,477 total
includes taxes & fees
Oct 20 - Oct 21
Holiday Inn Express Melbourne Little Collins by IHG
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.
A hotel lobby with a reception desk, a Christmas tree, and a modern elevator.
A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.

4. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
NT$2,610
NT$2,871 total
includes taxes & fees
Oct 26 - Oct 27
Atlantis Hotel, Melbourne
A multi-level atrium with a central staircase, glass railings, and hanging plants.
A multi-level atrium with balconies, each with potted plants.
A historic building with classical architecture, featuring multiple stories and a prominent entrance.
A modern lobby with leather sofas, a marble coffee table, and potted plants.

5. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
United States
Sabrina
NT$2,196
NT$2,416 total
includes taxes & fees
Oct 6 - Oct 7
Great Southern Hotel Melbourne
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.
A modern living room with a sofa, armchairs, and a small table with a vase of flowers. A painting is on the wall, and there is a window with a view of tall buildings.
A modern hotel lobby with a reception desk, seating area, and a large painting on the wall.
A swimming pool with a 1.2m depth sign, tiled walls, and a wooden floor.

6. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Wing ting
NT$2,792
NT$3,072 total
includes taxes & fees
Oct 29 - Oct 30
Pegasus Apart'Hotel
A modern indoor swimming pool with clear glass walls, a brick wall on one side, and a concrete edge.
A modern lounge area with seating, tables, and a staircase.
A modern hotel with multiple floors, large windows, and a prominent entrance.
A modern hotel lobby with a reception desk, bar area, and seating.

7. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
United States
Richard
NT$4,080
NT$4,488 total
includes taxes & fees
Oct 22 - Oct 23
Veriu Queen Victoria Market
A hotel room with a bed, a window with curtains, a small table, and a hanging light fixture.
A modern building with large glass windows, a brick base, and a metal railing on the upper floor.
A modern high-rise building with a prominent glass facade and a curved structure on the right.
A wall with multiple shelves holding various potted plants and decorative items.

8. Brady Hotels Jones Lane

Brady Hotels Jones Lane
Melbourne Central Business District
Australia
Aaron
NT$3,046
NT$3,351 total
includes taxes & fees
Oct 25 - Oct 26
Brady Hotels Jones Lane
A restaurant interior with wooden tables and chairs, a central seating area, and shelves with bottles.
A modern hotel room with a large window offering a city view, a red sofa, a small round table, and a red armchair.
A modern interior with a bench and a wall featuring various geometric patterns and textures.
A modern hotel room with a large bed, a desk, a chair, and a view of the city skyline through large windows.

9. DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
Melbourne Central Business District
Canada
Gregory
NT$3,768
NT$4,144 total
includes taxes & fees
Oct 25 - Oct 26
DoubleTree by Hilton Hotel Melbourne - Flinders Street
An outdoor patio with seating, string lights, and a view of modern buildings.
View from room
A modern hotel facade with large windows, a visible entrance, and outdoor seating with potted plants.
A modern indoor swimming pool with a long, narrow design, surrounded by seating areas and potted plants.

10. Hyatt Centric Melbourne

Hyatt Centric Melbourne
Melbourne Central Business District
Australia
SIMON LEIGH
NT$3,989
NT$4,388 total
includes taxes & fees
Oct 25 - Oct 26
Hyatt Centric Melbourne
View all properties

Top Melbourne Hotel Reviews

View Melbourne

View Melbourne

8/10 Good
"We have stayed previously at this hotel and it seems the furnishings and carpets, etc could use a deeper clean. The staff was very nice and helpful. We like the location with the proximity to the city centre a short drive away. Lots of construction in Melbourne going on and of course the traffic is usually busy."
Barbara 2-night trip
Posted 1 hour ago
View Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"The location is perfect to access all the citycentre sites. The staff are kind and professional. My experience was amazing"
Mahrokh 6-night trip
Posted 3 hours ago
Atlantis Hotel, Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Staff were lovely. Very helpful Room was clean and well stocked. Highly recommended"
Michelle 1-night trip
Posted 20 hours ago
Pegasus Apart'Hotel
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

10/10 Excellent
"Excellent stay. Excellent accommodating staff. Great breakfast included. Clause to everything"
Jeanette Kay 3-night trip
Posted 4 days ago
Travelodge Hotel Melbourne Docklands

Explore a world of travel with Expedia