Search Flagstaff Station Hostels from AU$85
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
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Featured Hostels in Flagstaff Station
Europa Melbourne - Hostel
310-314 Queen Street, Melbourne, VIC
The price is AU$95 per night
AU$95
includes taxes & fees
30 Jan - 31 Jan
Europa Melbourne - Hostel: Hostel with free WiFi and a rooftop terrace. Located in the city centre.
Elizabeth Hostel
490-494 Elizabeth Street, Melbourne, VIC
The price is AU$91 per night
AU$91
includes taxes & fees
26 Feb - 27 Feb
Elizabeth Hostel: Hostel with free WiFi and a 24-hour front desk. Located in the city centre.
Roamer Melbourne - formerly Selina Central Melbourne
250 Flinders St, Melbourne, VIC
The price is AU$138 per night
AU$138
includes taxes & fees
28 Jan - 29 Jan
Roamer Melbourne - formerly Selina Central Melbourne: Pet-friendly hostel with free WiFi and a 24-hour front desk. Located in the city centre.
Free cancellation
Reserve now, pay when you stay
YHA Melbourne Central
562 Flinders Street, Melbourne, VIC
The price is AU$85 per night
AU$85
includes taxes & fees
2 Feb - 3 Feb
YHA Melbourne Central: Hostel with free WiFi and a bar/lounge. Located in the city centre.
Free cancellation
Reserve now, pay when you stay
Space Hotel - Hostel
380 Russell Street, Melbourne, VIC
The price is AU$116 per night
AU$116
includes taxes & fees
30 Jan - 31 Jan
Space Hotel - Hostel: Hostel with free WiFi and 1 hot tub. Located in the entertainment district.
Free cancellation
Reserve now, pay when you stay
Melbourne city backpackers
197-199 King Street, Melbourne, VIC
The price is AU$154 per night
AU$154
includes taxes & fees
3 Feb - 4 Feb
Melbourne city backpackers: Hostel with free breakfast and free WiFi. Located in the business district.
The Village Melbourne - Hostel
167 Franklin Street, Melbourne, VIC
The price is AU$125 per night
AU$125
includes taxes & fees
28 Jan - 29 Jan
The Village Melbourne - Hostel: Hostel with free WiFi and 2 bars/lounges. Located near a metro station.
Free cancellation
Reserve now, pay when you stay
The Village North Melbourne
78 Howard St, North Melbourne, VIC
The price is AU$146 per night
AU$146
includes taxes & fees
3 Feb - 4 Feb
The Village North Melbourne: Hostel with free WiFi and a health club. Located near a train station.
Free cancellation
Reserve now, pay when you stay
City Lifestyle Accommodation - Hostel
270 King St, Melbourne, VIC
The price is AU$136 per night
AU$136
includes taxes & fees
16 Feb - 17 Feb
City Lifestyle Accommodation - Hostel: Hostel with free WiFi and an indoor pool.
Don't see what you're looking for?
See all available properties in Flagstaff Station
View all propertiesLowest 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.
Top cities with Hostels
More accommodations in Flagstaff Station
Top Trending Hotels in Flagstaff Station
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
589-599 Little Collins Street, Melbourne, VIC
The price is AU$173 per night from 16 Feb to 17 Feb
AU$173
includes taxes & fees
16 Feb - 17 Feb
8.8/10 Excellent! (1,181 reviews)
Destinations For You
Hotels
Hotels in Oak Park StationHotels in HaymarketHotels in Moreland StationHotels in Flinders Street StationHotels in Epping StationHotels in Officer StationHotels in Bayswater StationHotels in Upper Ferntree Gully StationHotels in Werribee StationHotels in Boronia StationHotels in KatoombaHotels in Aspendale StationHotels in Hyams BeachHotels in Roxburgh Park StationHotels in Port MacquarieCaravan Parks CanberraHotels in BenallaHotels in Pascoe Vale StationHotels in MelbourneHotels in Los AngelesHotels in Hurstbridge StationHotels in Parliament StationHotels in Melbourne Central Business DistrictHotels in BrightHotels in SydneyHotels in CairnsHotels in Moore ParkHotels in Ringwood East StationHotels in South Morang StationHotels in Edinburgh
^Eligibility requirements and conditions apply.