Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Featured Hostels in Keysborough

Estimated price for 1 night/2 adults

Space Hotel - Hostel
Space Hotel - Hostel
2.0 out of 5.0 380 Russell Street, Melbourne, VIC
AU$89
4.2/5 (1670 reviews)

The location is great! Many events on weekly, only let down was the cleanliness of the bathrooms.

Reviewed on 23 Nov. 2019
Located in Melbourne Central Business District, this hostel is steps away from Old Melbourne Gaol and RMIT University. Melbourne Central and Her Majesty's Theatre ...
Melbourne Metro YHA - Hostel
Melbourne Metro YHA - Hostel
3.0 out of 5.0 78 Howard Street, North Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
AU$75
4.1/5 (173 reviews)

Nice and close to the city, markets, and free trams. Clean neat and cheap.

Reviewed on 17 Oct. 2019
Situated in Northern Suburbs, this hostel is within a 10-minute walk of University of Melbourne and Queen Victoria Market. Melbourne Central and Marvel Stadium ...
United Backpackers Melbourne
United Backpackers Melbourne
2.0 out of 5.0 250 Flinders Street, Melbourne, VIC
Free Cancellation
AU$104
4.0/5 (209 reviews)

Awesome. If I go back to melbourne again, i will stay here

Reviewed on 24 Nov. 2019
Located in Melbourne Central Business District, this hostel is steps away from Yarra Riverfront and Flinders Lane. Federation Square and Forum Theatre are also ...
City Lifestyle Accommodation - Hostel
City Lifestyle Accommodation - Hostel
2.0 out of 5.0 270 King St, Melbourne, VIC
AU$99
3.5/5 (6 reviews)

Location close to all I needed, good Korean restaurant around. Clean place, nice staff, bed comfortable, will recommend!

Reviewed on 27 Oct. 2019
Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Flagstaff Gardens and Melbourne Central. SEA LIFE Melbourne and Queen ...
Elizabeth Hostel
Elizabeth Hostel
1.5 out of 5.0 490-494 Elizabeth Street, Melbourne, VIC
AU$85
2.8/5 (153 reviews)

Opposite tram and McDonalds. Lots of 24hr convenience stores near by. Quiet room to sleep. A large lobby to relax. Functional shower. Shopping centers near by. Quiet/ safer (north) of the city. Small lockers for some items.

Reviewed on 17 Jul. 2019
Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Queen Victoria Market, RMIT University and Melbourne Central. University ...
Nomads All Nations - Hostel
Nomads All Nations - Hostel
2.0 out of 5.0 2 Spencer Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
AU$68
3.2/5 (301 reviews)

good location, close to railway station and bus terminal, close to downtown

Reviewed on 21 Nov. 2019
Located in Melbourne Central Business District, this hostel is within a 5-minute walk of SEA LIFE Melbourne and Melbourne Convention and Exhibition Centre. Marvel ...
Melbourne city backpackers
Melbourne city backpackers
2.5 out of 5.0 197-199 King Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
AU$110
3.1/5 (166 reviews)

Close to public transportation cafe's shops in the area with walking distance to the backpackers

Reviewed on 17 Oct. 2019
Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Collins Street and SEA LIFE Melbourne. Bourke Street Mall and Melbourne ...
Como Court by Crest
Como Court by Crest
2.0 out of 5.0 53 Barkly Street, St Kilda, VIC
Free Cancellation
AU$72
4.0/5 (124 reviews)

I was allocated a ground floor room at the back of the building, which was nice and quiet, with a new private bathroom. The room was small but the bed was comfortable. There was a nice TV a small fridge and the hot water was excellent. Fortunately there was a window that I could open for fresh air. ...

Reviewed on 26 Sep. 2019
Situated in St Kilda, this hostel is within a 5-minute walk of St Kilda Road and Fitzroy Street. Luna Park and Palais Theatre are also within 1 mile (2 km). ...
Europa Melbourne - Hostel
Europa Melbourne - Hostel
2.0 out of 5.0 310-314 Queen Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
AU$103
3.8/5 (161 reviews)

Room was ok. Showers were good and constantly cleaning. Staff was nice and friendly.

Reviewed on 12 Nov. 2019
Located in Melbourne Central Business District, this hostel is within a 5-minute walk of Hardware Lane and Melbourne Central. Queen Victoria Market and RMIT ...
Nate's Place Backpackers Melbourne
Nate's Place Backpackers Melbourne
2.0 out of 5.0 475 Spencer Street, West Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
AU$90
3.5/5 (124 reviews)

I enjoyed the building and the rooms and bathrooms were clean, however when you first walked in there was a faint smell of urine. This could've been from the bar but either way it was unpleasant. The floors were creaky but that's expected of an older building like this.

Reviewed on 1 Dec. 2019
Located in Melbourne Central Business District, this hostel is within a 15-minute walk of Festival Hall and Queen Victoria Market. Marvel Stadium and University ...
Urban Central Accommodation - Hostel
Urban Central Accommodation - Hostel
2.0 out of 5.0 334 City Road, Southbank, VIC
AU$103
3.9/5 (361 reviews)

Great location for the Convention Centre and reasonable price

Reviewed on 30 Nov. 2019
Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Yarra Riverfront, Melbourne Convention and Exhibition Centre and South ...
Base Backpackers Melbourne Hostel
Base Backpackers Melbourne Hostel
2.0 out of 5.0 17 Carlisle St, St Kilda, VIC
Free Cancellation
AU$96
3.7/5 (138 reviews)

Good place to socialise and make friends! Good transport links to the city

Reviewed on 16 Nov. 2019
Situated in the entertainment district, this hostel is within a 10-minute walk of Luna Park and St Kilda Beach. Brighton Beach and SEA LIFE Melbourne are also ...
Map

Can't find what you're looking for? Check out these other accommodation options...

Estimated price for 1 night/2 adults

Nightcap at Keysborough Hotel

Nightcap at Keysborough Hotel

Cnr Corrigan & Cheltenham Rd, Keysborough, VIC
    3.0 out of 5.0
     
     
    4.4 out of 5 (32 reviews)

    Nightcap at Keysborough HotelAU$109

    1 Jan. - 2 Jan.

    Nightcap at Keysborough HotelAU$109
    Isle of Serenity Charming House

    Isle of Serenity Charming House

    17 Parkmore Rd, Keysborough, VIC
      3.5 out of 5.0
       
       
      3.0 out of 5 (1 reviews)

      Isle of Serenity Charming HouseAU$184

      8 Dec. - 9 Dec.

      Isle of Serenity Charming HouseAU$184

      Travel to & Explore Keysborough