Search Cheap Melbourne Central Station Hostels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Our top choices for Melbourne Central Station hostels

Bounce Melbourne

Bounce Melbourne
3.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (184 reviews)
"Nice staff and the place is very central."
Australia
Jade
The price is £68
includes taxes & fees
9 Feb - 10 Feb
Bounce Melbourne

Elizabeth Hostel

Elizabeth Hostel
1.5 star property
Melbourne Central Business District
5.6 out of 10, (271 reviews)
"Easy check in"
Australia
Paul
The price is £49
includes taxes & fees
13 Feb - 14 Feb
Elizabeth Hostel

Europa Melbourne - Hostel

Europa Melbourne - Hostel
2.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (230 reviews)
"Always a good cheaper place to stay when in Melbourne for 1-2 days."
Australia
Andy
The price is £54
includes taxes & fees
11 Feb - 12 Feb
Europa Melbourne - Hostel

Space Hotel - Hostel

Space Hotel - Hostel
2.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,000 reviews)
"Best amenities of any hostel I’ve stayed at"
Canada
Richard
The price is £69
includes taxes & fees
1 Mar - 2 Mar
Space Hotel - Hostel

YHA Melbourne Central

YHA Melbourne Central
2.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (283 reviews)
"Staff was nice The room was good though i didnt know u needed to bring your own lock"
Australia
David
The price is £51
includes taxes & fees
1 Mar - 2 Mar
YHA Melbourne Central

Richmond Private Rooms @ 151 Hoddle Homestay

Richmond Private Rooms @ 151 Hoddle Homestay
2.0 star property
Richmond
7.6 out of 10, Good, (57 reviews)
"The hotel is very old, badly maintained, and very noisy squeaky floors. Train station is only a few steps away. No carparks. I wouldn't recommend it for families"
Australia
Ali
The price is £35
includes taxes & fees
11 Feb - 12 Feb
Richmond Private Rooms @ 151 Hoddle Homestay

Little Drifter North Melbourne

Little Drifter North Melbourne
2.0 star property
North Melbourne
8.2 out of 10, Very good, (26 reviews)
"It was a wonderful place to stay. We've already planned to book the same place next time too."
Australia
Nirmala
The price is £88
includes taxes & fees
12 Feb - 13 Feb
Little Drifter North Melbourne

Melbourne city backpackers

Melbourne city backpackers
2.0 star property
Melbourne Central Business District
6.6 out of 10, (224 reviews)
"I read a review saying it’s better than sleeping on the streets after staying here for 1 nights that’s highly debatable. The place has no soul. "
Australia
David
The price is £69
includes taxes & fees
9 Feb - 10 Feb
Melbourne city backpackers

Abbotsford Private Rooms & Pods @ 15 Charles Homestay

Abbotsford Private Rooms & Pods @ 15 Charles Homestay
2.0 star property
Abbotsford
6.6 out of 10, (93 reviews)
"Clean, nice inviting staff, very close to shops and transport. "
Australia
Kieren
The price is £40
includes taxes & fees
11 Feb - 12 Feb
Abbotsford Private Rooms & Pods @ 15 Charles Homestay

Little Drifter Melbourne

Little Drifter Melbourne
2.0 star property
Melbourne Central Business District
6.6 out of 10, (636 reviews)
"Amazing place to stay everyone was friendly awesome vibe"
Australia
Adam
The price is £66
includes taxes & fees
8 Feb - 9 Feb
Little Drifter Melbourne

City Lifestyle Accommodation - Hostel

City Lifestyle Accommodation - Hostel
2.0 star property
Melbourne Central Business District
5.8 out of 10, (87 reviews)
"Very affordable and so close to southern cross station!"
Australia
James
The price is £70
includes taxes & fees
8 Feb - 9 Feb
City Lifestyle Accommodation - Hostel

Urban Central Accommodation - Hostel

Urban Central Accommodation - Hostel
2.0 star property
Southbank
8.0 out of 10, Very good, (366 reviews)
"GREAT STAY"
Hong Kong SAR China
SU
Urban Central Accommodation - Hostel

Market Tavern - Hostel and Bar

Market Tavern - Hostel and Bar
2.0 star property
South Melbourne
6.0 out of 10, (4 reviews)
"Very friendly and helpful staff, and great overall atmosphere - the weekly free dinner and game nights at the bar are a highlight! Quite comfortable and the bonus of a shared kitchen. Excellent location, easy walking distance to the tram and the amazing south Melbourne market"
Belgium
Antonio
Market Tavern - Hostel and Bar
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

Top Melbourne Central Station Hotel Reviews

Find out more about Melbourne Central Station

What types of Hostels can I find in Melbourne Central Station?

At Expedia, you’ll find great Melbourne Central Station Hostels whether you’re planning a family holiday, a weekend getaway, a business trip or any other journey. There are fabulous places to stay for every budget, so if you’re looking for cheap Hostels in Melbourne Central Station, use our simple search function to help you secure a great deal. Try using the filters to narrow your search if you’d like some family-friendly options that will provide a warm welcome for your children, or business-friendly places to stay for a work-related visit. You could also filter for different amenities, for example if you’re travelling with pets or if you need a parking space near Melbourne Central Station, as well as various accessibility options.

How much do Hostels cost in Melbourne Central Station?

The price per night for Melbourne Central Station Hostels in 2026 can start from as low as £49*. What you’ll pay for Hostels varies depending on several factors, including the dates of your stay, how close your accommodation is to Melbourne Central Station and whether there are any special events taking place in the area. For example, if there’s a high demand for rooms near Melbourne Central Station for any reason, this can cause prices to go up, whereas travelling during a quieter season could mean lower prices. Booking through Expedia can help you find some of the best deals for cheap Hostels in Melbourne Central Station, so you can enjoy a good night’s sleep without going over your budget.

How to find the best deals on Melbourne Central Station Hostels?

The best way to find great deals on Melbourne Central Station Hostels is to use Expedia’s search function. Try selecting a minimum and maximum price per night that matches your budget, or change the ‘Sort by’ option to view accommodation near Melbourne Central Station according to price. Changing the sort order this way can also help you to spot cheap Hostels in Melbourne Central Station at a glance, and you can combine this with our own picks to highlight some of the best available offers.

Why should I choose Expedia to book Melbourne Central Station Hostels?

When you book with Expedia, you can browse a huge selection of places to stay in Melbourne Central Station and use the search filters to help you locate ideal Hostels for your exact requirements. Our search function makes it easy to compare amenities, prices, areas and lots more. Expedia is also a great place to book flights, activities and car hire, and you’ll be able to keep all your bookings in one handy place.

What is the cancellation policy on booking Melbourne Central Station Hostels?

At Expedia, we don’t charge for changing or cancelling reservations at Melbourne Central Station Hostels, but some Hostels may do so, according to their own policies and restrictions. Bookings for some Hostels may be non-refundable. Even when a refund is available, there’s sometimes a fee if you cancel your reservation too close to your arrival date, for example less than 48 hours before your stay. All Hostels have their own policies and it’s a good idea to review them fully before booking. You can filter for the ‘Fully refundable’ payment when you search for Melbourne Central Station Hostels to give you peace of mind when you book.

*Prices and availability are subject to change. Additional terms may apply 

Explore a world of travel with Expedia