Discover a selection of 32 homes, 74 apartments, and other vacation rentals in Port Melbourne that are perfect for your trip. Whether you’re staying in a vacation home with a group or just with your pet, you'll find the best amenities for hanging out with the people that matter most, which might include air conditioning and a pool. Whatever you're looking for, you'll find a rental for everyone's needs, including a place that's non-smoking or offers accessibility.