Check out
http://www.sydneybeachhostels.com - for hostels in Manly - Manly BackPackers. It is popular, next to the Corso (shopping and bars) and only about a block from the beach. Hostel staff is friendly and helpful. Walk a couple blocks to the ferry to take a beautiful ride past the Sydney Opera House right to the heart of downtown Sydney in just 15 minutes.