Their fate was confirmed on Sunday when they went down to a 6-0 defeat to Manchester City at the Etihad Stadium, and given Austin's impressive form this season it is thought he will move on and stay in the top flight.
Newcastle's Premier League status is far from certain, so if they were to get relegated it would damage their chances of landing Austin - but they are a side that is in need of a proven goalscorer.
Southampton have a few good forwards among their squad with Graziano Pelle impressing during his first season and Shane Long also playing his part while Jay Rodriguez showed promise last season before suffering a knee injury that has kept him out for over a year.
There have been times this season when the Saints have lacked a bit of cutting edge and they may hope Austin could provide some more options in that area.
QPR are the subject of a £50 million Financial FairPlay fine, which they are seemingly contesting - but they will want a decent fee for Austin in order to offset any of the effects that may have.