Australia is a very popular gay tourist destination. For almost everyone it's a very long travel to get there and with the many time zones difference it takes some time to get used to the time difference. So you usually don't do a weekend Australia, but at least 2 or 3 weeks. Fortunately there is plenty to do and visit.
From Europe there are no direct flights to Australia. Flights often go via Bangkok, Singapore, Hong Kong or other cities in Asia. At a little extra cost you usually can make a stopover for a few days in on of these cities. This can be a great extend to your holiday!
Sydney is a great city and many say they can live there after visiting (and some actually do).
30 gay events, bars, clubs, parties, saunas etc listed on Nighttours - 565 hotelsvisit Sydney
Melbourne is the 2nd city of Australia and quite different from Sydney.
15 gay events, bars, clubs, parties, saunas etc listed on Nighttours - 525 hotelsvisit Melbourne
It's a rock, that's it! But a very big tourist attraction. Stay overnight for sunset and sunrise pictures. Then move on :)
5 hotelsvisit Ayers Rock
10 gay events, bars, clubs, parties, saunas etc listed on Nighttours - 270 hotelsvisit Brisbane