Billboards in Redcliffe Just 40 minutes’ drive north from Brisbane lies Redcliffe. A popular seaside destination for Brisbane residents, it sits next to North Lakes, within the Moreton Bay Region and acts as a service hub to the Moreton Bay island communities.