Cross saw off Cristo Reyes while Payne defeated Simon Whitlock with both coming through in scrappy affairs.
In the other semi-final, surprise package Simon Stevenson will take on one of the main favourites, Gerwyn Price. It is a match that if Price loses could blow the tournament even further open.
Nathan Aspinall will face Ross Smith in the final Quarter-Final as the UK Open comes towards its conclusion in Minehead.
Click here for more information about the UK Open including the schedule, prize fund breakdown, TV coverage and format.
Draw Quarter-Finals - UK Open
Rob Cross v Josh Payne
Michael Smith v Steve Beaton
Simon Stevenson v Gerwyn Price
Nathan Aspinall v Ross Smith