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 Altona North

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$79
4.2/5 (1636 reviews)

This was the best hostel I have stayed at. Staff were a great help to me, the place was extremely clean, the atmosphere was welcoming and fun. My favourite part was the rooftop patio area with the hottub. Beautiful views <3

Reviewed on 27 Jul. 2019
Located in Melbourne Central Business District, this hostel is steps 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$64
4.0/5 (168 reviews)

I love this property. everything is good. recommend>.<

Reviewed on 15 Sep. 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 ...
Elizabeth Hostel
Elizabeth Hostel
1.5 out of 5.0 490-494 Elizabeth Street, Melbourne, VIC
AU$58
2.8/5 (144 reviews)

Its ok but they should provide more comfort and privacy but still staff is cooperative.

Reviewed on 19 Jun. 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 ...
City Lifestyle Accommodation - Hostel
City Lifestyle Accommodation - Hostel
2.0 out of 5.0 270 King St, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
AU$89
4.0/5 (1 reviews)

Houve um certo atraso no estorno da taxa de entrada, mas foi paga

Reviewed on 17 Sep. 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 ...
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$69
3.5/5 (113 reviews)

Nice staff, good location, I was able to leave my bags before and after check out time which was great

Reviewed on 9 Sep. 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 ...
United Backpackers Melbourne
United Backpackers Melbourne
2.0 out of 5.0 250 Flinders Street, Melbourne, VIC
Free Cancellation
AU$88
3.9/5 (199 reviews)

Had very unique and interesting facilitys. Friendly staff and was in a great location

Reviewed on 16 Sep. 2019
Located in Melbourne Central Business District, this hostel is steps from Yarra Riverfront and Flinders Lane. Federation Square and Forum Theatre are also within ...
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 (121 reviews)

It was a clean property lovely old building but updated rooms. The staff were extremely helpful and friendly

Reviewed on 27 Aug. 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 mi (2 km). Windsor ...
Europa Melbourne - Hostel
Europa Melbourne - Hostel
2.0 out of 5.0 310-314 Queen Street, Melbourne, VIC
AU$79
3.8/5 (151 reviews)

I LOVED this facility. The set up was amazing, I liked how there was security to access the rooms, and how the bathrooms/showers were literally miniature bathrooms you would find in a house.

Reviewed on 26 May 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 ...
Nomads Melbourne
Nomads Melbourne
2.0 out of 5.0 196-198 A'Beckett St, Melbourne, VIC
Free Cancellation
AU$76
3.3/5 (210 reviews)

Great location, cheap, get what you pay for. Would go again.

Reviewed on 26 May 2019
Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Queen Victoria Market and Melbourne Central. Marvel Stadium and SEA ...
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$62
3.2/5 (294 reviews)

All good for price. Water could have been hotter. Breakfast appreciated.

Reviewed on 19 Feb. 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 ...
15 Charles Abbotsford Mansion - Hostel
15 Charles Abbotsford Mansion - Hostel
2.0 out of 5.0 15 Charles Street, Abbotsford, VIC
Free Cancellation
Reserve now, pay when you stay
AU$53
3.4/5 (39 reviews)

Good looking home to stay in, although I was a bit disappointed that I had been “upgraded” from a capsule to a somewhat smaller room. I was looking forward to staying in a capsule. I met a couple of other people but other than that, the home was quiet and clean. I was able to prepare my own breakfast ...

Reviewed on 14 Sep. 2019
Situated in the suburbs, this hostel is within a 15-minute walk of Carlton and United Breweries and Bridge Road. Yarra Bend Park and Abbotsford Convent are also ...
Melbourne Central YHA - Hostel
Melbourne Central YHA - Hostel
3.0 out of 5.0 562 Flinders Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
AU$94
4.1/5 (165 reviews)

Close public transport eatries friendly staff great atmosphere clean amenities staff well informed good suggestions for dinner how to get about Melbourne and what to do busy hostel

Reviewed on 6 May 2019
Located in Melbourne Central Business District, this hostel is steps from Yarra Riverfront and SEA LIFE Melbourne. Melbourne Convention and Exhibition Centre ...
Map

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

Estimated price for 1 night/2 adults

Millers Inn

Millers Inn

204 Millers Road, Altona North, VIC
    3.0 out of 5.0
     
     
    3.6 out of 5 (57 reviews)

    Millers InnAU$130

    12 Oct. - 13 Oct.

    Millers InnAU$130
    Atlantis Hotel, Melbourne

    Atlantis Hotel, Melbourne

    300 Spencer Street, Melbourne, VIC
      4.0 out of 5.0
       
       
      4.2 out of 5 (11723 reviews)

      Atlantis Hotel, MelbourneAU$88

      23 Sep. - 24 Sep.

      Atlantis Hotel, MelbourneAU$88

      Travel to & Explore Altona North