Flagstaff Station Hostels

Start date: Check-in selected.
End date: Check-out

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Featured Hostels in Flagstaff Station

Europa Melbourne - Hostel

Europa Melbourne - Hostel

2 out of 5
310-314 Queen Street, Melbourne, VIC
The price is NZ$103 per night
NZ$103
17 Sept - 18 Sept
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy free WiFi, a rooftop terrace, and a 24-hour front desk. Our guests praise the property condition in our reviews. Popular attractions Melbourne Central and Queen Victoria Market are located nearby.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Bounce Melbourne - formerly Roamer Melbourne

Bounce Melbourne - formerly Roamer Melbourne

3 out of 5
250 Flinders St, Melbourne, VIC
The price is NZ$105 per night
NZ$105
13 Sept - 14 Sept
includes taxes & fees
Stay at this 3-star hostel in Melbourne. Enjoy a 24-hour front desk, daily housekeeping, and laundry facilities. Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Melbourne Central are located nearby.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay
YHA Melbourne Central

YHA Melbourne Central

2 out of 5
562 Flinders Street, Melbourne, VIC
The price is NZ$99 per night
NZ$99
14 Sept - 15 Sept
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Crown Casino and Collins Street are located nearby.
Free cancellation
Reserve now, pay when you stay
Space Hotel - Hostel

Space Hotel - Hostel

2 out of 5
380 Russell Street, Melbourne, VIC
The price is NZ$135 per night
NZ$135
21 Sept - 22 Sept
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy a fitness center, a 24-hour front desk, and laundry facilities. Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Central and Queen Victoria Market are located nearby.
Hot tub
Free WiFi
Free cancellation
Reserve now, pay when you stay
Elizabeth Hostel

Elizabeth Hostel

1.5 out of 5
490-494 Elizabeth Street, Melbourne, VIC
The price is NZ$78 per night
NZ$78
14 Sept - 15 Sept
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy a 24-hour front desk, daily housekeeping, and laundry facilities. Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
Free WiFi
Laundry
Little Drifter North Melbourne

Little Drifter North Melbourne

2 out of 5
78 Howard St, North Melbourne, VIC
The price is NZ$137 per night
NZ$137
17 Sept - 18 Sept
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy free WiFi, a health club, and parking (surcharge). Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
Free WiFi
Gym
Free cancellation
Reserve now, pay when you stay
Little Drifter Melbourne

Little Drifter Melbourne

2 out of 5
167 Franklin Street, Melbourne, VIC
The price is NZ$171 per night
NZ$171
7 Oct - 8 Oct
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
Free cancellation
Reserve now, pay when you stay
City Lifestyle Accommodation - Hostel

City Lifestyle Accommodation - Hostel

2 out of 5
270 King St, Melbourne, VIC
The price is NZ$133 per night
NZ$133
14 Sept - 15 Sept
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy free WiFi, a fitness center, and daily housekeeping. Popular attractions Collins Street and Marvel Stadium are located nearby.
Melbourne city backpackers

Melbourne city backpackers

2 out of 5
197-199 King Street, Melbourne, VIC
The price is NZ$150 per night
NZ$150
23 Sept - 24 Sept
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy free breakfast, free WiFi, and an airport shuttle (surcharge). Popular attractions Collins Street and Marvel Stadium are located nearby.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Tramstop14 Backpackers

Tramstop14 Backpackers

1 out of 5
151-153 Brunswick St, Fitzroy, VIC
Stay at this hostel in Melbourne. Enjoy free WiFi, daily housekeeping, and dry cleaning or laundry services. Popular attractions Melbourne Central and Queen Victoria Market are located nearby.
Urban Central Accommodation - Hostel

Urban Central Accommodation - Hostel

2 out of 5
334 City Road, Southbank, VIC
Stay at this hostel in Melbourne. Enjoy free parking, WiFi (surcharge), and a 24-hour front desk. Popular attractions Crown Casino and Collins Street are located nearby.
Market Tavern - Hostel and Bar

Market Tavern - Hostel and Bar

2 out of 5
115 Cecil Street, South Melbourne, VIC
Stay at this hostel in Melbourne. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Crown Casino and Collins Street are located nearby.
Don't see what you're looking for?
See all available properties in Flagstaff Station
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.
*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.
^Eligibility requirements and conditions apply.

Top cities with Hostels

More accommodations in Flagstaff Station

Top trending hotels in Flagstaff Station

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

131-135 Bourke Street, Melbourne, VIC
The price is NZ$172 per night from 21 Sept to 22 Sept
NZ$172
21 Sept - 22 Sept
includes taxes & fees

^Eligibility requirements and conditions apply