A rambling secondhand bookshop in a building dating from 1852, Paper Nautilus has an excellent selection covering all genres. It's of most interest for its Australian-history selection, including books about the immediate Portland area.
Paper Nautilus Bookstore
Great Ocean Road