Mål från Wilfried Zaha, Christian Benteke, Luka Milivojevic och Patrick van Aanholt säkrade slottets egen säkerhet och skickade ner Hull.
Skrovet hade inte råd att förlora efter att Swansea hade öppnat en fyrpunkts gap med en 2-0 seger på Sunderland.
Swanseas överlevnad markerar en anmärkningsvärd vändning i förmögenheter under Paul Clement.
Clement, Swanseas tredje chef för säsongen efter Bob Bradley och Franceso Guidolin, tog över en sida i januari som var längst ner med bara 12 poäng från 19 spel.
Den tidigare Derby County manager ankomst till Liberty Stadium såg en första väckelse med Swansea vinna tre av sina första fem matcher som ansvarig.
Men mellan början av mars och mitten av april hävdade svanarna bara en enda poäng i sex Premier League-matcher.
Swansea 2-0 hem seger över Stoke City den 22 April var början på en tre-match obesegrad körning som ökade deras förhoppningar om att undkomma relegation.
Deras 1-0 hem seger över Everton såg dem hoppfrog Marco Silvas Hull, som hade förlorat 2-0 hemma till Sunderland tidigare på lördagen den 7 maj.
Och Swansea förlängde sin obesegrade körning till fyra matcher med en seger i deras näst sista spelet på redan förvisade Sunderland, som öppnade en fyrpunkts gap mellan den walesiska sidan och 18: e-placerade Hull.
Hulls nederlag vid Selhurst Park förseglade Tigers öde och säkerställa Swansea kommer att förbli i Premier League för en sjunde på varandra följande säsong.
Swansea kommer att spela i Premier League nästa säsong efter Hull förvisades efter ett 4-0 nederlag på Crystal Palace.