Callstay.com
Callstay.comSearchAny dates · Any guestsAny datesAny guests
(888) 789-8585

Places to stay/Melbourne,

Hotels in Melbourne with free parking

We book 672 properties in Melbourne that include free parking, out of 3020 we can price and reserve there. Most of them are 4-star, though the range runs 2 to 5. The best reviewed is Arden Motel, at 8.2 out of 10.

Filter by

Popular filters

Facilities

Property rating

Guest rating

Distance from centre

672 hotels in Melbourne with free parking

48 of 672 properties

Arden Motel

Arden Motel 8.2 (812)

Melbourne · 1.9 km from centre

check-in from 02:00 PM

  • Same rate as booking direct
Very good812 reviews8.2
Stunning Stay Steps away from Crown with Free Parking

Stunning Stay Steps away from Crown with Free Parking 8.5 (30)

Melbourne · 1.3 km from centre

  • Same rate as booking direct
Very good30 reviews8.5
Gem in the heart of South Yarra

Gem in the heart of South Yarra 8.8 (15)

Melbourne · 4.3 km from centre

  • Same rate as booking direct
Fabulous15 reviews8.8
Elwood Beachside Escape

Elwood Beachside Escape 9.2 (9)

Melbourne · 6.4 km from centre

  • Same rate as booking direct
Superb9 reviews9.2
Mega Style Apartments Victoria One

Mega Style Apartments Victoria One 8.3 (77)

Melbourne · 1 km from centre

  • Same rate as booking direct
Very good77 reviews8.3
King Bed and Parking Walk to St Kilda Beach

King Bed and Parking Walk to St Kilda Beach 8.5 (27)

Melbourne · 6 km from centre

  • Same rate as booking direct
Very good27 reviews8.5
Close to Mel Uni 2BR2BA parking Balconywifi

Close to Mel Uni 2BR2BA parking Balconywifi 8.8 (14)

Melbourne · 3 km from centre

  • Same rate as booking direct
Fabulous14 reviews8.8
Prima Tower - Luxury Retreat with Casino, River and Flames Views

Prima Tower - Luxury Retreat with Casino, River and Flames Views 8.8 (14)

Melbourne · 0.7 km from centre

  • Same rate as booking direct
Fabulous14 reviews8.8
StayCentral - Fitzroy Converted Warehouse Penthouse

StayCentral - Fitzroy Converted Warehouse Penthouse 9.4 (7)

Melbourne · 2.9 km from centre

  • Same rate as booking direct
Superb7 reviews9.4
Charming Hideaway Apartment Near St Kilda

Charming Hideaway Apartment Near St Kilda 9.6 (6)

Melbourne · 6.6 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Exceptional6 reviews9.6
Stature 2BR Level 20 - Pool, Gym & Views

Stature 2BR Level 20 - Pool, Gym & Views 8.5 (26)

Melbourne · 1.3 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Very good26 reviews8.5
Classy 2B apt next to Albert Park w Free Parking#LA08

Classy 2B apt next to Albert Park w Free Parking#LA08 9.0 (10)

Melbourne · 4.3 km from centre

  • Same rate as booking direct
Superb10 reviews9.0
Exclusive Stays - Vue Grande

Exclusive Stays - Vue Grande 8.3 (62)

Melbourne · 1.1 km from centre

  • Same rate as booking direct
Very good62 reviews8.3
Prahran Chic & Cozy Retreat

Prahran Chic & Cozy Retreat 9.2 (8)

Melbourne · 4.5 km from centre

  • Same rate as booking direct
Superb8 reviews9.2
Laurent Balcony Views Steps from Laneway Vibes

Laurent Balcony Views Steps from Laneway Vibes 8.8 (13)

Melbourne · 0.7 km from centre

  • Same rate as booking direct
Fabulous13 reviews8.8
Pride Bentleigh Apartment with Private Garden

Pride Bentleigh Apartment with Private Garden 8.4 (35)

Melbourne · 13.1 km from centre

  • Same rate as booking direct
Very good35 reviews8.4
Richmond new 1BR1BA Free park outdoor BBQ

Richmond new 1BR1BA Free park outdoor BBQ 8.4 (34)

Melbourne · 4.4 km from centre

  • Same rate as booking direct
Very good34 reviews8.4
The Evelyn

The Evelyn 9.3 (7)

Melbourne · 2.1 km from centre

  • Same rate as booking direct
Superb7 reviews9.3
Welcoming CBD Park Views Retreat

Welcoming CBD Park Views Retreat 9.3 (7)

Melbourne · 0.8 km from centre

  • Same rate as booking direct
Superb7 reviews9.3
Harry-WSP JawDropView 3B2B w Parking Near SkyBus

Harry-WSP JawDropView 3B2B w Parking Near SkyBus 8.4 (33)

Melbourne · 0.9 km from centre

  • Same rate as booking direct
Very good33 reviews8.4
Deco Loft on Russell Street

Deco Loft on Russell Street 8.8 (12)

Melbourne · 1 km from centre

  • Same rate as booking direct
Fabulous12 reviews8.8
Modern 2BR with Sparkling Bay Views & Free Parking

Modern 2BR with Sparkling Bay Views & Free Parking 8.7 (14)

Melbourne · 3.4 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Fabulous14 reviews8.7
Spacious Richmond Home - Walk to MCG, Venues & CBD

Spacious Richmond Home - Walk to MCG, Venues & CBD 8.7 (14)

Melbourne · 3.4 km from centre

  • Same rate as booking direct
Fabulous14 reviews8.7
A single room near the railway station

A single room near the railway station 8.3 (52)

Melbourne · 8.2 km from centre

  • Same rate as booking direct
Very good52 reviews8.3
Wake Up in Front of Water Bay Beckons- 2B2B1C

Wake Up in Front of Water Bay Beckons- 2B2B1C 8.5 (22)

Melbourne · 2 km from centre

  • Same rate as booking direct
Very good22 reviews8.5
Leafy Family 2BR - Private Patio by South Melbourne Market

Leafy Family 2BR - Private Patio by South Melbourne Market 9.0 (9)

Melbourne · 1.6 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Superb9 reviews9.0
South Yarra Signature 2br2ba with Free parking

South Yarra Signature 2br2ba with Free parking 9.0 (9)

Melbourne · 3.7 km from centre

  • Same rate as booking direct
Superb9 reviews9.0
South Melbourne Central 1BR - 106

South Melbourne Central 1BR - 106 8.3 (51)

Melbourne · 1.7 km from centre

  • Same rate as booking direct
Very good51 reviews8.3
Modern Elegant Oasis

Modern Elegant Oasis 8.9 (10)

Melbourne · 2.8 km from centre

  • Same rate as booking direct
Fabulous10 reviews8.9
Art Deco Boutique Bespoke Brilliance & Beach=&Park

Art Deco Boutique Bespoke Brilliance & Beach=&Park 10.0 (4)

Melbourne · 3.8 km from centre

check-in from 02:00 PM

  • Same rate as booking direct
Exceptional4 reviews10.0
Elegant 2BR with Skyline and WI-FI & Parking

Elegant 2BR with Skyline and WI-FI & Parking 10.0 (4)

Melbourne · 1.1 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Exceptional4 reviews10.0
Lola Three Levels of Style with Rooftop Terrace

Lola Three Levels of Style with Rooftop Terrace 10.0 (4)

Melbourne · 2.7 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Exceptional4 reviews10.0
Modern Nomads Waterfront Residence Near Casino with River View

Modern Nomads Waterfront Residence Near Casino with River View 10.0 (4)

Melbourne · 0.6 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Exceptional4 reviews10.0
Prima Tower - Luxury Apartment Opposite to Casino and MCEC

Prima Tower - Luxury Apartment Opposite to Casino and MCEC 10.0 (4)

Melbourne · 0.7 km from centre

check-in from 02:00 PM

  • Same rate as booking direct
Exceptional4 reviews10.0
Relaxing Getaway Oasis with Patio in Charming Kew

Relaxing Getaway Oasis with Patio in Charming Kew 10.0 (4)

Melbourne · 6.6 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Exceptional4 reviews10.0
Sky High 3-Bedroom Central Apartment with City Views and Parking

Sky High 3-Bedroom Central Apartment with City Views and Parking 10.0 (4)

Melbourne · 0.8 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Exceptional4 reviews10.0
Port Paradiso

Port Paradiso 9.2 (7)

Melbourne · 3.4 km from centre

check-in from 02:00 PM

  • Same rate as booking direct
Superb7 reviews9.2
Comfy unit in front of Crown w/ Free Parking

Comfy unit in front of Crown w/ Free Parking 8.5 (20)

Melbourne · 1.1 km from centre

  • Same rate as booking direct
Very good20 reviews8.5
Exclusive Stays - Southbank Grand

Exclusive Stays - Southbank Grand 8.4 (27)

Melbourne · 0.8 km from centre

  • Same rate as booking direct
Very good27 reviews8.4
Near MCG 1BR with Balcony, River Views & Parking

Near MCG 1BR with Balcony, River Views & Parking 8.4 (27)

Melbourne · 2.9 km from centre

  • Same rate as booking direct
Very good27 reviews8.4
Boutique Stays - Hampton Lookout

Boutique Stays - Hampton Lookout 9.0 (8)

Melbourne · 14.1 km from centre

  • Same rate as booking direct
Superb8 reviews9.0
Skyline, Stunning City Views

Skyline, Stunning City Views 9.5 (5)

Melbourne · 0.7 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Exceptional5 reviews9.5
Melbourne Fitzroy Terrace

Melbourne Fitzroy Terrace 9.1 (7)

Melbourne · 3.9 km from centre

  • Same rate as booking direct
Superb7 reviews9.1
Barkly Beachside Escape

Barkly Beachside Escape 8.8 (10)

Melbourne · 6.3 km from centre

  • Same rate as booking direct
Fabulous10 reviews8.8
Moonee Ponds Stylish Apartment - 415

Moonee Ponds Stylish Apartment - 415 8.8 (10)

Melbourne · 6.8 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Fabulous10 reviews8.8
11D Abnb Styled Skyline View 2BR With Free Parking And Pool, Step To Tram

11D Abnb Styled Skyline View 2BR With Free Parking And Pool, Step To Tram 8.6 (14)

Melbourne · 0.9 km from centre

  • Same rate as booking direct
Fabulous14 reviews8.6
Stylish & Cozy 4BR Retreat with FREE Parking

Stylish & Cozy 4BR Retreat with FREE Parking 8.6 (14)

Melbourne · 1 km from centre

  • Same rate as booking direct
Fabulous14 reviews8.6
Spacious & Sunny 2BR with garage,11 min to airport

Spacious & Sunny 2BR with garage,11 min to airport 9.2 (6)

Melbourne · 14 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Superb6 reviews9.2

 

← Previous
  1. 1
  2. …
  3. 6
  4. 7
  5. 8
  6. …
  7. 14
Next →

Free parking is listed among each property's facilities. Whether a space can be reserved, and whether it covers oversized vehicles, varies — worth asking if you are arriving in anything larger than a car.

Also in Melbourne

Pet friendlyWith a poolStep-free & accessibleEvery hotel inMelbourne

Need something the filter can’t check?

A filter reads a list of facilities. It cannot ring the property and ask whether the shower is step-free, whether the pool is open in November, or whether they will take a dog over 20kg. Say what you need and we will.

(888) 789-8585

Popular destinations

  • Hotels inRome
  • Hotels inLondon
  • Hotels inMilan
  • Hotels inAthens
  • Hotels inKissimmee, FL
  • Hotels inNaples
  • Hotels inDubai
  • Hotels inBuenos Aires
  • Hotels inSao Paulo
  • Hotels inIstanbul
  • Hotels inMarrakech
  • Hotels inRio de Janeiro
  • Hotels inCape Town
  • Hotels inLisbon
  • Hotels inFlorence
  • Hotels inBudapest
  • Hotels inManila
  • Hotels inMadrid
  • Hotels inJakarta
  • Hotels inMálaga
  • Hotels inTokyo
  • Hotels inKuala Lumpur
  • Hotels inPorto
  • Hotels inParis
  • Hotels inHo Chi Minh City
  • Hotels inFlorianópolis
  • Hotels inNairobi
  • Hotels inOsaka
  • Hotels inVienna
  • Hotels inPalermo
  • Hotels inNew Delhi
  • Hotels inHanoi
  • Hotels inDavenport, FL
  • Hotels inCairo
  • Hotels inBucharest
  • Hotels inSeville
  • Hotels inCanggu
  • Hotels inUbud
  • Hotels inTbilisi City
  • Hotels inVenice
  • Hotels inSplit
  • Hotels inBarcelona
  • Hotels inBangkok
  • Hotels inMexico City
  • Hotels inPlaya del Carmen
  • Hotels inMarbella
  • Hotels inPanama City Beach, FL
  • Hotels inTulum
  • Hotels inPrague
  • Hotels inAlbufeira
  • Hotels inSeoul
  • Hotels inCatania
  • Hotels inWarsaw
  • Hotels inKyoto
  • Hotels inBogotá
  • Hotels inMyrtle Beach, SC
  • Hotels inBelgrade
  • Hotels inBologna
  • Hotels inMelbourne
  • Hotels inMar del Plata
  • Pet friendly hotels in Rome
  • With a pool hotels in Rome
  • Step-free & accessible hotels in Rome
  • Free parking hotels in Rome
  • Pet friendly hotels in London
  • With a pool hotels in London
  • Step-free & accessible hotels in London
  • Free parking hotels in London
  • Pet friendly hotels in Milan
  • With a pool hotels in Milan
  • Step-free & accessible hotels in Milan
  • Free parking hotels in Milan
  • Pet friendly hotels in Athens
  • With a pool hotels in Athens
  • Step-free & accessible hotels in Athens
  • Free parking hotels in Athens
  • Pet friendly hotels in Kissimmee, FL
  • With a pool hotels in Kissimmee, FL
  • Step-free & accessible hotels in Kissimmee, FL
  • Free parking hotels in Kissimmee, FL
  • Pet friendly hotels in Naples
  • With a pool hotels in Naples
  • Step-free & accessible hotels in Naples
  • Free parking hotels in Naples
  • Pet friendly hotels in Dubai
  • With a pool hotels in Dubai
  • Step-free & accessible hotels in Dubai
  • Free parking hotels in Dubai
  • Pet friendly hotels in Buenos Aires
  • With a pool hotels in Buenos Aires
  • Step-free & accessible hotels in Buenos Aires
  • Free parking hotels in Buenos Aires
  • Pet friendly hotels in Sao Paulo
  • With a pool hotels in Sao Paulo
  • Step-free & accessible hotels in Sao Paulo
  • Free parking hotels in Sao Paulo
  • Pet friendly hotels in Istanbul
  • With a pool hotels in Istanbul
  • Step-free & accessible hotels in Istanbul
  • Free parking hotels in Istanbul
  • Hotels inAlbania
  • Hotels inArgentina
  • Hotels inArmenia
  • Hotels inAustralia
  • Hotels inAustria
  • Hotels inAzerbaijan
  • Hotels inBelgium
  • Hotels inBosnia and Herzegovina
  • Hotels inBrazil
  • Hotels inBulgaria
  • Hotels inCanada
  • Hotels inChile
  • Hotels inChina
  • Hotels inColombia
  • Hotels inCroatia
  • Hotels inthe Czech Republic
  • Hotels inthe Dominican Republic
  • Hotels inEgypt
  • Hotels inFinland
  • Hotels inFrance
  • Hotels inGeorgia
  • Hotels inGermany
  • Hotels inGhana
  • Hotels inGreece
  • Hotels inHungary
  • Hotels inIndia
  • Hotels inIndonesia
  • Hotels inIsrael
  • Hotels inItaly
  • Hotels inJapan

All destinationsPlaces to stayHotel reservationsMonthly & weekly ratesRoom blocks & groupsAccessible roomsImage credits

Help

  • Contact us
  • How booking works
  • Call (888) 789-8585

Discover

  • Places to stay
  • Hotel reservations
  • Monthly & weekly rates
  • Room blocks & groups
  • Accessible rooms

Terms and settings

  • Terms of Service
  • Privacy Policy
  • Cancellations and refunds
  • Accessibility

About Callstay

  • About us
  • Image credits
© 2026 Callstay. A Spotbo, Inc. company.Rates are the same as booking direct.

Photographs by their authors, under the licences listed in our image credits.