Komikern använde förolämpande språk på Channel 5 dating show, vilket tyder på att Essex resort är fylld med "ensamstående mödrar", The Sun rapporterade.
Southend Council och Visit Southend svarade på Twitter och föreslog att O'Grady "inte har besökt på ett tag".
"Vem skulle hjälpa oss att visa honom den bästa i Southend?" De twittrade.
Som svar twittrade Gleneagles Guesthouse ett erbjudande om en gratis natt i sin "premiärsvit med oöverträffad utsikt över flodmynningen".
O'Grady rapporterades ha kallat Southend ett "skithål" på upptäckten av ett par hade vunnit en dejt i staden.
I mars tillkännagav Channel 5 sitt urval som värd för det uppdaterade programmet.
Han var en nära vän till den avlidne Cilla Black, som presenterade showen på ITV under sin löpning från 1985 och 2003.
BBC kontaktade O'Gradys manager som sa att Channel 5 skulle släppa ett uttalande senare.
TV-föreläsaren Paul O'Grady har bjudits in på en rundtur i Southend-on-Sea efter att enligt uppgift lamasting den under inspelningen av programmet Blind Date.