Australia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Hot Victoria Hostel Rates

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Featured Hostels in Victoria

The Island Accommodation - Hostel

The Island Accommodation - Hostel

2 out of 5
10-12 Phillip Island Tourist Road, Newhaven, VIC
Get Rates

When you a stay at The Island Accommodation - Hostel in Newhaven, you'll be by the ocean, within a 5-minute walk of Phillip Island Nature Park and Phillip Island ...

The Island Accommodation - Hostel
Como Court by Crest

Como Court by Crest

2 out of 5
53 Barkly Street, St Kilda, VIC
Free cancellation
The price is AU$64 per night from 29 Sep. to 30 Sep.

With a stay at Como Court by Crest in Melbourne (St Kilda), you'll be within a 5-minute drive of Luna Park and Alfred Hospital.

Como Court by Crest
Space Hotel - Hostel

Space Hotel - Hostel

2 out of 5
380 Russell Street, Melbourne, VIC
The price is AU$69 per night from 23 Sep. to 24 Sep.

With a stay at Space Hotel - Hostel, you'll be centrally located in Melbourne, steps from Old Melbourne Gaol and 8 minutes by foot from Melbourne Central.

Space Hotel - Hostel

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
The Village Melbourne

The Village Melbourne

2 out of 5
167 Franklin Street, Melbourne, VIC
The price is AU$59 per night from 28 Sep. to 29 Sep.

With a stay at The Village Melbourne, you'll be centrally located in Melbourne, just a 5-minute walk from Queen Victoria Market and 7 minutes by foot from Melbourne ...

The Village Melbourne
Amber Lodge Mt Buller - Hostel

Amber Lodge Mt Buller - Hostel

2.5 out of 5
8 Goal Post Road, Mount Buller, VIC
The price is AU$284 per night from 2 Oct. to 3 Oct.

With a stay at Amber Lodge Mt Buller - Hostel in Mount Buller, you'll be in the mountains, just a 1-minute walk from Mount Buller Alpine Resort and 7 minutes ...

Amber Lodge Mt Buller - Hostel
Elizabeth Hostel

Elizabeth Hostel

1.5 out of 5
490-494 Elizabeth Street, Melbourne, VIC
The price is AU$55 per night from 24 Sep. to 25 Sep.

With a stay at Elizabeth Hostel, you'll be centrally located in Melbourne, just a 3-minute walk from Queen Victoria Market and 7 minutes by foot from Melbourne ...

Elizabeth Hostel
Apollo Bay Eco YHA - Hostel

Apollo Bay Eco YHA - Hostel

3 out of 5
5 Pascoe Street, Apollo Bay, VIC
Free cancellationReserve now, pay when you stay
The price is AU$93 per night from 23 Sep. to 24 Sep.

A stay at Apollo Bay Eco YHA - Hostel places you in the heart of Apollo Bay, within a 15-minute walk of Apollo Bay Harbour and Apollo Bay Coastal Reserve.

Apollo Bay Eco YHA - Hostel
United

United

2 out of 5
6 Degraves St, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$51 per night from 14 Oct. to 15 Oct.

A stay at United places you in the heart of Melbourne, steps from Yarra Riverfront and Flinders Lane.

United
15 Charles Abbotsford Mansion - Hostel

15 Charles Abbotsford Mansion - Hostel

2 out of 5
15 Charles Street, Abbotsford, VIC
Free cancellationReserve now, pay when you stay
The price is AU$65 per night from 23 Sep. to 24 Sep.

With a stay at 15 Charles Abbotsford Mansion - Hostel in Melbourne (Abbotsford), you'll be within a 15-minute walk of Carlton and United Breweries and Bridge ...

15 Charles Abbotsford Mansion - Hostel
Don't see what you're looking for?
See all available properties in Victoria
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Victoria Student & Backpacker Accommodation

For you, life is a journey, not a destination. If not for the whole needing a job thing, you’d be a world traveller, and all your friends would be #sojelly. But instead you’ve saved up your time off (or maybe even scored a sweet freelance gig), and you’ve been thinking about all the places you could go. In fact, maybe you’ve been thinking a little too hard—it’s holiday time, and you need a place to stay. You also know you don’t have to be flush with heaps of moolah to find your perfect spot. You just need a place to crash after all your adventures, anyway. We’ve got Victoria budget backpackers accommodation to save the day.

Hostels were literally made for last minute travel. They’re cheap, they’re fun, and they’re always around. Kinda like your bestie, hostels are the sort of friend who’s always there for you in a pinch, with a pitcher of margaritas and an epic playlist, ready to party. They’re youth accommodation at its finest. You’ll be out exploring Victoria all day, then coming back just to get ready for the nightlife. You’ll probably meet loads of newfound friends, and the next morning—or more likely, afternoon—it all starts again.

When it comes to holidaying on the cheap, backpackers know where it’s at: Victoria hostel bookings from lastminute.com.au. They’ve got everything you need, and nothing you don’t. So throw a few things in your backpack and get travelling—Victoria isn’t going to wait forever!

Top Trending Hotels in Victoria

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4 out of 5
60 Market Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$107 per night from 23 Sep. to 24 Sep.

A stay at Oaks Melbourne on Market Hotel places you in the heart of Melbourne, steps from Yarra Riverfront and Flinders Lane.

Oaks Melbourne on Market Hotel
Oaks Melbourne on William Suites

Oaks Melbourne on William Suites

4.5 out of 5
350 William Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$103 per night from 23 Sep. to 24 Sep.

Located in Melbourne (Melbourne Central Business District), Oaks Melbourne on William Suites is a 3-minute walk from Flagstaff Gardens and 6 minutes by foot ...

Oaks Melbourne on William Suites
Oaks Melbourne on Collins Hotel

Oaks Melbourne on Collins Hotel

4.5 out of 5
480 Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$99 per night from 23 Sep. to 24 Sep.

With a stay at Oaks Melbourne on Collins Hotel, you'll be centrally located in Melbourne, within a 5-minute walk of SEA LIFE Melbourne and Yarra Riverfront.

Oaks Melbourne on Collins Hotel

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$75 per night from 24 Sep. to 25 Sep.

You'll be centrally located in Melbourne with a stay at Atlantis Hotel, Melbourne, within a 15-minute walk of Marvel Stadium and Melbourne Central.

Atlantis Hotel, Melbourne
Don't see what you're looking for?
See all available properties in Victoria
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.