Discover a selection of 5 homes and other vacation rentals in East Melbourne that are perfect for your trip. Vacation rentals provide the amenities you need and want for you and your friends, family, or even pets, such as WiFi and a fireplace. You'll be able to choose a rental for everyone's needs, including places that are non-smoking or accessible.