Beginning of main content

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 in tonight^

Featured Hostels in Victoria

Melbourne Metro YHA - Hostel
Melbourne Metro YHA - Hostel
3.0 out of 5.0 78 Howard Street, North Melbourne, VIC
AU$60
With a stay at Melbourne Metro YHA - Hostel in North Melbourne, you'll be within a 10-minute walk of University of Melbourne and Queen Victoria Market.
Space Hotel - Hostel
Space Hotel - Hostel
2.0 out of 5.0 380 Russell Street, Melbourne, VIC
AU$84
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.
The Village Melbourne
The Village Melbourne
2.0 out of 5.0 167 Franklin Street, Melbourne, VIC
AU$94
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 ...
Europa Melbourne - Hostel
Europa Melbourne - Hostel
2.0 out of 5.0 310-314 Queen Street, Melbourne, VIC
AU$85
With a stay at Europa Melbourne - Hostel, you'll be centrally located in Melbourne, just a 5-minute walk from Melbourne Central and 7 minutes by foot from Queen ...
Melbourne Central YHA - Hostel
Melbourne Central YHA - Hostel
3.0 out of 5.0 562 Flinders Street, Melbourne, VIC
AU$108
With a stay at Melbourne Central YHA - Hostel, you'll be centrally located in Melbourne, within a 5-minute walk of SEA LIFE Melbourne and Melbourne Convention ...
15 Charles Abbotsford Mansion - Hostel
15 Charles Abbotsford Mansion - Hostel
2.0 out of 5.0 15 Charles Street, Abbotsford, VIC
AU$65
With a stay at 15 Charles Abbotsford Mansion - Hostel in Abbotsford, you'll be connected to a shopping center, within a 15-minute walk of Carlton and United ...
The Island Accommodation - Hostel
The Island Accommodation - Hostel
2.0 out of 5.0 10-12 Phillip Island Tourist Road, Newhaven, VIC
AU$133
With a stay at The Island Accommodation - Hostel in Newhaven, you'll be by the ocean, just a 1-minute walk from Phillip Island Nature Park and 13 minutes by ...
United Backpackers Melbourne
United Backpackers Melbourne
2.0 out of 5.0 6 Degraves St, Melbourne, VIC
AU$105
With a stay at United Backpackers Melbourne, you'll be centrally located in Melbourne, steps from Flinders Lane and 3 minutes by foot from Federation ...
Base Backpackers Melbourne Hostel
Base Backpackers Melbourne Hostel
2.0 out of 5.0 17 Carlisle St, St Kilda, VIC
AU$86
Located in St Kilda, Base Backpackers Melbourne Hostel is in a shopping district, a 4-minute walk from Luna Park and 7 minutes by foot from St Kilda Beach.
Map

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

See all 11,422 properties in Victoria
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.

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