And a blistering beginning augured well for their chances of doing just that.
Wright-Phillips skimmed the top of the bar with a fierce 18-yard strike as Newcastle struggled to gain or retain possession in the opening 10 minutes.
Heidar Helguson had a decent strike saved within the first 60 seconds and the Londoners were first to every ball, keeping the Magpies pegged back in their own half.
Akos Buzsaky also caused home goalkeeper Tim Krul a nervy moment with a swerving strike.
And just after the half-hour mark, Bothroyd grazed the far post with a delicious, curling effort from the edge of the box after a lovely piece of skill on the left.
But in between the two efforts that hit the bar and post, Newcastle got on top, despite the setback of Yohan Cabaye having to come off with an ankle injury after a late lunge from Shaun Derry.
In fact, Cabaye's exit probably inadvertently helped the hosts.
Did you know?
Newcastle have kept eight clean sheets in the Premier League this season, matching the total they managed in the whole of the last campaign
In the absence of top scorer Demba Ba and influential midfielder Cheick Tiote - both away at the Africa Cup of Nations - Newcastle's main threat came via the right foot of Ryan Taylor and the class and guile of Cabaye's replacement Hatem Ben Arfa.
Taylor's pinpoint set-piece delivery set up headed chances for Fabricio Coloccini and Jonas Gutierrez, while Taylor also forced a brilliant sprawling save from Paddy Kenny with a measured 25-yard strike.
The home side were rewarded for their growing domination eight minutes before the break when the bustling Danny Guthrie burst forward from midfield and did well to dig the ball out from under his feet and find Best.
Best showed wonderful composure, great awareness and quick feet to skip inside Luke Young and shoot low into the far corner to put the hosts ahead.
Rangers responded and Jamie Mackie volleyed well over after his initial shot was blocked and they started the second half every bit as well as they began the first.
Bothroyd twice had good chances to level, but he blazed his first effort wildly over the bar following a clever nod down from Helguson and saw attempt number two comfortably saved by Kenny at his near post.
Hughes pleased with QPR attitude
As the visitors began to get stretched chasing an equaliser, Newcastle looked increasingly likely to add to their lead.
Davide Santon saw a shot deflected wide after an excellent run and the impressive Gutierrez had a long-range attempt at a half-guarded net cleared after Kenny raced from his goal.
Ben Arfa almost teed up a second goal for the dangerous Best but the striker was in two minds and his hesitant effort was blocked by Kenny.
Rangers failed to create a decent opening in the closing stages and Newcastle stayed solid and organised and were able to close out their third win in four league games - and a
fourth out of five in all competitions
Full Time The referee blows for the end of the match.
Unfair challenge on Clint Hill by Hatem Ben Arfa results in a free kick. Patrick Kenny takes the free kick.
The assistant referee flags for offside against Federico Macheda. Indirect free kick taken by Tim Krul.
Free kick awarded for an unfair challenge on Hatem Ben Arfa by Tommy Smith. Tim Krul takes the direct free kick.
Jonas Gutierrez fouled by Jamie Mackie, the ref awards a free kick. Free kick taken by Tim Krul.
Free kick awarded for a foul by James Perch on Tommy Smith. Direct free kick taken by Clint Hill.
Free kick taken by Danny Guthrie.
Booking Booking for Federico Macheda for unsporting behaviour.
Unfair challenge on Danny Guthrie by Federico Macheda results in a free kick.
Substitution Dan Gosling is brought on as a substitute for Ryan Taylor.
Federico Macheda sends in a cross, Tim Krul makes a comfortable save.
Federico Macheda is penalised for handball and concedes a free kick. Free kick taken by Tim Krul.
Substitution James Perch on for Leon Best.
Substitution Federico Macheda joins the action as a substitute, replacing Akos Buzsaky.
Centre by Davide Santon, Daniel Gabbidon makes a clearance.
A cross is delivered by Leon Best, Anton Ferdinand manages to make a clearance.
The ball is swung over by Leon Best, Daniel Gabbidon makes a clearance.
Jonas Gutierrez has an effort at goal. Clearance made by Daniel Gabbidon.
Shot by Danny Guthrie. Blocked by Daniel Gabbidon.
The ball is crossed by Ryan Taylor, Anton Ferdinand makes a clearance.
The ball is crossed by Ryan Taylor, Daniel Gabbidon makes a clearance.
Luke Young crosses the ball, Danny Simpson manages to make a clearance.
Substitution Tommy Smith comes on in place of Heidar Helguson.
The ball is swung over by Davide Santon.
Jamie Mackie takes a shot. Fabricio Coloccini gets a block in.
The ball is delivered by Ryan Taylor, Danny Simpson takes a shot.
Akos Buzsaky takes a inswinging corner from the left by-line to the near post, Leon Best manages to make a clearance.
Effort on goal by Jamie Mackie from just outside the area goes harmlessly over the target.
Shot by Shaun Derry. Danny Guthrie gets a block in.
Akos Buzsaky crosses the ball, Mike Williamson makes a clearance.
The referee blows for offside against Shaun Wright-Phillips. Tim Krul restarts play with the free kick.
Corner taken right-footed by Ryan Taylor to the near post, clearance made by Heidar Helguson.
Davide Santon has a drilled shot. Blocked by Clint Hill.
Inswinging corner taken right-footed by Akos Buzsaky played to the near post, save made by Tim Krul.
Shot from 12 yards by Jay Bothroyd. Tim Krul makes a brilliant save.
The referee blows for offside. Indirect free kick taken by Mike Williamson.
Shot on goal by Jay Bothroyd from just inside the area clears the crossbar.
A cross is delivered by Clint Hill.
Danny Simpson has an effort from just inside the box that misses to the left of the target.
The ball is sent over by Davide Santon, Clint Hill makes a clearance.
Centre by Jonas Gutierrez, save by Patrick Kenny.
Unfair challenge on Heidar Helguson by Fabricio Coloccini results in a free kick. Luke Young takes the free kick.
Effort on goal by Shaun Wright-Phillips from 25 yards. Save by Tim Krul.
Shola Ameobi concedes a free kick for a foul on Anton Ferdinand. Patrick Kenny takes the free kick.
The second half has started.
Jamie Mackie takes a shot. Fabricio Coloccini gets a block in. Effort on goal by Jamie Mackie from inside the area goes harmlessly over the bar.
45:00 +4:01 Half time
Half Time It is the end of the first-half.
The ball is crossed by Ryan Taylor, save by Patrick Kenny.
Danny Simpson sends in a cross, clearance by Anton Ferdinand.
A cross is delivered by Danny Simpson.
Jamie Mackie crosses the ball.
Jamie Mackie takes a shot. Blocked by Fabricio Coloccini. Jamie Mackie produces a right-footed shot from inside the area that goes over the bar.
The ball is sent over by Shaun Wright-Phillips, Fabricio Coloccini makes a clearance.
Centre by Hatem Ben Arfa, clearance by Luke Young. Inswinging corner taken right-footed by Ryan Taylor from the left by-line, clearance by Anton Ferdinand.
Leon Best crosses the ball, save by Patrick Kenny.
Free kick taken by Tim Krul.
Booking The referee shows Jay Bothroyd a yellow card for unsporting behaviour.
Free kick awarded for a foul by Jay Bothroyd on Davide Santon.
Assist by Ryan Taylor.
36:20 Goal scored
Goal - Leon Best - Newcastle 1 - 0 QPR Leon Best finds the back of the net with a goal from inside the penalty area to the bottom right corner of the goal. Newcastle 1-0 QPR.
Shot from long range by Hatem Ben Arfa goes wide of the left-hand upright.
Centre by Danny Guthrie, clearance made by Daniel Gabbidon.
Ryan Taylor takes a shot from 25 yards. Patrick Kenny makes a save. Inswinging corner taken by Ryan Taylor from the left by-line played to the near post, Heidar Helguson manages to make a clearance.
Free kick taken by Ryan Taylor. Centre by Ryan Taylor, save by Patrick Kenny.
Booking Clint Hill is cautioned.
Clint Hill concedes a free kick for a foul on Danny Simpson.
Jay Bothroyd has shot on goal from just outside the box which goes wide of the right-hand upright.
Free kick awarded for a foul by Shaun Wright-Phillips on Jonas Gutierrez. The free kick is swung in right-footed by Ryan Taylor, Heidar Helguson manages to make a clearance. The offside flag is raised against Leon Best. Indirect free kick taken by Patrick Kenny.
Unfair challenge on Shola Ameobi by Daniel Gabbidon results in a free kick. The ball is delivered by Ryan Taylor, Jonas Gutierrez has a headed effort at goal from close range which goes wide of the left-hand post.
Shaun Derry gives away a free kick for an unfair challenge on Jonas Gutierrez. Free kick crossed by Ryan Taylor, Clint Hill manages to make a clearance.
A cross is delivered by Shola Ameobi, clearance by Daniel Gabbidon.
Substitution Hatem Ben Arfa is brought on as a substitute for Yohan Cabaye.
The free kick is delivered right-footed by Ryan Taylor from right channel, Heidar Helguson manages to make a clearance.
Booking Shaun Derry is cautioned.
Shaun Derry concedes a free kick for a foul on Yohan Cabaye.
Jay Bothroyd takes a shot. Save by Tim Krul.
The ball is swung over by Clint Hill, Danny Simpson manages to make a clearance. Shot by Shaun Wright-Phillips.
Heidar Helguson is ruled offside. Free kick taken by Tim Krul.
Shola Ameobi is adjudged to have handled the ball. Patrick Kenny takes the direct free kick.
Ryan Taylor sends in a cross, Anton Ferdinand makes a clearance.
The assistant referee signals for offside against Heidar Helguson. Indirect free kick taken by Tim Krul.
Unfair challenge on Akos Buzsaky by Danny Guthrie results in a free kick. Clint Hill restarts play with the free kick.
Akos Buzsaky takes a shot from 25 yards. Save by Tim Krul.
Heidar Helguson takes a shot. Danny Simpson gets a block in.
Shaun Wright-Phillips takes a shot.
Heidar Helguson takes a shot. Blocked by Mike Williamson.
Shaun Wright-Phillips takes a shot. Save made by Tim Krul. The referee blows for offside against Jay Bothroyd. Indirect free kick taken by Tim Krul.
The ball is sent over by Luke Young, Fabricio Coloccini makes a clearance.
The ball is crossed by Shaun Wright-Phillips, clearance by Mike Williamson.
Effort from 25 yards by Heidar Helguson. Save made by Tim Krul.
The ref blows the whistle to start the match.
Live text and data provided by The Press Association
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.