Skip Navigation

Melbourne Connection Travellers Hostel

Photos Facilities Map Streetview Reviews

Melbourne Connection is a homely, comfortable and friendly backpacker hostel located in the westend of Melbourne central city on King St. We are a fun and vibrant hostel that caters to backpackers and other budget conscious travellers. Whether you are visiting Melbourne as part of your big adventure around Oz, a sporting event or just a weekend away, make the Melbourne Connection backpackers your place to stay. We are competitively priced and offer value for money only minutes from lively bars, tasty restaurants and all the famous sights of the city. So if you are a backpacker or simply looking for affordable accommodation in one of the smaller hostels in Melbourne look no further click here to make a booking enquiry.

Our small atmospheric backpacker hostel is registered with Melbourne City Council, and our Fire protection services comply with all current legal requirements, this we feel is important when choosing your hostel.

Melbourne Connection welcome's backpackers and other budget conscious travellers from all Nations who may be visiting Melbourne for holiday, weekend away, study, work, a sporting event, make the Melbourne Connection backpackers your base in Melbourne.

So if you are a backpacker or simply looking for affordable accommodation in one of the smaller hostels in Marvelous Melbourne look no further,

We are also a member of BOAV (Backpacker Operators Association Victoria).

* Well equipped kitchen & Meals area

* TV room with Satellite TV

* Tour bookings

* Tourist information

* 24 hour access with security

* Video/DVD lounge - 42' Plasma TV

* Prepay internet terminals and Prepay WiFi access

* Free baggage storage

* Free Tea & Coffee

* Linen provided on check in.



  • 24 Hour Check-In
  • Linen Included
  • Luggage Storage
  • Common Room
  • Travel Desk

Important Information

All guests must provide valid photo id. when checking in. All balances for accommodation to be paid on arrival.

A security deposit of $20 per person is required on check-in, this is returnable on check out with surrender of room key and linen, and that you have caused no damage to Hostel property.

Our reception hours are 8am until 8:30pm 7 days per week, nightstaff are on site outside of these hours.

Please note: If booking a dormitory bed it may not be possible to allocate you first choice of dormitory size, and as we have a pricing structure where a 4 and a 6 share are priced exactly the same, and an 8 and a 14 share are priced exactly the same, we reserve the right to allocate a bed in a larger dormitory based on the booking preference price (see our Terms and conditions).

We will always try our hardest to give you your first preference, but unfortunately this may not be possible in the first instance. If your stay is longer, we will try to give you your preference at soon as it is available.

Cancellation Policy

Please note our cancellation policy: more than 48 hours notice of change an administration fee of $10 will be charged; 24 to 48 hours notice of change a 50% of first night room rate charged; less than 24 hours notice of change a 100% of first night room rate charged.

Please ensure that the booking is cancelled via Hostelworld. Please note the Hostelworld Terms and Conditions in respect of cancellation, there 10% booking fee is non-refundable and we have no jurisdiction over this, we receive none of their deposit fee.

  • Reviews
  • Photos
  • Facilities
  • Map
  • Streetview
Popularity: 69%

Have you stayed here? Write a review


Note: It is the responsibility of the hotel chain and/or the individual property to ensure the accuracy of the photos displayed. Travellerspoint is not responsible for any inaccuracies in the photos.

Hotel Amenities

  • 24 hour reception
  • Common Room
  • Linen Included
  • Lockers
  • Luggage Storage
  • Tours/Travel Desk


  • Jobs Board


  • Card Phones

sport& leisure

  • Cable TV

Create a Travel Plan

Create your own travel plan and bookmark this hotel on your plan. You can even bookmark hotels found on other websites!

Add to Travel Plan


Do you have questions about Melbourne? You might try asking in our active travel forums and see if anyone else has been there.

Talk travel in the forums

Travel Guide

Read up on what to see and do in Melbourne in the Travellerspoint guide, written by travellers for travellers.

Travellers' guide to Melbourne