The Melbourne Connection Travellers Hostel

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

Providing guests with cars for rent, The Melbourne Connection Travellers hostel is located around 2 km from Fitzroy Gardens. Located only a short walk from St Augustine Church, the Melbourne hostel is providing guests with bag storage.

Location

Situated a mere 9 minutes on foot from SEA LIFE Melbourne Aquarium, the accommodation is a 5-minute ride from such sports venues as Melbourne Cricket Ground. The commanding memorial "Shrine of Remembrance", a nearby place of worship, is approximately 25 minutes' walk from the hostel. The nearby cultural landmarks include ArtVo, which is 5 minutes away by car.

Food & Drinks

For dinner, guests have the option of dining at The Atlantic Restaurant, located not very far from the accommodation, or at Williams Bar & Cafe, situated nearly a 5-minute walk away. Southern Cross Coach Terminal bus station, is just a minute's drive from the 2-star The Melbourne Connection Travellers hostel, allowing a good connection throughout the city.

Important information

Check-in:
from 14:00 until 22:00
Check-out:
from 08:00 until 10:00

When are you staying?

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

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

    From USD 284

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

    The 60 m² 2Br Apt Next To Melbourne Central With City Views is located in Melbourne, about a 20-minute walk from the 297.3 m Eureka Skydeck Skyscraper, and boasts an indoor pool. The maximum…

    From USD 187

    Vibrant Waterfront Docklands Living Melbourne
    Melbourne, 915 Collins Street 905, Melbourne, Australia

    Vibrant Waterfront Docklands Living Apartment Melbourne is located in Collins Street, which is Melbourne's epicentre of high fashion, theatres and the best restaurants and bars a 9-minute walk from…

    From USD 279

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

    The spacious 95 m² Modern Nomads Waterfront Southbank Sanctuary By The Yarra River Melbourne apartment is a mere 600 metres from the 297.3 m Eureka Skydeck Skyscraper and can accommodate up to 4…

    From USD 280

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

    Situated about 10 minutes on foot from St Augustine Church, the spacious 105 m² Freshwater Pl - Stylish City View Apartment With Balcony And River Views Melbourne also boasts easy access to Flinders…

    From USD 167

    3 Bedroom Apt With Carpark Close To Albert Park Lake
    Melbourne, 305/38 Bank Street, Melbourne, Australia

    Situated around 25 minutes' walk from the reconstructed Cooks' Cottage, 3 Bedroom Apt With Carpark Close To Albert Park Lake Melbourne also boasts easy access to Flinders Street train station which…

    From USD 283

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

    South Yarra Signature 2Br2Ba With Free Parking Melbourne apartment is situated in Chapel Street with cool, trendy and delicious bars, restaurants and cafes as well as international fashion houses…

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

    If you want to stay in the Albert Park district of Melbourne, Albert Park Art Deco Gem Sleeps 5 Bevan 4 Melbourne apartment is a good choice located, around 25 minutes on foot from the Royal Botanic…

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

    Up to 6 guests can stay at the 3-bedroom Perfect Page St Home 3Bed 2Bath Sleeps 6 Melbourne and enjoy ISKCON Melbourne, located only a 5-minute stroll away.

    From USD 95

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

    Located around a 20-minute stroll from CERES Community Environment Park, 6B - Executive Rooms In Large Property In Brunswick Melbourne hotel offers access to tourist attractions throughout Melbourne.

    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
    When are you staying?
    From USD 29 per night
    Check-in 1 Oct 2026
    Check-out 2 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
    1 Oct 2026
    —
    2 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