1800 NOM-ADS (666 237)

Nomads St Kilda Hostel

St Kilda Melbourne - Victoria - Australia

View photos

Stay at Nomads St Kilda Hostel

Instead of staying in the city centre why not stay at our Nomads St Kilda accommodation in the popular Melbourne suburb of St Kilda which is filled with cake shops, has fantastic night markets and a beach to chill out on and is only a tram ride away from all that Melbourne city centre has to offer.

Nomads St Kilda has recently rebranded from Base Melbourne – Base Melbourne St Kilda offers a unique style of shared living combining state of the art facilities with a laidback vibe, we’re located in Melbournes coolest suburb of St Kilda.

contacless check-in with goki

Hostel Features

  • 24 Hour Reception
  • Bar
  • Communal kitchen
  • Free Luggage Storage
  • Free Wifi
  • TV Room
  • : Travel Shop
  • : Night Security
  • BBQ
  • Cafe
  • : Laundry Facilities
  • : Pool Table

Location and contact details

Located just off Fitzroy Street and only a few minutes walk to The Esplanade

Address: 17 Carlisle St, St Kilda, VIC, Australia
Email: melbourne@stayatbase.com


From Tullamarine Airport:

Between 6:30am – 7pm
St Kilda Express Skybus. The big red bus is directly outside the terminal at

T4 at Melbourne Tullamarine Airport. The stop for Base St Kilda Melbourne accommodation is right outside our front door on Carlisle Street.

Between 7pm – 6:30am
If you arrive outside of the above hours take the regular Skybus to Southern Cross Station and then jump on the number 96 tram towards St. Kilda Beach. Get off at the Luna Park stop and then walk 100 meters down Carlisle Street away from the beach.

Airport 30 km
Beach 0.7 km
Tram Stop 0.1 km
Luna Park 1.2 km


Parking options nearest to Nomads St Kilda:

  • On Carlisle Street (the street we’re on) but on the opposite side there is free parking 24 hours a day.
  • There is a secure Coles supermarket carpark only 100 meters from Base St Kilda that charges $30/24 hours.


Terms and conditons


Changes and cancellations: Changes can be made up to 24 hours prior to the confirmed arrival, subject to availability. Bookings

cancelled at any time and up to 24 hours prior to the confirmed arrival will result in the loss of the deposit (10% of booking total). Bookings cancelled within 24 hours of arrival and no-shows will incur a 1-night penalty charged to your credit card.

Refer to your booking confirmation for non-accommodation bookings (tours and packages) cancellation policy. Contact the accommodation provider directly to make changes or to cancel your booking using contact details provided on your booking confirmation.

Nomads St Kilda Hostel Conditions

You may cancel your booking up to twenty-four hours before arrival. Please do so directly with the hostel.
Breakfast is included.


In the event of a no-show without cancellation, the hostel has the right to charge your credit card for the first night’s stay where you have booked accommodation.

Every effort is made to ensure the hostel processes your bookings correctly.

Your contract is with the hostel, not nomadsworld.com. It is the hostel’s responsibility to provide you with the services.

Your local guide to St Kilda

Base Melbourne St Kilda offers a unique style of shared living combining state of the art facilities with a laidback vibe, we’re located in Melbournes coolest suburb of St Kilda.


Looking for fun? Want to make a new friend? Keen to see the local sites? We have activities lined up to help you get out and about


In the bar

Big Willy's boozy bingo. Buy any meal for a chance to win epic prizes...


In the bar

Wings and Sings. 50 cent chicken wings // roulette challenge // live music from 8pm


In the hostel

Walk to Brighton Beach and see the famous Brighton Beach Boxes

In the bar

Trivia. $9.95 meals all day // trivia starts at 8pm


In the bar

6pm Buy a beer, get a free steak! Unbelievable!


In the bar

Frat Friday, DJs, drink specials, American sports on all the screens. $15.95 for pint and burger


In the bar

La Playa and Ladies Night - Big Name DJ's. Free champagne for first 25 ladies who get a wrist band from reception


In the hostel

Inter hostel 11 a side hostel match with Nomads St Kilda. Meet at reception at 12 noon

In the bar

Sunday Funday Beer pong comp from 8pm

st kilda tram