2 Star Hotels in Melbourne, Victoria
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melbourne 2 Star Hotels
Our top choices for Melbourne 2-star hotels
8.0 out of 10, Very good, (305)
"Upgraded room, lovely view, everything I needed and friendly staff. "
Susan
The price is €82
includes taxes & fees
14 Jan - 15 Jan 2026
7.8 out of 10, Good, (229)
"Always a good cheaper place to stay when in Melbourne for 1-2 days."
Andy
The price is €75
includes taxes & fees
2 Jan - 3 Jan 2026
8.2 out of 10, Very good, (67)
"This hostel is a really well located, the neighborhood it’s really lovely and near to the public transport services.
Just is important to consider that underneath the hostel is pleased a really nice local pub and, mainly in Friday and Saturday, can be a little bit noisy."
Salvador
The price is €52
includes taxes & fees
12 Jan - 13 Jan 2026
7.6 out of 10, Good, (37)
"Great accommodating staff and clean ammenities, sauna was a great bonus! "
Anna
The price is €91
includes taxes & fees
1 Jan - 2 Jan 2026
7.8 out of 10, Good, (858)
"Basic but clean. Much better than other similar grade motels"
Francis
The price is €63
includes taxes & fees
7 Jan - 8 Jan 2026
8.0 out of 10, Very good, (151)
"Clean, quiet and good parking "
Mark
The price is €66
includes taxes & fees
5 Jan - 6 Jan 2026
9.2 out of 10, Wonderful, (210)
"Great value for money and food is fantastic "
Warren
The price is €73
includes taxes & fees
29 Dec - 30 Dec
10.0 out of 10, Exceptional, (2)
"The room was spotless. I’ve stayed at more expensive rooms that were not as clean. Great shower. Very friendly and helpful staff. Nice and quiet. "
Anne
The price is €113
includes taxes & fees
7 Jan - 8 Jan 2026
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 3-star hotels
Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Melbourne.
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is €56 per night from 6 Jan to 7 Jan
€56
6 Jan - 7 Jan 2026
includes taxes & fees
8.2/10 Very Good! (2,417 reviews)
Still don't see what you're looking for?
See all properties in Melbourne.
You can also use these popular filters to refine your search.
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.
Melbourne and related destinations
Elegant trams glide past Victorian architecture while locals sip flat whites at hidden laneway cafes. Wander the Royal Botanic Gardens in morning light, then catch stunning city views from the Eureka Skydeck before sunset.
