Fitzroy: Melbourne, Australia
Rentals in the artsy area average out at $94 per night.