I travel to LIberal twice a month on business. I stay at the Liberal Inn hotel when I have to stay more than 2 nights in a row as the HIExpress can get expensive. The hotel is definitely outdated but clean. The restaurant The Brand Iron is definitely a very compelling reason to stay there, their food is simply tasty, warm and the service is courteous and fast. The service is excellent, the receptionists are very helpful and polite. The only downside of this place is the smell of smoke from adjacent rooms. Sometimes, the smoke smell comes out through the vents even in non-smoking rooms. This hotel is used mostly by male workers from around the area and you don't see many families staying there. You see lots of diesel trucks in the parking lot. However, I have never felt insecure about my surroundings and the safety of the place.
There was one incident in which a guest in a room next to mine came in with what appeared to be a prostitute, had loud sex for 20 minutes and left. I guess when a hotel is full of men, that will happen.
If you are a family or a woman traveling alone, look at either the Holiday Inn Express or Hampton Inn first. If none of those are available, then the Liberal Inn is not a bad option but keep in mind the disadvantages of this hotel.