Choose your preferred language. We speak English and 41 other languages.
Most often used by people in the United States
205 King Street, Melbourne Central Business District, 3000 Melbourne, Australia – Show map
|14-Bed Mixed Dormitory Room|
|Double Room with Shared Bathroom|
|4-Bed Female Dormitory Room|
|8-Bed Mixed Dormitory Room|
|4-Bed Mixed Dormitory Room|
|6-Bed Female Dormitory Room|
|6-Bed Mixed Dormitory Room|
No booking fees • Save money! Best price guarantee — enter dates to see these prices!
431 properties in Melbourne
Including hotels, apartments, villas and more.
74 verified reviews
They speak your language!
The Melbourne Connection Travellers Hostel's staff speaks: English
Booking is safe
When you book with us your details are protected by a secure connection.
WiFi is available in all areas and charges apply.
No parking available.
Car Rental, Tour Desk, Baggage Storage, Lockers, Shared Lounge/TV Area, Laundry, Fax/Photocopying
All Spaces Non-Smoking (public and private), Adults Only
From 2:00 PM
Until 10:00 AM
Cancellation and prepayment policies vary according to room type. Please enter the dates of your stay and check what conditions apply to your preferred room.
Children and Extra Beds
Children cannot be accommodated at the hotel.
There is no capacity for extra beds in the room.
Pets are not allowed.
Cards accepted at this property
Hover over the cards for more info.
Based on 74 reviews
Value for money
Show reviews from:
Featuring a rooftop BBQ area, a bar and a cinema room, Discovery Melbourne is in central Melbourne, just a 15-minute walk from the popular Bourke Street Mall.
Score from 240 reviews Review score
Space Hotel features a rooftop terrace, private movie theater and fully equipped fitness center. Some rooms have a private bathroom, flat-screen TV and iPod docking station.
Score from 700 reviews Very good
Featuring a 24/7 front desk, the United Backpackers is in central Melbourne, right across from Flinders Street Station. Guests receive free Wi-Fi access in public areas.
Score from 760 reviews Very good
Nomads All Nations offers backpacker accommodations in the center of Melbourne, just 1200 ft from Southern Cross Train Station.
Score from 274 reviews Review score
Bed was horrible and room cold. Wifi didn't work
close to southern cross station
had to pay for the wifi, but it was so slow - no chance of booking my flight, couldn't even acces the website... I actually wanted to spend some time visiting Melbourne and not looking for an Internetcafe!
The staff try do the best to help the guest
In my bed was a hole that was not confortable to sleep. There were many cockroach in the kicthen.
very good location; helpful staff; friendly atmosphere
reception not 24h; WC/bathrooms: not so clean, no hangings or any place to put clothes when taking a shower; no free wifi; lockers without a lock
Corporation of staff
No cleaning in the rooms.
It seemed like no one ran the place, and when me and my friends came back after midnight to get some sleep, there was NO BEDDING! Just a mattress and a pillow.. There was poo on the walls of the bathrooms, the whole place was very unhygienic. Worst stay of my life.. And they charged $60 per head for that.. I felt robbed.
Location and staff were very good. The bed was comfortable. Bathroom was tidy except other guests had made a mess with paper towels while getting ready to go out.
Noise. Some of the other guests were noisy although it was happy noise so it didn't bother us. The outside noise was bad though and kept us awake most of the night.
Linen was clean
This hostel was very dirty. We didn't even shower or brush our teeth. Looked like they'd had to same toilet brush for 10 years. Floor ( carpet) in our room was stained and sticky.
close to town
Premises smelled of vomit. fridges smelt like something had died in there. food with mould. party central all night 3 out of 6 nights no sleep - never again
Some sounds during the night but not much Carpets in the room were dirty and had an awfull smell
I living in 4 girls of room,but have someone bring her boyfriend sleep together.
Transport close by, 5 min walk. Restaraunts, Entertainment. Everything you can think of in walking distance...
That I didn't spend the friday night there. It's not the Ritz but it is good value for money for what i required.
Friendly atmosphere Nice and clean kitchen
There could be some more hangers to put your stuff in bathrooms
Position. Staff (very kind). Price!
Old carpets. Bathrooms not so clean. Noisy in the night (there was a club in the street below)...
The price is cheapest.
Everything is dirty in the hostel. The room has unpleasant smelling. Toilets are dirty and you won't like to take a shower there. After staying for a night, I moved to another backpacker called King Street backpacker, which is exactly next to this hostel, with much better environment.
Near road and noisy
Staff and people are very friendly. Good nights out with staff and fellow people from the hostel. Get a new Iron!!! ;-)
Dirty, crowded, unsafe, poor facilities, couldn't be worse
Staff is excellent, helpful and knowledgeable. Center of the city. Great tours. Someone there 24/7. Rooms are clean
No heating, it was dead winter, rooms very cold, should be heating. Paid for Internet but it was slow or did not work. Bit noisy with bars both below and next to hostel especially on weekends.
Price, location and helpfulness.
Kind of stark.
The staff were very friendly, helpful and always willing to answer questions and assist with bags etc.
The noise of a party group on Friday night....did not end until 2am. Whilst this hostel is good, it has obviously seen much better days and is really in need of some TLC...
Wash room only level one
Firstly, as I was about to check in we just missed the check in time it was 14:02, we were meant to check in by 14:00 - The guy at the reception told us to come back at 16:00 to check in. Some of the lights in the room didn't work and curtains didn't open. Floor was dirty and mattresses were stained. Original room booked was a triple room, and we had given a room with 6 beds.
We've negotiated with thousands of hotels to get the very best deals. We call them Secret Deals and they only last for a limited time.
You can get these deals for free by subscribing to our newsletters. You can even choose your favorite destinations to receive personalized deals.
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!
Don't worry – your email address is safe with us. We'll never share your private information and you can unsubscribe at any time.