Bedarra Island Holiday Rentals | East Bedarra Island Retreat. East Bedarra Island Retreat is a luxury beach villa with a private pool and two palm-fringed beaches that are yours alone to enjoy. Bedarra Island is perfect for romantic getaways and tropical island honeymoons in Queensland, Australia.