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

Our top choices for Melbourne hotels with parking

A multi-level atrium with a central staircase, glass railings, and hanging plants.
A multi-level atrium with balconies, each with potted 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 historic building with classical architecture, featuring multiple stories and a prominent entrance.

1. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
Melbourne Central Business District
Australia
Joan
NT$1,951
NT$2,146 total
includes taxes & fees
Oct 5 - Oct 6
Great Southern Hotel Melbourne
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.
The exterior of The Victoria Hotel with a modern design, featuring large glass windows, a prominent entrance, and a staircase leading to the lobby.

2. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
Melbourne Central Business District
Australia
Boyd Alexander
NT$3,031
NT$3,334 total
includes taxes & fees
Oct 19 - Oct 20
The Victoria Hotel Melbourne
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 hotel lobby with a reception desk, a Christmas tree, and a modern elevator.

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
NT$2,624
NT$2,887 total
includes taxes & fees
Oct 26 - Oct 27
Atlantis Hotel, Melbourne
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 hotel room with a bed, a desk, and a view of a cityscape.
A breakfast buffet setup with various food items and condiments.
A modern hotel with a glass facade, a Holiday Inn Express sign, and a nearby Opera Australia building.

4. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
United States
Lisa
NT$3,319
NT$3,651 total
includes taxes & fees
Oct 7 - Oct 8
Holiday Inn Express Melbourne Southbank 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 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 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.

5. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Denise
NT$2,808
NT$3,089 total
includes taxes & fees
Oct 25 - Oct 26
Pegasus Apart'Hotel
A modern living room with a sofa, coffee table, and a TV mounted on the wall.
A hotel room with a wooden desk, a laptop, a lamp, and a clothing rack with robes.
A compact kitchen with wooden cabinets, a built-in sink, and a stove.
A compact living space with a kitchenette, a dining area with stools, a sofa, and a large abstract painting on the wall.

6. The Lane House

The Lane House
Melbourne Central Business District
Australia
James
NT$4,606
NT$5,067 total
includes taxes & fees
Oct 18 - Oct 19
The Lane House
A modern kitchen with stainless steel appliances, glass cabinets, and a central island with a hanging light fixture.
A bar area with a long counter, multiple stools, and a tiled backsplash.
An outdoor seating area with tables and chairs, surrounded by potted plants and a large red umbrella.
A modern room with large windows offering a city view, a white chair, and two round ottomans.

7. The StandardX, Melbourne

The StandardX, Melbourne
Fitzroy
United States
Steven
NT$3,849
NT$4,234 total
includes taxes & fees
Oct 26 - Oct 27
The StandardX, Melbourne
A high-rise building with a distinctive blue facade, surrounded by various other buildings in a cityscape.
A modern hotel with a glass facade, a visible reception area, and a sign for Novotel.
A modern outdoor seating area with wicker chairs and a white table, surrounded by potted plants and a large tree.
A modern bar area with a counter, stools, and a grid-patterned ceiling.

8. ibis Melbourne Central

ibis Melbourne Central
Melbourne Central Business District
Canada
Melanie
NT$2,816
NT$3,098 total
includes taxes & fees
Oct 25 - Oct 26
ibis Melbourne Central
A grand hotel entrance with ornate columns, a chandelier, and a red carpet leading to the lobby.
A bar area with a long counter, multiple hanging lights, and several stools.
A three-tiered dessert stand with various pastries and sandwiches, a silver teapot, and glasses of champagne on a white table.
A grand staircase with ornate railings and patterned carpet.

9. The Hotel Windsor

The Hotel Windsor
Melbourne Central Business District
Australia
Yan
NT$3,894
NT$4,283 total
includes taxes & fees
Oct 18 - Oct 19
The Hotel Windsor
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 reception area with a receptionist at a desk, surrounded by shelves with plants and a large abstract painting on the wall.
A modern high-rise building with a prominent glass facade and a curved structure on the right.

10. Brady Hotels Jones Lane

Brady Hotels Jones Lane
Melbourne Central Business District
Australia
Aaron
NT$3,041
NT$3,345 total
includes taxes & fees
Oct 25 - Oct 26
Brady Hotels Jones Lane
View all properties

Top Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Always good staff and comfortable clean rooms"
Troy 1-night trip
Posted 18 hours ago
Atlantis Hotel, Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Good location and services"
Wing ting 2-night trip
Posted 19 hours ago
Pegasus Apart'Hotel

Explore a world of travel with Expedia