Defender Shane Duffy, though, will now start a suspension following his red card against Palace, so Leon Balogun is set to step in, having scored his first goal for Brighton moments after coming on in midweek.
Elsewhere, West Ham secured a 3-1 win over Cardiff City while AFC Bournemouth got all the three points after they pipped Huddersfield Town 2-1.
Murray returned to the starting line-up after being rested against Huddersfield and Andone's victor at the John Smith's Stadium may have made Hughton's decision tough to take.
Balogun's goal is the second fastest goal by a substitute in Premier League history.
No one will know more than him that he can't get away with that.
Replays appeared to show the Palace man had touched the ball before the Colombian went down, but Glenn Murray converted the spot kick for his ninth league goal of the season.
Roy Hodgson opted to start nearly all of his regular against Burnley on Saturday. A Luka Milivojevic penalty just under 10 minutes from the end was Palace's consolation.
Brighton and Palace share a feisty rivalry with the fixture dubbed the "M23 derby" after the road that links the two clubs and last season's fixture was marred by crowd disturbances.
Palace head to the south coast to take on Brighton as they look to continue where they left off at the weekend.