The Federal Hotel is a timber two-storey hotel located on the northern side of Childers main street , North Street , at the corner of Churchill Street .
The Federal Hotel is a two-storey wooden hotel located on the northern side of Childers main street , North Street , on the corner of Churchill Street .

Are these two sentences paraphrases of each other?
yes