Short Breaks Australia - Holiday deals & Hotel getaways
Email Us
1800 810 910
  • Home
  • Gift Cards
  • Accommodation
  • Tours
  • Inspiration
  • About
    About Us Contact Us Travel Insurance Helpful Information
  • Subscribe
  • Home >
  • Gift Cards >
  • Accommodation >
  • Tours >
  • Inspiration >
  • About Us >
  • Contact Us >
  • Subscribe >
1800 810 910
shortbreaks@holidaysofaustralia.com.au
Accommodation    >    Victoria

VICTORIA ACCOMMODATION

City:
Sort by:
4.0   Basic

Nomads (Formerly Base) Ma...

This charming hostel is situated on Magnetic Island only a few minutes' drive from the ferry pier from where guests can take a 20-minute ride to Townsville. The hostel's setting enjoys beautiful beaches and abundant flora and fauna offering the ideal location for guests who are seeking an exciting exploration holiday. Guests can enjoy a host of activities on the island including koala spotting on a bush walk, sea kayaking around the island or go...

 

Flexible cancellation available

View best rates

 

 

 

4.0   Basic

Nomads Brisbane Hostel

"This heritage-listed building is located in the very centre of Brisbane, opposite Central Station, making sure that guests have everything they might need at their fingertips. Brisbane Airport is just 14 kms away. This youth hostel offers accommodation equipped with modern, state-of-the-art facilities such as a home viewing cinema, sun terrace with city views and 24-hour security. The air-conditioned rooms are spacious and spotlessly clean. The...

 

Flexible cancellation available

View best rates

 

 

 

4.0   Basic

Summer House Backpackers...

Summer House Cairns offers a wide range of budget accommodation with private ensuite rooms and multi-share dorm rooms available. Enjoy the resort style swimming pool and facilities that are set on a tropical oasis including poolside bar and restaurant. Serpent Bar is the heart of the property with nightly specials and events designed so you can meet fellow travellers.

 

Flexible cancellation available

View best rates

 

 

 

4.0   Basic

Nomads (Formerly Base) St...

Base Backpackers St Kilda offers the best in quality, style, and friendliness. A stone's throw away from the cafés and bars of Acland Street and less than 5 minutes walk from the beach. The unbeatable location is rivalled only by the friendly 24-hour staff on site. No matter your reason for travelling or the company you're in, the different room types at Base offer a little something to suit everybody - Private deluxe double rooms with balconies...

 

Flexible cancellation available

View best rates

 

 

 

4.0   Basic

Bunk Surfers Paradise

Bringing backpacking to a whole new level! Welcome to Surfers Paradise's newest hostel; BUNK ticks all the boxes and only a heartbeat away from the beach. Your experience is our priority; let us entertain you with daily activities and nightly events while accommodating you in comfort and class at Queensland's most iconic beach location. Our funky dorms are equipped with combination safes and USB points in each locker allowing you peace of mind...

 

Flexible cancellation available

View best rates

 

 

 

4.0   Basic

Maze Backpackers

Maze Backpacker Hostel in the CBD of Sydney is the coolest & most exciting, centrally located backpacker hostel available in Sydney. t offers cheap,affordable, budget style accommodation. Maze Sydney Backpacker Hostel is located just steps away from all the major Sydney sightseeing attractions, which are all just a short walking distance away from our hostel.

 

Flexible cancellation available

View best rates

 

 

 

4.0   Basic

Comfort Inn The Internati...

Comfort Inn The International is centrally located in the idyllic seaside resort town of Apollo Bay. Offering a range of room types including standard rooms, 2 bedroom family suites, deluxe suites and spa suites. The property also offers a fully licensed restaurant, and landscaped area. Comfort Inn The International is situated opposite Apollo Bay Beach and foreshore. A nine hole golf course is 500 metres away.

 

Flexible cancellation available

View best rates

 

 

 

4.0   Basic

Australian Sunrise Lodge...

Stay at popular inner-Sydney discount hotel Australia Sunrise Lodge, where you will receive everything you need in inner-Sydney accommodation at budget Australia $ room rates. All our spotlessly clean and quiet motel style rooms have TV, fridge, microwave and tea and coffee making facilities. The guest rooms, most with private bathroom and balcony, look out over the hotels leafy garden, with native Australian birds such as Rainbow Lorikeets, Hone...

 

Flexible cancellation available

View best rates

 

 

 

  • ‹
  • 1
  • 2
  • ...
  • 393
  • 394
  • 395
  • 396
  • 397
  • 398
  • 399
  • ...
  • 421
  • 422
  • ›

VICTORIA ACCOMMODATION

4.0   Basic
Nomads (Formerly Base) Magneti...

This charming hostel is situated on Magnetic Island only a few minutes' drive from the ferry pier from where guests can take a 20-minute ride to Townsville. The hostel's setting enjoys beautiful beaches and abundant flora and fauna offering the ideal location for guests who are seeking an exciting exploration holiday. Guests can enjoy a host of activities on the island including koala spotting on a bush walk, sea kayaking around the island or go...

Flexible cancellation available

View best rates

 

 

 

4.0   Basic
Nomads Brisbane Hostel

"This heritage-listed building is located in the very centre of Brisbane, opposite Central Station, making sure that guests have everything they might need at their fingertips. Brisbane Airport is just 14 kms away. This youth hostel offers accommodation equipped with modern, state-of-the-art facilities such as a home viewing cinema, sun terrace with city views and 24-hour security. The air-conditioned rooms are spacious and spotlessly clean. The...

Flexible cancellation available

View best rates

 

 

 

4.0   Basic
Summer House Backpackers Cairn...

Summer House Cairns offers a wide range of budget accommodation with private ensuite rooms and multi-share dorm rooms available. Enjoy the resort style swimming pool and facilities that are set on a tropical oasis including poolside bar and restaurant. Serpent Bar is the heart of the property with nightly specials and events designed so you can meet fellow travellers.

Flexible cancellation available

View best rates

 

 

 

4.0   Basic
Nomads (Formerly Base) St Kild...

Base Backpackers St Kilda offers the best in quality, style, and friendliness. A stone's throw away from the cafés and bars of Acland Street and less than 5 minutes walk from the beach. The unbeatable location is rivalled only by the friendly 24-hour staff on site. No matter your reason for travelling or the company you're in, the different room types at Base offer a little something to suit everybody - Private deluxe double rooms with balconies...

Flexible cancellation available

View best rates

 

 

 

4.0   Basic
Bunk Surfers Paradise

Bringing backpacking to a whole new level! Welcome to Surfers Paradise's newest hostel; BUNK ticks all the boxes and only a heartbeat away from the beach. Your experience is our priority; let us entertain you with daily activities and nightly events while accommodating you in comfort and class at Queensland's most iconic beach location. Our funky dorms are equipped with combination safes and USB points in each locker allowing you peace of mind...

Flexible cancellation available

View best rates

 

 

 

4.0   Basic
Maze Backpackers

Maze Backpacker Hostel in the CBD of Sydney is the coolest & most exciting, centrally located backpacker hostel available in Sydney. t offers cheap,affordable, budget style accommodation. Maze Sydney Backpacker Hostel is located just steps away from all the major Sydney sightseeing attractions, which are all just a short walking distance away from our hostel.

Flexible cancellation available

View best rates

 

 

 

4.0   Basic
Comfort Inn The International

Comfort Inn The International is centrally located in the idyllic seaside resort town of Apollo Bay. Offering a range of room types including standard rooms, 2 bedroom family suites, deluxe suites and spa suites. The property also offers a fully licensed restaurant, and landscaped area. Comfort Inn The International is situated opposite Apollo Bay Beach and foreshore. A nine hole golf course is 500 metres away.

Flexible cancellation available

View best rates

 

 

 

4.0   Basic
Australian Sunrise Lodge - New...

Stay at popular inner-Sydney discount hotel Australia Sunrise Lodge, where you will receive everything you need in inner-Sydney accommodation at budget Australia $ room rates. All our spotlessly clean and quiet motel style rooms have TV, fridge, microwave and tea and coffee making facilities. The guest rooms, most with private bathroom and balcony, look out over the hotels leafy garden, with native Australian birds such as Rainbow Lorikeets, Hone...

Flexible cancellation available

View best rates

 

 

 

  • ‹
  • 1
  • 2
  • ...
  • 393
  • 394
  • 395
  • 396
  • 397
  • 398
  • 399
  • ...
  • 421
  • 422
  • ›

Subscribe to our newsletter
for more travel offers & inspiration

Subscribe to our newsletter for more travel offers & inspiration

Discover by
Accommodation
  • South Australia
  • Northern Territory
  • Queensland
  • Tasmania
  • New South Wales
  • Victoria
  • Australian Capital Territory
  • Western Australia
Discover by
tour
  • South Australia
  • Northern Territory
  • Queensland
  • Tasmania
  • New South Wales
  • Victoria
  • Australian Capital Territory
  • Western Australia
Discover by
TRAVEL RESOURCES
  • Gift Cards
  • Travel Insurance
  • Helpful Information
 
Contact us
  • 1800 810 910
  • shortbreaks@holidaysofaustralia.com.au
  •   
 
About us
  • About Short Breaks
  • Terms & Conditions
  • Privacy Policy
  • Contact Us

Check out our other travel brands by
Holidays of Australia & the World Group:

Check out our other travel brands by Holidays of Australia & the World Group:

    
Short Breaks Australia is part of Holidays of Australia & the World Group
© 2025 Short Breaks Australia, All rights reserved.