Планируем снимать машину в Сиднее. Насколько нормально, что мы не можем найти отель с бесплатной парковкой? И как, и где можно парковать машину в Сиднее на ночь?

Это нормально. На платных паркингах. Скачайте MAPS.ME, там все указано, где и что есть

Как-то странно, обычно отели имеют паркинг для постояльцев или указывают, где можно парковать. Соответственно парковать в Си много можно где, обычно знаки сообщают время парковки и сколько можно стоять - за пределами этих часов можно парковаться неограниченно, если явно не запрещено, обычно с 10 вечера до 6 утра. Есть приложение для телефона Parkopedia, с его помощью можно смотреть места и цену паркинга.

Посмотрите зону Mascot. Сеть meriton. Это спальный район, там полно места.