Discover a selection of 31 homes, 76 apartments and other holiday rentals in Port Melbourne that are perfect for your trip. Whether you’re staying in a holiday home with family or friends, you'll find the amenities that you need and want, such as Wi-Fi and cable TV. Whatever you're looking for, you'll be sure to find a property to rent for everyone's needs, including a place that's non-smoking or offers accessibility.