The pair topped the list from Virgin media with 46% of the vote, beating Liam Connor and Carla Gordon from Coronation Street into second place.
Guy Burnet (Craig) and James Sutton (John-Paul) both expressed their pleasure at winning the accolade.
Sutton said: "I demand a recount! I'm very honoured to be up there with Kylie and Smithers from The Simpsons!"
Other couples in the list included EastEnders pair Sean and Roxy Slater and Emmerdale's Carl King and Chastity Dingle.
Soap Scoop
Home and Away relationship twists - PicsWe take an in-pictures look at next week's Home and Away episodes.
Soaps Interviews
Emmerdale star talks John death aftermathWe chat to Emmerdale's Adam Thomas about John's death and more.
Soap Ratings
'Emmerdale' John, Moira plot takes 7.7mEmmerdale continues to perform strongly on Wednesday evening.
Reality Bites
'Big Fat Gypsy Weddings' returns: ReviewReality Bites's verdict on the return of Big Fat Gypsy Weddings.
