This is the complete list of hostels in Melbourne, Australiaand other types of cheap accommodation such as cheap hotels, B&B's and guest houses which you can book online now with AustraliaHostels Central.
For more information about a single hostel, you can select hostels from the list below, to book now select dates and number of nights from the search form on the right.
Address: 333 St Kilda Road - Melbourne, Australia
4.5 STAR BACKPACKER HOSTEL!!! Cooee is brand spanking new, clean, affordable and freindly so if you want to rock up to a hostel, be greeted by friendly local staff, throw your bags down in clean safe rooms, then walk out the door and find yourself in the heart of Melbourne’s funkiest suburb with
more info >>
Address: 167 Franklin Street - Melbourne, Australia
Hotel Discovery is Australia's largest Backpackers Accommodation provider. SLEEP, WORK, PARTY WITH US WHEN YOU ARRIVE IN MELBOURNE!! Hotel Discovery is the place to be in Melbourne, located in the city centre - around the corner from the famous Queen Victoria Market. Our 24 hour reception and loca
more info >>
Address: 205 King Street - Melbourne, Australia
The Melbourne Connection is a small, friendly hostel, situated in Melbourne's city centre. We cater for backpackers and other budget conscious travellers who may be visiting Melbourne for study, work, a sporting event or just a weekend away. We aim to provide accommodation that is clean, comfortab
more info >>
Address: 17 Carlisle St, St Kilda - Melbourne, Australia
Brand new for Australia, base St. Kilda is the most modern, state of the art hostel ever built. It features the exclusive Sanctuary, an upmarket girls only level, the urban hip RedEye bar for fun times and entertainment, super fast internet access and base travel. * Brand new, designer style bac
more info >>
Address: 334 City Road Southbank - Melbourne, Australia
Urban Central is Melbourne’s newest accommodation property, offering the very latest in facilities and comfort for the budget conscious traveler. Centrally located in Melbourne’s vibrant Southbank precinct, Urban Central is the perfect starting point to uncover everything Melbourne has to offer,
more info >>
Address: 109 Argyle St - Melbourne, Australia
Nestled in the heart of Fitzroy, next door to funky Brunswick St, HOME offers a welcome respite to the bustle of your day. We have 4 bed dorms or double rooms, With 4 communal living areas (a courtyard, a music room, separtate TV room, and lounge with library) , 2 fully equipped kitchens, cheap lau
more info >>
Address: 116 Nicholson Street - Fitzroy - Melbourne, Australia
Perfect for spoiling yourself but at a budget price, The Nunnery’s wide range of accommodation styles are spread over four buildings, catering to both dormitory traveller and those wanting the privacy of their own room. The two Victorian main buildings host small and large dormitories and private r
more info >>
Address: 380 Russell St - Melbourne, Australia
After great value and a central location? Stay at Victoria Hall!Designed as a modern city hostel, we offer your choice of a single, twin, triple, dorm room all with shared bathrooms. Or if you would like a private bathroom, you can choose from our ensuite double room or our rooftop studio apartment.
more info >>
Address: 167 Franklin Street - Melbourne, Australia
Melbourne Discovery is Melbourne’s largest provider of accommodation for school, sporting and cultural groups from around Australia and overseas. We have the inside knowledge and planning expertise to make your next trip to the city an unforgettable experience. We offer a full range of tailor
more info >>
Address: 99 Park Street, South Yarra - Melbourne, Australia
ST ARNAUD Affordable accommodation in the centre of Melbourne - better than a hostel, cheaper than a hotel... Our aim is to provide affordable, clean and comfortable B&B accommodation for the budget conscious traveller. Built as a large guesthouse in the late 1800's, we bring you great value
more info >>
Address: 32 Carlisle Street St Kilda - Melbourne, Australia
All Nations prides itself on being your home away from home, with a wonderful friendly atmosphere. We are situated in Melbourne's culture capital St Kilda, minutes away from all the retro delights and bubbly action that this quirky seaside resort has to offer. Our regular Friday night barbecues
more info >>
Address: 109 Barkly Street - Melbourne, Australia
Our brand new hostel is in the heart of St Kilda. We have a combination of dorm, double and family rooms - all en-suited with lockers (private with TV's) and most have balconies with views. We have a bar and roof top garden area. We have 24 hour reception and top notch security. St Kilda Beach House
more info >>
Address: 159 Wellington Street Kew - Melbourne, Australia
Welcome to Wellington House. Wellington House offers secure private luxury accommodation and superb in-house hospitality. Features include: King, Queen, Double and Twin Beds Each bedroom has a garden view and is designed for maximum privacy and comfort. Honeymoon suite has a Private Spa en
more info >>
Address: 196-198 A'Beckett St. - Melbourne, Australia
Melbournes favourite flashpackers “Nomads Industry” offers its guestsa friendly experience and a FREE NIGHTLY MEAL. The totally refurbished building, which is located at 196-198 A’Beckett St, right in front of the Victoria markets, will show a new dimension to backpackers in Melbourne. Feat
more info >>
Address: 42 Marine Parade St.Kilda Beach - Melbourne, Australia
Boutique Hotel Stmarine is a charming Edwardian home overlooking St.Kilda Beach and Marina on Port Phillip Bay. Our spacious rooms allow our guests to relax and breakfast in privacy. Melbourne's finest seaside restaurants are at our door. It is a short stroll to the Buzz of St.Kilda village with its
more info >>
Address: 16A Waterview Wk, Docklands - Melbourne, Australia
Grand Harbour Accommodation is one of the most finest serviced apartments providers in Docklands. We offer spacious and luxury one or two bedroom fully self-contained apartments for both short and long term stays. There is choice of one or two bedroom apartments, which offer fully equipped kitche
more info >>
Address: Cnr Royal Pde & Park St, Carlton North - Melbourne, Australia
When you next visit the world’s most livable city, let Melbourne’s Princes Park Motor Inn be your gateway to an unforgettable Australian experience. Ideally located on the city edge with the picturesque Royal Parade as a stunning backdrop and the elegance of the city of Melbourne is merely a ston
more info >>
Address: 1 Station St, Ferntree Gully - Melbourne, Australia
Luxury 1 & 2 Bedroom Apartments located at the foothills of the Dandenong Rages National Park. Close to many tourist attractions, shopping and restaurants.
more info >>