TOP Hotels with Parking in Melbourne for 2026

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 Parking

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Melbourne hotels with parking

A cozy room with a central fireplace, two sofas facing each other, and potted plants.

A wooden interior with a central dining table, chairs, a kitchen area, and large windows.

A pool with a water slide, rocks, and a white building with a sign.

A sandy beach with three blue Adirondack chairs facing a calm lake, surrounded by trees and RVs in the background.

1. Auberge Papillon Lune

Melbourne

Punithavathy

₹7,366

₹8,766 total

includes taxes & fees

5 Oct - 6 Oct

A red brick building with a sign reading "HOTEL GRAND CENTRAL".

A modern bathroom with a glass shower enclosure, a sink, and a toilet.

A wooden shelf with a framed poster, a potted plant, and a tissue box.

A diner with wooden booths and tables, a counter with a fan, and various memorabilia on the walls.

2. Grand Central Hotel Richmond

Richmond

Deric

₹4,820

₹5,736 total

includes taxes & fees

16 Oct - 17 Oct

A hotel with a modern design, featuring a prominent signboard, a well-maintained lawn, and a parking area.

A lake surrounded by forested hills and a rocky foreground.

A dimly lit hotel room with a bed, a bedside lamp, and a nightstand with a cup.

A hotel room with a red tablecloth, a sofa, a chair, a lamp, and a vase with flowers.

3. Hôtel Val-des-Sources

Val-des-Sources

Brendan

₹8,641

₹10,284 total

includes taxes & fees

5 Oct - 6 Oct

A buffet with various food items and a coffee station.

A vending machine stocked with snacks, beverages, and Smartfood products in a hotel setting.

A hotel room with a large bed, a desk with a TV, a chair, and a window with curtains.

A reception area with a modern design, featuring a red accent wall, a clock, framed certificates, and a glass partition.

4. Comfort Inn Sherbrooke - Estrie

Rock Forest

Lori

₹7,985

₹9,502 total

includes taxes & fees

1 Nov - 2 Nov

A modern hotel lobby with a large chandelier, a staircase, and a reception desk.

A modern building with a sign reading "OTL GOUVERNEUR".

A swimming pool with metal railings, a wooden deck, and a modern building in the background.

A modern bar with a wooden bar counter, red upholstered seating, and a view of the cityscape through large windows.

5. OTL Gouverneur Sherbrooke

Jacques-Cartier

Trevor

₹15,138

₹18,014 total

includes taxes & fees

1 Nov - 2 Nov

A modern interior with seating areas, tables, and large windows offering views.

A dining table with a bowl, two wine glasses, and a candle holder.

A multi-story hotel with a prominent 'Hotel Delta' sign, a glass facade, and a well-lit entrance.

A group of people sitting on the ground in a field of lavender, with houses in the background.

6. Delta Hotels by Marriott Sherbrooke Conference Centre

Jacques-Cartier

Mark

₹12,104

₹14,403 total

includes taxes & fees

1 Nov - 2 Nov

A wooden pergola with climbing plants, a pool, and outdoor furniture.

A row of motel buildings with a gravel driveway leading to the entrance.

A motel with a signboard, a small water feature, and a garden with flowers.

A patio with a round table and four chairs, surrounded by a hedge and white flowers.

7. Motel des Cèdres

Sherbrooke

Lindsey

₹7,095

₹8,443 total

includes taxes & fees

8 Oct - 9 Oct

A room with a large wooden table, a sofa, and a chair. There is a window with a view of trees.

A wooden hot tub surrounded by rocks and pebbles, with a tree trunk nearby.

A pool area with a wooden table and chairs, surrounded by trees and a clear sky.

A riverside view of a stone house with a balcony, surrounded by dense trees and a rocky riverbed.

8. Villa Nao

Roxton

Leah

₹12,435

₹14,797 total

includes taxes & fees

5 Oct - 6 Oct

View all properties

Top Melbourne Hotel Reviews

Espace 4 Saisons

10/10 Excellent

"The staff was really nice and the room was clean. Not a great view from the room but the surrounding area was beautiful. The food was very good."

Grand Hotel Times Sherbrooke

8/10 Good

"Great experience for our one-night stay. Highly recommend the lakeview room. Stunning and romantic view."

Manoir Des Sables, an Ascend Collection Hotel

10/10 Excellent

"."

Hôtel Versō

10/10 Excellent

"Really nice place to stay right on the lake. Only negative is you can hear everything in the hall. Other guests were quiet, so this was not an issue. Also, they charge a pet fee each night, so makes staying more than a night out of the question. Otherwise I’d return for longer."

Estrimont

8/10 Good

"Chambre très propre"

Hotel Cheribourg, an Ascend Collection Hotel

8/10 Good

"Le site est superbe ! Rien de négatif."

Manoir Hovey

10/10 Excellent

"Exceptional hospitality, exceptional food, stunning views! We had a lovely experience."

Auberge Papillon Lune

10/10 Excellent

"Bel endroit, très tranquille. Différent de ce qu'on est habitué. Personnel serviable."

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Melbourne Hotels with Parking

Our top choices for Melbourne hotels with parking

1. Auberge Papillon Lune

2. Grand Central Hotel Richmond

3. Hôtel Val-des-Sources

4. Comfort Inn Sherbrooke - Estrie

5. OTL Gouverneur Sherbrooke

6. Delta Hotels by Marriott Sherbrooke Conference Centre

7. Motel des Cèdres

8. Villa Nao

Top Melbourne Hotel Reviews

Espace 4 Saisons

Grand Hotel Times Sherbrooke

Manoir Des Sables, an Ascend Collection Hotel

Hôtel Versō

Estrimont

Hotel Cheribourg, an Ascend Collection Hotel

Manoir Hovey

Auberge Papillon Lune

Explore a world of travel with Expedia

Search Hotels with Parking in Melbourne

Change your mind

Treat yourself

Be picky

Check availability on Melbourne Hotels with Parking

Our top choices for Melbourne hotels with parking

1. Auberge Papillon Lune

2. Grand Central Hotel Richmond

3. Hôtel Val-des-Sources

4. Comfort Inn Sherbrooke - Estrie

5. OTL Gouverneur Sherbrooke

6. Delta Hotels by Marriott Sherbrooke Conference Centre

7. Motel des Cèdres

8. Villa Nao

Top Melbourne Hotel Reviews

Espace 4 Saisons

Grand Hotel Times Sherbrooke

Manoir Des Sables, an Ascend Collection Hotel

Hôtel Versō

Estrimont

Hotel Cheribourg, an Ascend Collection Hotel

Manoir Hovey

Auberge Papillon Lune

Explore a world of travel with Expedia