Going off the BOM site it looks like non of the State Capitals are going to have a cloud free night tomorrow.
Sydney
Begins: 7.34pm Max: 8.02pm Ends: 11.03pm
Melbourne
Begins: 8.09pm Max: 8.12pm Ends: 11.03pm
Brisbane
Begins: 6.14pm Max: 7.02pm Ends: 10.03pm
Adelaide
Begins: 7.59pm Max: 8.11pm Ends: 10.33pm
Perth
Begins: 6.57pm Max: 7pm Ends: 8.03pm