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 Preston Lux House 5 bed 5 bath, at 9.4 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

Preston Lux House 5 bed 5 bath

Preston Lux House 5 bed 5 bath 9.4 (19)

Melbourne · 8.7 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Superb19 reviews9.4
Regents Gate 53

Regents Gate 53 8.7 (61)

Melbourne · 2 km from centre

  • Same rate as booking direct
Fabulous61 reviews8.7
The Fawkner Apartment Bay-view pool/Gym Free Parking

The Fawkner Apartment Bay-view pool/Gym Free Parking 8.6 (88)

Melbourne · 3.3 km from centre

  • Same rate as booking direct
Fabulous88 reviews8.6
Spacious 3-Bed Apartment by the MCG

Spacious 3-Bed Apartment by the MCG 8.8 (45)

Melbourne · 1.5 km from centre

  • Same rate as booking direct
Fabulous45 reviews8.8
Exclusive Stays - The Centurion

Exclusive Stays - The Centurion 8.7 (57)

Melbourne · 1.3 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Fabulous57 reviews8.7
Upper West Side Spencer Heights 2BR 1Car

Upper West Side Spencer Heights 2BR 1Car 8.7 (56)

Melbourne · 0.8 km from centre

  • Same rate as booking direct
Fabulous56 reviews8.7
Cul-de-Sac Charm

Cul-de-Sac Charm 9.2 (22)

Melbourne · 5.7 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Superb22 reviews9.2
Central Melbourne - Pool, Gym, Views & Free Parking

Central Melbourne - Pool, Gym, Views & Free Parking 8.8 (42)

Melbourne · 0.7 km from centre

  • Same rate as booking direct
Fabulous42 reviews8.8
Melbourne Corporate Stays - Docklands Waterfront

Melbourne Corporate Stays - Docklands Waterfront 8.8 (41)

Melbourne · 2 km from centre

  • Same rate as booking direct
Fabulous41 reviews8.8
High Rise Unit in front of Crown with Free Parking

High Rise Unit in front of Crown with Free Parking 8.6 (73)

Melbourne · 1.3 km from centre

  • Same rate as booking direct
Fabulous73 reviews8.6
Guest ensuite room with private entrance

Guest ensuite room with private entrance 8.5 (123)

Melbourne · 15.1 km from centre

  • Same rate as booking direct
Very good123 reviews8.5
Mega Style Apartments Vision

Mega Style Apartments Vision 9.2 (21)

Melbourne · 1 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Superb21 reviews9.2
Grandview Melbourne Executive 2BR Apartment

Grandview Melbourne Executive 2BR Apartment 8.9 (32)

Melbourne · 12.7 km from centre

  • Same rate as booking direct
Fabulous32 reviews8.9
Wsp quiet apartment in CBD with free parking

Wsp quiet apartment in CBD with free parking 8.9 (32)

Melbourne · 0.9 km from centre

  • Same rate as booking direct
Fabulous32 reviews8.9
No 96

No 96 9.5 (15)

Melbourne · 19.2 km from centre

check-in from 02:00 PM

  • Same rate as booking direct
Exceptional15 reviews9.5
East Melbourne 2BR Apartment

East Melbourne 2BR Apartment 9.3 (18)

Melbourne · 1.5 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Superb18 reviews9.3
East Melbourne 1BR - Close to the MCG

East Melbourne 1BR - Close to the MCG 8.6 (65)

Melbourne · 2.4 km from centre

  • Same rate as booking direct
Fabulous65 reviews8.6
The Southbank Central Retreat

The Southbank Central Retreat 8.9 (30)

Melbourne · 1 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Fabulous30 reviews8.9
Luxury 3-Storey Loft with free parking on premises

Luxury 3-Storey Loft with free parking on premises 9.1 (22)

Melbourne · 1.7 km from centre

  • Same rate as booking direct
Superb22 reviews9.1
Serene Coastal Haven

Serene Coastal Haven 9.0 (25)

Melbourne · 8.5 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Superb25 reviews9.0
2BR Mason Square @ Moonee Ponds

2BR Mason Square @ Moonee Ponds 8.6 (62)

Melbourne · 6.7 km from centre

check-in from 02:00 PM

  • Same rate as booking direct
Fabulous62 reviews8.6
Breathtaking Harbour Views

Breathtaking Harbour Views 9.7 (12)

Melbourne · 1.3 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Exceptional12 reviews9.7
Bright Terrace Unit Next to Chapel St Dining

Bright Terrace Unit Next to Chapel St Dining 8.7 (44)

Melbourne · 5.1 km from centre

  • Same rate as booking direct
Fabulous44 reviews8.7
The Artist Retreat 2BR Home 4mins from MCG

The Artist Retreat 2BR Home 4mins from MCG 9.4 (15)

Melbourne · 2.7 km from centre

  • Same rate as booking direct
Superb15 reviews9.4
Luxurious Enormous 5brm Penthouse

Luxurious Enormous 5brm Penthouse 9.3 (16)

Melbourne · 0.8 km from centre

  • Same rate as booking direct
Superb16 reviews9.3
Melbourne's Secret Glenroy Central

Melbourne's Secret Glenroy Central 9.3 (16)

Melbourne · 12.8 km from centre

  • Same rate as booking direct
Superb16 reviews9.3
Exceptional Apartment in Southbank with 2 Car Parks

Exceptional Apartment in Southbank with 2 Car Parks 9.0 (23)

Melbourne · 0.9 km from centre

  • Same rate as booking direct
Superb23 reviews9.0
Penthouse 3 bdrm amazing views opposite casino

Penthouse 3 bdrm amazing views opposite casino 9.1 (20)

Melbourne · 0.4 km from centre

  • Same rate as booking direct
Superb20 reviews9.1
Luxury Collins St Apartment- 2BR w Balcony- High Floor

Luxury Collins St Apartment- 2BR w Balcony- High Floor 8.5 (84)

Melbourne · 0.6 km from centre

  • Same rate as booking direct
Very good84 reviews8.5
Exclusive Stays - Gallery Tower

Exclusive Stays - Gallery Tower 8.5 (82)

Melbourne · 0.7 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Very good82 reviews8.5
East Melb 2bed parking pet friendly

East Melb 2bed parking pet friendly 8.9 (26)

Melbourne · 2.2 km from centre

  • Same rate as booking direct
Fabulous26 reviews8.9
Ocean View Modern 2 bedroom with Parking in St Kilda

Ocean View Modern 2 bedroom with Parking in St Kilda 8.9 (26)

Melbourne · 5 km from centre

  • Same rate as booking direct
Fabulous26 reviews8.9
Home away from home in Southbank

Home away from home in Southbank 9.0 (22)

Melbourne · 0.7 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Superb22 reviews9.0
The Elsternwick Abode

The Elsternwick Abode 9.0 (22)

Melbourne · 8.9 km from centre

  • Same rate as booking direct
Superb22 reviews9.0
Iconic Lygon street Home, Carlton

Iconic Lygon street Home, Carlton 9.2 (17)

Melbourne · 3.3 km from centre

check-in from 02:00 PM

  • Same rate as booking direct
Superb17 reviews9.2
Hidden Gem at Caulfield Park

Hidden Gem at Caulfield Park 8.8 (30)

Melbourne · 8 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Fabulous30 reviews8.8
Ultimate Comfort Gem in St Kilda

Ultimate Comfort Gem in St Kilda 8.7 (37)

Melbourne · 5.9 km from centre

  • Same rate as booking direct
Fabulous37 reviews8.7
Luxuriq on Bourke

Luxuriq on Bourke 8.5 (72)

Melbourne · 0.7 km from centre

check-in from 02:00 PM

  • Same rate as booking direct
Very good72 reviews8.5
84 Floor/Splendid View/free car park/3B/Near Crown

84 Floor/Splendid View/free car park/3B/Near Crown 8.8 (29)

Melbourne · 0.7 km from centre

  • Same rate as booking direct
Fabulous29 reviews8.8
2 Bed 3 Bath Right on the Beach WOW Great Value

2 Bed 3 Bath Right on the Beach WOW Great Value 8.9 (24)

Melbourne · 7.4 km from centre

  • Same rate as booking direct
Fabulous24 reviews8.9
Tranquil Oasis 2 bdrm pool tennis gym

Tranquil Oasis 2 bdrm pool tennis gym 9.2 (16)

Melbourne · 1 km from centre

  • Same rate as booking direct
Superb16 reviews9.2
Your home on Glover St Sth Melbourne (With Parking)

Your home on Glover St Sth Melbourne (With Parking) 9.3 (14)

Melbourne · 2.8 km from centre

  • Same rate as booking direct
Superb14 reviews9.3
Silver House - Melbourne Airport Accommodation - 7 Minutes from Melbourne Airport

Silver House - Melbourne Airport Accommodation - 7 Minutes from Melbourne Airport 8.3 (839)

Melbourne · 13.3 km from centre

  • Same rate as booking direct
Very good839 reviews8.3
Entire studio with balcony

Entire studio with balcony 8.5 (64)

Melbourne · 6.8 km from centre

  • Same rate as booking direct
Very good64 reviews8.5
Charnwood 2BR: Homely Haven

Charnwood 2BR: Homely Haven 8.8 (27)

Melbourne · 5.3 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Fabulous27 reviews8.8
The Warbling Magpie

The Warbling Magpie 8.7 (33)

Melbourne · 3.4 km from centre

  • Same rate as booking direct
Fabulous33 reviews8.7
Modern Luxurious with private parking on premises and fast internet

Modern Luxurious with private parking on premises and fast internet 8.9 (22)

Melbourne · 4.3 km from centre

  • Same rate as booking direct
Fabulous22 reviews8.9
Sky High Luxury, Panoramic Views

Sky High Luxury, Panoramic Views 8.7 (32)

Melbourne · 0.7 km from centre

check-in from 03:00 PM

  • Same rate as booking direct
Fabulous32 reviews8.7

 

← Previous
  1. 1
  2. …
  3. 4
  4. 5
  5. 6
  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.