Definitely one of the best places to stay in Bondi. It‘s just not even a minute walking distance to the beach. I had an amazing stay at Pauls Place. Its clean, modern and comfy. Paul was a very nice host, always helpful and super friendly, a typical aussie! I can only recommend this place. The bus stops are also next to it. My tip, wake up early and go watch the sunrise at the beach. :)