When are you staying?

From USD 29 per night
Check-in 15 Nov 2026
Check-out 16 Nov 2026
Guests 2 guests

Adults:

2

Children:

0
All rates verified
How we verified prices Our team regularly checks prices to make sure you see the lowest available rates. We compare them with hotel prices and other providers. If discounts or promotions appear, prices on our site are updated accordingly.

The Melbourne Connection Travellers Hostel

205 King Street, Melbourne CBD, Melbourne, Australia - Show on map
4.8/10 · 434 reviews

Situated just 14 minutes on foot from Collins Street, The Melbourne Connection Travellers hostel provides baggage storage for the safety of guests.

Location

The Gothic St Paul's Cathedral is in proximity to the Melbourne hostel, while the 297.3 m Eureka Skydeck Skyscraper is only 1.4 km away. The commanding memorial "Shrine of Remembrance", a nearby place of worship, is about a 25-minute stroll from the hostel. The 17-room The Melbourne Connection Travellers hostel is merely 200 metres from St Augustine Church and in the vicinity of the interactive multilevel SEA LIFE Melbourne Aquarium.

Food & Drinks

Guests can enjoy dinner at Scugnizzo, which is in the immediate vicinity of the Melbourne hostel, or at Bar Humbug, a mere 50 metres away. The accommodation is situated approximately 10 minutes on foot from Flinders Street train station. The property also provides cars for rent.

Why choose The Melbourne Connection Travellers Hostel

Select room

Main amenities

  • Wi-Fi

  • No pets allowed

General
  • Wi-Fi
  • No pets allowed
1/6

Internet

  • Wi-Fi

Parking options

  • Parking

Property services

  • Luggage storage
  • Locker room
  • Car hire
  • Laundry
  • Tours/Ticket assistance

In the kitchen

  • Shared kitchen

Business facilities

  • Fax/Photocopying

For kids

  • Adults only

Recreation

  • Entertainment
  • Leisure/TV room
  • Library

General facilities

  • No smoking on site

Pets

  • No pets allowed

Important information

Check-in:
from 14:00 until 22:00
Check-out:
from 08:00 until 10:00
  • Children and extra beds
  • There are no cots provided in a room.

Rooms

Current offers Editor's Pick
Up to 15% off

Longer Stays

A few extra nights let you slow down, find favourite spots, and experience the place beyond the highlights.
Up to 20% off

Early Bird

Reserve while the right dates are open, then enjoy planning everything that comes after stress-free, step by step.
Up to 10% off

Mobile Rates

Book in a few taps and save a little more for the places, tastes, and moments waiting throughout your stay.

Photos of The Melbourne Connection Travellers Hostel

Location of The Melbourne Connection Travellers Hostel

205 King Street, Melbourne CBD, Melbourne, Australia

Attractions
Great restaurants
Transportation

Places nearby

    Guest reviews of The Melbourne Connection Travellers Hostel

    Based on ratings from trusted providers

    Write a review

    When did you travel?

    Your rating point

    Very bad
    Excellent

    Your details

    Where are you from?
    Thank you! Thank you for taking the time to share your experience. Your review will be published shortly.

    Review has not been sent.

    Please try again.

    Popular hotels in Melbourne

    Find your perfect hotel stay today

    Currency
    • USD U.S. dollar
    • EUR Euro
    • GBP Pound sterling
    • AUD Australian dollar
    • CAD Canadian dollar
    • BRL Brazilian real
    • CNY Chinese yuan
    • CZK Czech koruna
    • DKK Danish krone
    • HKD Hong Kong dollar
    • ILS Israeli new sheqel
    • JPY Japanese yen
    • MYR Malaysian ringgit
    • NZD New Zealand dollar
    • NOK Norwegian krone
    • PLN Polish zloty
    • RON Romanian leu
    • RUB Russian ruble
    • SAR Saudi riyal
    • SGD Singapore dollar
    • ZAR South African rand
    • KRW South Korean won
    • SEK Swedish krona
    • CHF Swiss franc
    • TRY Turkish lira
    • UAH Ukrainian hryvnia
    • THB Thai baht
    • ARS Argentine peso
    Select language
    100% Verified Reviews
    When are you staying?
    From USD 29 per night
    Check-in 15 Nov 2026
    Check-out 16 Nov 2026
    Guests 2 guests

    Adults:

    2

    Children:

    0
    All rates verified
    How we verified prices Our team regularly checks prices to make sure you see the lowest available rates. We compare them with hotel prices and other providers. If discounts or promotions appear, prices on our site are updated accordingly.
    Check-in & out
    15 Nov 2026
    —
    16 Nov 2026
    Guests
    2 guests
    We're here to help
    Hi there! Have a question? Message us—our team is happy to assist.
    Your details:
    Subject:
    Message:
    Thank you for your message. We’ll get back to you shortly!
    Your message was not delivered
    Important information
    The Melbourne Connection Travellers Hostel
    Check-in:
    from 14:00 until 22:00
    Check-out:
    from 08:00 until 10:00
    • Children and extra beds
    • There are no cots provided in a room.