Newcastle hade inför matchen sju matcher i rad utan förlust.
Första halvlek blev mållös och det dröjde till den 60:e minuten innan Dominic Solanke gav Bournemouth ledningen.
I den 73:e minuten ökade Dominic Solanke ledningen. 2-0-målet blev matchens sista.
Det här betyder att Bournemouth nu ligger på 17:e plats i tabellen, och Newcastle är på sjunde plats.
Nästa motstånd för Bournemouth är Sheffield United. Newcastle tar sig an Chelsea hemma. Båda matcherna spelas lördag 25 november 16.00.