There's a saying in real estate: "The deal of a lifetime comes along about once a week."
That being said, no, this is not necessarily a screaming deal (doesn't even hit the 2% rule often used for small Multifamily).
It could be a deal or not depending on a number of factors. First, you start it "may need some maintenance." Better figure out exactly what it needs in rehab costs.
You should also figure out the ARV, and see how it compares to other properties in the area. If they're all going for 80k, this obviously isn't a deal. You also need to find out what the rental comps are (is it at, above, or below market).
Most important you need to find out about the area, both the city itself as well as the exact neighborhood. Who will your tenants be?
It being out of state, how are you going to manage it? You mention you will "most likely" hire a manager. That's kind of a crucial aspect, and I wouldn't purchase an out of state property without having a good team lined up.
Lots to think about. A mortgage, if you have less than 4 right now, should be pretty easy to get, a 4-plex is the same category as an SFR, and if your DTI and credit score is fine, you should be able to qualify for a traditional loan. Only hitch is if you have no rental property experience, some banks not might like that, but you should be able to find someone to underwrite it.
The mortgage is something to start shopping around for, but you have a lot to research and think about with the property, as well.