中国的新年在布里斯班

在 Fortitude Valley, Chinatown 我们吃饭了。/ 我们在fortitude valley(佛特谷: Chinese translation)的中国城(唐人街)吃饭(了)[or 吃了饭]

Usually the sentence structure is> subject (我们)+preposition(在..well, maybe it's a verb, but I'm not so sure about it)+place(佛特谷的中国城)+things/action(吃饭了)

Actually I think your original sentence is NOT wrong...but I think the adjustment of the subject pronoun 我们 may make the sentence more natural..^^

中国的新年在布里斯班

在 Fortitude Valley, Chinatown 我们吃饭了。

在中国新年的那一天，我们在Fortiyudy Vally的唐人街吃饭了。

中国的新年在布里斯班的中国新年

在 Fortitude Valley, Chinatown 我们吃了饭。