St Marys can be found just off the Cooroy-Noosa Rd, at 17 William St, Tewantin. The church itself is right at the end of William Street on the left.
On the map below the church is represented by the symbol.