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
Sep 30 - Oct 1
Tomorrow
Oct 1 - Oct 2
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

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 modern hotel with a glass facade, a Holiday Inn Express sign, and a nearby Opera Australia building.
A breakfast buffet setup with various food items and condiments.
A gym with a person using a dumbbell.

1. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
United States
Lisa
NT$3,345
NT$3,680 total
includes taxes & fees
Oct 4 - Oct 5
Holiday Inn Express Melbourne Southbank by IHG
A grand lobby with a central staircase, a large chandelier, and a reception desk.
A conference room with a long table, chairs, and a plant centerpiece.
A spacious lobby with a polished wooden floor, a glass-top table with a floral arrangement, and a grand piano in the background.
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,033
NT$3,336 total
includes taxes & fees
Oct 19 - Oct 20
The Victoria Hotel Melbourne
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.
A high-rise hotel with a prominent 'H' logo, large glass windows, and a modern architectural design.
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 hotel room with a large window offering a cityscape view.

3. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
NT$3,913
NT$4,304 total
includes taxes & fees
Oct 15 - Oct 16
Holiday Inn Express Melbourne Little Collins by IHG
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 kitchen with a large window, stainless steel appliances, and a city view.
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.

4. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Denise
NT$2,808
NT$3,089 total
includes taxes & fees
Oct 29 - Oct 30
Pegasus Apart'Hotel
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A hotel room with a large bed, a desk, a chair, and a small table.
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.
A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.

5. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
NT$2,693
NT$2,962 total
includes taxes & fees
Oct 21 - Oct 22
Atlantis Hotel, Melbourne
A modern living room with a sofa, coffee table, and a TV mounted on the wall.
A compact living space with a kitchenette, a dining area with stools, a sofa, and a large abstract painting on the wall.
A modern living room with a sofa, a coffee table, and a large window offering a city view.
A hotel room with a wooden desk, a laptop, a lamp, and a clothing rack with robes.

6. The Lane House

The Lane House
Melbourne Central Business District
Australia
James
NT$4,640
NT$5,104 total
includes taxes & fees
Oct 27 - Oct 28
The Lane House
A rooftop terrace with a city skyline view, a round table with two champagne flutes, and a glass railing.
A gym with treadmills and weight machines, a cityscape view through large windows, and a modern interior design.
A hotel room with two beds, a desk, a chair, a small table, and large windows offering a city view.
A multi-story hotel with a modern design, featuring a flat roof and a uniform facade.

7. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
United Kingdom
alan
NT$3,525
NT$3,878 total
includes taxes & fees
Oct 19 - Oct 20
Flagstaff Gardens Hotel Melbourne
A high-rise building with a distinctive blue facade, surrounded by various other buildings in a cityscape.
A modern outdoor seating area with wicker chairs and a white table, surrounded by potted plants and a large tree.
A modern hotel room with a bed, a TV, a small table, and a bathroom with a sink and mirror.
A modern hotel with a glass facade, a visible reception area, and a sign for Novotel.

8. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
Canada
Melanie
NT$2,838
NT$3,122 total
includes taxes & fees
Oct 19 - Oct 20
ibis Melbourne Central
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 modern lobby with leather sofas, a marble coffee table, and potted plants.
A historic building with classical architecture, featuring multiple stories and a prominent entrance.

9. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
Australia
Joan
NT$1,966
NT$2,163 total
includes taxes & fees
Oct 5 - Oct 6
Great Southern Hotel Melbourne
A spacious lobby with a marble floor, a staircase with glass railings, and large windows offering views of the outside.
A spacious lobby with a central red seating area, a reception desk, and a patterned carpet.
A modern hotel room with a large bed, bedside tables, a window with blinds, and a patterned carpet.
A modern kitchen with stainless steel appliances, wooden cabinets, and a microwave.

10. Batman’s Hill on Collins

Batman’s Hill on Collins
Melbourne Central Business District
Australia
Julie
NT$2,858
NT$3,144 total
includes taxes & fees
Oct 1 - Oct 2
Batman’s Hill on Collins
View all properties

Top Melbourne Hotel Reviews

View Melbourne

View Melbourne

10/10 Excellent
"It’s been a while since our last visit but the View still presents well No hesitation in booking this property as it tick all the boxes"
Shane 1-night trip
Posted 3 hours ago
View Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"The location near the Southern Cross Station and the trams was perfect. Very handy. We had a great room, quiet roomy and well appointed. And cost was reasonable and I will be recommending this Hotel to all my friends."
Denise 3-night trip
Posted 2 days ago
Atlantis Hotel, Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Spacious for three people, very clean"
Natalie 2-night trip
Posted 2 days ago
Pegasus Apart'Hotel

Explore a world of travel with Expedia