Return to Paradise is filmed on the Illawarra coast, a region of Australia's New South Wales. Said Nick Bolton, chair of Screen Illawarra: "It was our job to point [the film crew] in the direction of all the beautiful beaches and little spaces that we knew for locations that could be good for filming. A few months later they said that they were going to film here! So I’m really happy that we played that role of introducing them to the area and convincing them to invest in the area."