Australien slog in segern på tre dagar efter att ha avskedat turisterna för 148 i den andra innings.
När Pattinson spelade sitt första test i 18 månader, sprang han igenom den sköra Windies toppordern för att säkra sin fjärde fem-wicket drag i Test cricket.
Kraigg Brathwaite var den enda gästande fladdermössen som visade något motstånd vid Bellerive Oval med en patient 94.
Australien ta en 1-0 ledning i tre-match serien, och kunde återvända till toppen av ICC Test ranking om de slutföra en 3-0 serie seger med segrar i Melbourne och Sydney.
Australien kapten Steve Smith valde att genomdriva uppföljning efter Josh Hazelwood och Peter Siddle tog bara fem overs för att ta West Indies återstående tre första innings wickets.
Det fanns tid för Darren Bravo, 94 inte ute över natten, att slutföra hans sjunde Test century som West Indies postat en första-innings totalt 223 som svar på Australiens 583-4 deklarerade.
Australien skeppare Smith har "ingen tvekan" han kommer att vara lämplig för den andra testet i Melbourne med början den 26 december trots att han lider obehag i knät och höften på Hobart.
Smith kommer att sitta ut sin Big Bash League sida Sydney Sexers inhemska fixturer mot Sydney Thunder och Hobart orkaner efter att förvärra en skada i hans högra knä och anstränga hans högra höft.
Usman Khawaja kunde återvända till truppen efter att ha missat de två senaste testerna med en hamstring skada, men tränare Darren Lehmann vill Sydney Thunder fladderman att bevisa sin lämplighet i Big Bash först.
"Usman måste först vara frisk - om han inte passar han inte kommer att spela, det är ingen tvekan om det," Lehmann sade.
West Indies snabb bowler Shannon Gabriel kommer tillbaka hem efter att ha lidit en fotled skada i det första testet nederlag.
Gabriel kunde inte slå i någon av innings efter att ha drabbats av en stress-relaterad skada på sin vänstra vrist sent på öppningsdagen på torsdag.
West Indies har förlorat sju av sina nio Test matcher i år, med en seger och en dragning mot England de enda positiva för karibiska cricket 2015.
Mitt i vävstolen, Windies legend Brian Lara har föreslagit att kan frestas av en roll i West Indies coaching laget.
Lara, 46, som har spelat festival cricket i Western Australia denna vecka, berättade för tidigare Australien spinnare Shane Warne på Twitter att han skulle vara villig att hjälpa coach Phil Simmons och hans lag.
Lara gjorde 11 953 testkörningar i 131 test för Västindien mellan 1990 och 2006.
James Pattinson tog 5-27 eftersom Australien slog Västindien genom en innings och 212 körs i det första testet i Hobart.