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 893 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 (705 reviews)
Good clean cheap; would recommend. Was quite. Sheets were clean. Good location.
  17 Sep 2017

NZ$89

NZ$89
ibis budget Melbourne Airport

ibis budget Melbourne Airport

Caldwell Drive, Melbourne Airport
2.5 out of 5.0
3.9 out of 5 (900 reviews)
Basic but cleanIt is a basic hotel and you get only what you pay for. Clean, comfortable bed, tiny bathroom, only a blind so either the outside is completely blocked, or everyone can see in. Yuk.
  18 Sep 2017

NZ$140

NZ$140
Space Hotel - Hostel

Space Hotel - Hostel

380 Russell Street, Melbourne
2.0 out of 5.0
4.3 out of 5 (469 reviews)
Lucky to stay on karaoke / pizza night. The ground level bar has a great mix of locals and travellers and the staff make you feel at home. It's hands down the best budget option in the area.
  1 Sep 2017

NZ$85

NZ$85
City Centre Budget Hotel

City Centre Budget Hotel

22 Little Collins Street, Melbourne
2.5 out of 5.0
4.2 out of 5 (157 reviews)
Everything you needThis hotel is in a great location with everything you want at your fingertips. The stairs up to the room are the only inconvenience. The room was clean and reasonably spacious. The kitchen equipped with all sorts, linen and toiletries provided. It felt secure, was quiet and comfortable and I would ...
  14 Jul 2017

NZ$84

NZ$84
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$22

NZ$22
Como Court by Crest

Como Court by Crest

53 Barkly Street, St Kilda
2.0 out of 5.0
3.8 out of 5 (18 reviews)
Good overnight accomodation Was a lovely clean hotel only complaint was we booked for three and room was only for two when we arrived they swapped us but then didn't get ensuite. And am still waiting a week later for my deposit to be reimbursed. Otherwise comfortable, clean and friendly staff.
  25 Jul 2017

NZ$90

NZ$90
Urban Central Accommodation - Hostel

Urban Central Accommodation - Hostel

334 City Road, Southbank
2.0 out of 5.0
4.4 out of 5 (137 reviews)
Good for young groupsWe stayed here Thursday through to Sunday and the room was great, we shared 4 bed room with a private en suite. It had all that we needed and was a comfortable stay. Downstairs was a bar and was nice to relax and catch up. Staff were fine although i had trouble finding the car park and then when ...
  29 Aug 2017

NZ$116

NZ$116
Europa Melbourne - Hostel

Europa Melbourne - Hostel

310-314 Queen Street, Melbourne
2.0 out of 5.0

NZ$89

NZ$89
The Ashley Hotel

The Ashley Hotel

226 Ballarat Rd, Braybrook
2.5 out of 5.0
3.6 out of 5 (16 reviews)
Great if you are looking for a budget HotelStayed for 4 nights. Good facilities. I paid for the budget room and had access to a shared bathroom, I found this fine as there was never a que for the toilet or shower well I was staying. Room was warm (has a heater/air con), mini fridge and jug. Breakfast cereal was included. Overall good budget ...
  5 Jun 2017

NZ$88

NZ$88
Hotel Cavalier

Hotel Cavalier

343 Stud Road, Wantirna South
2.5 out of 5.0
3.8 out of 5 (245 reviews)
Value Motel close to workGood value Motel, comfortable enough, you wouldn't take your girlfriend or wife there for a romantic weekend but if you want somewhere cheap and clean to stay its perfect.
  7 Sep 2017

NZ$103

NZ$103
Map

Recently booked Melbourne hotels

King St Backpackers - Hostel
2.5 out of 5.0
Last booking: 2 hours ago
Discovery Melbourne Hostel
2.0 out of 5.0
Last booking: 4 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!