We would highly recommend staying at Duncan’s and Anna’s Airbnb! It was in a great location being only a short walk from the beach and cafes/restaurants. They were both incredibly welcoming and gave us some great suggestions on what to do while in Apollo Bay.