Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Melbourne 2 Star Hotels

See all 1,044 Hotels in Melbourne
ibis budget Melbourne CBD

ibis budget Melbourne CBD

97-103 Elizabeth Street, Melbourne
2.5 out of 5.0
3.8 out of 5 (1,147 reviews)
Fantastic location, comfortable room.Fantastic location, right in the centre of Melbourne. Our room was quiet and comfortable.
  8 Jan 2018

£52

£52
Space Hotel - Hostel

Space Hotel - Hostel

380 Russell Street, Melbourne
2.5 out of 5.0
4.2 out of 5 (1,406 reviews)
Nice hostel in a great locationThis hostel is in a great location in Melbourne! It was relatively clean in the world of hostels. My only complaint was the birds that came into the kitchen/eating area. Other than that it was well cared for, good facilities, friendly staff, and an awesome location. Would recommend to young ...
  12 Jan 2018

£52

£52
United Backpackers Melbourne

United Backpackers Melbourne

250 Flinders Street, Melbourne
2.5 out of 5.0
3.8 out of 5 (86 reviews)
Great for anyoneReally good place fore everyone to meet new people and cheap and good facilities. Unfortunately the rooms get unbearably hot at night so much so you cannot sleep and only a select few have airconditioning.
  7 Dec 2017

£72

£72
Europa Melbourne - Hostel

Europa Melbourne - Hostel

310-314 Queen Street, Melbourne
2.5 out of 5.0
4.4 out of 5 (26 reviews)
Decent hostelStayed in a 4 room. Decent, clean, staff were nice. It's a busy hostel so you get some hall noise and showers are busy at peak times. As mentioned the kitchen is tiny. It looks like they're progressively refurbing. It's not bad overall.
  22 Dec 2017

£47

£47
Urban Central Accommodation - Hostel

Urban Central Accommodation - Hostel

334 City Road, Southbank
2.5 out of 5.0
4.0 out of 5 (309 reviews)
Just what you'd expectFor a hostel it's just what you'd expect. Clean, tidy facilities and a friendly bar and kitchen to hang out in! If you want cheap central accommodation this is your "go-to" place
  23 Oct 2017

£59

£59
Como Court by Crest

Como Court by Crest

53 Barkly Street, St Kilda
2.5 out of 5.0
3.8 out of 5 (61 reviews)
Very neat and cleanGreat staff and rooms, secure parking, only drawback was the machinery noise early in the morning. Definitely worth staying at.
  6 Dec 2017

£42

£42
Elizabeth Hostel

Elizabeth Hostel

490-494 Elizabeth Street, Melbourne
2.0 out of 5.0
2.6 out of 5 (77 reviews)
Excellence pricePrice is very resonance, Melborne is a amazing city
  17 Aug 2017

£47

£47
Monte Villa Motor Inn

Monte Villa Motor Inn

78 Old Geelong Road, Hoppers Crossing
2.5 out of 5.0
3.7 out of 5 (189 reviews)
Showing its age a bitI had a very enjoyable stay. It was within walking distance of Coles and Woolworths and is surrounded by other enterprises. It is close to the rail line and station.
  9 Dec 2017

£66

£66
Nomads Melbourne

Nomads Melbourne

196-198 A'Beckett St, Melbourne
2.5 out of 5.0
3.3 out of 5 (161 reviews)
Good spot for meeting travellers but not sleepingI stayed at Nomads Melbourne for just 1 night, and it was my first time there. The check-in process was the most disappointing bit out of my overall experience. You need to download TiPi app to check in. I was told that there should be an email sent to me about it but I did not get any email about ...
  17 Dec 2017

£64

£64
Redan Apartments

Redan Apartments

25 Redan Street, St Kilda
2.5 out of 5.0
1.7 out of 5 (172 reviews)
ConveinentThe stay was good but I was disappointed that I found the next morning I had no towels or accessories to dry myself after showering as reception was shut from 11 pm to 10 am for help.
  21 Apr 2016

£54

£54
Map

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

Recently booked Melbourne hotels

The Hotel Windsor
5.0 out of 5.0
Last booking: 36 minutes ago
Grand Hyatt Melbourne
5.0 out of 5.0
Last booking: 1 hour ago
Sofitel Melbourne On Collins
5.0 out of 5.0
Last booking: 1 hour ago
Royce Hotel
5.0 out of 5.0
Last booking: 2 hours ago
Travelodge Hotel Melbourne Docklands
4.5 out of 5.0
Last booking: 4 hours ago
Middle Park Hotel
4.5 out of 5.0
Last booking: 5 hours ago
Skyways Taverner
3.5 out of 5.0
Last booking: 5 hours ago
Park Hyatt Melbourne
5.0 out of 5.0
Last booking: 6 hours ago
Pegasus Apart'Hotel
4.5 out of 5.0
Last booking: 6 hours ago