Flagstaff Station Hostels
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
310-314 Queen Street Melbourne VIC
The price is NZ$121 per night
NZ$121
13 Apr - 14 Apr
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy free Wi-Fi, a rooftop terrace and a 24-hour front desk. Our guests praise the property condition in their reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Elizabeth Hostel
490-494 Elizabeth Street Melbourne VIC
The price is NZ$103 per night
NZ$103
1 May - 2 May
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy a 24-hour front desk, daily housekeeping and laundry facilities. Popular attractions Melbourne Central and Collins Street are located nearby.
Free WiFi
Laundry
Bounce Melbourne
250 Flinders St Melbourne VIC
The price is NZ$147 per night
NZ$147
8 Apr - 9 Apr
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy a 24-hour front desk, daily housekeeping and laundry facilities. Our guests praise the helpful staff in their reviews. Popular attractions Collins Street and Melbourne Central are located nearby.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay
Space Hotel - Hostel
380 Russell Street Melbourne VIC
The price is NZ$129 per night
NZ$129
8 Apr - 9 Apr
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy a fitness centre, a 24-hour front desk and laundry facilities. Our guests praise the helpful staff in their reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Hot tub
Free WiFi
Free cancellation
Reserve now, pay when you stay
YHA Melbourne Central
562 Flinders Street Melbourne VIC
The price is NZ$107 per night
NZ$107
8 Apr - 9 Apr
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Popular attractions Crown Casino and Collins Street are located nearby.
Free WiFi
Breakfast available
Free cancellation
Reserve now, pay when you stay
Little Drifter North Melbourne
78 Howard St North Melbourne VIC
The price is NZ$129 per night
NZ$129
6 Apr - 7 Apr
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy free Wi-Fi, a health club and parking (surcharge). Popular attractions Melbourne Central and Marvel Stadium are located nearby.
Free WiFi
Gym
Free cancellation
Reserve now, pay when you stay
Little Drifter Melbourne
167 Franklin Street Melbourne VIC
The price is NZ$168 per night
NZ$168
20 Apr - 21 Apr
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Our guests praise the helpful staff in their reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Melbourne city backpackers
197-199 King Street Melbourne VIC
The price is NZ$149 per night
NZ$149
6 Apr - 7 Apr
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy free Wi-Fi, daily housekeeping and laundry facilities. Popular attractions Collins Street and Marvel Stadium are located nearby.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
City Lifestyle Accommodation - Hostel
270 King St Melbourne VIC
The price is NZ$168 per night
NZ$168
5 Apr - 6 Apr
includes taxes & fees
Stay at this hostel in Melbourne. Enjoy free Wi-Fi, a fitness centre and daily housekeeping. Popular attractions Collins Street and Marvel Stadium are located nearby.
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.
*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 trending hotels in Flagstaff Station
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is NZ$298 per night from 3 May to 4 May
NZ$298
3 May - 4 May
includes taxes & fees
9.2/10 Wonderful! (1,216 reviews)
More Destinations
- Hotels near Carlton Gardens
- Beach Hotels in Carlton
- Hotels with Balconies in Carlton
- Hotels with Parking in Carlton
- Hotels on the Lake in Carlton
- Hotels with Parking in Chinatown
- Hotels near Crown Casino
- Hotels near DFO South Wharf
- Apartment Hotels in Docklands
- Ascott Hotels in Docklands
- Best Western Hotels in Docklands
- Fishing Resorts & in Docklands
- Hotels with Free Airport Shuttle in Docklands
- Hotels with Hot Tubs in Docklands
- Hotels with Restaurants in Docklands
- Hotels with Room Service in Docklands
- Oceanfront Hotels in Docklands
- Hotels with Shopping in Docklands
- Docklands Hotels
- Hotels near East End Theatre District
- Hotels near Flagstaff Station
- Motels in Flagstaff Station
- Hotels near Flinders Lane
- Hotels near Forum Melbourne
- Hotels near Forum Theatre
- Hotels near Hardware Lane
- Hostels in Hawksburn Station
- Farmstay in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Apartment Hotels in Melbourne Central Business District
- Hotels with Pool in Melbourne Central Business District
- Melbourne Central Business District Hotels
- Chalets in Melbourne
- Cottages in Melbourne
- Guest Houses in Melbourne
- Holiday Homes in Melbourne
- Hostels in Melbourne
- All Inclusive Hotels in Melbourne
- Apartment Hotels in Melbourne
- Ascott Hotels in Melbourne
- Beach Hotels in Melbourne
- Family Hotels in Melbourne
- Hotels with Balconies in Melbourne
- Hotels with Hot Tubs in Melbourne
- Hotels with Pool in Melbourne
- Oceanfront Hotels in Melbourne
- Pan Pacific Hotels & Resorts in Melbourne
- Pet Friendly Hotels in Melbourne
- Romantic Hotels in Melbourne
- Melbourne Hotels
- Houseboats in Melbourne
- Inns in Melbourne
- Lodges in Melbourne
- Motels in Melbourne
- Villas in Melbourne
- Hostels in Port Phillip
- Hotels near Regent Theatre
- Hotels near Rod Laver Arena
- Motels in South Yarra Station
- Apartment Hotels in Southbank
- Aparthotels in Southern Cross Station
- Apartments in Southern Cross Station
- B&B in Southern Cross Station
- Condo Rentals in Southern Cross Station
- Cottages in Southern Cross Station
- Guest Houses in Southern Cross Station
- Holiday Homes in Southern Cross Station
- Hostels in Southern Cross Station
- Houseboats in Southern Cross Station
- Inns in Southern Cross Station
- Motels in Southern Cross Station
- Town Houses in Southern Cross Station
- Villas in Southern Cross Station
- Advantage Rent-A-Car Rental Cars in Docklands
- Alamo Rent A Car Rental Cars in Melbourne
- Car hire near Collins Street
- Car hire near Docklands
- Car hire near Royal Arcade
- Car hire near Until Never
- Compact Car Hire near Melbourne Central
- Compact Car Hire near Melbourne Convention and Exhibition Centre
- Compact Car Hire in Melbourne
- Convertible Car Hire near State Library of Victoria
- First Car Rental Rental Cars in Melbourne
- Get Your Car Rental Cars in Carlton
- Luxury Car Hire in Melbourne
- Mini Car Hire near Old Melbourne Gaol
- Minivan Car Hire in Melbourne
- Offer Car Hire Rental Cars in Docklands
- Sports Car Car Hire in Melbourne
- Standard Car Hire near Queen Victoria Market
- Suv Car Hire near Fed Square
- Suv Car Hire near Her Majesty's Theatre
- Suv Car Hire near Royal Arcade
- Suv Car Hire near Royal Melbourne Hospital
- Thrifty Car Rental Rental Cars in Docklands
- Thrifty Car Rental Rental Cars in Melbourne
^Eligibility requirements and conditions apply