Yes, Melbourne have 2 holiday rentals with “pets” listed as an amenity. Based on HotelsCombined data, the Somerset On Elizabeth, Melbourne is the most popular rental in Melbourne with this amenity.