Cairns and most of Australia is predominantly Christian orientated.

The dominant branches of Christianity are:

Anglican
Baptist
Brethren
Catholic
Churches of Christ
Jehovah's Witness
Latter Day Saints
Lutheran
Oriental Christian
Orthodox
Pentecostal
Presbyterian
Seventh-day Adventists
Uniting Church

Of the non Christian denominations the most common are:

Buddhism
Hinduism
Islam
Judaism

In North Queensland places of worship can be found for most of these religions. If uncertain check with the hotel where you are staying and they will have the contact details for the religious organisation that you are seeking. Quite a number of hotels and restaurants can also accommodate specialist food requirements as determined by religion.