Search Parliament Station Hostels from AU$66
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 Parliament Station
Bounce Melbourne
250 Flinders St Melbourne VIC
The price is AU$115 per night
AU$115
5 Jan - 6 Jan 2026
includes taxes & fees
Bounce 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$93 per night
AU$93
5 Jan - 6 Jan 2026
includes taxes & fees
Elizabeth Hostel: Hostel with free WiFi and a 24-hour front desk. Located in the city centre.
Free WiFi
Laundry
Europa Melbourne - Hostel
310-314 Queen Street Melbourne VIC
The price is AU$110 per night
AU$110
5 Jan - 6 Jan 2026
includes taxes & fees
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
Space Hotel - Hostel
380 Russell Street Melbourne VIC
The price is AU$130 per night
AU$130
4 Jan - 5 Jan 2026
includes taxes & fees
Space Hotel - Hostel: Hostel with free WiFi and 1 hot tub. Located in the city centre.
Hot tub
Free WiFi
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
6 Jan - 7 Jan 2026
includes taxes & fees
YHA Melbourne Central: Hostel with free WiFi and a bar/lounge. Located near the boardwalk.
Free WiFi
Breakfast available
Free cancellation
Reserve now, pay when you stay
Richmond Private Rooms @ 151 Hoddle Homestay
151-153 Hoddle St Richmond VIC
The price is AU$66 per night
AU$66
30 Dec - 31 Dec
includes taxes & fees
Richmond Private Rooms @ 151 Hoddle Homestay: Hostel with free WiFi and a terrace. Located near a train station.
Free WiFi
Laundry
Little Drifter North Melbourne
78 Howard St North Melbourne VIC
The price is AU$150 per night
AU$150
11 Jan - 12 Jan 2026
includes taxes & fees
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
Melbourne city backpackers
197-199 King Street Melbourne VIC
The price is AU$154 per night
AU$154
30 Dec - 31 Dec
includes taxes & fees
Melbourne city backpackers: Hostel with free WiFi and an airport shuttle. Located in the city centre.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
15 Charles Street Abbotsford VIC
The price is AU$71 per night
AU$71
30 Dec - 31 Dec
includes taxes & fees
Abbotsford Private Rooms & Pods @ 15 Charles Homestay: Hostel with free WiFi and daily housekeeping. Located in the suburbs.
Free WiFi
Laundry
Little Drifter Melbourne
167 Franklin Street Melbourne VIC
The price is AU$160 per night
AU$160
6 Jan - 7 Jan 2026
includes taxes & fees
Little Drifter Melbourne: Hostel with free WiFi and a bar/lounge. Located near a train station.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in Parliament 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 trending hotels in Parliament Station
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is AU$275 per night from 15 Jan to 16 Jan
AU$275
15 Jan - 16 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (1,191 reviews)
More Destinations
- Hotels near Tolarno Galleries
- Apartment Hotels in Melbourne Central Business District
- Hotels with Parking in Melbourne Central Business District
- Luxury Hotels in Melbourne Central Business District
- Melbourne Central Business District Hotels
- Hotels near Old Treasury Building
- South Yarra Hotels
- Fitzroy Hotels
- Apartments in Southern Cross Station
- Hostels in Southern Cross Station
- Hotels near Southern Cross Station
- Motels in Southern Cross Station
- Hotels near Marvel Stadium
- Hotels near St Patrick's Cathedral
- Farmstay in Melbourne
- Aparthotels in Melbourne
- Apartments in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Caravan Parks in Melbourne
- Castles in Melbourne
- Chalets in Melbourne
- Cottages in Melbourne
- Guest Houses in Melbourne
- Holiday Homes in Melbourne
- Hostels in Melbourne
- Resorts in Melbourne
- Alh Group Hotels in Melbourne
- Accor Hotels in Melbourne
- Apartment Hotels in Melbourne
- Casino Hotels in Melbourne
- Cheap Hotels in Melbourne
- Family Hotels in Melbourne
- Hotels with Balconies in Melbourne
- Hotels with Hot Tubs in Melbourne
- Hotels with Pool in Melbourne
- Luxury Hotels in Melbourne
- Oceanfront Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Quest Serviced Apartments Hotels in Melbourne
- Romantic Hotels in Melbourne
- Spa Hotels in Melbourne
- Melbourne Hotels
- Houseboats in Melbourne
- Inns in Melbourne
- Lodges in Melbourne
- Motels in Melbourne
- Villas in Melbourne
- Hotels near Margaret Court Arena
- Apartment Hotels in Southbank
- Southbank Hotels
- East Melbourne Hotels
- Hotels near Rod Laver Arena
- Hotels near East End Theatre District
- Carlton Hotels
- Hotels near Melbourne Cricket Ground
- Collingwood Hotels
- Hotels near The Royal Victoria Eye and Ear Hospital
- Hotels near Princess Theatre
- Hotels near Melbourne Central
- Hotels near Parliament House of Victoria
- Hotels near Regent Theatre
- Apartment Hotels in Docklands
- Docklands Hotels
- Hotels near St. Vincent's Hospital
- Hotels near Crown Casino
- B&B in Flinders Street Station
- Guest Houses in Flinders Street Station
- Hostels in Flinders Street Station
- Hotels near Flinders Street Station
- Villas in Flinders Street Station
- Hotels near Salvation Army Heritage Centre
- B&B in North Richmond Station
- Hostels in North Richmond Station
- Motels in North Richmond Station
- Hotels near Peter McCallum Cancer Centre
- Richmond Hotels
- Hotels near Forum Theatre
- Port Melbourne Hotels
- Hotels near Comedy Theatre
- Holiday Homes in Jolimont Station
- Motels in Jolimont Station
- Brunswick Hotels
- St Kilda Hotels
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Her Majesty's Theatre
- Hotels near Collins Street
- Hotels near Bourke Street Mall
- Melbourne Airport Hotels
- Apartment Hotels in Chinatown
- Cheap Hotels in Chinatown
- Hotels with Pool in Chinatown
- Chinatown Hotels
^Eligibility requirements and conditions apply.