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 26 - Oct 27
Tomorrow
Oct 27 - Oct 28
This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Our top choices for Melbourne hotels with parking

A grand lobby with a central staircase, a large chandelier, and a reception desk.
A spacious lobby with a polished wooden floor, a glass-top table with a floral arrangement, and a grand piano in the background.
A conference room with a long table, chairs, and a plant centerpiece.
The exterior of The Victoria Hotel with a modern design, featuring large glass windows, a prominent entrance, and a staircase leading to the lobby.

1. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Craig
NT$2,619
NT$2,881 total
includes taxes & fees
Nov 16 - Nov 17
The Victoria 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 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.
A modern kitchen with a large window, stainless steel appliances, and a city view.

2. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
United States
Kelly Kate
NT$2,483
NT$2,731 total
includes taxes & fees
Nov 9 - Nov 10
Pegasus Apart'Hotel
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.
A hotel lobby with a reception desk, a Christmas tree, and a modern elevator.
A hotel room with a large bed, a desk, a chair, and a small table.

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Emma
NT$2,701
NT$2,971 total
includes taxes & fees
Nov 15 - Nov 16
Atlantis Hotel, Melbourne
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.
A high-rise hotel with a prominent 'H' logo, large glass windows, and a modern architectural design.
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.

4. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
NT$3,962
NT$4,358 total
includes taxes & fees
Nov 1 - Nov 2
Holiday Inn Express Melbourne Little Collins by IHG
A high-rise building with a distinctive blue facade, surrounded by various other buildings in a cityscape.
A modern bar area with a counter, stools, and a grid-patterned ceiling.
A modern hotel with a glass facade, a visible reception area, and a sign for Novotel.
A modern hotel room with a bed, a TV, a small table, and a bathroom with a sink and mirror.

5. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
Canada
Melanie
NT$2,535
NT$2,788 total
includes taxes & fees
Nov 4 - Nov 5
ibis Melbourne Central
A modern multi-story building with balconies, large windows, and a bike parking area.
A modern lounge area with seating, tables, and a staircase.
A modern hotel lobby with a reception desk, bar area, and seating.
A modern indoor swimming pool with clear glass walls, a brick wall on one side, and a concrete edge.

6. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
United States
Richard
NT$3,566
NT$3,922 total
includes taxes & fees
Nov 22 - Nov 23
Veriu Queen Victoria Market
A modern living room with a sofa, a small table with a vase of flowers, and a large window offering a city skyline view.
A dining table set for four with a cityscape view through large windows.
A modern living room with a city view, featuring a sofa, chairs, and a coffee table.
A modern dining area with a wooden floor, a dining table with chairs, and a view through large windows.

7. Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
Melbourne Central Business District
Australia
Gracia
NT$2,898
NT$3,188 total
includes taxes & fees
Oct 26 - Oct 27
Aura on Flinders Serviced Apartments
A multi-level atrium with a central staircase, glass railings, and hanging plants.
A hotel room with a large bed, a desk, a chair, a round table, and a view of a building through a large window.
A multi-level atrium with balconies, each with potted plants.
A historic building with classical architecture, featuring multiple stories and a prominent entrance.

8. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
United States
Sabrina
NT$2,273
NT$2,500 total
includes taxes & fees
Nov 8 - Nov 9
Great Southern Hotel Melbourne
A hotel entrance with three arched doorways, a central illuminated sign, and a bar area visible through the windows.
A modern reception area with a marble counter, wooden paneling, and a staircase in the background.
A spacious hotel lobby with a high ceiling, ornate columns, a central staircase, and a seating area with a sofa and armchairs.
A lobby with a geometric patterned floor, a staircase, and seating areas with floral arrangements.

9. Hilton Melbourne Little Queen Street

Hilton Melbourne Little Queen Street
Melbourne Central Business District
Australia
Mark
NT$4,266
NT$4,693 total
includes taxes & fees
Nov 1 - Nov 2
Hilton Melbourne Little Queen Street
Pool
A modern building with a glass facade, a sign reading 'miss mi', and outdoor seating visible through the windows.
A modern interior with a bar area, seating, and artwork on the walls.
A modern cafe with a large window, a coffee machine, and a vase of flowers.

10. Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer
Melbourne Central Business District
Australia
Trevor
NT$3,882
NT$4,270 total
includes taxes & fees
Nov 1 - Nov 2
Mövenpick Hotel Melbourne On Spencer
View all properties

Top Melbourne Hotel Reviews

Pegasus Apart'Hotel

Pegasus Apart'Hotel

8/10 Good
"Customer service was excellent checking in and checking was so smooth"
Christopher 1-night trip
Posted 11 hours ago
Pegasus Apart'Hotel
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"The hotel is practical and in a great location. The rooms are big. Seems like a hotel you’d go for a business conference. Good for a short stay!"
Lourdes 3-night trip
Posted 11 hours ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia