Beginning of main content

2 Star Hotels in Melbourne, Victoria

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Melbourne Hotels

Search Flight + Hotel

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 848 Hotels in Melbourne
ibis budget Melbourne Airport

ibis budget Melbourne Airport

Caldwell Drive, Melbourne Airport
2.5 out of 5.0
3.3 out of 5 (112 reviews)
Convenient to AirportHad everything I needed for an overnight stay prior to flight. Continental breakfast quite good. I will stay here again.
  17 Jul 2017

£69

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

£53

£53
King St Backpackers - Hostel

King St Backpackers - Hostel

197-199 King Street, Melbourne
2.5 out of 5.0
3.1 out of 5 (22 reviews)
Nice hostel centralizedThe staff were very helpful and very knowledgeable of all the area.
  18 Nov 2016

£41

£41
City Centre Budget Hotel

City Centre Budget Hotel

22 Little Collins Street, Melbourne
2.5 out of 5.0
3.5 out of 5 (96 reviews)
Great place to be your Melbourne baseI stay here frequently- it has everything you need- quaint great location clean and with all amenities.
  24 Jun 2017

£41

£41
Sandringham Hotel

Sandringham Hotel

Cnr Beach & Bay Road, Sandringham
2.5 out of 5.0
3.0 out of 5 (13 reviews)
Nice hotel close to railway station and buses the hotel was a bit impersonal in that after checkin there was no contact by hotel staff at all for the whole seven days I was there. The room was clean and bed was comfortable
  18 Dec 2016

£65

£65
Pathfinder Motel

Pathfinder Motel

380 Cotham Road, Kew
2.5 out of 5.0
3.1 out of 5 (17 reviews)
Affordable, clean, retroI enjoyed my stay overall and really needed it to get some respite. I found the staff friendly and helpful. The rooms was clean, including sheets, towels but everything was outdated (apart from the TV and air conditioner). The taps had to be thoroughly turned off - otherwise they dripped. The bed ...
  1 Jan 2017

£59

£59
22 Travellers Accommodation - Hostel

22 Travellers Accommodation - Hostel

22 Chapel Street, Windsor
2.0 out of 5.0
4.5 out of 5 (2 reviews)
Nice HostelIt is very convenience just opposite the Windsor station. Nearby have restaruant and bar. The main cons is that you can heard the sound of ppl chatting or siren during late night as it face the main road.
  16 Feb 2017
Excelsior Hotel

Excelsior Hotel

82 Mahoneys Rd, Thomastown
2.5 out of 5.0
2.5 out of 5 (20 reviews)
hotel in a carparkDidn't know hotel was in a car park untill we got there , as in cars drove around units all nite. One even filming another one doing skids. Place clean , staff helpful, Had a meal there last nite and it was 10 out of 10. Breakfast given to us each day in a box was also very well done . really should ...
  18 Jan 2017

£50

£50
Ringwood Motel

Ringwood Motel

442 Maroondah Highway, Croydon
2.5 out of 5.0
1.7 out of 5 (3 reviews)

£62

£62
The Ashley Hotel

The Ashley Hotel

226 Ballarat Rd, Braybrook
2.5 out of 5.0
3.1 out of 5 (19 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
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