Find accommodations in Port Melbourne with the hotel list provided below. Find cheap and discounted hotel/motel rates in or nearby Port Melbourne, Australia for your upcoming personal or group travel. We provide the best Port Melbourne hotel rooms. Review the Port Melbourne hotel list below to find the perfect lodging. We also have a map of the Port Melbourne hotels. Planning a group?Lock in Port Melbourne Group Hotel Deals