John Heald (53) from South Yorkshire is believed to have been a resident at the Morayland Hotel in Marshall Avenue in the resort at the time of the death.
It remains a priority to locate Mr Heald in order to speak to him and inquiries have been ongoing throughout the day to locate him.
He is considered to be dangerous and anyone with information about his whereabouts is urged to ring the Major Incident Team at Humberside Police on 01377 208989 or Crimestoppers anonymously on 0800 555 111.
A cordon remains in place at the guest house and crime scene investigators are at the address carrying out detailed forensic work.
Meanwhile the victim has now been formally identified as Bei Carter (49), who was the landlady.
Her immediate family has been informed of her death and specially trained family liaison officers are currently supporting them.
Detective Chief Inspector Matt Baldwin, senior investigating officer, said: “A team of detectives has been working throughout the day to trace Mr Heald and we are currently following up a number of lines of enquiry.
“We believe it is likely he has left the Humberside area and may have travelled into neighbouring force areas and so we have been working closely with colleagues across the region.
“At this time Mr Heald remains outstanding and it is a priority for the police to locate and speak to him.
“I consider Mr Heald to be dangerous and members of the public should not approach him instead they should ring 999 immediately.
“We believe he could be looking for accommodation and so it is extremely important that any hoteliers, who are approached by him for a room, do not allow him into their premises and contact the police straight away.”
A more recent image of John Heald has now been issued and anyone who believes they have seen this man should call police.