Melbourne

Compare and book 2 Star hotels in Melbourne, Victoria

Search over 1,000,000 properties worldwide and 550 airlines worldwide

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Featured Melbourne 2 Star Hotels

ibis budget Melbourne Airport
2.5 out of 5
Caldwell Drive, Melbourne Airport, VIC
Free cancellationReserve now, pay when you stay
£79
per night
19 Oct-20 Oct
3.7/5Good! (1,732 reviews)

"Convenient being so close to airport No frills but served the purpose"…"

Reviewed on 27 Sep 2019

ibis budget Melbourne Airport
ibis budget Melbourne CBD
2.5 out of 5
97-103 Elizabeth Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£45
per night
15 Oct-16 Oct
3.8/5Good! (1,631 reviews)

"Location Strategic"…"

Reviewed on 10 Oct 2019

ibis budget Melbourne CBD
Space Hotel - Hostel
2 out of 5
380 Russell Street, Melbourne, VIC
£46
per night
15 Oct-16 Oct
4.2/5Very Good! (1,644 reviews)

"Located at CBD but quiet street close to everywhere also close to Tram station FREE Zone to get a ride if don’t wanna walk. Full facilities for all needs. Bed is clean and comfortable. Safe."…"

Reviewed on 28 Sep 2019

Space Hotel - Hostel
United Backpackers Melbourne
2 out of 5
250 Flinders Street, Melbourne, VIC
Free cancellation
£55
per night
16 Oct-17 Oct
3.9/5Very Good! (203 reviews)

"Great location. nice staff. We will be back. Thank you"…"

Reviewed on 4 Oct 2019

United Backpackers Melbourne
Nate's Place Backpackers Melbourne
2 out of 5
475 Spencer Street, West Melbourne, VIC
Free cancellation
£34
per night
15 Oct-16 Oct
3.5/5Good! (115 reviews)

"helpful and friendly staff.."…"

Reviewed on 28 Sep 2019

Nate's Place Backpackers Melbourne
City Centre Budget Hotel
2.5 out of 5
22 Little Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£42
per night
27 Oct-28 Oct
3.8/5Good! (537 reviews)

"Highly recommended hotel for any kind of travellers..."…"

Reviewed on 4 Sep 2019

City Centre Budget Hotel
Nightcap at Ashley Hotel
2.5 out of 5
226 Ballarat Rd, Braybrook, VIC
£48
per night
15 Oct-16 Oct
3.6/5Good! (115 reviews)

"I was fortunate enough to have a room opposite the amenities. Also the ease of checking out at end of stay was great. The rooms were lovely and clean and the bed linen looked new and fresh."…"

Reviewed on 17 Jun 2019

Nightcap at Ashley Hotel
Nomads All Nations - Hostel
2 out of 5
2 Spencer Street, Melbourne, VIC
Free cancellation
£37
per night
17 Oct-18 Oct
3.2/5 (296 reviews)

"All good for price. Water could have been hotter. Breakfast appreciated."…"

Reviewed on 19 Feb 2019

Nomads All Nations - Hostel
Europa Melbourne - Hostel
2 out of 5
310-314 Queen Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£43
per night
15 Oct-16 Oct
3.8/5Good! (153 reviews)

"I LOVED this facility. The set up was amazing, I liked how there was security to access the rooms, and how the bathrooms/showers were literally miniature bathrooms you would find in a house."…"

Reviewed on 26 May 2019

Europa Melbourne - Hostel
Como Court by Crest
2 out of 5
53 Barkly Street, St Kilda, VIC
Free cancellation
£40
per night
24 Oct-25 Oct
4/5Very Good! (123 reviews)

"I was allocated a ground floor room at the back of the building, which was nice and quiet, with a new private bathroom. The room was small but the bed was comfortable. There was a nice TV a small fridge and the hot water was excellent. Fortunately there was a window that I could open for fresh air. ..."…"

Reviewed on 26 Sep 2019

Como Court by Crest
Can't see what you're looking for?
See all available properties in Melbourne
View all properties
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.

Pocket Guide: 2 Star Hotels in Melbourne

Search for hotels in Melbourne on Expedia.co.uk. You can easily find your hotels in Melbourne using one of the methods below:

  • View our selection of featured hotels in Melbourne
  • Use the map to find hotels in the Melbourne neighborhood you prefer
  • Use the filters to see hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Melbourne
  • Enter your travel dates to view the best deals on hotels in Melbourne - while they last

More trip options

Recently booked Melbourne hotels