Fitzroy. You can get double storey depending on size and location.
243 Gore St, Fitzroy. Victorian era, renovated double storey. 88sqm. $1.01m sold last Saturday. But opposite some ugly looking factory and one block away from Collingwood.
23 Hodgston St, 92sqm Victorian era double storey, sold $970k two weekends ago. Just around the corner from the same ugly factory.
Carlton. Not many new double stories in Carlton. You could get some Victorian era double stories, but they usually have issues at ~$1m (eg semi main road, very small, next to childcare, comm flat area).
257 Rathdowne St. Around 82qm. Victorian era, renovated double storey $1.05m sold last Saturday.
There's the fully renovated high end stuff like 47 Drummond St, which sold for $2.93m as Aaron said. But much bigger land, 278sqm, which makes it cheaper than Rathdowne on a per sqm basis.
North Melbourne. More choices in terms of old and new double stories (probably more new than old). However same issue as Carlton. Won't be able to buy old double stories unless it has issues (semi main road, next to Victoria's largest 500 room backpacker hotel, comm flat area). Could however get new 50sqm double storey at ~$1m comfortably.
Eg, 36 Curzon St North Melbourne, $1.05m. New triple storey on around 50 sqm land, sold two weekends ago.