In Way's of hostels deffo go for smile or the YHA.. both very clean and friendly, and the beds are more than comfatable! Flat or appartment wise i ... (read more about Hostels in Sydney)