Book Hostels in Wyndham City
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Hostels in Wyndham City

Bounce Melbourne
250 Flinders St Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $81 total per night
$81 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
Free WiFi in public areas, luggage storage, and locker space are available at this hostel. The front desk is staffed around-the-clock and laundry facilities are on offer.
Pet friendly
Free WiFi

Elizabeth Hostel
490-494 Elizabeth Street Melbourne VIC
$58 nightly
The price is $65 total per night
$65 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
This hostel features free WiFi in public areas, luggage storage, and laundry facilities. Staff at the 24-hour front desk can provide around-the-clock assistance.
Free WiFi
Laundry

Europa Melbourne - Hostel
310-314 Queen Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$73 nightly
The price is $81 total per night
$81 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
A rooftop terrace is featured at this hostel, along with free WiFi in public areas and a terrace. Luggage storage, locker space, and laundry facilities are also on offer.
Free WiFi
Air conditioning

College Lawn Hotel - Hostel
36 Greville St Prahran VIC
Free Cancellation
Reserve now, pay when you stay
$57 nightly
The price is $64 total per night
$64 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hostel. WiFi in public areas is free. Express check-out, luggage storage, and laundry facilities are also on offer.
Free WiFi
Restaurant

Space Hotel - Hostel
380 Russell Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $86 total per night
$86 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
This hostel features a gym and a hot tub. WiFi in public areas is free. A terrace, a library, and luggage storage are also on offer.
Hot Tub
Free WiFi

YHA Melbourne Central
562 Flinders Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $60 total per night
$60 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
This hostel features a bar/lounge, a coffee shop, and free WiFi in public areas. A terrace, a communal living room, and luggage storage are also on offer.
Free WiFi
Breakfast available

St Kilda Accommodation - Hostel
55 Fitzroy St St Kilda VIC
$48 nightly
The price is $53 total per night
$53 total
Dec 26 - Dec 27
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Express check-out and luggage storage are also provided.
Breakfast included
Free WiFi

Richmond Private Rooms @ 151 Hoddle Homestay
151-153 Hoddle St Richmond VIC
$41 nightly
The price is $45 total per night
$45 total
Dec 29 - Dec 30
Total with taxes and fees
Free WiFi in public areas, a terrace, and a communal living room are available at this hostel. A picnic area, express check-in, and express check-out are also on offer.
Free WiFi
Laundry

Little Drifter North Melbourne
78 Howard St North Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $107 total per night
$107 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
A gym, self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. A communal living room, a library, and luggage storage are also on offer.
Free WiFi
Gym

Melbourne city backpackers
197-199 King Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $103 total per night
$103 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
Free WiFi in public areas, a computer station, and luggage storage are available at this hostel. A safe deposit box and laundry facilities are also provided.
Free WiFi
Air conditioning

Bayside House - Hostel
14 Punt Rd St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$48 nightly
The price is $54 total per night
$54 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
Free WiFi in public areas, luggage storage, and locker space are available at this hostel. Laundry facilities are provided for your convenience.
Free WiFi
Air conditioning

Nomads St Kilda Hostel
17 Carlisle St St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $96 total per night
$96 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
This hostel features a bar/lounge, free WiFi in public areas, and a snack bar/deli. A library, luggage storage, and laundry facilities are also on offer.
Free WiFi
Air conditioning
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.
Wyndham City Hostels essential information
Accommodation | 27 Hostels |
|---|---|
Lowest Price | $45 |
Highest Price | $107 |
Popular accommodation | Bounce Melbourne, Elizabeth Hostel, Europa Melbourne - Hostel, College Lawn Hotel - Hostel, Space Hotel - Hostel, YHA Melbourne Central, St Kilda Accommodation - Hostel, Richmond Private Rooms @ 151 Hoddle Homestay, Little Drifter North Melbourne, Melbourne city backpackers, Bayside House - Hostel, Nomads St Kilda Hostel |
Explore More Ways to Travel with Travelocity
- Spa Resorts & in Point Cook
- Point Cook Hotels
- Tarneit Hotels
- Cabins in Indented Head
- Motels in Indented Head
- Apartments in Melbourne
- Cabins in Melbourne
- Condos in Melbourne
- Cottages in Melbourne
- Houseboats in Melbourne
- Motels in Melbourne
- Extended Stay Hotels in Middle Footscray Station
- Little River Hotels
- Apartments in Moonee Ponds Station
- B&B in Moonee Ponds Station
- Hostels in Moonee Ponds Station
- Villas in Moonee Ponds Station
- Cottages in St Leonards
- Hotels near Werribee Mercy Hospital
- Hoppers Crossing Hotels
- Apartments in Southern Cross Station
- Hostels in Southern Cross Station
- Apartments in Portarlington
- B&B in Portarlington
- Apartments in Newport Station
- Motels in Drysdale
- Rv Parks in Drysdale
- Werribee South Hotels
- Laverton Hotels
- Extended Stay Hotels in Werribee Station
- B&B in Ascot Vale Station
- Cabins in Melton
- Apartments in West Footscray Station
- Cabins in West Footscray Station
- Manor Lakes Hotels
- Eynesbury Hotels
- Hostels in Yarraville Station
- Apartments in Newmarket Station
- Apartments in Macaulay Station
- Convention Center Hotels in Werribee
- Kid Friendly Hotels in Werribee
- Romantic Getaways & Hotels in Werribee
- Werribee Hotels
- Wyndham Vale Hotels
- Houseboats in Flagstaff Station
- Flights from Avalon
- Air New Zealand Los Angeles (LAX) to Melbourne (AVV) flights
- Emirates Dubai (DXB) to Melbourne (AVV) flights
- Emirates Venice (VCE) to Melbourne (AVV) flights
- Jetstar Gold Coast (OOL) to Melbourne (AVV) flights
- Jetstar Honolulu (HNL) to Melbourne (AVV) flights
- Jetstar Darwin (DRW) to Melbourne (AVV) flights
- Jetstar Sydney (SYD) to Melbourne (AVV) flights
- Jetstar Nadi (NAN) to Melbourne (AVV) flights
- Jetstar Tokyo (NRT) to Melbourne (AVV) flights
- Jetstar Denpasar (DPS) to Melbourne (AVV) flights
- Jetstar Perth (PER) to Melbourne (AVV) flights
- Jetstar Phuket (HKT) to Melbourne (AVV) flights
- Jetstar Townsville (TSV) to Melbourne (AVV) flights
- Jetstar Proserpine (PPP) to Melbourne (AVV) flights
- Qantas Airways Auckland (AKL) to Melbourne (AVV) flights
- Qantas Airways Hartford (BDL) to Melbourne (AVV) flights
- Qantas Airways Brisbane (BNE) to Melbourne (AVV) flights
- Qantas Airways Grand Island (GRI) to Melbourne (AVV) flights
- Qantas Airways Omaha (OMA) to Melbourne (AVV) flights
- Qantas Airways Rio de Janeiro (GIG) to Melbourne (AVV) flights
- Qantas Airways London (LGW) to Melbourne (AVV) flights
- Qantas Airways Houston (IAH) to Melbourne (AVV) flights
- Qantas Airways Las Vegas (LAS) to Melbourne (AVV) flights
- Qantas Airways Lima (LIM) to Melbourne (AVV) flights
- Qantas Airways Los Angeles (LAX) to Melbourne (AVV) flights
- Qantas Airways Manila (MNL) to Melbourne (AVV) flights
- Qantas Airways Chicago (ORD) to Melbourne (AVV) flights
- Qantas Airways Port Hedland (PHE) to Melbourne (AVV) flights
- Qantas Airways Queenstown (ZQN) to Melbourne (AVV) flights
- Qantas Airways San Francisco (SFO) to Melbourne (AVV) flights
- Qantas Airways Tampa (TPA) to Melbourne (AVV) flights
- Qantas Airways Vienna (VIE) to Melbourne (AVV) flights
- Flights from Brisbane (BNE) to Melbourne (AVV)
- Flights from Boston (BOS) to Melbourne (AVV)
- Flights from Canberra (CBR) to Melbourne (AVV)
- Flights from Dubbo (DBO) to Melbourne (AVV)
- Flights from Los Angeles (LAX) to Melbourne (AVV)
- Flights from Maroochydore (MCY) to Melbourne (AVV)
- Flights from Mildura (MQL) to Melbourne (AVV)
- Flights from Newcastle (NCL) to Melbourne (AVV)
- Flights from Richmond (RIC) to Melbourne (AVV)
- Flights from Shannon (SNN) to Melbourne (AVV)
- Flights from Sydney (SYD) to Melbourne (AVV)
- Flights from Tauranga (TRG) to Melbourne (AVV)
