Hostels in Melbourne, Australia

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.

All Nations Backpackers

Category: Hostel

Address: 2 Spencer St - Australia,

Do you want: A really central location? A seriously fun atmosphere? Freakin' awesome staff? Mad Travel Shop with great deals on tours & accommodation? Great bar? Backpackers' Work Centre? All facilities necessary for a great stay in Melbourne? Well, at Nomads All Nations we ...

more info >>

Habitat HQ – formerly Cooee on St Kilda

Category: Hostel

Address: 333 St Kilda Road - Australia,

When you arrive at the award winning Habitat HQ, you will be entering a world that is welcoming, safe, entertaining & memorable. Our clean & modern facilities, combined with our relaxed and homely atmosphere will be sure to satisfy every travellers needs. Located in ...

more info >>

St. Kilda Beach House Hostel

Category: Hostel

Address: 109 Barkly Street - Australia,

Our hostel is in the heart of St Kilda. We have a combination of dorm & hotel rooms - all en-suited with lockers (private with TV's). Our bar 'Pretty Dulcie' hosts themed nights every day of the week. We have 24 hour reception and top notch security. St Kilda Beach House is the ...

more info >>

St Arnaud Guest House

Category: Hostel

Address: 99 Park Street, South Yarra - 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 ...

more info >>

Melbourne Discovery

Category: Hostel

Address: 167 Franklin Street - 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 ...

more info >>

Dragon Village

Category: Hostel

Address: 115 Barkers Road Kew - Australia,

Dragon Village has 45 rooms including motel rooms and hostel rooms, in a very convenient location. For sport venues, it is close to MCG, Telstra Dome by tram and bus; short distance to Flemington and Caulfield Racecourse, formula one racing venue, and all other entertainment ...

more info >>

Home Travellers Motel

Category: Hostel

Address: 32 Carlisle Street St Kilda - Australia,

At Home Travellers Motel we offer clean, comfortable and secure accommodation in the heart of St.Kilda, Melbourne. Sick of the big hostels where you feel like a number? We enjoy what we do and therefore you will receive the best and friendliest customer service! With a blend ...

more info >>

Home on Argyle

Category: Hostel

Address: 109 Argyle St - 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 ...

more info >>

Urban Central

Category: Hostel

Address: 334 City Road Southbank - 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 ...

more info >>

Melbourne Connection Travllers Hostel

Category: Hostel

Address: 205 King Street - 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 ...

more info >>

Hotel Discovery

Category: Hostel

Address: 167 Franklin Street - 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 ...

more info >>

Claremont Guest House

Category: Hostel

Address: 189 Toorak Road, South Yarra - Australia,

The Claremont is a 77-room budget bed and breakfast Guest House in the heart of Melbourne's trendy fashion strip, South Yarra. Located 100 metres from Chapel St, we are surrounded by many café's, restaurants, bars, night clubs and retail boutique's. If you feel like a change ...

more info >>

The Nunnery

Category: Hostel

Address: 116 Nicholson Street - Fitzroy - 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 ...

more info >>

Victoria Hall Accommodation

Category: Hostel

Address: 380 Russell St - 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 ...

more info >>

Base St Kilda

Category: Hostel

Address: 17 Carlisle St, St Kilda - 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 ...

more info >>

Wellington House

Category: Bed & Breakfast

Address: 159 Wellington Street Kew - 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 ...

more info >>

Nomads Melbourne

Category: Hotel **

Address: 196-198 A'Beckett St. - Australia,

Melbournes favourite flashpackers “Nomads Melbourne” offers its guests a friendly experience and a FREE NIGHTLY DRINK. 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 ...

more info >>

Boutique Hotel StMarine

Category: Hotel ****

Address: 42 Marine Parade St.Kilda Beach - 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 ...

more info >>

Lifestyle Apartments

Category: Apartment

Address: 1 Station St, Ferntree Gully - 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 >>

Grand Harbour Accommodation

Category: Apartment

Address: 16A Waterview Wk, Docklands - 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 ...

more info >>

Melbourne's Princes Park Motor Inn

Category: Apartment

Address: Cnr Royal Pde & Park St, Carlton North - 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 ...

more info >>