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 1,045 Hotels in Melbourne
ibis budget Melbourne CBD

ibis budget Melbourne CBD

97-103 Elizabeth Street, Melbourne
2.5 out of 5.0
4.0 out of 5 (723 reviews)
Nice hotel close to everything Overall a good hotel, But will be much better if provided with microwave
  16 Jan 2018

NZ$99

NZ$99
Space Hotel - Hostel

Space Hotel - Hostel

380 Russell Street, Melbourne
2.5 out of 5.0
4.3 out of 5 (475 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$98

NZ$98
United Backpackers Melbourne

United Backpackers Melbourne

250 Flinders Street, Melbourne
2.5 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$114

NZ$114
Europa Melbourne - Hostel

Europa Melbourne - Hostel

310-314 Queen Street, Melbourne
2.5 out of 5.0

NZ$89

NZ$89
Urban Central Accommodation - Hostel

Urban Central Accommodation - Hostel

334 City Road, Southbank
2.5 out of 5.0
4.4 out of 5 (142 reviews)
Good Hostel Great BarGood if you don't mind a hostel, I had a private room with bathroom all you need when your out exploring wonderful Melbourne
  24 Nov 2017

NZ$114

NZ$114
Como Court by Crest

Como Court by Crest

53 Barkly Street, St Kilda
2.5 out of 5.0
3.7 out of 5 (21 reviews)
Very good location, comfortable and silent room, friendly staff.
  29 Dec 2017

NZ$79

NZ$79
Elizabeth Hostel

Elizabeth Hostel

490-494 Elizabeth Street, Melbourne
2.0 out of 5.0
2.4 out of 5 (17 reviews)
Beds comfortable. Toilets awful. Close to tramsBeds comfortable. Toilets awful. Close to trams, Vic Markets and takeaways
  2 Oct 2017

NZ$89

NZ$89
Monte Villa Motor Inn

Monte Villa Motor Inn

78 Old Geelong Road, Hoppers Crossing
2.5 out of 5.0
3.8 out of 5 (136 reviews)
Clean, comfortable and surprisingly roomy. We found the room to be neat, very clean and quite large compared to other places we have stayed of similar quality. The receptionist was a friendly, happy fellow who was very welcoming. The room had everything we needed and served our purpose. Would happily stay here again.
  26 Dec 2017

NZ$125

NZ$125
Nomads Melbourne

Nomads Melbourne

196-198 A'Beckett St, Melbourne
2.5 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$125

NZ$125
Redan Apartments

Redan Apartments

25 Redan Street, St Kilda
2.5 out of 5.0
1.2 out of 5 (61 reviews)
Good location and price Most reviews bag this place. For 80 bucks a night, in such a central location, I found it great. Shower was hot, reverse cycle aircon worked fine. Just needed batteries in TV remote and some detector. If I'd stayed 2 nights I would have got the reception guy to fix themy. It's no Hiltoneed but you're ...
  14 Jun 2016

NZ$104

NZ$104
Map

Recently booked Melbourne hotels

Oaks on William
5.0 out of 5.0
Last booking: 51 minutes ago
The Hotel Windsor
5.0 out of 5.0
Last booking: 1 hour ago
Stamford Plaza Melbourne
5.0 out of 5.0
Last booking: 2 hours ago
QT Melbourne
5.0 out of 5.0
Last booking: 4 hours ago
Rydges on Swanston - Melbourne
4.5 out of 5.0
Last booking: 8 hours ago
Best Western Plus Travel Inn Hotel
4.5 out of 5.0
Last booking: 8 hours ago
Pullman Melbourne on the Park
5.0 out of 5.0
Last booking: 9 hours ago
Oaks South Yarra
5.0 out of 5.0
Last booking: 10 hours ago
Ramada Encore Dandenong
4.5 out of 5.0
Last booking: 10 hours 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!