Bedarra Island far north Queensland, just off Cairns, book your accommodation today.close to the mainland town of Mission Beach. Bedarra Island is one of the most exclusive island resorts on the Queensland coast and is famous for its luxurious accommodation.