Skip to main content Skip to footer site map

Find a hotel

Melbourne Connection Travellers Hostel, Melbourne

We aim to provide accommodation that is clean, comfortable and affordable. We offer real value for money. Our central location provides easy access to all of Melbourne’s venues and attractions. Our mission statement is clear and simple. “To provide clean, comfortable accommodation in a friendly environment at affordable prices’.Situated in the heart of Melbourne’s Central Business District, the Melbourne Connection Travellers Hostel offers accommodation for backpackers and all other visitors to Melbourne in a variety of sleeping rooms. We have dorms of all sizes, double rooms and twin shared rooms. Whichever you choose, our emphasis is on ‘value for money.’ Our management and staff strive to provide the budget conscious traveller with a high standard of cleanliness and comfort in modern, informal surroundings. Staff are always ready to help with any problems and offer advice that may make your stay more enjoyable. We like to think of it as ‘no frills, but great value’. Our central location enables travellers to reach all of the city’s attractions, sports venues and village precincts, either by foot or a short tram ride. Bus, rail and air terminals are within easy reach, as are Melbourne’s famous shops and nightlife. Don’t pay for extras you don’t need. The Melbourne Connection Travellers Hostel will make your dollar go further without compromising your comfort. Make your life easier and book ahead. Our doubles have a comfortable bed, linen provided, storage and wardrobe space. They offer a high level of comfort and privacy at a very reasonable price. Our dorms are cheap & cheerful offering great value accommodation in our clean, spacious shared rooms, perfect for making friends. 3, 4, 5, 6, 8 and 14 bed dorms available.

Accommodation Options

14 Share Dormitory

14 bed dormitory all linen supplied.

8 Share Dormitory

8 bed dormitory all linen supplied.

6 Share Dormitory

6 bed dormitory all linen supplied.

4 Share Dormitory

4 bed dormitory all linen supplied.


Double room, all linen supplied, Towels and fridge in room. (No ensuite)


Twin room, all linen supplied, Towels and fridge in room. (No ensuite)


Triple room, all linen supplied, Towels and fridge in Room. (No ensuite). (Double bed & single bunk)

Activites and Experiences at Melbourne Connection Travellers Hostel

  • Direct
  • Communal Kitchen
  • Iron
  • Laundry
  • Non Smoking Establishment
  • Pay/Satellite TV
  • Tour Desk
  • TV/Lounge Area
  • Not Available

Map of Melbourne

Where Are Australia's Best Beaches?

Australia's Best Beaches

Australia has miles and miles of shoreline but which beaches are really great? Ultimately it depends on what you're looking for in a beach. Pristine wilderness without a single footprint in sight, the sparkle of cosmopolitan high rise on the waters edge, the adrenalin pumping roar of a powerful surf beach, or quite simply the perfect white squeaky sand that squelches between your toes.

See our short list of Australia's best beaches.