One of our favourites, this epic seven storey hostel offes immaculate dorm and private rooms, and is a great place to meet fellow backpackers. It's located right opposite Central Railway Station and offers a cool nightclub, bistro and daily activities. Book by: 1 Jun 17. Stay Between: 1 May - 30 Sep 17
A couple of blocks away from Oxford Street and Hyde Park, right in the middle of the CBD, this hotel is easy-going with comfy rooms and great facilities. Heat up in the sauna, cool off in the rooftop pool and work out in the fitness centre. Book by: 1 Jun 17. Stay Between: 21 Aug - 30 Sep 17
With five great locations all within funky St Kilda, you'll be staying in the heart of the action. Relax in your fab, modern studio apartment, complete with fully-equipped kitchenette. Walk to the beach, cafes and trendy bars. Book by: 22 Sep 17. Stay Between: 1 Apr - 22 Sep 17.
With a great central location, this cosy hotel is a surprisingly quiet but welcome retreat from Melbourne's hustle and bustle. Chill out in the lounge area with plasma TV, or head just five minutes to sample the nightlife. Book by: 31 May 17. Stay Between: now - 28 Sept 17.
This laid-back and bright hotel with 275 rooms is close to Federation Square, a five-minute walk to Flinders Street station. The private rooms all have kitchenettes and there is a massage service available. Book by: 2 Jun 17. Stay Between: 1 Apr - 31 Aug 17 | 15 - 25 Dec 17
Overlooking Trinity Harbour, this clean and bright hotel is in easy reach of the main shopping precint. It's a little bit fancy in all the right places with an outdoor pool, terrace and cheeky Brazilian restaurant. Book by: 2 Jun 17. Stay Between: 1 Apr - 7 Jun 17 | 12 Jun - 23 Jun 17 | 1 Nov - 30 Dec 17
Only a four-minute walk from the golden sands of Surfers Paradise Beach, this brand new backpackers features an outdoor pool, jacuzzi games room and garden terrace. Oh, it also offers privacy pods in the dorms. Book by: 2 Jun 17. Stay Between: 1 May - 31 Oct 17
This hotel is all about simplicity and style, offering spacious rooms in a super convenient location, just a five-minutes' walk from Surferd Paradise Beach. Chill out in the pool, get fit in the gym, hire bikes or sip on cocktails in the pool bar. Book by: 2 Jun 17. Stay Between: 1 Apr - 30 Sep 17