Search Melbourne Hostels from AU$61

• Melbourne Central YHA: The younger crowd will find plenty to do near this all-ages hostel: SEA LIFE Aquarium is less than a 5-minute walk away and Marvel Stadium is about 10 minutes. Of course, sunning on the deck and relaxing in the café are always options, too.
• Space Hotel & Hostel: Rooftop hot tub? Yes, please! There are other perks here, too, like a fitness facility, a lively on-site bar, and a great location across from Melbourne Gaol. But the rooftop hot tub is really what makes this one of the best hostels in Melbourne.

• Base Backpackers Melbourne Hostel: At this St Kilda hostel, you’re only a 10-minute walk from the beach. There’s a communal kitchen and a restaurant on-site, and the rooms have free WiFi.
• Nomads All Nations: Check-in any time at the 24-hour front desk. You can grab a drink at the on-site bar, and breakfast is free each day. You’ll need it for all the exploring you can do around this CBD hostel, which is 5 minutes from SEA LIFE Melbourne and a 15-minute walk across the Yarra to Southbank.

• Market Tavern—Hostel and Bar: This South Melbourne hostel has free WiFi, computer stations, laundry, and a shared kitchen with stovetops and fridges. If you’re staying for a while, you can pick up incidentals at the corner shop. The hostel is also just a block from the South Melbourne tram station for an easy trip to Southbank or the CBD.
• Elizabeth Hostel: This hostel is right across from Queen Victoria Market. If you’re staying for a while, you can store your gear in the available storage space or in your own locker. Long-term guests will also appreciate the laundry facilities, as well as saving money using the on-site kitchen to whip up a meal instead of eating out.

With prices starting from just AU$61 a night, you don’t have to be too cashed up to stay at one of Melbourne’s many great hostels. If you’re going to be spending a good chunk of time in this awesome city, why not check out our sweet travel deals? Don’t forget, you can bundle your flights and accommodation to save even more dosh!

• Melbourne Metro YHA - Hostel: Free and fast WiFi, heated rooms, individual bed lights — this comfy hostel has it all. Cook up a storm on the rooftop terrace barbecue, take in killer views of the Melbourne skyline then dance the night away at one of the city’s trendy night spots. If you’re looking for a fun stay in a cool location, you’ve just found it.
• Hub Hostel: More like a home to look at than a hostel, this beautiful heritage-listed property is full of character. Boasting super comfy beds, a large commercial kitchen, a picnic area and a garden, it has everything you need for a memorable Melbourne holiday.

• So much more than just a place to crash, Space Hotel - Hostel is the bee’s knees when it comes to backpacker accommodation. With modern rooms and loads of cool spaces, including movie, fitness and food areas, it’s no wonder this hostel has such great reviews. Did we mention the rooftop space deck with 270-degree city views? Let us get you the best deal so you can spend your time enjoying the view with your new friends.
• United: Bunk down at this funky hostel and you’ll be smack-bang in the middle of Melbourne’s vibrant laneway scene. Set over three levels, you can choose from a range of shared dorms and private rooms, with or without bathrooms. Security is first-class here, with swipe card access, lockers and CCTV.

• Habitat HQ - Hostel: Located in St. Kilda, one of Melbourne’s coolest suburbs and often raved about by our local experts, this hostel boasts a cruisy, laid-back vibe, funky exterior and clean, stylish rooms. If you’re a bit of a party animal, the hostel’s Red Eye Bar hosts a range of nightly events, including foam parties, trivia and bingo. And for you early birds, a free daily continental breakfast.
• Como Court by Crest: If you live for theatre, shopping, restaurants and bars, you won’t find a better place than this comfy hostel, also located in the heart of St. Kilda. Just a stone’s throw from Melbourne’s famous Luna Park, it has stacks of handy in-room amenities like tellies, reverse cycle air-conditioning and internet access.