Search Flagstaff Station Hostels from AU$72
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$84 per night
AU$84
includes taxes & fees
14 May - 15 May
Europa Melbourne - Hostel: Hostel with free WiFi and a rooftop terrace. Located in the city centre.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Roamer Melbourne - formerly Selina Central Melbourne
250 Flinders St, Melbourne, VIC
The price is AU$116 per night
AU$116
includes taxes & fees
1 June - 2 June
Bounce Melbourne - formerly Roamer Melbourne: Pet-friendly hostel with free WiFi and a 24-hour front desk. Located in the entertainment district.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay
Elizabeth Hostel
490-494 Elizabeth Street, Melbourne, VIC
The price is AU$72 per night
AU$72
includes taxes & fees
3 June - 4 June
Elizabeth Hostel: Hostel with free WiFi and a 24-hour front desk. Located in the city centre.
Free WiFi
Laundry
YHA Melbourne Central
562 Flinders Street, Melbourne, VIC
The price is AU$90 per night
AU$90
includes taxes & fees
11 May - 12 May
YHA Melbourne Central: Hostel with free WiFi and a bar/lounge. Located in the city centre.
Free WiFi
Breakfast available
Free cancellation
Reserve now, pay when you stay
Space Hotel - Hostel
380 Russell Street, Melbourne, VIC
The price is AU$106 per night
AU$106
includes taxes & fees
21 May - 22 May
Space Hotel - Hostel: Hostel with free WiFi and 1 hot tub. Located near a metro station.
Hot tub
Free WiFi
Free cancellation
Reserve now, pay when you stay
Melbourne city backpackers
197-199 King Street, Melbourne, VIC
The price is AU$115 per night
AU$115
includes taxes & fees
14 May - 15 May
Melbourne city backpackers: Hostel with free breakfast and free WiFi. Located near a train station.
Breakfast included
Free WiFi
Free cancellation
Reserve now, pay when you stay
The Village Melbourne - Hostel
167 Franklin Street, Melbourne, VIC
The price is AU$126 per night
AU$126
includes taxes & fees
27 May - 28 May
The Village Melbourne - Hostel: Hostel with free WiFi and a bar/lounge. Located in the entertainment district.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
The Village North Melbourne
78 Howard St, North Melbourne, VIC
The price is AU$125 per night
AU$125
includes taxes & fees
13 May - 14 May
Little Drifter North Melbourne: Hostel with free WiFi and a health club. Located near a train station.
Free WiFi
Gym
Free cancellation
Reserve now, pay when you stay
City Lifestyle Accommodation - Hostel
270 King St, Melbourne, VIC
The price is AU$118 per night
AU$118
includes taxes & fees
11 May - 12 May
City Lifestyle Accommodation - Hostel: Hostel with free WiFi and an indoor pool.
Pool
Free WiFi
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 by IHG
589-599 Little Collins Street, Melbourne, VIC
The price is AU$179 per night from 1 Jun to 2 Jun
AU$179
includes taxes & fees
1 June - 2 June
8.8/10 Excellent! (1,402 reviews)
Destinations For You
Hotels
Hotels in Oak Park StationHotels in Wagga WaggaHotels 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 Aspendale StationHotels in Roxburgh Park StationHotels in BaliGrand Tasman HotelHotels in Pascoe Vale StationHotels in MelbournePan Pacific SingaporeHotels in Hurstbridge StationCaravan Parks Jan JucHotels in Parliament StationHotels in HuskissonHotels in Lower ChitteringClocktower Apartment HotelHotels in Ringwood East StationKoh Samui All Inclusive HotelsDaylesford Luxury HotelsHotels in South Morang StationHotels closest to Theatre RoyalHotels in Darwin
^Eligibility requirements and conditions apply.