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

Find out moreOpens in new tab or window

Hot Melbourne 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 Melbourne

Como Court by Crest

Como Court by Crest

2 out of 5
53 Barkly Street, St Kilda, VIC
Free cancellation
The price is AU$120 per night from 5 Oct. to 6 Oct.

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 29 Sep. to 30 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
The Village Melbourne

The Village Melbourne

2 out of 5
167 Franklin Street, Melbourne, VIC
The price is AU$57 per night from 1 Oct. to 2 Oct.

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

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Elizabeth Hostel

Elizabeth Hostel

1.5 out of 5
490-494 Elizabeth Street, Melbourne, VIC
The price is AU$60 per night from 29 Sep. to 30 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
United

United

2 out of 5
6 Degraves St, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$54 per night from 26 Oct. to 27 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 29 Sep. to 30 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
City Lifestyle Accommodation - Hostel

City Lifestyle Accommodation - Hostel

2 out of 5
270 King St, Melbourne, VIC
The price is AU$79 per night from 29 Sep. to 30 Sep.

Located in Melbourne (Melbourne Central Business District), City Lifestyle Accommodation - Hostel is within a 10-minute walk of Flagstaff Gardens and Melbourne ...

City Lifestyle Accommodation - Hostel
Melbourne Metro YHA - Hostel

Melbourne Metro YHA - Hostel

3 out of 5
78 Howard Street, North Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$136 per night from 29 Sep. to 30 Sep.

With a stay at Melbourne Metro YHA - Hostel, you'll be centrally located in Melbourne, within a 10-minute walk of University of Melbourne and Queen Victoria ...

Melbourne Metro YHA - Hostel
St Kilda East backpackers' hostel

St Kilda East backpackers' hostel

2 out of 5
2 Tantram Ave, St. Kilda East, VIC
The price is AU$40 per night from 29 Sep. to 30 Sep.

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.

St Kilda East backpackers' hostel
Don't see what you're looking for?
See all available properties in Melbourne
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.

Melbourne 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 Melbourne 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 Melbourne 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: Melbourne 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—Melbourne isn’t going to wait forever!

Top Trending Hotels in Melbourne

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 29 Sep. to 30 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 29 Sep. to 30 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 29 Sep. to 30 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$78 per night from 5 Oct. to 6 Oct.

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 Melbourne
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.