A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Hostelling International in Melbourne

  • 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

Tonight
23 Sept - 24 Sept
Tomorrow
24 Sept - 25 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct
Save an average of 15% on thousands of hotels when you're signed in

Top Melbourne Hotel Reviews

Pegasus Apart'Hotel

Pegasus Apart'Hotel

8/10 Good
"."
Terrence 1-night trip
Posted 5 hours ago
Pegasus Apart'Hotel
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

10/10 Excellent
"Very conveniently located near Southern Cross Station. The property was very neat and comfortable. No outside noise."
Damien 1-night trip
Posted 9 hours ago
Great Southern Hotel Melbourne
Hannah St Hotel Melbourne

Hannah St Hotel Melbourne

10/10 Excellent
"Stylish and cosy room, great bar, and lovely staff — a really enjoyable stay!"
Zoe 1-night trip
Posted 11 hours ago
Hannah St Hotel Melbourne
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

10/10 Excellent
"This is our go to accommodation where we stay in Melbourne. We have stayed there many times before. We arrive by train and can place our luggage storage before time check time. Pool and gym are added bonus. The only negative is the shower over the bath but that’s clearly stated in Motel description."
Julie 2-night trip
Posted 13 hours ago
Oaks Melbourne on Market Hotel
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

8/10 Good
"Perfect central location. Good sized rooms. Good facilities. Breakfast hit and miss as to hot or cold cooked food. Staff great. Would stay again"
Richard 7-night trip
Posted 13 hours ago
The Victoria Hotel Melbourne
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

10/10 Excellent
"Good service and comfortable amenities"
John 1-night trip
Posted 16 hours ago
PARKROYAL Melbourne Airport
ibis Melbourne Central

ibis Melbourne Central

10/10 Excellent
"Close to everything. Staff is friendly, easy check in, easy check out. Room is clean and spacious. Only gripe is water temperature, not staying consistent. But for the price and being close to everything make up for it."
Ahmad Yasir Bin 3-night trip
Posted 17 hours ago
ibis Melbourne Central
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

8/10 Good
"The property is in a great location the only thing I didn’t like is that there is no onsite parking"
Carissa 1-night trip
Posted 1 day ago
ibis Melbourne Hotel and Apartments
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

8/10 Good
"The entire hotel was clean and well maintained. The room was a good size and from the 18th floor we had a great view of the city. The bed was very comfortable and the free breakfast, which was changed every morning, was lovely. The staff were very friendly, especially Pinky, who remembered my name after one interaction at check in. The hotel is a small walk to Southern Cross Train Station and the trams are not far either. There are a range of restaurants near the station and a good sized outlet. I enjoyed the hotel and would easily stay there again."
David 3-night trip
Posted 1 day ago
Holiday Inn Express Melbourne Little Collins by IHG

Explore a world of travel with Expedia