Melbourne is safe and queer-friendly on the whole, with fantastic grungy areas to shop and eat scattered around the CBD. Public transport can get you just about anywhere. There are several dance nights that are more or less once a month, on the north side of town or in the CBD. Not to mention that their parties are always held at gorgeous venues. Tomboy is still finding its feet but is bound to improve.
This city has a sophisticated, professional vibe that caters to a different crowd of Australians. The Midsumma Gay and Lesbian Festival takes advantage of the warmer months every January and February, with art events, a street parade and a ball. Rainbow flags outnumber Aussie ones, and every other couple is two boys arm in arm. There are blocks and blocks of gay-owned restaurants and businesses. Bookshops have extensive collections of LGBT media.
Amazing restaurants tempt foodies with cuisines from around the world. Buildings ranging in style from neoclassical to modern draw architecture buffs. And the gay scene, split between the arty queers and the leather studs, has something for everyone.