The Melbourne Connection Travellers Hostel

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

The 2-star The Melbourne Connection Travellers Hostel is within 25 minutes' walk of Shrine of Remembrance and offers cars for rent.

Location

Offerring a location at a medium distance from State Library Victoria, this Melbourne hostel is in the vicinity of entertainment venues including Rooftop Cinema, which is just 13 minutes' walk away. You can access The Royal Arcade (0.9 km) and Federation Square (1.6 km) as popular shopping choices in the area. The hostel is only a 9-minute walk from SEA LIFE Melbourne Aquarium and a mere 350 metres from Supreme Court of Victoria.

Food & Drinks

Seafood restaurant The Atlantic Restaurant is around 5 minutes by car from The Melbourne Connection Travellers Hostel. Southern Cross Coach Terminal bus station can be found a stroll from the Melbourne accommodation.

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.

Enter dates to see availability

From USD 29 per night
Check-in 30 Sept 2026
Check-out 1 Oct 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.

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.
3 nights or more Discount will be applied to your results
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.
Book 30+ days ahead Some dates already include an extra discount
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.
Book via mobile Includes special rates from Booking.com

Photos of The Melbourne Connection Travellers Hostel

The Melbourne Connection Travellers Hostel 1/28
The Melbourne Connection Travellers Hostel
The Melbourne Connection Travellers Hostel
The Melbourne Connection Travellers Hostel
The Melbourne Connection Travellers Hostel

Gallery

The Melbourne Connection Travellers Hostel

The Connection Travellers * Melbourne
Hostel The Connection Travellers *
The Connection Travellers
The Connection Travellers * Melbourne
Hostel The Connection Travellers
The Connection Travellers Hostel
The Connection Travellers *
Hostel The Connection Travellers *
The Connection Travellers Hostel Melbourne
The Connection Travellers * Melbourne
Hostel The Connection Travellers
The Connection Travellers Hostel Melbourne
The Connection Travellers
Hostel The Connection Travellers
The Connection Travellers * Melbourne
The Connection Travellers Hostel *
Hostel The Connection Travellers *
The Connection Travellers *
The Connection Travellers
The Connection Travellers *
Hostel The Connection Travellers
The Connection Travellers Melbourne
Hostel The Connection Travellers Melbourne
Hostel The Connection Travellers *
The Connection Travellers Hostel
Hostel The Connection Travellers
The Connection Travellers
The Connection Travellers *

Best options for your travel dates

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

    Perfect Page St Home 3Bed 2Bath Sleeps 6
    Melbourne, 42 Page Street, Melbourne, Australia

    Located in the Albert Park district, approximately a 5-minute walk from ISKCON Melbourne, the 3-bedroom Perfect Page St Home 3Bed 2Bath Sleeps 6 Melbourne offers garden views.

    From USD 280

    Freshwater Pl - Stylish City View Apartment With Balcony And River Views Melbourne
    Melbourne, 1 Freshwater Place, Melbourne, Australia

    Located in the Seehausen district of Melbourne, the 105 m² Freshwater Pl - Stylish City View Apartment With Balcony And River Views Melbourne is approximately a 5-minute walk from Immigration Museum…

    From USD 283

    South Yarra Signature 2Br2Ba With Free Parking
    Melbourne, 7 Claremont Street 414, Melbourne, Australia

    South Yarra Signature 2Br2Ba With Free Parking Melbourne apartment offers easy access to such tourist sites as Woolworths South Yarra, located around 5 minutes' walk away.

    From USD 95

    6B - Executive Rooms In Large Property In Brunswick
    Melbourne, 6 Balmer Street, Melbourne, Australia

    6B - Executive Rooms In Large Property In Brunswick Melbourne hotel gives quick access to Dejour Jeans, which is situated only 6 minutes' walk away.

    From USD 284

    2Br Apt Next To Melbourne Central With City Views Apartment
    Melbourne, 8 Sutherland Street, Melbourne, Australia

    Situated nearly 5 minutes on foot from Melbourne Central, the 2-room 2Br Apt Next To Melbourne Central With City Views offers an indoor pool for up to 6 guests. The Australian & international art…

    Charming Hideaway Apartment Near St Kilda
    Melbourne, 340 Carlisle Street, Melbourne, Australia

    The 1-room Charming Hideaway Apartment Near St Kilda Melbourne features a convenient location nearly 25 minutes' walk from The Astor Theatre and hosts up to 2 guests. Guests can make use of Wi-Fi for…

    From USD 279

    Modern Nomads Waterfront Southbank Sanctuary By The Yarra River Apartment
    Melbourne, 1 Freshwater Place, Melbourne, Australia

    A prime location of the 2-room Modern Nomads Waterfront Southbank Sanctuary By The Yarra River Melbourne apartment provides easy access to the State Library Victoria approximately 20 minutes' walk…

    Albert Park Art Deco Gem Sleeps 5 Bevan 4
    Melbourne, 4/33 Bevan Street, Melbourne, Australia

    Albert Park Art Deco Gem Sleeps 5 Bevan 4 Melbourne apartment features convenient proximity to such city attractions as St Silas Anglican Church, situated approximately a 5-minute walk away.

    From USD 852

    Spacious Family Southbank Residences With Cityview
    Melbourne, 283 City Road, Melbourne, Australia

    Situated a mere 7 minutes on foot from the multi-site Planetshakers Church Melbourne City Campus, the 1-room Spacious Family Southbank Residences With Cityview Melbourne offers an indoor pool for up…

    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 Argentina, Peso
    Select language
    • en
      en English
    100% Verified Reviews
    Enter dates to see availability
    From USD 29 per night
    Check-in 30 Sept 2026
    Check-out 1 Oct 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
    30 Sept 2026
    —
    1 Oct 2026
    Guests
    2 guests
    Check availability
    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.