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

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

Sails in the Desert

Ayers Rock Hotel
Sleeps 456

The Sails in the Desert Hotel by Voyages, is located at the gateway to the World Heritage listed Uluru-Kata Tjuta National Park. This luxurious resort is...

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

The Lost Camel Hotel

Ayers Rock Hotel
Sleeps 198

Voyages Lost Camel Hotel offers 3 star accommodation. The lobby features contemporary furnishings, bright open spaces, and an intimate café and bar. At...

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

Econo Lodge Park Lane

Bundaberg Hotel
Sleeps 54

With a stay at Econo Lodge Park Lane in Bundaberg, you'll be minutes from Bundaberg Aqua Scuba and Alexandra Park. This eco-friendly hotel is within close...

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

Comfort Inn Sugar Country

Bundaberg Hotel
Sleeps 66

Sugar Country Motor Inn is conveniently located right in the heart of Bundaberg being less than a 5 minutes' walk to the CBD. The property offers a range...

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

Lagoons 1770 Resort & Spa

Agnes Water Hotel
Sleeps 224

Located in Agnes Water, Lagoons 1770 Resort & Spa is by the ocean and convenient to Miriam Vale Historical Society Museum and Agnes Water Beach. This...

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

Kacy's Bargara Beach Motel

Bargara Hotel
Sleeps 54

Property Location With a stay at Kacys Bargara Beach Motel in Bargara, you'll be by the ocean and minutes from Bargara Beach, and close to Neilson Park....

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

Habitat Resort

Broome Hotel
Sleeps 64

This 2 star hotel is located in the city centre of Broome. The Hotel has an outdoor swimming pool.

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

Broome Time Accommodation

Broome Hotel
Sleeps 116

A stay at Broome-Time Accommodation places you in the heart of Cable Beach, convenient to Bedford Memorial Park and Courthouse Markets. This motel is...

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

Mangrove Hotel

Broome Hotel
Sleeps 136

When you stay at Mangrove Hotel in Broome, you'll be near the beach and minutes from Matso's Brewery and Courthouse Markets. This 4-star hotel is within...

  • Wi-Fi
R1826
Avg per night
Avg per night
R1826

Mantra Frangipani Broome

Broome Hotel
Sleeps 124

Featured amenities include luggage storage and a safe deposit box at the front desk. Free self parking is available onsite.

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

Best Western Kennedy Drive Motel

Tweed Heads Hotel
Sleeps 50

This 3 star hotel is located in the city centre of Tweed Heads. The Hotel has an outdoor swimming pool. All 25 rooms are equipped with hairdryer, ironing...

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

Hilton Brisbane

Brisbane Hotel
Sleeps 638

This 5 star hotel is located in the city centre of Brisbane and was established in 1986. It is close to the Casino.

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

Best Western Plus Hotel Diana

Brisbane Hotel
Sleeps 134

Welcome to the Best Western Plus Hotel Diana, a newly refurbished hotel adjacent to the vibrant South Bank entertainment precinct in Brisbane. Enjoy...

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

Next Hotel Brisbane

Brisbane Hotel
Sleeps 608

This 4 star hotel is located in the city centre of Brisbane. The Hotel has a coffee shop and an outdoor swimming pool. All 154 rooms are equipped with...

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

Airport Hacienda Motel

Brisbane Hotel
Sleeps 84

When you stay at Airport Hacienda Motel in Hamilton, you'll be on the riverwalk and minutes from Portside Wharf and Brisbane Cruise Terminal. This motel...

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

Best Western Gregory Terrace

Brisbane Hotel
Sleeps 70

This eco-friendly hotel enjoys a charming setting, located within walking distance of the Brunswick Street and Chinatown Malls. The hotel offers ease of...

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

Oaks Casino Towers

Brisbane Hotel
Sleeps 224

This apartment hotel is strategically located in Brisbane's most prominent historical precinct. The hotel boasts stunning views over the Brisbane River...

  • On-site Parking
R1798
Avg per night
Avg per night
R1798

Central Brunswick Apartment Hotel

Brisbane Hotel
Sleeps 90

Central Brunswick Apartments are situated adjacent Chinatown in the heart of Fortitude Valley, surrounded by cafes, restaurants, galleries and boutique...

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

Brisbane Marriott Hotel

Brisbane Hotel
Sleeps 534

Reserve your retreat at the Brisbane Marriott Hotel and luxuriate in a level of service and quality above and beyond other Brisbane, Australia hotels. Let...

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

Mantra On Mary

Brisbane Hotel
Sleeps 320

This 4 star hotel is located in the city centre of Brisbane. The Hotel has a coffee shop, an outdoor swimming pool and a fitness centre/gym. All 200 rooms...

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

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.

WEB3

Register



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

SafariNow provides Accommodation featuring

Your Stay, Your Way – Accommodation Galore

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

A member of the Travelstart Group