Dating back to 1860, beautifully kept, double-storey Athelstane House is notable as Queenscliff's oldest guesthouse. Its rooms are spotless, mixing period touches with modern comforts such as corner spa baths, iPod docks, DVD players and fast wi-fi. Its front lounge is a good place to hang out, with a vintage record player and a stack of vinyl.
Its restaurant will keep you well fed, and there's a lovely verandah for warmer nights.