Welcome to Travelstart. Get off your accommodation booking by paying with the voucher code before .
TIP!
Enter Dates
Enter your dates for accurate availability
Melbourne, Australia

Melbourne Luggage Storage Accommodation

Filters

PRICE PER NIGHT

-

ACCOMMODATION TYPE

MUST HAVE

Melbourne in Victoria State

Melbourne Travel Guide

Melbourne

Australia

Luggage Storage Accommodation in Melbourne

64 accommodation listings

Somerset on Elizabeth Melbourne

Melbourne City Central Hotel
Sleeps 20

Somerset on Elizabeth Melbourne is a 4 star complex of serviced apartments located in the heart of central business district in Melbourne. Maintaining...

  • Wi-Fi
  • Swimming Pool
  • On-site Parking
R1904
Avg per night
Avg per night
R1904

The Swanston Hotel Melbourne Grand Mercure

Melbourne City Central Hotel
Sleeps 404

Positioned in an unrivalled location in the very heart of Melbourne, The Swanston Hotel, Grand Mercure is a 4.5 star hotel surrounded by the city's most...

  • Wi-Fi
  • Swimming Pool
  • On-site Parking
R2284
Avg per night
Avg per night
R2284

Causeway 353 Hotel

Melbourne City Central Hotel
Sleeps 20

Causeway 353 Hotel Melbourne is a 4 star hotel centrally located in Australia’s Second City. Owned and operated by Causeway Hotels, Causeway 353 Hotel...

  • Wi-Fi
  • On-site Parking
R1628
Avg per night
Avg per night
R1628

Mantra on Russell

Melbourne City Central Hotel
Sleeps 442

This 4 star hotel is located in the city centre of Melbourne. It is close to the State Library of Victoria. The Hotel has a coffee shop, an indoor...

  • Wi-Fi
  • Swimming Pool
  • On-site Parking
R2350
Avg per night
Avg per night
R2350

The Jazz Corner Hotel

Melbourne Hotel
Sleeps 20

Situated in the heart of Australia's hippest city and opposite Flagstaff Gardens, The Jazz Corner Hotel is within walking distance of fabulous shopping,...

  • Wi-Fi
  • On-site Parking
R2007
Avg per night
Avg per night
R2007

Peppers Docklands

Docklands Hotel
Sleeps 20

A stay at Peppers Docklands places you in the heart of Docklands, walking distance from Central Pier and Etihad Stadium. This 5-star hotel is close to...

  • Wi-Fi
  • On-site Parking
R2458
Avg per night
Avg per night
R2458

Hotel Grand Chancellor Melbourne

Melbourne City Central Hotel
Sleeps 320

Situated on Lonsdale Street in the heart of the city centre, the Hotel Grand Chancellor Melbourne provides guests with gracious hospitality and...

  • Wi-Fi
  • Swimming Pool
  • On-site Parking
R1823
Avg per night
Avg per night
R1823

Oaks on William

Melbourne Hotel
Sleeps 20

Featured amenities include limo/town car service, dry cleaning/laundry services, and a 24-hour front desk. Self parking (subject to charges) is available...

  • Wi-Fi
R2335
Avg per night
Avg per night
R2335

Rendezvous Grand Hotel Melbourne

Southbank Hotel
Sleeps 680

Rendezvous Hotel is located in the city center of Melbourne, the second largest city in Australia. It is a part of the Rendezvous Hotels family, which is...

  • Wi-Fi
  • On-site Parking
R1935
Avg per night
Avg per night
R1935

Melbourne Marriott Hotel

Melbourne City Central Hotel
Sleeps 370

Marriott Hotel's luxury Melbourne hotel is in the centre of Melbourne's theatre precinct, and Marriott Hotel's convenient Melbourne location places you...

  • Wi-Fi
  • Swimming Pool
  • On-site Parking
R4750
Avg per night
Avg per night
R4750

Ibis Melbourne Swanston Street

Carlton Hotel
Sleeps 20

The hotel is situated near the Queen Victoria Market and only 1 km from Melbourne Central.Hotel services and facilities include : 24 hour reception,...

  • Wi-Fi
  • On-site Parking
R1234
Avg per night
Avg per night
R1234

Grand Hyatt Melbourne

Melbourne City Central Hotel
Sleeps 1100

Positioned on Collins Street in the heart of the CBD, the new Grand Hyatt Melbourne includes new upper and lower lobbies, the new restaurant, Collins...

  • Wi-Fi
  • Swimming Pool
  • On-site Parking
R4426
Avg per night
Avg per night
R4426

Rydges Melbourne

Melbourne City Central Hotel
Sleeps 726

This hotel is located in the heart of Melbourne's vibrant theatre district and also on the doorstep of Chinatown. It is within walking distance of the...

  • Wi-Fi
  • Swimming Pool
  • On-site Parking
R2291
Avg per night
Avg per night
R2291

Best Western Airport Motel & Convention Centr...

Attwood Hotel
Sleeps 20

Best Western Airport Motel & Convention Centre is a personalised 4 star motel and Convention Centre and is located in quiet retreat style surrounds yet...

  • Wi-Fi
  • Swimming Pool
  • On-site Parking
R1687
Avg per night
Avg per night
R1687

The Langham Hotel Melbourne

Southbank Hotel
Sleeps 774

Delightfully intimate interiors. Genuine and personalised service, exciting epicurean adventures. The Langham Melbourne is all this and more. Located on...

  • Wi-Fi
  • Swimming Pool
  • On-site Parking
R3816
Avg per night
Avg per night
R3816

Eagle Hammer Cottages

Ferny Creek Hotel
Sleeps 20

Is your dream escape waking up to birdsong, sipping a glass of wine amongst the tree tops or simply wandering through beautiful native forest? If so then...

  • Wi-Fi

Sheraton Melbourne Hotel

Melbourne City Central Hotel
Sleeps 20

Thoughtful touches are included in each of our 174 guest rooms and suites, including an LCD Flat Screen Television, a generous work space, and High Speed...

  • Wi-Fi
  • Swimming Pool
R4279
Avg per night
Avg per night
R4279

Quality Hotel Batman's Hill on Collins

Docklands Hotel
Sleeps 380

The Quality Hotel Batman's Hill on Collins is excellently situated in the Central Business District in the heart of Melbourne. It features modern...

  • Wi-Fi
R1480
Avg per night
Avg per night
R1480

Great Southern Hotel Melbourne

Southbank Hotel
Sleeps 20

Featured amenities include complimentary newspapers in the lobby, dry cleaning/laundry services, and a 24-hour front desk. Self parking (subject to...

  • Wi-Fi
R1039
Avg per night
Avg per night
R1039

The Hotel Windsor

Melbourne City Central Hotel
Sleeps 360

The Hotel Windsor Melbourne is a 5 star hotel known as Australia’s most cherished hotel, and is located in Melbourne. The hotel was also voted...

  • Wi-Fi
  • On-site Parking
R2744
Avg per night
Avg per night
R2744

Melbourne Luggage Storage Accommodation

If you are looking for Melbourne accommodation , Travelstart has a selection of Hotel, accommodation in Melbourne and surrounds. With 222 listings in Melbourne, our handy Melbourne map search and great low prices, it's easy to book the perfect holiday accommodation for your Melbourne visit.

WEB2

Register



Send me your awesome newsletter?
Already have an account? Login here

SafariNow provides Accommodation featuring

Guest Houses: Your Home Away from Home

SafariNow specialises in Accommodation Solutions. We offer a wide range of services...

A member of the Travelstart Group