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 Malvern East

Estimated price for 1 night/2 adults

Space Hotel - Hostel
Space Hotel - Hostel
2.0 out of 5.0 380 Russell Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
AU$82
4.2/5 (1,606 reviews)

Good location big kitchen I was able ti change rooms upon request

Reviewed on 9 Jun. 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 ...
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$75
3.9/5 (139 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 ...
Elizabeth Hostel
Elizabeth Hostel
1.5 out of 5.0 490-494 Elizabeth Street, Melbourne, VIC
AU$55
2.8/5 (130 reviews)

Receptionist is nice 👍 facilities are good and clean 👍👍👍👍

Reviewed on 25 Apr. 2019
Located in Melbourne Central Business District, this hostel is within a 10-minute walk of Queen Victoria Market, RMIT University, and Melbourne Central. Bourke ...
United Backpackers Melbourne
United Backpackers Melbourne
2.0 out of 5.0 250 Flinders Street, Melbourne, VIC
Free Cancellation
AU$89
3.9/5 (180 reviews)

nice staff and lean room, you would better to prepare a key for the loker.

Reviewed on 17 May 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 ...
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$60
3.5/5 (99 reviews)

staff are very accommodating! convenient location!

Reviewed on 24 Apr. 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 ...
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$60
3.2/5 (287 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 ...
Nomads Melbourne
Nomads Melbourne
2.0 out of 5.0 196-198 A'Beckett St, Melbourne, VIC
AU$71
3.3/5 (201 reviews)

Stayed in the private room with own bathroom Bigger then I was expecting

Reviewed on 21 Jan. 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 ...
Habitat HQ - Hostel
Habitat HQ - Hostel
2.0 out of 5.0 333 St Kilda Road, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
AU$72
4.1/5 (160 reviews)

as good as it gets for a hostel type accommodation. cleanliness approaches hotel level. roomy common area which stays open until the wee hours. 24 hours reception. en-suite for some of the rooms! Extremely friendly staff. little basket for each bed for cellphone & charger is a nice touch.

Reviewed on 22 Apr. 2019
Situated by the ocean, this eco-friendly hostel is within a 15-minute walk of Acland Street and Fitzroy Street. St Kilda Beach and Rod Laver Arena are also within ...
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$66
4.0/5 (160 reviews)

Good: Many kind of foods, Safety, Specious self kitchen, Wide lobby, Toilet and shower separated by gender with key, Bad: No air conditoner in the room(Only fan), Small locker, Plug is too low to use it, Little far from city and supermarket, Keepig laggage is not free($2)

Reviewed on 10 Mar. 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 ...
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$77
4.1/5 (159 reviews)

Nice central accommodation, ideal for travelling. A variety of rooms, cozy entertainment room and kitchen.

Reviewed on 11 Aug. 2018
Located in Melbourne Central Business District, this hostel is steps from Yarra Riverfront and SEA LIFE Melbourne. Melbourne Convention and Exhibition Centre ...
Como Court by Crest
Como Court by Crest
2.0 out of 5.0 53 Barkly Street, St Kilda, VIC
Free Cancellation
AU$80
3.9/5 (111 reviews)

The front desk staff, Georgie and Lily were fantastic 👍 What a great example of good customer service. They recommend the restaurant where we stopped in for lovely dessert. Well done all

Reviewed on 15 Mar. 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 ...
Urban Central Accommodation - Hostel
Urban Central Accommodation - Hostel
2.0 out of 5.0 334 City Road, Southbank, VIC
AU$89
3.9/5 (353 reviews)

Nice stay. Friendly staff. Good for family as they have a full fledged kitchen.

Reviewed on 24 Feb. 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 ...
Map

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

Estimated price for 1 night/2 adults

The Sebel Melbourne Malvern

The Sebel Melbourne Malvern

803 Dandenong Rd., Malvern East, VIC
    4.5 out of 5.0
     
     
    3.9 out of 5 (23 reviews)

    The Sebel Melbourne MalvernAU$152

    7 Jul - 8 Jul

    The Sebel Melbourne MalvernAU$152
    Spacious and Bright 1 Bedroom Apartment

    Spacious and Bright 1 Bedroom Apartment

    3/25 Chadstone Road, Malvern East, VIC
      3.5 out of 5.0
       
       

      Travel to & Explore Malvern East