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

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Featured Melbourne 2 Star Hotels

See all 893 Hotels in Melbourne
ibis budget Melbourne CBD

ibis budget Melbourne CBD

97-103 Elizabeth Street, Melbourne
2.5 out of 5.0
3.1 out of 5 (130 reviews)
Great location but basic.Overall a reasonable hotel in the centre of Melbourne close to Bourke Street Mall, shops, restaurants, Regent Theatre, short walk to South Bank and Arts Precinct. Good for solo or short stays. I was there 2 nights solo and only there to sleep. Pluses- very comfortable queen size bed, big tv, small ...
  2 Sep 2017

£43

£43
ibis budget Melbourne Airport

ibis budget Melbourne Airport

Caldwell Drive, Melbourne Airport
2.5 out of 5.0
3.3 out of 5 (119 reviews)
CloseBest thing was walking distance to the airport. Room was very small but was clean
  6 Sep 2017

£74

£74
Space Hotel - Hostel

Space Hotel - Hostel

380 Russell Street, Melbourne
2.0 out of 5.0
4.1 out of 5 (239 reviews)
NiceGood location Very clean Good space Staff friendly Internet not to good
  18 Sep 2017

£47

£47
City Centre Budget Hotel

City Centre Budget Hotel

22 Little Collins Street, Melbourne
2.5 out of 5.0
3.5 out of 5 (101 reviews)
Very central, close to everything.If your on a budget its very good. 2 minutes walk to Bourke St. Easy walk to anywhere in the city. Plenty of restaurants close by.
  4 Sep 2017

£45

£45
Discovery Melbourne Hostel

Discovery Melbourne Hostel

167 Franklin Street, Melbourne
2.0 out of 5.0
3.0 out of 5 (98 reviews)
Cheap and easy Enjoyed every minute of it, cheap and easy no worries,close to transport
  28 Aug 2017

£13

£13
Como Court by Crest

Como Court by Crest

53 Barkly Street, St Kilda
2.0 out of 5.0
3.7 out of 5 (10 reviews)
Nice St kilda spot.Second time staying here, can't fault this hotel for anything great deals online staff helpful and went beyond, our room was upgraded to top off a quick spontaneous trip too! Close to main St kilda precinct and cbd.
  23 Apr 2017

£53

£53
Urban Central Accommodation - Hostel

Urban Central Accommodation - Hostel

334 City Road, Southbank
2.0 out of 5.0
3.6 out of 5 (48 reviews)
I stayed here before and was quite dissapointed last time as the heater would not work. I got the same room and the heater was now working so I was pretty happy.
  18 Aug 2017

£63

£63
Europa Melbourne - Hostel

Europa Melbourne - Hostel

310-314 Queen Street, Melbourne
2.0 out of 5.0
4.3 out of 5 (3 reviews)
Good place to take a rest and best locationBig hostel, clean, comfortable and best location in Melbourne CBD. Near everything. I would highly reccommend.
  8 Jul 2017

£48

£48
The Ashley Hotel

The Ashley Hotel

226 Ballarat Rd, Braybrook
2.5 out of 5.0
3.0 out of 5 (20 reviews)
Good for over night stay close to Airport Great restaurant and staff. Close to airport and high point shopping mall... great for getting lost in lol
  26 Apr 2017

£48

£48
Hotel Cavalier

Hotel Cavalier

343 Stud Road, Wantirna South
2.5 out of 5.0
2.6 out of 5 (15 reviews)
Nice and convenient location and staff are lovely.
  2 Apr 2017

£64

£64
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