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

Sort by:
4.0   Basic
BED AND BREAKFA...

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
ROOM ONLY

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
ROOM ONLY

Victoria Lodge Motor Inn...

Victoria Lodge Motor Inn offers visitors to Portland both motel accommodation and executive serviced apartments. Come and experience all Portland has to offer and stay in one of the best motels in Portland Victoria!Our Portland Accommodation includes 1 and 2 Bedroom Self contained Apartments rated 4.5 star and comfortable and spacious motel units: Executive Suites Executive Spa Suites and Deluxe Spa Suites all rated 4 star by AAA Tourism. All acc...

 

Flexible cancellation available

View best rates

 

 

 

4.0   Basic
ROOM ONLY

Chadstone Executive Motel

Chadstone Executive Motel is a popular choice amongst travelers in Melbourne, whether exploring or just passing through. The hotel offers a high standard of service and amenities to suit the individual needs of all travelers. Take advantage of the hotel's express check-in/check-out, luggage storage, car park, family room, BBQ facilities. Designed for comfort, selected guestrooms offer television LCD/plasma screen, mirror, internet access – wirele...

 

Flexible cancellation available

View best rates

 

 

 

4.0   Basic
ROOM ONLY

St Kilda East backpackers...

With a stay at St Kilda East backpackers' hostel in Melbourne (St. Kilda East), you'll be within a 5-minute drive of Luna Park and Palais Theatre. This hostel is 2.6 mi (4.3 km) from St Kilda Beach and 3.4 mi (5.5 km) from Brighton Beach. Take in the views from a terrace and a garden and make use of amenities such as complimentary wireless Internet access. The front desk is staffed during limited hours. Free self parking is available onsite. Mak...

 

Flexible cancellation available

View best rates

 

 

 

4.0   Basic
ROOM ONLY

Elizabeth Hostel

Set in a prime location of Melbourne, Elizabeth Hostel puts everything the city has to offer just outside your doorstep. The hotel offers a wide range of amenities and perks to ensure you have a great time. To be found at the hotel are 24-hour front desk, express check-in/check-out, luggage storage, Wi-Fi in public areas, airport transfer. All rooms are designed and decorated to make guests feel right at home, and some rooms come with television...

 

Flexible cancellation available

View best rates

 

 

 

4.0   Basic
ROOM ONLY

St. Kilda Accommodation

With a stay at St. Kilda Accommodation in Melbourne (St Kilda), you'll be a 1-minute drive from Fitzroy Street and 12 minutes from Melbourne Convention and Exhibition Centre. This hostel is 3.8 mi (6.2 km) from SEA LIFE Melbourne and 4.1 mi (6.6 km) from Melbourne Cricket Ground. Make yourself at home in one of the 42 air-conditioned rooms featuring microwaves. Prepare your meals in the shared/communal kitchen. Complimentary wireless Internet ac...

 

Flexible cancellation available

View best rates

 

 

 

4.0   Basic

South Yarra Hostel

With a stay at South Yarra Hostel in Melbourne (South Yarra), you'll be steps from Toorak Road and 14 minutes by foot from Alfred Hospital. This hostel is 1.1 mi (1.8 km) from Royal Botanic Gardens and 1.8 mi (3 km) from Rod Laver Arena. Make use of convenient amenities such as complimentary wireless Internet access, a television in a common area, and tour/ticket assistance. Featured amenities include laundry facilities, microwave in a common ar...

 

Flexible cancellation available

View best rates

 

 

 

4.0   Basic

Hub Hostel

With a stay at Hub Hostel in Melbourne (North Melbourne), you'll be a 3-minute walk from Royal Children's Hospital and 10 minutes by foot from University of Melbourne. This hostel is 0.4 mi (0.7 km) from Royal Melbourne Hospital and 1.3 mi (2 km) from Queen Victoria Market. Take in the views from a garden and make use of amenities such as complimentary wireless Internet access and a picnic area. Featured amenities include luggage storage and lau...

 

Flexible cancellation available

View best rates

 

 

 

4.0   Basic
BED AND BREAKFA...

Work Sleep Live Melbourne

A stay at Work Sleep Live Melbourne places you in the heart of Melbourne, within a 10-minute walk of Royal Children's Hospital and Royal Melbourne Hospital. This guesthouse is 0.6 mi (1 km) from University of Melbourne and 1.5 mi (2.4 km) from Melbourne Central. Take in the views from a rooftop terrace and make use of amenities such as complimentary wireless Internet access and an arcade/game room. Additional features at this Victorian guesthous...

 

Flexible cancellation available

View best rates

 

 

 

  • ‹
  • 1
  • 2
  • ...
  • 112
  • 113
  • 114
  • 115
  • 116
  • 117
  • 118
  • 119
  • 120
  • ›

VICTORIA ACCOMMODATION

4.0   Basic
Nomads (Formerly Base) St Kild...
BED AND BREAKFA...

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
Nomads (Formerly Base) St Kild...
ROOM ONLY

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
Victoria Lodge Motor Inn & Ser...
ROOM ONLY

Victoria Lodge Motor Inn offers visitors to Portland both motel accommodation and executive serviced apartments. Come and experience all Portland has to offer and stay in one of the best motels in Portland Victoria!Our Portland Accommodation includes 1 and 2 Bedroom Self contained Apartments rated 4.5 star and comfortable and spacious motel units: Executive Suites Executive Spa Suites and Deluxe Spa Suites all rated 4 star by AAA Tourism. All acc...

Flexible cancellation available

View best rates

 

 

 

4.0   Basic
Chadstone Executive Motel
ROOM ONLY

Chadstone Executive Motel is a popular choice amongst travelers in Melbourne, whether exploring or just passing through. The hotel offers a high standard of service and amenities to suit the individual needs of all travelers. Take advantage of the hotel's express check-in/check-out, luggage storage, car park, family room, BBQ facilities. Designed for comfort, selected guestrooms offer television LCD/plasma screen, mirror, internet access – wirele...

Flexible cancellation available

View best rates

 

 

 

4.0   Basic
St Kilda East backpackers' hos...
ROOM ONLY

With a stay at St Kilda East backpackers' hostel in Melbourne (St. Kilda East), you'll be within a 5-minute drive of Luna Park and Palais Theatre. This hostel is 2.6 mi (4.3 km) from St Kilda Beach and 3.4 mi (5.5 km) from Brighton Beach. Take in the views from a terrace and a garden and make use of amenities such as complimentary wireless Internet access. The front desk is staffed during limited hours. Free self parking is available onsite. Mak...

Flexible cancellation available

View best rates

 

 

 

4.0   Basic
Elizabeth Hostel
ROOM ONLY

Set in a prime location of Melbourne, Elizabeth Hostel puts everything the city has to offer just outside your doorstep. The hotel offers a wide range of amenities and perks to ensure you have a great time. To be found at the hotel are 24-hour front desk, express check-in/check-out, luggage storage, Wi-Fi in public areas, airport transfer. All rooms are designed and decorated to make guests feel right at home, and some rooms come with television...

Flexible cancellation available

View best rates

 

 

 

4.0   Basic
St. Kilda Accommodation
ROOM ONLY

With a stay at St. Kilda Accommodation in Melbourne (St Kilda), you'll be a 1-minute drive from Fitzroy Street and 12 minutes from Melbourne Convention and Exhibition Centre. This hostel is 3.8 mi (6.2 km) from SEA LIFE Melbourne and 4.1 mi (6.6 km) from Melbourne Cricket Ground. Make yourself at home in one of the 42 air-conditioned rooms featuring microwaves. Prepare your meals in the shared/communal kitchen. Complimentary wireless Internet ac...

Flexible cancellation available

View best rates

 

 

 

4.0   Basic
South Yarra Hostel

With a stay at South Yarra Hostel in Melbourne (South Yarra), you'll be steps from Toorak Road and 14 minutes by foot from Alfred Hospital. This hostel is 1.1 mi (1.8 km) from Royal Botanic Gardens and 1.8 mi (3 km) from Rod Laver Arena. Make use of convenient amenities such as complimentary wireless Internet access, a television in a common area, and tour/ticket assistance. Featured amenities include laundry facilities, microwave in a common ar...

Flexible cancellation available

View best rates

 

 

 

4.0   Basic
Hub Hostel

With a stay at Hub Hostel in Melbourne (North Melbourne), you'll be a 3-minute walk from Royal Children's Hospital and 10 minutes by foot from University of Melbourne. This hostel is 0.4 mi (0.7 km) from Royal Melbourne Hospital and 1.3 mi (2 km) from Queen Victoria Market. Take in the views from a garden and make use of amenities such as complimentary wireless Internet access and a picnic area. Featured amenities include luggage storage and lau...

Flexible cancellation available

View best rates

 

 

 

4.0   Basic
Work Sleep Live Melbourne
BED AND BREAKFA...

A stay at Work Sleep Live Melbourne places you in the heart of Melbourne, within a 10-minute walk of Royal Children's Hospital and Royal Melbourne Hospital. This guesthouse is 0.6 mi (1 km) from University of Melbourne and 1.5 mi (2.4 km) from Melbourne Central. Take in the views from a rooftop terrace and make use of amenities such as complimentary wireless Internet access and an arcade/game room. Additional features at this Victorian guesthous...

Flexible cancellation available

View best rates

 

 

 

  • ‹
  • 1
  • 2
  • ...
  • 112
  • 113
  • 114
  • 115
  • 116
  • 117
  • 118
  • 119
  • 120
  • ›

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.