Search Hostels in Flagstaff Station

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
6 Feb - 8 Feb
In two weeks
13 Feb - 15 Feb
In one month
27 Feb - 1 Mar
In two months
27 Mar - 29 Mar

Our top choices for Flagstaff Station hostels

Compact Private Room, Shared Bathroom | Blackout drapes, soundproofing, bed sheets

Bounce Melbourne

Bounce Melbourne
3.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (183 reviews)
"Nice staff and the place is very central."
Australia
Jade
The price is AED 358
AED 394 total
includes taxes & fees
6 Feb - 7 Feb
Bounce Melbourne
Bed sheets

Elizabeth Hostel

Elizabeth Hostel
1.5 star property
Melbourne Central Business District
5.6 out of 10, (271 reviews)
"Easy check in"
Australia
Paul
The price is AED 225
AED 248 total
includes taxes & fees
1 Feb - 2 Feb
Elizabeth Hostel
Lobby

Europa Melbourne - Hostel

Europa Melbourne - Hostel
2.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (229 reviews)
"Always a good cheaper place to stay when in Melbourne for 1-2 days."
Australia
Andy
The price is AED 250
AED 275 total
includes taxes & fees
2 Feb - 3 Feb
Europa Melbourne - Hostel
Outdoor spa tub

Space Hotel - Hostel

Space Hotel - Hostel
2.0 star property
Melbourne Central Business District
8.4 out of 10, Very Good, (1,000 reviews)
"Best amenities of any hostel I’ve stayed at"
Canada
Richard
The price is AED 313
AED 345 total
includes taxes & fees
11 Feb - 12 Feb
Space Hotel - Hostel
Exterior

YHA Melbourne Central

YHA Melbourne Central
2.0 star property
Melbourne Central Business District
8.4 out of 10, Very Good, (280 reviews)
"Staff was nice The room was good though i didnt know u needed to bring your own lock"
Australia
David
The price is AED 210
AED 231 total
includes taxes & fees
2 Feb - 3 Feb
YHA Melbourne Central
Living area

Richmond Private Rooms @ 151 Hoddle Homestay

Richmond Private Rooms @ 151 Hoddle Homestay
2.0 star property
Richmond
7.6 out of 10, Good, (57 reviews)
"The hotel is very old, badly maintained, and very noisy squeaky floors. Train station is only a few steps away. No carparks. I wouldn't recommend it for families"
Australia
Ali
The price is AED 146
AED 187 total
includes taxes & fees
1 Feb - 2 Feb
Richmond Private Rooms @ 151 Hoddle Homestay
Rooftop terrace

Little Drifter North Melbourne

Little Drifter North Melbourne
2.0 star property
North Melbourne
8.2 out of 10, Very Good, (25 reviews)
"It was a wonderful place to stay. We've already planned to book the same place next time too."
Australia
Nirmala
The price is AED 376
AED 414 total
includes taxes & fees
7 Feb - 8 Feb
Little Drifter North Melbourne
Lobby lounge

Melbourne city backpackers

Melbourne city backpackers
2.0 star property
Melbourne Central Business District
6.6 out of 10, (224 reviews)
"I read a review saying it’s better than sleeping on the streets after staying here for 1 nights that’s highly debatable. The place has no soul. "
Australia
David
The price is AED 316
AED 348 total
includes taxes & fees
2 Feb - 3 Feb
Melbourne city backpackers
Front of property

Abbotsford Private Rooms & Pods @ 15 Charles Homestay

Abbotsford Private Rooms & Pods @ 15 Charles Homestay
2.0 star property
Abbotsford
6.6 out of 10, (93 reviews)
"Clean, nice inviting staff, very close to shops and transport. "
Australia
Kieren
The price is AED 150
AED 204 total
includes taxes & fees
4 Feb - 5 Feb
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
Shared fridge, microwave

Little Drifter Melbourne

Little Drifter Melbourne
2.0 star property
Melbourne Central Business District
6.6 out of 10, (636 reviews)
"Amazing place to stay everyone was friendly awesome vibe"
Australia
Adam
The price is AED 362
AED 398 total
includes taxes & fees
9 Feb - 10 Feb
Little Drifter Melbourne
Front of property

City Lifestyle Accommodation - Hostel

City Lifestyle Accommodation - Hostel
2.0 star property
Melbourne Central Business District
5.8 out of 10, (87 reviews)
"Very affordable and so close to southern cross station!"
Australia
James
The price is AED 251
AED 328 total
includes taxes & fees
8 Feb - 9 Feb
City Lifestyle Accommodation - Hostel
Bar (on property)

Urban Central Accommodation - Hostel

Urban Central Accommodation - Hostel
2.0 star property
Southbank
8.0 out of 10, Very Good, (366 reviews)
"GREAT STAY"
Hong Kong SAR China
SU
Urban Central Accommodation - Hostel
Pub

Market Tavern - Hostel and Bar

Market Tavern - Hostel and Bar
2.0 star property
South Melbourne
6.0 out of 10, (4 reviews)
"Very friendly and helpful staff, and great overall atmosphere - the weekly free dinner and game nights at the bar are a highlight! Quite comfortable and the bonus of a shared kitchen. Excellent location, easy walking distance to the tram and the amazing south Melbourne market"
Belgium
Antonio
Market Tavern - Hostel and Bar
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Flagstaff Station Hotel Reviews

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

10/10 Excellent
"Reception staff outstanding, particularly Patrik! Lovely tidy room but we would have preferred a view as we paid for a more upmarket room. Just saw a brick wall!"
Ian 1-night trip
Posted 12 hours ago
Great Southern Hotel Melbourne