Iconic bookstore The Paperback has been open on Bourke Street since the late 1960s, and has an amazing fiction collection housed in its narrow aisles. It also has an admirable collection of Australian works, and is open late, perfect for insomniacs and book lovers alike.