The first season of Paradise Hotel aired on Fox from June 18, 2003 to October 1, 2003 with thirty episodes and was hosted by Amanda Byram. Paradise Hotel became a summer hit in the US, and a similar show called Forever Eden was produced the following year, but didn't achieve the level of success that Paradise Hotel had received. A second season followed four years later on MyNetworkTV and Fox Reality Channel, both of which are sister networks to Fox. It was speculated[who?] that Fox didn't bring Paradise Hotel back for a second season was due to the difficulty of selling advertising spots during the show.

The winners of the first season were Charla Pihlstrom and Keith Cuda with Dave Kerpen and Tara Gerard finishing as the runners-up. In the finale Charla and Keith won $250,000, but had to decide whether to split it with their partners. Keith decided to split it with Tara Gerard while Charla chose to keep the money for herself and Dave received nothing.

The Israeli version premiered in September 2008 and aired on Channel 2 entitled מפרץ האהבה (The Bay of Love).

The Danish version of Paradise Hotel premiered in September 2005 and is aired on TV3. Its sixth season started in February 2010. Paradise Hotel has gained a very huge succes in Denmark, beging one of the most viewed TV shows there.

The Swedish version aired on TV4 in 2005 and 2006. A third season aired on TV6 in 2009-2010.

The Norwegian version was recorded in January and February 2009 and premiered in March on TV3. It was hosted by glamour model Triana Iglesias. Winners of the first season were Petter Pilgaard and Benedicte Valen and the prize was NOK 300,000 (about US $50,000) shared between the couple.

The second season began airing in March 2010, which was won by Tine Helene Valle and Carl Eliassen. Also they, like Pilgaard and Valen, shared the prize.

The Dutch version aired on the Dutch TV channel Veronica in September 2005.