Melbourne Hostels

• A WorldWeb.com Travel Guide to Hostels in Melbourne, Victoria, AU.
Looking for a hostel in Melbourne? WorldWeb.com offers detailed information — including amenities, rates, descriptions and more — on a large variety of Melbourne hostels.

If you are a Melbourne hostel and your property is not listed in our directory, it only takes a few minutes to add a complimentary listing.


Website More Details Map Save Save
The Exford Hotel is located in a heritage building constructed in 1914 that has been carefully restored to its original splendor. The hotel boasts two levels of bars, live entertainment, a guest kitchen, function space, wireless Internet access, laundry facilities and complimentary breakfast. Backpackers accommodation is provided in doubles, twins and dorms of varying sizes.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Save Save
St Arnaud is a friendly guest house that is situated in a historic building constructed in the late 1800s. Located in the heart of South Yarra in the southern part of Melbourne, right next to the Royal Botanical Gardens, this home offers amenities such as complimentary continental breakfast, a TV room, a country-style kitchen, free wireless Internet access and laundry facilities. Accommodation is provided in single, double, twin, triple, family and bunk-twin or dorm rooms. A tram that takes passengers to the centre of the city passes in front of the hostel.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Save Save
Spencer City Central Backpackers is a small, beautifully-restored historic hotel that is centrally located and features a bar, wireless Internet access, laundry facilities, a guest kitchen and a BBQ area. Accommodation is provided in private twin and double rooms, as well as mixed dorms.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Save
Located on the west end of Melbourne's CBD, the Melbourne Connection Travellers Hostel attracts budget travellers between the ages of 18 and 35. Surrounded by bars, restaurants and popular Melbourne attractions, this hostel offers free tea and coffee, wireless Internet access, a TV lounge, a fully-equipped kitchen and laundry facilities. Varying sizes of mixed dorms are available.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Save Save
All Nations Backpackers is a hostel as it should be: inclusive, communal, with a living, breathing party atmosphere. Accommodation offered ranges from four- to 12-bed backpacker dorms, female-only dorms and double or triple private rooms. Amenities include free pasta and rice, an on-site bar, free tea, laundry facilities, a fully-equipped kitchen and Internet access.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Watch Video Save Save
At Elephant Backpacker caters to travellers seeking budget accommodation and features a central Melbourne location in between Flinders Street station, Federation Square and Degraves Lane. Featuring 240 beds in double bed ensuite rooms, twin rooms and two- to eight-bed dormitories, this hostel also offers wireless Internet access, laundry facilities, a common kitchen, a TV lounge and a 24-hour reception.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Save Save
Located on the fringe of the city, Melbourne Metro YHA offers panoramic views of the city from its rooftop lounge area. The hostel has a licensed cafe, a travel desk, high-speed wireless Internet access, an ATM, cable TV and bicycle hire. Accommodation is provided in twin, double and dorms, as well as one self-contained apartment.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Save Save
The City Centre Budget Hotel is ideally situated in the centre of Melbourne and is a small family-run hotel with a relaxed atmosphere. Specializing in double, twin, single and family rooms, this hotel offers amenities such as free wireless Internet access, TVs in all rooms, guest laundry facilities, a rooftop garden and more. Most rooms have shared baths.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Save
The Pint on Punt is perfectly located to all the happenings of St Kilda including the beach, bars, clubs, cafes, movies, gyms, Chapel Street's boutique stores, Albert Park Lake and the Grand prix circuit. Hostel amenities include complimentary continental breakfast, a full-service bar, a communal kitchen, a common room, free coffee and tea, 24-hour Internet computer and wireless access and laundry facilities. Accommodation is provided in a mixture of six-bed, four-bed, as well as private twin and double rooms.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Save Save
The St Kilda Beach House is a funky backpacker's hostel in the heart of the trendy area of St Kilda. Just a five minute walk from the beach and Prahran’s Chapel Street, this hostel offers plenty of amenities including a communal kitchen, a licensed bar, a dining area, free breakfast, a 24-hour reception, Internet access and air conditioning. Choose from double, twin and dorm rooms, all with ensuites.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Save Save
Home at the Mansion features 95 beds in several room configurations including private rooms and dorms of varying sizes. Hostel amenities include a communal TV room, a kitchen, laundry facilities, a BBQ area, wireless Internet access, luggage storage and more.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Save Save
Just a five-minute walk to St Kilda Beach and a 10-minute tram to the city, Coffee Palace Backpackers several types of accommodation including double and twin rooms with shared or private baths, as well as varying sizes of dorms. An abundance of amenities are available on-site including Internet access, a full kitchen, a TV room, a pool table, a rooftop terrace, free pancake breakfast and a licensed travel agent.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Save Save
The Corkman Irish Pub Hostel is located above a popular pub in Carlton and offers spacious six- and 12-bed dormitories, as well as amenities like free lockers, laundry facilities, wireless Internet access and a TV room. The pub features award-winning food. A three-night minimum stay is required. The hostel is just a 10-minute walk from the CBD and is a mere five-minute walk from Victoria Market.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Save Save
Offering private rooms, as well as mixed, female and male dorms, College Lawn Hotel is nestled in the back streets of Prahran. This hostel features a lounge bar, a public bar, a function room, a bottle-shop, two sunny courtyards and a restaurant. Guests of the hostel have access to a kitchen and laundry facilities.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Save
Offering clean and modern accommodations for backpackers, Vic Hall is located in the heart of Melbourne's CBD. The hostel's modern rooms feature iPod docking stations, high-quality mattresses and flat-screen TVs and come in varying configurations like private rooms, family suites and dorms. Additional amenities include a workout space, a kitchen, a BBQ area, Internet access and a movie room.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Save Save
Guests of King Street Backpackers appreciate the many on-site amenities including a 24-hour reception, air conditioned guest rooms, 30 minutes of free Internet daily, complimentary breakfast every day, free luggage storage, free coffee and tea, a kitchen and laundry facilities. Room types include double and twin rooms with two beds, small dorms with four or six beds and large dormitories with 16 beds.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Save Save
This 1886 Victorian guest house is situated just 10 minutes from Melbourne's CBD and is surrounded by cafes, restaurants, pubs and clubs. Hostel amenities include breakfast, Internet access and guest laundry facilities. Choose between several room types including private rooms with shared baths, serviced apartments and multi-share dorms.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Save Save
Located in the heart of Melbourne's city centre, Hotel Discovery offers backpackers accommodation for those on a budget. The on-site bar has pool tables, live bands, karaoke and other entertainment, making this a fun place to stay for those who love the party scene. Amenities include free breakfast, free 15 minutes of Internet access, laundry facilities and a guest kitchen. Choose between private double and twin rooms with shared baths, as well as varying sizes of dorms.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Watch Video Save Save
Nomads Melbourne backpackers hostel is Melbourne's funkiest backpackers. The totally refurbished building is located at the top end of the city, right in front of the Queen Victoria Market. This unique hostel offers a bar and lounge, a state-of-the-art cinema, wireless Internet access, a rooftop sun deck, a guest kitchen and laundry facilities. Choose between several room types including private rooms and varying sizes of dorms.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Save Save
This small, family-run guest house specializes in long-term stays for international travellers. There is a seven-night stay minimum and the hostel can accommodate up to 30 guests at one time. Guests appreciate the many on-site amenities including a kitchen, wireless Internet access, free off-street parking and laundry facilities.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Save Save
Centrally located near Federation Square, the Yarra River and Southern Cross Station, the Melbourne Central YHA offers a variety of accommodation types including double with private bathrooms, twins and shared dorms. Hostel amenities include a rooftop deck, a bar, a restaurant, wireless Internet access, a guest kitchen and laundry facilities.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Save Save
Central to the City Beach and St. Kilda, Urban Central Accommodations is the perfect place to stay when visiting Melbourne. Guests appreciate the great facilities available at this hostel including a guest kitchen, a courtyard, a recreation area, a travel desk, an Internet room, pool tables, a bar, a dining room and more. A variety of double, family and dorm rooms are available.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Save
The Oslo Hotel is situated in the heart of the cafe district and just a five-minute stroll from St. Kilda Beach. A variety of room types are available including singles, doubles, twins and female and mixed dorms of varying sizes. Hostel amenities include Internet access, a guest kitchen, laundry facilities, a BBQ area and a common room.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Save Save
Surrounded by Melbourne's boutique shops, trendy bars and cafes, Flinders Station Backpackers is just a short tram ride to the MCG, major football stadiums, the Australian Open tennis venue, and just a few minutes walk from Southbank and the Crown Casino. Hostel amenities include free airport transfers, free BBQ, free games and movies, complimentary light breakfast, free tea and coffee, a fully-equipped kitchen, laundry facilities and Internet access. Private rooms with shared or private baths, as well as mixed and female dorms are available.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Map Save
This laid back hostel is situated in the Collingwood area and offers varying sizes of female, male and mixed dormitories. With a total of just nine rooms, this intimate hostel is a great place to relax and enjoy the sights and sounds of Melbourne, without having to be in the middle of the party scene. Hostel amenities include a guest kitchen, wireless Internet access and a common room.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website More Details Save Save
Located in the heart of Melbourne's city centre and close to restaurants, cafes and nightclubs, this hostel provides accommodation in doubles and twins, as well as four-, six- and 10-bed dorms. Amenities include free breakfast, laundry facilities, a bar, a TV room, a fully-equipped kitchen, Global Gossip kiosk with wireless and much more.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
Website Book Now More Details Map Save Save
Offering budget, group and school accommodation in the heart of Melbourne, the Miami Hotel is close to Etihad Stadium, outlet shops and the Melbourne Zoo. Accommodation is provided in single, twin, double, triple and quad rooms and a two-bedroom family unit is also available. Facilities include coin-operated Internet kiosks, wireless Internet access, guest laundry and a TV lounge.

WorldWeb.com Hostels
Book Hostels Worldwide! Powered by HostelWorld!
Visit Website!
BulletBack of Chapel Backpackers Melbourne
More Details Map Save Save
The Back of Chapel Backpackers is one of Melbourne's premier budget hostels that is located just minutes from the city’s top attractions. Guests appreciate the many on-site amenities including a full-service bar, complimentary continental breakfast, free coffee and tea, laundry facilities, two TV rooms and a shared kitchen. Accommodation is offered in both private rooms and dorms.
BulletThe Beach Albert Park
More Details Map Save Save
Ideally located on the corner of Beaconsfield Parade and Victoria Avenue, directly opposite Albert Park's beautiful stretch of beach, The Beach offers modern and affordable accommodation for backpackers and other types of travellers. A restaurant and bar, a fully-equipped guest kitchen and bicycle hire are just a few of the amenities available on-site.
Book Your Vacation!

Hotel City

Check-in
Check-out

Adults
Children


My Reservations | Cancel a Reservation

Airports
From

To


Depart
Return
Exact
+/- 3

Adults
Children


More Search Options
One Way | Multiple Destinations

Car Rentals
Pick up car at:

Airport Code
Different Dropoff?
Yes No

Drop off car at
Airport Code


Pick-up Date

Drop-off Date

Car Type




Business Owners/Managers
Do you manage a business in Melbourne? If so, please search our tourism directory to ensure your company information is up to date and accurate. If you don't find a listing, we invite you to add a complimentary listing.

Add A Business Listing

If you want to increase your exposure to the millions of people who come to WorldWeb.com each month to plan their trips and vacations, please refer to our advertising information.