Stays with luggage storage in Melbourne, Australia
Stays with luggage storage in Melbourne, Australia, from $46 a night. Book direct on each manager's site, no OTA fee.
Find stays in Melbourne, Australia
Or narrow it with the fields below. Every one is optional and an empty field is not a filter.
Other facets here
Stays, best documented first
Great Southern Hotel Melbourne
Hotel
Melbourne, Melbourne
From $46 a night
- wi-fi
- 24-hour services 24-hour reception
- express check-in/ -out
- on-site dining restaurant
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Ibis Budget - Fawkner Melbourne
Hotel
Melbourne, Melbourne
From $46 a night
- wi-fi
- express check-in/ -out
- child-friendly cots children's buffet
- wheelchair access
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Ibis Budget - Melbourne Cbd
Hotel
Melbourne, Victoria
From $46 a night
- wi-fi
- 24-hour services 24-hour reception
- express check-in/ -out
- child-friendly children's buffet
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Best Western Melbourne City
Hotel
Melbourne, Melbourne
From $49 a night
- wi-fi
- 24-hour services 24-hour reception
- express check-in/ -out
- on-site dining restaurant
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Cosmopolitan Hotel And Apartments Melbourne
Hotel
Melbourne, Melbourne
From $54 a night
- wi-fi
- private beach beach access
- sports activities golf course
- meeting facilities business centre
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Together Co-Living Melbourne
Hotel
Melbourne, Melbourne
From $55 a night
- wi-fi
- 24-hour services 24-hour reception
- express check-in/ -out
- swimming pool outdoor swimming pool
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Tolarno Hotel Melbourne
Hotel
Melbourne, Melbourne
From $56 a night
- wi-fi
- express check-in/ -out
- private beach beach access
- child-friendly cots
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
City Centre Budget Hotel Melbourne
Hotel
Melbourne, Melbourne
From $57 a night
- free wi-fi free wi-fi in rooms
- no smoking non-smoking rooms
- no pets allowed
- non-smoking rooms
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Essence Hotel Carlton Melbourne
Hotel
Melbourne, Victoria
From $63 a night
- wi-fi
- fitness/gym fitness centre
- child-friendly cots game room
- wheelchair access
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Ibis Melbourne Hotel And Apartments
Hotel
Melbourne, Melbourne
From $64 a night
- wi-fi
- 24-hour services 24-hour reception
- express check-in/ -out
- on-site dining restaurant
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Georgian Court Inn Melbourne
Hotel
Melbourne, Melbourne
From $66 a night
- free wi-fi free wi-fi in rooms
- free parking
- air conditioning
- no pets allowed
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Ibis Styles Kingsgate Melbourne Hotel
Hotel
Melbourne, Melbourne
From $66 a night
- wi-fi
- 24-hour services 24-hour reception
- fitness/gym fitness centre
- no smoking non-smoking rooms
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Brunswick Tower Hotel Melbourne
Hotel
Melbourne, Victoria
From $68 a night
- wi-fi
- express check-in/ -out
- sports activities golf course
- on-site dining restaurant
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
City Square Motel Melbourne
Hotel
Melbourne, Melbourne
From $68 a night
- wi-fi
- air conditioning
- no pets allowed
- no smoking on site
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Atlantis Hotel Melbourne
Hotel
Melbourne, Melbourne
From $69 a night
- wi-fi
- 24-hour services 24-hour reception
- swimming pool indoor swimming pool
- fitness/gym fitness centre
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Lily Sands Inn Melbourne
Hotel
Melbourne, Melbourne
From $75 a night
- wi-fi
- express check-in/ -out
- sports activities golf course
- air conditioning
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Sora East Melbourne Hotel
Hotel
Melbourne, Victoria
From $75 a night
- wi-fi
- 24-hour services 24-hour reception
- express check-in/ -out
- child-friendly cots
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
View Melbourne Hotel
Hotel
Melbourne, Melbourne
From $75 a night
- free wi-fi free wi-fi in rooms
- 24-hour services 24-hour reception
- express check-in/ -out
- sports activities golf course cycling
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Mercure Melbourne Therry Street
Hotel
Melbourne, Melbourne
From $80 a night
- wi-fi
- 24-hour services 24-hour reception
- child-friendly cots
- air conditioning
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Batman'S Hill On Collins Hotel Melbourne
Hotel
Melbourne, Melbourne
From $81 a night
- wi-fi
- 24-hour services 24-hour reception
- express check-in/ -out
- child-friendly cots children's buffet
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Art Series - The Larwill Studio Melbourne
Hotel
Melbourne, Melbourne
From $86 a night
- wi-fi
- 24-hour services 24-hour reception
- express check-in/ -out
- child-friendly children's menu
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Comfort Apartments Royal Gardens Melbourne
Hotel
Melbourne, Melbourne
From $86 a night
- wi-fi
- swimming pool saltwater pool
- fitness/gym fitness centre
- no smoking non-smoking rooms
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Mercure Melbourne Albert Park
Hotel
Melbourne, Melbourne
From $88 a night
- wi-fi
- parking valet parking
- 24-hour services 24-hour reception
- express check-in/ -out
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Knightsbridge Apartments Melbourne
Hotel
Melbourne, Melbourne
From $89 a night
- wi-fi
- air conditioning
- no pets allowed
- no smoking on site
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Oaks Melbourne On Collins Suites
Hotel
Melbourne, Melbourne
From $92 a night
- wi-fi
- 24-hour services 24-hour reception
- fitness/gym fitness centre
- spa and relaxation steam room
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Oaks Melbourne On William Suites
Hotel
Melbourne, Melbourne
From $92 a night
- wi-fi
- 24-hour services 24-hour reception
- fitness/gym fitness centre
- child-friendly cots
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Novotel Melbourne South Wharf
Hotel
Melbourne, Victoria
From $94 a night
- wi-fi
- 24-hour services 24-hour reception
- express check-in/ -out
- fitness/gym fitness centre
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
City Edge East Melbourne Apartment Hotel
Hotel
Melbourne, Victoria
From $95 a night
- wi-fi
- sports activities golf course
- child-friendly cots
- air conditioning
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Punthill South Yarra Aparthotel Melbourne
Hotel
Melbourne, Victoria
From $95 a night
- free wi-fi free wi-fi in rooms
- fitness/gym fitness centre
- child-friendly cots
- wheelchair access
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Travelodge Hotel Melbourne Docklands
Hotel
Melbourne, Melbourne
From $96 a night
- free wi-fi free wi-fi in rooms
- 24-hour services 24-hour reception
- express check-in/ -out
- child-friendly cots children's buffet
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Miami Hotel Melbourne
Hotel
Melbourne, Melbourne
From $97 a night
- wi-fi
- 24-hour services 24-hour reception
- child-friendly cots
- air conditioning
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Arden Motel Melbourne
Hotel
Melbourne, Melbourne
From $98 a night
- free wi-fi free wi-fi in rooms
- no smoking non-smoking rooms
- breakfast in-room breakfast
- air conditioning
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
South Yarra Central Apartment Hotel Melbourne
Hotel
Melbourne, Victoria
From $103 a night
- free wi-fi free wi-fi in rooms
- express check-in/ -out
- wheelchair access
- air conditioning
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Rendezvous Hotel Melbourne
Hotel
Melbourne, Melbourne
From $105 a night
- wi-fi
- 24-hour services 24-hour reception
- express check-in/ -out
- meeting facilities business centre
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Wrap On Southbank Aparthotel Melbourne
Hotel
Melbourne, Melbourne
From $105 a night
- wi-fi
- 24-hour services 24-hour reception
- swimming pool indoor swimming pool
- fitness/gym fitness centre
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Brady Apartment Hotel Flinders Street Melbourne
Hotel
Melbourne, Victoria
From $106 a night
- free wi-fi free wi-fi in rooms
- 24-hour services 24-hour reception
- swimming pool indoor swimming pool
- fitness/gym fitness centre
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Stamford Plaza Melbourne Hotel
Hotel
Melbourne, Melbourne
From $110 a night
- wi-fi
- 24-hour services 24-hour reception
- express check-in/ -out
- swimming pool indoor swimming pool
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Oaks Melbourne South Yarra Suites
Hotel
Melbourne, Melbourne
From $111 a night
- wi-fi
- parking car park
- express check-in/ -out
- child-friendly cots
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Meriton Suites Melbourne
Hotel
Melbourne, Melbourne
From $112 a night
- wi-fi
- 24-hour services 24-hour reception
- swimming pool indoor swimming pool
- fitness/gym fitness centre
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Quest Southbank Aparthotel Melbourne
Hotel
Melbourne, Melbourne
From $113 a night
- wi-fi
- 24-hour services 24-hour reception
- express check-in/ -out
- fitness/gym fitness centre
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Mercure Melbourne Southbank
Hotel
Melbourne, Melbourne
From $117 a night
- wi-fi
- 24-hour services 24-hour reception
- express check-in/ -out
- child-friendly cots
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Novotel Melbourne On Collins
Hotel
Melbourne, Melbourne
From $119 a night
- wi-fi
- parking valet parking
- 24-hour services 24-hour reception
- express check-in/ -out
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Holiday Inn Melbourne Airport By Ihg
Hotel
Melbourne, Melbourne
From $122 a night
- wi-fi
- 24-hour services 24-hour reception
- fitness/gym fitness centre
- meeting facilities business centre
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Wyndham Hotel Melbourne
Hotel
Melbourne, Melbourne
From $122 a night
- free wi-fi free wi-fi in rooms
- 24-hour services 24-hour reception
- swimming pool outdoor swimming pool
- fitness/gym fitness centre
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Vibe Hotel Melbourne Docklands
Hotel
Melbourne, Melbourne
From $124 a night
- wi-fi
- 24-hour services 24-hour reception
- express check-in/ -out
- fitness/gym fitness centre
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Zagame'S House Hotel Melbourne
Hotel
Melbourne, Melbourne
From $131 a night
- wi-fi
- 24-hour services 24-hour reception
- fitness/gym fitness centre
- child-friendly cots
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Laneways By Ovolo Hotel Melbourne
Hotel
Melbourne, Melbourne
From $133 a night
- free wi-fi free wi-fi in rooms
- 24-hour services 24-hour reception
- express check-in/ -out
- child-friendly cots
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Doubletree By Hilton Melbourne Hotel
Hotel
Melbourne, Melbourne
From $136 a night
- wi-fi
- 24-hour services 24-hour reception
- express check-in/ -out
- fitness/gym fitness centre
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
The Hotel Windsor Melbourne
Hotel
Melbourne, Melbourne
From $137 a night
- wi-fi
- parking valet parking
- 24-hour services 24-hour reception
- meeting facilities business centre
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Quest East Melbourne Aparthotel
Hotel
Melbourne, Melbourne
From $139 a night
- free wi-fi free wi-fi in rooms
- child-friendly cots
- wheelchair access
- air conditioning
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Hotel Indigo Melbourne On Flinders By Ihg
Hotel
Melbourne, Melbourne
From $144 a night
- wi-fi
- 24-hour services 24-hour reception
- express check-in/ -out
- fitness/gym fitness centre
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Pullman Melbourne Albert Park
Hotel
Melbourne, Melbourne
From $144 a night
- wi-fi
- parking valet parking
- 24-hour services 24-hour reception
- express check-in/ -out
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Pullman Melbourne City Centre
Hotel
Melbourne, Victoria
From $151 a night
- wi-fi
- parking valet parking
- 24-hour services 24-hour reception
- express check-in/ -out
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
City Harbour Apartments Melbourne
Hotel
Melbourne, Melbourne
From $152 a night
- free wi-fi free wi-fi in rooms
- express check-in/ -out
- sports activities cycling
- child-friendly cots
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Birches Serviced Apartments Melbourne
Hotel
Melbourne, Melbourne
From $154 a night
- wi-fi
- 24-hour services 24-hour reception
- express check-in/ -out
- child-friendly cots
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Clocktower Apartment Hotel Melbourne
Hotel
Melbourne, Melbourne
From $155 a night
- free wi-fi free wi-fi in rooms
- child-friendly cots
- air conditioning
- no pets allowed
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Adina Apartment Hotel Melbourne Flinders Street
Hotel
Melbourne, Melbourne
From $160 a night
- wi-fi
- 24-hour services 24-hour reception
- child-friendly cots
- wheelchair access
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Crown Promenade Melbourne Hotel
Hotel
Melbourne, Melbourne
From $161 a night
- free wi-fi free wi-fi in rooms
- parking valet parking
- 24-hour services 24-hour reception
- express check-in/ -out
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Crown Metropol Melbourne Hotel
Hotel
Melbourne, Melbourne
From $163 a night
- free wi-fi free wi-fi in rooms
- parking valet parking
- 24-hour services 24-hour reception
- express check-in/ -out
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
Adelphi Hotel Melbourne
Hotel
Melbourne, Melbourne
From $165 a night
- wi-fi
- express check-in/ -out
- child-friendly cots
- air conditioning
City-level location
Book direct on Hotels, Accommodations and Lodgings in Melbourne, VIC, Australia ≡ Only top-notch Melbourne Hotels, Handpicked Just for
These are the cheapest; there are more. Narrow by facet above, or ask an agent through https://otaless.com/mcp.
Nearby
Managers here
How prices are computed
Lowest rate the manager has published. Your dates may cost more; the real price is on their site. The "from" figure is the lowest nightly rate the manager published on that listing page when we last fetched it. It excludes taxes, cleaning and other fees, it is not a quote, and it is not live availability.
Updated 2026-10-20 08:30 UTC. Prices and facts are whatever the manager published on their own site.