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

Australia Luggage Storage Accommodation-16

Filters

PRICE PER NIGHT

-

ACCOMMODATION TYPE

MUST HAVE

Australia

Australia Travel Guide

Australia

Australia
4 out of 5 stars - 1 votes
1 Review of Australia

Luggage Storage Accommodation in Australia

680+ accommodation listings

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

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

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

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

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

Best Western Mill Park Motel

Lalor Hotel
Sleeps 60

This charming hotel boasts a prime setting in Melbourne. Guests will enjoy ease of access to Melbourne airport, as well as the delights of the city...

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

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

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

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

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

Radisson Blu Plaza Hotel Sydney

Central Business District Hotel
Sleeps 728

*** The hotel will undergo renovation of the lifts from 13/03/2017 to 15/12/2017. One lift at a time will be unavailable during the renovations.Radisson...

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

ParkRoyal Darling Harbour

Central Business District Hotel
Sleeps 680

Park Royal Darling Harbour Hotel is a 4 star hotel perfectly located on the city side of Darling Harbour. The priority is to ensure that you have the...

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

Quay West Suites Sydney

The Rocks Hotel
Sleeps 200

Quay West Suites Sydney is superbly situated in the historic Rocks area, overlooking the harbour, Opera House, Harbour Bridge and Sydney's dramatic...

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

Mercure Sydney

Ultimo Hotel
Sleeps 1034

Mercure Hotel Sydney is a 4 star hotel located right in the city center of Sydney, which offers suitable accommodation for business and leisure travelers...

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

Travelodge Hotel Sydney Wynyard

Central Business District Hotel
Sleeps 566

Featured amenities include a computer station, express check-in, and complimentary newspapers in the lobby. Self parking (subject to charges) is available...

  • Wi-Fi
R2390
Avg per night
Avg per night
R2390

Great Southern Hotel

Haymarket Hotel
Sleeps 334

  • Wi-Fi
R1592
Avg per night
Avg per night
R1592

ibis Sydney World Square

Haymarket Hotel
Sleeps 332

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

ibis Sydney Darling Harbour

Pyrmont Hotel
Sleeps 512

  • Wi-Fi
R2765
Avg per night
Avg per night
R2765

Devere Hotel

Elizabeth Bay Hotel
Sleeps 234

Devere Hotel features a restaurant. Room service is available during limited hours. This 3.5 star property has a business center and offers small meeting...

  • Wi-Fi
R1546
Avg per night
Avg per night
R1546

Song Hotel Sydney

Haymarket Hotel
Sleeps 242

  • Wi-Fi
R1387
Avg per night
Avg per night
R1387

Australia Luggage Storage Accommodation

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

WEB1

Register



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

SafariNow provides Accommodation featuring

Hospitality and Comfort in Guest Houses

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

A member of the Travelstart Group