Search hostels in Melbourne

Enter your dates to find the best deals!

ibis Budget - Melbourne CBD

ibis Budget - Melbourne CBD

Melbourne, Australia
7.4

Good

2,747 reviews

In the heart of central Melbourne, ibis Budget - Melbourne CBD offers affordable air-conditioned rooms with a flat-screen TV and a private bathroom.

“you have provided free tea coffee at any times and… The ibis Melbourne super. The staff excellent.”

Salim Kottayam, India
ibis Budget - Fawkner

ibis Budget - Fawkner

Melbourne, Australia
6.5

Review score

1,213 reviews

Ibis Budget - Fawkner (formerly Formule 1) offers simply furnished budget accommodation on the M80 in northern Melbourne. It is 11 km from Melbourne Airport.

“Its really cheap n best location ... Friendly staff Cool”

Ashwani Australia
Urban Central Accommodation

Urban Central Accommodation

Melbourne, Australia
7.9

Good

758 reviews

Urban Central Accommodation is just a 5-minute walk from Melbourne’s Crown Casino and a 10-minute walk from Melbourne CBD (Central Business District).

“Everything was fantastic staff assisted with our e… fantastic place to stay. Definitely coming back!”

Candice Australia
City Centre Budget Hotel

City Centre Budget Hotel

Melbourne, Australia
7.9

Good

503 reviews

Offering free Wi-Fi and a sunny rooftop terrace, City Centre Budget Hotel is just a short walk from Parliament Train Station. There is a TV, refrigerator and electric teakettle in every room.

“Superb location. Friendly staff. Clean and cosy room. Free wifi. Fridge and kitchen!”

Ziyin Singapore
King Street Backpackers Melbourne

King Street Backpackers Melbourne

Melbourne, Australia
7.2

Good

722 reviews

Just 5 minutes’ walk from Southern Cross Station in Melbourne CBD, this hostel offers air-conditioned rooms with free breakfast. There is a 24-hour reception desk and free luggage storage.

“A good safe place to stay. Cleane”

Roy Tucson, United States of America
Hotel Barkly

Hotel Barkly

Melbourne, Australia
7.2

Good

163 reviews

Featuring a restaurant and bar, Hotel Barkly has comfortable and stylish rooms with modern decor and private bathrooms in the heart of the fashionable St Kilda. All rooms have Wi-Fi internet access.

“We went to an event at The Palais that night and b…ithin walking distance which is important for us.”

Sandra Kennington, Australia
ibis Budget - Melbourne Airport

ibis Budget - Melbourne Airport

Melbourne, Australia
7.6

Good

2,312 reviews

Just over a quarter mile from Melbourne International Airport, ibis Budget - Melbourne Airport offers air-conditioned rooms with a flat-screen TV, a desk and a private bathroom.

“Short walking distance from the airport”

Martin Slovakia
The Melbourne Connection Travellers Hostel

The Melbourne Connection Travellers Hostel

Melbourne, Australia
5.8

Review score

359 reviews

The Melbourne Connection Travellers Hostel is located in Melbourne CBD, a 5-minute walk from Southern Cross Station. It offers affordable accommodation with free WiFi.

“Everything is nice in the Melbourne connectico travellers hotel”

gavin Malaysia
Discovery Melbourne

Discovery Melbourne

Melbourne, Australia
6.8

Review score

533 reviews

Featuring a rooftop BBQ area, a bar and a cinema room, Discovery Melbourne is in central Melbourne, just a 15-minute walk from the popular Bourke Street Mall.

“The overall service and the facilities were clean.… and would stay there again if need to. Thank you”

Fiona Bathurst, Australia
Pint On Punt Backpackers

Pint On Punt Backpackers

Melbourne, Australia
6.6

Review score

404 reviews

Offering backpacker accommodation, Pint On Punt is located above The Windsor Alehouse in Melbourne. It is 7 minutes’ drive from the Melbourne Cricket Ground. Free WiFi is offered to all guests.

“Free breakfast and free wi fi and they also do discounted meld in the bar downstairs”

Keira Australia

You might also like these property types:

Enter your email address and we'll resend your confirmation

Please enter a valid email address.

We've resent your requested confirmations to

Please note that email delivery can take up to 10 minutes

Sorry, we were unable to resend your requested confirmations

Manage An Existing Booking

  • Change dates
  • Edit guest details
  • Contact the property
  • Upgrade room
  • Cancel booking
  • And more...
+ _
Close map