Book Hostels in Kingston 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 Kingston City

Bounce Melbourne
250 Flinders St Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $69 total per night
$69 total
Dec 24 - Dec 25
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 $64 total per night
$64 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 2 - Jan 3, 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
$58 nightly
The price is $65 total per night
$65 total
Jan 7 - Jan 8, 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 5 - Jan 6, 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
$52 nightly
The price is $58 total per night
$58 total
Jan 6 - Jan 7, 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
$43 nightly
The price is $47 total per night
$47 total
Dec 24 - Dec 25
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 30 - Dec 31
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
$97 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
$73 nightly
The price is $80 total per night
$80 total
Dec 24 - Dec 25
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 7 - Jan 8, 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.
Kingston 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
- B&B in Carrum Station
- Cabins in Aspendale Station
- Villas in Aspendale Station
- Black Rock Hotels
- Apartments in Yarraman Station
- Gardenvale Hotels
- Highett Hotels
- Chadstone Hotels
- Mount Waverley Hotels
- Noble Park North Hotels
- Romantic Getaways & Hotels in Parkdale
- Parkdale Hotels
- Apartments in Flinders Street Station
- B&B in Flinders Street Station
- Hostels in Flinders Street Station
- Hotels near Sandown Greyhound Racing Club
- B&B in McKinnon Station
- Hotels near Southland Shopping Centre
- Extended Stay Hotels in Prahran Station
- Beach Resorts & in Sandringham
- Sandringham Hotels
- Wheelers Hill Hotels
- Apartments in Hughesdale Station
- Mulgrave Hotels
- Apartments in Highett Station
- Apartments in West Richmond Station
- Mentone Hotels
- Farmstay in Southern Suburbs
- Cabins in Southern Suburbs
- Hostels in Southern Suburbs
- Avani Hotels & Resorts in Southern Suburbs
- Mantra Hotels in Southern Suburbs
- Quest Serviced Apartments Hotels in Southern Suburbs
- Spa Resorts & in Southern Suburbs
- Hotel Wedding Venues Hotels in Southern Suburbs
- Southern Suburbs Hotels
- Vacation Homes in Southern Suburbs
- Hotels near Monash University
- Apartments in Frankston Station
- Keysborough Hotels
- Cheap Hotels in Bayside
- Hotels with Balconies in Bayside
- Luxury Hotels in Bayside
- Bayside Hotels
- Mckinnon Hotels
- Beach Resorts & in Cheltenham
- Cheltenham Hotels
- Hotels near M-City Monash
- Apartments in Hampton Station
- Oakleigh South Hotels
- Hotels near Dandenong Market
- Apartments in Box Hill Station
- Moorabbin Hotels
- Clayton Hotels
- Motels in Melbourne
- Hughesdale Hotels
- Apartments in Bentleigh Station
- B&B in Surrey Hills Station
- Oakleigh Hotels
- Dandenong North Hotels
- Ormond Hotels
- Apartments in Holmesglen Station
- Hotels near Monash Medical Centre Clayton
- Motels in Clayton Station
- Springvale Hotels
- Chelsea Hotels
- Extended Stay Hotels in East Malvern Station
- Hotels with Pools in Noble Park
- Noble Park Hotels
- Beach Resorts & in Bonbeach
- Bonbeach Hotels
- Dandenong Hotels
- Apartments in Heathmont Station
- Apartments in Malvern Station
- Bentleigh East Hotels
- Beach Resorts & in Beaumaris
- Beaumaris Hotels
- Beach Resorts & in Malvern East
- Malvern East Hotels
- Hotels near Monash Children's Hospital
- Heatherton Hotels
- B&B in Murrumbeena Station
- Mordialloc Hotels
- Hampton Hotels
- Hotels near Dandenong Plaza
- Apartments in Balaclava Station
- Hotels with Free Parking in Glen Waverley
- Motels in Huntingdale Station
