Bayside Hostels

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Hostels in Bayside

Europa Melbourne - Hostel

Europa Melbourne - Hostel

2 out of 5
310-314 Queen Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$59 nightly
The price is $65 total per night
$65 total
Mar 19 - Mar 20
Total with taxes and fees
A rooftop terrace is featured at this hostel, along with free WiFi in public areas and a terrace. Luggage storage, locker space, and laundry facilities are also on offer.
Free WiFi
Air conditioning
Elizabeth Hostel

Elizabeth Hostel

1.5 out of 5
490-494 Elizabeth Street Melbourne VIC
$61 nightly
The price is $68 total per night
$68 total
Mar 30 - Mar 31
Total with taxes and fees
This hostel features free WiFi in public areas, luggage storage, and laundry facilities. Staff at the 24-hour front desk can provide around-the-clock assistance.
Free WiFi
Laundry
College Lawn Hotel - Hostel

College Lawn Hotel - Hostel

2 out of 5
36 Greville St Prahran VIC
Free Cancellation
Reserve now, pay when you stay
$49 nightly
The price is $54 total per night
$54 total
Mar 10 - Mar 11
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hostel. WiFi in public areas is free. Express check-out, luggage storage, and laundry facilities are also on offer.
Free WiFi
Restaurant
Space Hotel - Hostel

Space Hotel - Hostel

2 out of 5
380 Russell Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $73 total per night
$73 total
Apr 1 - Apr 2
Total with taxes and fees
This hostel features a gym and a hot tub. WiFi in public areas is free. A terrace, a library, and luggage storage are also on offer.
Hot Tub
Free WiFi
Bounce Melbourne

Bounce Melbourne

3 out of 5
250 Flinders St Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $87 total per night
$87 total
Apr 7 - Apr 8
Total with taxes and fees
Free WiFi in public areas, luggage storage, and locker space are available at this hostel. The front desk is staffed around-the-clock and laundry facilities are on offer.
Pet friendly
Free WiFi
YHA Melbourne Central

YHA Melbourne Central

2 out of 5
562 Flinders Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $60 total per night
$60 total
Apr 7 - Apr 8
Total with taxes and fees
This hostel features a bar/lounge, a coffee shop, and free WiFi in public areas. A terrace, a communal living room, and luggage storage are also on offer.
Free WiFi
Breakfast available
Richmond Private Rooms @ 151 Hoddle Homestay

Richmond Private Rooms @ 151 Hoddle Homestay

2 out of 5
151-153 Hoddle St Richmond VIC
$45 nightly
The price is $49 total per night
$49 total
Mar 10 - Mar 11
Total with taxes and fees
Free WiFi in public areas, a terrace, and a communal living room are available at this hostel. A picnic area, express check-in, and express check-out are also on offer.
Free WiFi
Laundry
Little Drifter North Melbourne

Little Drifter North Melbourne

2 out of 5
78 Howard St North Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $77 total per night
$77 total
Mar 11 - Mar 12
Total with taxes and fees
A gym, self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. A communal living room, a library, and luggage storage are also on offer.
Free WiFi
Gym
Abbotsford Private Rooms & Pods @ 15 Charles Homestay

Abbotsford Private Rooms & Pods @ 15 Charles Homestay

2 out of 5
15 Charles Street Abbotsford VIC
$48 nightly
The price is $53 total per night
$53 total
Mar 10 - Mar 11
Total with taxes and fees
Free WiFi in public areas, a garden, and a picnic area are available at this hostel. Express check-in, express check-out, and luggage storage are also on offer.
Free WiFi
Laundry
Nomads St Kilda Hostel

Nomads St Kilda Hostel

2 out of 5
17 Carlisle St St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $82 total per night
$82 total
Mar 11 - Mar 12
Total with taxes and fees
This hostel features a bar/lounge, free WiFi in public areas, and a snack bar/deli. A library, luggage storage, and laundry facilities are also on offer.
Free WiFi
Air conditioning
Little Drifter Melbourne

Little Drifter Melbourne

2 out of 5
167 Franklin Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $107 total per night
$107 total
Mar 11 - Mar 12
Total with taxes and fees
This hostel features a bar/lounge, free WiFi in public areas, and a communal living room. There's luggage storage and multilingual staff can provide around-the-clock assistance.
Free WiFi
Air conditioning
Bayside House - Hostel

Bayside House - Hostel

2 out of 5
14 Punt Rd St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$47 nightly
The price is $52 total per night
$52 total
Apr 4 - Apr 5
Total with taxes and fees
Free WiFi in public areas, luggage storage, and locker space are available at this hostel. Laundry facilities are provided for your convenience.
Free WiFi
Air conditioning
Don't see what you're looking for?
See all available properties in Bayside
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Hostels in Bayside

Europa Melbourne - Hostel

Europa Melbourne - Hostel

2 out of 5
310-314 Queen Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$59 nightly
The price is $65 total per night
$65 total
Mar 19 - Mar 20
Total with taxes and fees
A rooftop terrace is featured at this hostel, along with free WiFi in public areas and a terrace. Luggage storage, locker space, and laundry facilities are also on offer.
Free WiFi
Air conditioning
Elizabeth Hostel

Elizabeth Hostel

1.5 out of 5
490-494 Elizabeth Street Melbourne VIC
$61 nightly
The price is $68 total per night
$68 total
Mar 30 - Mar 31
Total with taxes and fees
This hostel features free WiFi in public areas, luggage storage, and laundry facilities. Staff at the 24-hour front desk can provide around-the-clock assistance.
Free WiFi
Laundry
College Lawn Hotel - Hostel

College Lawn Hotel - Hostel

2 out of 5
36 Greville St Prahran VIC
Free Cancellation
Reserve now, pay when you stay
$49 nightly
The price is $54 total per night
$54 total
Mar 10 - Mar 11
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hostel. WiFi in public areas is free. Express check-out, luggage storage, and laundry facilities are also on offer.
Free WiFi
Restaurant
Space Hotel - Hostel

Space Hotel - Hostel

2 out of 5
380 Russell Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $73 total per night
$73 total
Apr 1 - Apr 2
Total with taxes and fees
This hostel features a gym and a hot tub. WiFi in public areas is free. A terrace, a library, and luggage storage are also on offer.
Bounce Melbourne

Bounce Melbourne

3 out of 5
250 Flinders St Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $87 total per night
$87 total
Apr 7 - Apr 8
Total with taxes and fees
Free WiFi in public areas, luggage storage, and locker space are available at this hostel. The front desk is staffed around-the-clock and laundry facilities are on offer.
YHA Melbourne Central

YHA Melbourne Central

2 out of 5
562 Flinders Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $60 total per night
$60 total
Apr 7 - Apr 8
Total with taxes and fees
This hostel features a bar/lounge, a coffee shop, and free WiFi in public areas. A terrace, a communal living room, and luggage storage are also on offer.
Richmond Private Rooms @ 151 Hoddle Homestay

Richmond Private Rooms @ 151 Hoddle Homestay

2 out of 5
151-153 Hoddle St Richmond VIC
$45 nightly
The price is $49 total per night
$49 total
Mar 10 - Mar 11
Total with taxes and fees
Free WiFi in public areas, a terrace, and a communal living room are available at this hostel. A picnic area, express check-in, and express check-out are also on offer.
Little Drifter North Melbourne

Little Drifter North Melbourne

2 out of 5
78 Howard St North Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $77 total per night
$77 total
Mar 11 - Mar 12
Total with taxes and fees
A gym, self parking, and laundry facilities are featured at this hostel. WiFi in public areas is free. A communal living room, a library, and luggage storage are also on offer.
Abbotsford Private Rooms & Pods @ 15 Charles Homestay

Abbotsford Private Rooms & Pods @ 15 Charles Homestay

2 out of 5
15 Charles Street Abbotsford VIC
$48 nightly
The price is $53 total per night
$53 total
Mar 10 - Mar 11
Total with taxes and fees
Free WiFi in public areas, a garden, and a picnic area are available at this hostel. Express check-in, express check-out, and luggage storage are also on offer.
Free WiFi
Laundry
Nomads St Kilda Hostel

Nomads St Kilda Hostel

2 out of 5
17 Carlisle St St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $82 total per night
$82 total
Mar 11 - Mar 12
Total with taxes and fees
This hostel features a bar/lounge, free WiFi in public areas, and a snack bar/deli. A library, luggage storage, and laundry facilities are also on offer.
Little Drifter Melbourne

Little Drifter Melbourne

2 out of 5
167 Franklin Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $107 total per night
$107 total
Mar 11 - Mar 12
Total with taxes and fees
This hostel features a bar/lounge, free WiFi in public areas, and a communal living room. There's luggage storage and multilingual staff can provide around-the-clock assistance.
Free WiFi
Air conditioning
Bayside House - Hostel

Bayside House - Hostel

2 out of 5
14 Punt Rd St Kilda VIC
Free Cancellation
Reserve now, pay when you stay
$47 nightly
The price is $52 total per night
$52 total
Apr 4 - Apr 5
Total with taxes and fees
Free WiFi in public areas, luggage storage, and locker space are available at this hostel. Laundry facilities are provided for your convenience.
Don't see what you're looking for?
See all available properties in Bayside
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top hotels in Bayside

The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
$161 nightly
The price is $177 total per night from Mar 23 to Mar 24
$177 total
Mar 23 - Mar 24
Total with taxes and fees
9.2/10 Wonderful! (1,219 reviews)

Bayside Hostels essential information

Accommodation
27 Hostels
Lowest Price
$49
Highest Price
$225
Popular accommodation
Europa Melbourne - Hostel, Elizabeth Hostel, College Lawn Hotel - Hostel, Space Hotel - Hostel, Bounce Melbourne, YHA Melbourne Central, Richmond Private Rooms @ 151 Hoddle Homestay, Little Drifter North Melbourne, Abbotsford Private Rooms & Pods @ 15 Charles Homestay, Nomads St Kilda Hostel, Little Drifter Melbourne, Bayside House - Hostel

Bayside Hostels essential information

Accommodation
27 Hostels
Lowest Price
$49
Highest Price
$225
Popular accommodation
Europa Melbourne - Hostel, Elizabeth Hostel, College Lawn Hotel - Hostel, Space Hotel - Hostel, Bounce Melbourne, YHA Melbourne Central, Richmond Private Rooms @ 151 Hoddle Homestay, Little Drifter North Melbourne, Abbotsford Private Rooms & Pods @ 15 Charles Homestay, Nomads St Kilda Hostel, Little Drifter Melbourne, Bayside House - Hostel

Explore More Ways to Travel with Travelocity