Melbourne couples tend to book the venue first and the music second, which is backwards if your venue is a warehouse. Hard floors, brick and high ceilings sound enormous and empty until there are 120 people in the room, and a DJ who has worked that space before will bring different gear than one who has not.
So the useful question is not what music do you play. It is have you worked a room like this. Ask that and you will learn more in one answer than from a page of genre lists.
Top picks are the acts in this category in Melbourne, with the most visible client reviews first, then rating; premium listings break remaining ties.
In Melbourne the room is the biggest variable. A warehouse in Collingwood or Brunswick with no house system means the DJ brings everything, and that's a bigger rig, a van and a longer setup than plugging into a hotel's ceiling speakers. After that it's the hours, whether they run the announcements, and travel to the Yarra Valley or the Mornington Peninsula. The from-prices on this page are what Melbourne wedding DJs are asking today, and each figure will assume a certain kind of room, so say which one you've got.
Only if your ceremony is somewhere with no sound of its own and you want music down the aisle and through the signing. Melbourne weather means a lot of ceremonies move indoors at the last minute, and a DJ already on site can shift a small speaker in ten minutes where a separately hired system can't. Ask for the ceremony as an add-on price rather than a second booking.
Melbourne has one of the deepest pools of both in the country, so you're choosing on the room and the night you want, not on what's available. A band in a hard-floored warehouse can be a wall of noise unless they've played that space, while a DJ has no breaks and a smaller footprint. Plenty of couples here book a duo for the ceremony and dinner and a DJ for the dancing, which gets you the live moment without the volume problem.
Most Melbourne wedding DJs will, and they'll check any request against the list you gave them before it goes on. The good ones tell you this before you ask. If you'd rather guests didn't get a say, put that in the email too, and the DJ will handle it politely at the booth so you don't have to.
A Melbourne DJ who knows the room can tell you straight away whether the house system is enough or whether they need to bring their own. That one detail can move the price either way, so it is worth raising early.
Melbourne weddings cluster hard into spring and autumn. If your date is in June or July you will get more choice and more negotiating room than a couple chasing a November Saturday.
Most couples care more about what they do not want than what they do. Put it in the email rather than saying it once on the night, and you will not spend the reception watching the DJ.