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-2

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

Sofitel Melbourne On Collins

Melbourne City Central Hotel
Sleeps 726

Melbourne boasts of a number of A-class hotels and lodges that have been set-up to accommodate the numerous tourists coming to vacation here, and...

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

Grand Hotel Melbourne MGallery Collection

Southbank Hotel
Sleeps 190

Be enchanted by the hundred and twenty five year history of the iconic Quest Grand Hotel Melbourne. Its apartment-style rooms are fully self-contained...

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

Best Western Melbourne City

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
  • Pet Friendly
  • On-site Parking
R1329
Avg per night
Avg per night
R1329

Quest Southbank

Southbank Hotel
Sleeps 176

All Melbourne has to offer is within easy access from Quest Southbank Melbourne. Superbly located and only moments walk from Melbourne is city centre, it...

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

Best Western Plus Travel Inn Hotel

Carlton Hotel
Sleeps 20

Offering boutique style accommodation, The Travel Inn Hotel is only a short stroll to some of Melbourne s famous attractions. The minute you walk into our...

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

Park Hyatt Melbourne

East Melbourne Hotel
Sleeps 480

Facilities and services include 24 hour reception, 24-hour in-room dining, wi-fi (extra charge), laundry services, hotel safe (extra charge), restaurant,...

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

Miami Hotel Melbourne

Preston West Hotel
Sleeps 130

Located on Hawke Street, this hotel is only a 10-minute drive from the city centre. Queen Victoria Market and the Free Tram Zone are within a short...

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

Melbourne Metropole Central

Fitzroy Hotel
Sleeps 20

Featured amenities include dry cleaning/laundry services, multilingual staff, and luggage storage. Event facilities at this hotel consist of a conference...

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

Novotel South Wharf

South Melbourne Hotel
Sleeps 20

MR. CARPANO DINING + BAR: Named after Italian distiller Antonio Carpano, the inventor of Vermouth in c1796. Mr Carpano Dining Room is a curated menu of...

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

Seasons Botanic Gardens

South Melbourne Hotel
Sleeps 250

This 4 star hotel is located within the city of Melbourne and was established in 1998. It is close to the Shrine of Rememberance and the nearest station...

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

Pullman Melbourne On the Park

East Melbourne Hotel
Sleeps 20

If you want to enjoy excellent amenities during your trip in Melbourne then you should be staying at the Hilton on the Park in Melbourne. The amenities...

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

Art Series The Larwill Studio

North Melbourne Hotel
Sleeps 20

Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and an elevator (lift). Self parking (subject to charges) is available...

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

Birches Serviced Apartments

East Melbourne Hotel
Sleeps 48

Featuring relaxing accommodation and lavish comfort, the apartment hotel is an ideal choice of dwelling while visiting Melbourne. Comprising a total of 26...

  • Wi-Fi
  • Pet Friendly
  • On-site Parking
R1582
Avg per night
Avg per night
R1582

Vibe Hotel Carlton Melbourne

Carlton North Hotel
Sleeps 174

Vibe Hotel Carlton – your Melbourne hotel with personality. You will love the diversity, culture and lifestyle of Carlton; a rich, rewarding and fun...

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

Art Series The Blackman

South Melbourne Hotel
Sleeps 20

With a stay at Art Series-The Blackman in Melbourne (St Kilda Road), you'll be convenient to Albert Park Lake and Melbourne Cricket Ground. This 5-star...

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

Quest St Kilda Road

South Yarra Hotel
Sleeps 208

The hotel is situated on Melbourne's leafy and peaceful St Kilda Road. It was renovated in 2006 and comprises a total of 41 rooms. Facilities on offer to...

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

Melbourne Parkview Hotel

St Kilda West Hotel
Sleeps 412

Rated as a 4 Star Hotel, Parkview St.Kilda Road Hotel in Melbourne is one of the best Hotels in Australia. The Location of Parkview St.Kilda Road Hotel in...

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

The Lyall Hotel And Spa

South Yarra Hotel
Sleeps 80

This 5 star hotel is located in the city centre of Melbourne. It is close to the Royal Botanic Gardens. The Hotel has a fitness centre/gym. All 40 rooms...

  • Wi-Fi
R3365
Avg per night
Avg per night
R3365

Seasons Heritage Melbourne

St Kilda West Hotel
Sleeps 286

Seasons Heritage Melbourne's restaurant serves breakfast, lunch, and dinner. A bar/lounge is open for drinks. Room service is available 24 hours a day....

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

Punthill South Yarra Grand

South Yarra Hotel
Sleeps 20

General Description: Accessible to many local attractions Modern design & chic guestroom d?cor Great combination for business and pleasure Ideal...

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

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

Start Your Day with Bed and Breakfast

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

A member of the Travelstart Group