Search Hostels in Eastern Suburbs

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Jul 18 - Jul 20
In two weeks
Jul 25 - Jul 27
In one month
Aug 8 - Aug 10
In two months
Sep 5 - Sep 7

Featured Hostels in Eastern Suburbs

The Island Accommodation
View from property

The Island Accommodation

2.0 star property
7.8 out of 10, Good, (135)
"Perfect accommodation for 30 on a budget, kitchens and lounge areas are great, pillows were a bit thin but overall a success for our needs "
The price is P5,951
P6,546 total
includes taxes & fees
Jul 27 - Jul 28
The Island Accommodation
Nomads St Kilda Hostel
Beach nearby

Nomads St Kilda Hostel

2.0 star property
7.6 out of 10, Good, (172)
"Place is excellent, thou rooms etc are not as clean as could be. It is very British and overall the vibe is groovy."
Nomads St Kilda Hostel
St Kilda Accommodation - Hostel
Beach nearby, white sand

St Kilda Accommodation - Hostel

2.0 star property
6.6 out of 10, (29)
"the hostel was centrally located which made getting around easy and public transport was fantastic with a tram stop just outside the hostel"
The price is P912
P2,007 total
includes taxes & fees
Jul 14 - Jul 15
St Kilda Accommodation - Hostel
Bayside House - Hostel
Billiards

Bayside House - Hostel

2.0 star property
7.8 out of 10, Good, (53)
"Great price, great location"
The price is P1,264
P2,780 total
includes taxes & fees
Jul 14 - Jul 15
Bayside House - Hostel
St Kilda East backpackers' hostel
Terrace/patio

St Kilda East backpackers' hostel

2.0 star property
4.6 out of 10, (32)
"St Kilda East Backpackers. We walked in, not one to book us in, not that that mattered, we couldn't stay there. smelt like dead rats, worse than if you pictured a hovel. We rang the owner, and Wotif rang the owner. Both responses were if people want a clean place to stay, they should go somewhere else. I would be very surprised if Wotif allow this hostel to book through them ever again."
The price is P2,703
P2,973 total
includes taxes & fees
Jul 14 - Jul 15
St Kilda East backpackers' hostel
YHA Melbourne Central
Dining

YHA Melbourne Central

2.0 star property
8.2 out of 10, Very Good, (263)
"Bedtime system "
The price is P2,736
P3,010 total
includes taxes & fees
Jul 28 - Jul 29
YHA Melbourne Central
College Lawn Hotel - Hostel
Exterior

College Lawn Hotel - Hostel

2.0 star property
8.2 out of 10, Very Good, (57)
"All good here for hostel style accomodation."
The price is P2,615
P2,876 total
includes taxes & fees
Jul 15 - Jul 16
College Lawn Hotel - Hostel
Melbourne city backpackers
Fridge, microwave, stovetop, toaster

Melbourne city backpackers

2.0 star property
6.6 out of 10, (217)
"Staff friendly and accommodating. Clean rooms and kitchens, and ample storage space. "
Melbourne city backpackers
City Lifestyle Accommodation - Hostel
Exterior

City Lifestyle Accommodation - Hostel

2.0 star property
5.8 out of 10, (85)
"I will choose this one next time"
The price is P4,226
P5,392 total
includes taxes & fees
Jul 15 - Jul 16
City Lifestyle Accommodation - Hostel
Bounce Melbourne - formerly Roamer Melbourne
1 bedroom, blackout drapes, soundproofing, bed sheets

Bounce Melbourne - formerly Roamer Melbourne

3.0 star property
8.8 out of 10, Excellent, (139)
"Great staff and the room was really nice. Bathroom was a bit small and toiletries could have been better, but overall very good experience "
The price is P3,828
P4,210 total
includes taxes & fees
Jul 21 - Jul 22
Bounce Melbourne - formerly Roamer Melbourne
Europa Melbourne - Hostel
1 bedroom, free WiFi, bed sheets, wheelchair access

Europa Melbourne - Hostel

2.0 star property
7.8 out of 10, Good, (224)
"Always a good cheaper place to stay when in Melbourne for 1-2 days."
The price is P2,956
P3,252 total
includes taxes & fees
Jul 21 - Jul 22
Europa Melbourne - Hostel
The Village Melbourne - Hostel
Front of property

The Village Melbourne - Hostel

2.0 star property
6.6 out of 10, (634)
"Amazing place to stay everyone was friendly awesome vibe"
The price is P5,628
P6,191 total
includes taxes & fees
Jul 18 - Jul 19
The Village Melbourne - Hostel
Little Drifter North Melbourne
Rooftop terrace

Little Drifter North Melbourne

2.0 star property
8.0 out of 10, Very Good, (21)
"Comfortable bed clean very friendly staff."
Little Drifter North Melbourne
Elizabeth Hostel
Dining

Elizabeth Hostel

1.5 star property
5.6 out of 10, (253)
"liked -close to the markets, disliked -horrible double mattress."
The price is P2,888
P3,177 total
includes taxes & fees
Jul 14 - Jul 15
Elizabeth Hostel
Space Hotel - Hostel
Outdoor spa tub

Space Hotel - Hostel

2.0 star property
8.4 out of 10, Very Good, (1000)
"Great overnight stay and free breaky (Sundays) was a bonus. Lovely staff. The heaters are some what noisy but not enough to keep you up at night and they heated the rooms well. Very convenient location "
The price is P3,618
P3,980 total
includes taxes & fees
Jul 15 - Jul 16
Space Hotel - Hostel
Richmond Private Rooms @ 151 Hoddle Homestay
Terrace/patio

Richmond Private Rooms @ 151 Hoddle Homestay

2.0 star property
7.6 out of 10, Good, (44)
"Adequate. Depends what you are wanting"
Richmond Private Rooms @ 151 Hoddle Homestay
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
Courtyard

Abbotsford Private Rooms & Pods @ 15 Charles Homestay

2.0 star property
6.6 out of 10, (84)
"What it says on the box, no frills budget hotel. But clean and comfortable"
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free