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

A world of choice - Millions of rooms, hundreds of airlines, thousands of destinations.

No hotel booking fees - That's right - None

Price Promise - Find the lowest rates with our hotel and package price promise.^

Local insight - More than 1.5 million reviews from Aussies who've travelled the world


Best Melbourne 2 Star Hotel Deals

See all 968 Hotels in Melbourne
ibis budget Melbourne Airport

ibis budget Melbourne Airport

Caldwell Drive, Melbourne Airport
2.5 out of 5.0
3.9 out of 5 (920 reviews)
Convenient(walking distance) to airportBasic hotel at a fair price on site at airport. Nearby fast food as well as access to airport eating. Clean quiet rooms. Staff gladly accommodated my request for a ground floor room to meet my medical needs
  17 Nov 2017

NZ$150

NZ$150
ibis budget Melbourne CBD

ibis budget Melbourne CBD

97-103 Elizabeth Street, Melbourne
2.5 out of 5.0
4.0 out of 5 (718 reviews)
A small clean comfortable room for a small priceEverything was clean and in good condition. The bed was comfortable. The room was quiet The location is very central. The only toiletry item provided was soap. So bring toothpaste, shampoo etc.
  9 Nov 2017

NZ$110

NZ$110
Space Hotel - Hostel

Space Hotel - Hostel

380 Russell Street, Melbourne
2.0 out of 5.0
4.3 out of 5 (474 reviews)
great place to stayBest value for money i could find in the city with helpful staff operating a clean modern facility I have to go to RMIT across the road from time to time and the room are well set up for computer use and despite the high flow of traffic in the building and streets, the rooms are reasonably quiet ...
  18 Nov 2017

NZ$95

NZ$95
City Centre Budget Hotel

City Centre Budget Hotel

22 Little Collins Street, Melbourne
2.5 out of 5.0
4.2 out of 5 (158 reviews)
Have stayed before and had another fabulous experience. Great location and good value!
  7 Nov 2017

NZ$95

NZ$95
Discovery Melbourne Hostel

Discovery Melbourne Hostel

167 Franklin Street, Melbourne
2.0 out of 5.0
3.9 out of 5 (120 reviews)
Comfortable hostel in the middle of Melbourne CBDStaff were helpful and friendly, rooms and bathrooms were clean, kitchen was huge and all communal areas were comfortable with good vibes.
  2 Aug 2017

NZ$24

NZ$24
Urban Central Accommodation - Hostel

Urban Central Accommodation - Hostel

334 City Road, Southbank
2.0 out of 5.0
4.4 out of 5 (140 reviews)
Good value room in the heart of Melbourne. Was a bit unsure at first by the hostel style but my private room was great.
  11 Nov 2017

NZ$90

NZ$90
Clayton Monash Motor Inn & Serviced Apartments

Clayton Monash Motor Inn & Serviced Apartments

1790 Princes Highway, Clayton
2.5 out of 5.0
4.3 out of 5 (133 reviews)
right on Princes hwy very noisy difficult to get back on hwy.
  11 Oct 2017

NZ$97

NZ$97
Pathfinder Motel

Pathfinder Motel

380 Cotham Road, Kew
2.5 out of 5.0
3.6 out of 5 (226 reviews)
Old but clean and convenientThe room was clean (though outside the leaves everywhere made it appear dirty and dusty at the entrance to my room and could have done with a good sweep and a hose down. The old style door lock was a bit dodgy and the chain to secure the door at night was broken, however the door did lock and I was ...
  20 Oct 2017

NZ$111

NZ$111
Nomads Melbourne

Nomads Melbourne

196-198 A'Beckett St, Melbourne
2.0 out of 5.0
3.7 out of 5 (48 reviews)
Backpackers' in MEL CBDTook a private room, very spacious, light and airy. Didn't have to use the backpackers' kitchen!
  8 Mar 2017

NZ$140

NZ$140
United Backpackers Melbourne

United Backpackers Melbourne

250 Flinders Street, Melbourne
2.0 out of 5.0
4.2 out of 5 (4 reviews)
Best hostel I've been toUpdated furniture and features, great design and common spaces, quiet rooms, clean bathrooms, and very helpful staff.
  9 Jul 2017

NZ$141

NZ$141
Map

Recently booked Melbourne hotels

22 Travellers Accommodation - Hostel
2.0 out of 5.0
Last booking: 1 hour ago

Budget Hotels In Melbourne

If you must start your day with a cuppa, 2-star hotels in Melbourne have you covered. Your room will most likely come with coffee and tea ready for you to brew first thing in the morning, perfect for when you want to lounge in your pyjamas and get caught up on local television before a day of touring. You can even make yourself a mini brekkie in the microwave or stash some fruit in the refrigerator to munch on while you plan your holiday itinerary.

When you want comfort after a day of sightseeing, 2-star hotels in Melbourne hit the sweet spot. You'll get a cosy bed, a telephone and maybe even a pool to take a dip in. If your hotel offers Wi-Fi, log in to check the occasional email—and don't forget to send your mates some of your awesome holiday pictures. The room may be a steal, but that won't stop you from looking like a million bucks. We won't tell if you package up the free toiletries from the bathroom. Dry your locks with the in-room hair dryer, then use the ironing board to make your duds look sharp.

If you book Melbourne 2-star hotels through Wotif, you'll be sure to get a deal and snag the right space for your perfect getaway. After all, you’re on holiday!