Search Cheap Victoria Hostels
Compare and save
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Victoria Accommodation: Most Popular Cities to Stay

Melbourne
Featured Hostels in Victoria

Europa Melbourne - Hostel
Europa Melbourne - Hostel
7.8 out of 10, Good, (224)
The price is £37
includes taxes & fees
21 Jul - 22 Jul

College Lawn Hotel - Hostel
College Lawn Hotel - Hostel
8.2 out of 10, Very good, (57)
The price is £38
includes taxes & fees
27 Jul - 28 Jul

Bounce Melbourne - formerly Roamer Melbourne
Bounce Melbourne - formerly Roamer Melbourne
8.8 out of 10, Excellent, (139)
The price is £47
includes taxes & fees
28 Jul - 29 Jul

Space Hotel - Hostel
Space Hotel - Hostel
8.4 out of 10, Very good, (1000)
The price is £48
includes taxes & fees
27 Jul - 28 Jul

YHA Melbourne Central
YHA Melbourne Central
8.2 out of 10, Very good, (263)
The price is £39
includes taxes & fees
16 Jul - 17 Jul

Nomads St Kilda Hostel
Nomads St Kilda Hostel
7.6 out of 10, Good, (172)

Elizabeth Hostel
Elizabeth Hostel
5.6 out of 10, (253)
The price is £40
includes taxes & fees
30 Jul - 31 Jul

Bayside House - Hostel
Bayside House - Hostel
7.8 out of 10, Good, (53)
The price is £34
includes taxes & fees
19 Jul - 20 Jul
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.
Save an average of 15% on thousands of hotels when you're signed in
Find out more about Victoria
Find out more about Victoria
Victoria Hostels information
Number of reviews | 3,097 |
---|---|
Accommodation | 39 Hostels |
Lowest Price | £25 |
Highest Price | £81 |
Victoria Hotel Reviews
Victoria Hotel Reviews

Holiday Inn Express Melbourne Southbank by IHG
5/5 Excellent
"Loved our stay, clean modern room with great views, beautiful hotel, easy parking for a $1 add on to stay, can stream movies from phone, good continental breakfast, and all facilities really good. Great stay and convenient in the city "
A verified traveller stayed at Holiday Inn Express Melbourne Southbank by IHG
Posted 3 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hostels in Victoria
More accommodation types in Victoria
- Holiday Homes in Victoria
- Apartments in Victoria
- Cottages in Victoria
- Motels in Victoria
- Villas in Victoria
- Serviced Apartments in Victoria
- Cabin Rentals in Victoria
- Guest Houses in Victoria
- B&B in Victoria
- Chalets in Victoria
- Farmstay in Victoria
- Holiday Parks in Victoria
- Condo Rentals in Victoria
- Lodges in Victoria
- Caravan Parks in Victoria
- Residences in Victoria
- Resorts in Victoria
- Houseboats in Victoria
- Inns in Victoria
- Safari Tentalow in Victoria
- Town Houses in Victoria
- Castles in Victoria
- Country Houses in Victoria
- Hotels
All Accommodation Types
- Apartments
- B&B
- Cabin Rentals
- Capsule Hotels
- Caravan Parks
- Castles
- Chalets
- Condo Rentals
- Cottages
- Country Houses
- Farmstay
- Guest Houses
- Holiday Homes
- Holiday Parks
- Hostels
- Houseboats
- Inns
- Lodges
- Motels
- Palaces
- Pensions
- Pousadas
- Ranches
- Residences
- Resorts
- Riads
- Ryokan
- Safari Tentalow
- Serviced Apartments
- Town Houses
- Treehouses
- Villas
More ways to book
Expedia's Latest Trends
Hotels
Flights
Packages
Holiday Rentals