A stone bridge with two arches over a stream, surrounded by lush greenery and rocks.

Search Hostels in Eastern Suburbs

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Jul 24 - Jul 26
In two weeks
Jul 31 - Aug 2
In one month
Aug 14 - Aug 16
In two months
Sep 11 - Sep 13

Our top choices for Eastern Suburbs hostels

Interior entrance

Fitzroy Private Rooms @ 132 Nicholson Homestay

Fitzroy Private Rooms @ 132 Nicholson Homestay
2.0 star property
Fitzroy
8.4 out of 10, Very Good, (37 reviews)
"Great stay! "
Australia
Shelley
The price is P2,529
P3,423 total
includes taxes & fees
Jul 14 - Jul 15
Fitzroy Private Rooms @ 132 Nicholson Homestay
Blackout drapes, soundproofing, bed sheets

Bounce Melbourne

Bounce Melbourne
3.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (213 reviews)
"This was in a great location close to everything. Staff was exceptionally friendly and helpful! Rooms and bathroom were great for a quick one night stay. Thank you so much! 😊"
United States
Caitlin
The price is P3,150
P3,465 total
includes taxes & fees
Jul 26 - Jul 27
Bounce Melbourne
Outdoor spa tub

Space Hotel - Hostel

Space Hotel - Hostel
2.0 star property
Melbourne Central Business District
8.4 out of 10, Very Good, (1,000 reviews)
"Was good value for the Melbourne Grand Prix. Rooms were very small with 4 inside, ammenities were ok. Felt safe. Did the trick."
Australia
Steven
The price is P4,166
P4,583 total
includes taxes & fees
Jul 26 - Jul 27
Space Hotel - Hostel
View from property

The Island Accommodation

The Island Accommodation
2.0 star property
Newhaven
7.8 out of 10, Good, (142 reviews)
"was very helpful staff and very clean place and very nice location "
Australia
balsam antar
The price is P5,931
P6,524 total
includes taxes & fees
Jul 17 - Jul 18
The Island Accommodation
Exterior

YHA Melbourne Central

YHA Melbourne Central
2.0 star property
Melbourne Central Business District
8.4 out of 10, Very Good, (301 reviews)
"Excellent facilities in kitchen. Also good showers 👍"
United Kingdom
Nigel
The price is P3,277
P3,605 total
includes taxes & fees
Aug 2 - Aug 3
YHA Melbourne Central
Bar (on property)

College Lawn Hotel - Hostel

College Lawn Hotel - Hostel
2.0 star property
Prahran
8.2 out of 10, Very Good, (78 reviews)
"This is the best place to stay in Melbourne. Friendly and ever so helpful staff. Great kitchen for cooking.Even washer and dryer for your clothes. Will definitely be going back."
Australia
Michael
The price is P2,956
P3,252 total
includes taxes & fees
Jul 22 - Jul 23
College Lawn Hotel - Hostel
Beach nearby

Nomads St Kilda Hostel

Nomads St Kilda Hostel
2.0 star property
St Kilda
7.8 out of 10, Good, (184 reviews)
"Clean location with friendly helpful staff. One of the best hostels Ive stayed in easily."
United Kingdom
Marc
The price is P2,888
P3,177 total
includes taxes & fees
Jul 14 - Jul 15
Nomads St Kilda Hostel
Rooftop terrace

Little Drifter North Melbourne

Little Drifter North Melbourne
2.0 star property
North Melbourne
8.4 out of 10, Very Good, (32 reviews)
"Very good location, great staff and close to shops and transport. "
Australia
Philip
The price is P3,676
P4,044 total
includes taxes & fees
Jul 28 - Jul 29
Little Drifter North Melbourne
Living area

Richmond Private Rooms @ 151 Hoddle Homestay

Richmond Private Rooms @ 151 Hoddle Homestay
2.0 star property
Richmond
7.6 out of 10, Good, (62 reviews)
"Very good stay especially for the price."
United States
Garrett
The price is P2,529
P3,209 total
includes taxes & fees
Jul 20 - Jul 21
Richmond Private Rooms @ 151 Hoddle Homestay
Lobby

Europa Melbourne - Hostel

Europa Melbourne - Hostel
2.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (239 reviews)
"Good place"
Australia
Eloy
The price is P3,381
P3,719 total
includes taxes & fees
Jul 22 - Jul 23
Europa Melbourne - Hostel
Property grounds

St Kilda East backpackers' hostel

St Kilda East backpackers' hostel
2.0 star property
St. Kilda East
4.6 out of 10, (33 reviews)
"This hostel is so cool! The people and staff are very friendly, rooms are spacious with very comfy beds and a funky outdoor area and a relaxed, chilled safe feeling environment! Would recommend! "
Australia
Porsha
The price is P2,918
P3,209 total
includes taxes & fees
Jul 14 - Jul 15
St Kilda East backpackers' hostel
Lobby lounge

Little Drifter Melbourne

Little Drifter Melbourne
2.0 star property
Melbourne Central Business District
6.6 out of 10, (638 reviews)
"Staff very friendly and helpful."
United States
Hongmei
The price is P4,279
P4,707 total
includes taxes & fees
Jul 14 - Jul 15
Little Drifter Melbourne
Reception

Bayside House - Hostel

Bayside House - Hostel
2.0 star property
St Kilda
7.4 out of 10, Good, (56 reviews)
"Great"
Canada
Alexandre
The price is P2,495
P2,744 total
includes taxes & fees
Jul 14 - Jul 15
Bayside House - Hostel
Front of property

Abbotsford Private Rooms & Pods @ 15 Charles Homestay

Abbotsford Private Rooms & Pods @ 15 Charles Homestay
2.0 star property
Abbotsford
6.8 out of 10, (106 reviews)
"This property was very good budget accommodation and close to many of the strategic attractions of the city, as well as the Abbotsford Convent Arts precinct & Children's Farm by the Yarra. Close walking distance to the Vietnamese quarter & Restaurants."
Australia
Kathryn
The price is P2,529
P3,423 total
includes taxes & fees
Jul 16 - Jul 17
Abbotsford Private Rooms & Pods @ 15 Charles Homestay
Lobby lounge

Melbourne city backpackers

Melbourne city backpackers
2.0 star property
Melbourne Central Business District
6.6 out of 10, (230 reviews)
"The experience was good."
Australia
Jethro
The price is P3,982
P4,380 total
includes taxes & fees
Jul 26 - Jul 27
Melbourne city backpackers
Beach nearby, white sand

St Kilda Accommodation - Hostel

St Kilda Accommodation - Hostel
2.0 star property
St Kilda
6.4 out of 10, (41 reviews)
"The people where very nice with a caring nature. My bunk bed was quite comfortable. There was breakfast free in the morning. The toilets where messy the acomadation was crowded. The toilets were disgusting."
Australia
Laura
The price is P1,050
P2,311 total
includes taxes & fees
Aug 2 - Aug 3
St Kilda Accommodation - Hostel
Bed sheets

Elizabeth Hostel

Elizabeth Hostel
1.5 star property
Melbourne Central Business District
5.6 out of 10, (285 reviews)
"Fantastic location Clean room"
Australia
Vanessa
The price is P3,326
P3,659 total
includes taxes & fees
Jul 14 - Jul 15
Elizabeth Hostel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Eastern Suburbs Hotel Reviews

RACV Healesville Country Club & Resort

RACV Healesville Country Club & Resort

8/10 Good
"Overall a nice stay, well maintained premises however lacking staff warmth and attentive to guest needs"
Adarsh 1-night trip
Posted 3 hours ago
RACV Healesville Country Club & Resort

Find out more about Eastern Suburbs

Eastern Suburbs Hostels information

Number of reviews
3,192
Accommodation
1 Hostels
Lowest Price
P2,311
Highest Price
P6,524