When choosing accommodation in Melbourne this time, our basic requirements were: staying in the same room for all six nights to avoid the hassle of moving luggage, having a washing machine in the room or a laundry room in the hotel, and a location with convenient transport. After searching around, we found that Melbourne accommodation meeting these requirements isn't exactly cheap... In the end we settled on Clarion Suites Gateway , a four-star apartment hotel that feels a little dated but has decent reviews and a good location.