Recently opened Holiday Inn Express is the only choice in Malone to stay whether on business or passing through. Location is west of town on stretch of KMart, Walmart and some chain restaurants. Hotel is nrot too expensive for what it is especially if you pay in advance for your reservation. Comfortable beds with choice of 6 pillows. Fridge, microwave and flat screen tv. From previous comment, there is an earthy smell outside the hotel, but not inside and what do you expect from a rural location? Very friendly and helpful staff. Welcome cookies and water at front desk. Mo's next door is a reasonably priced sports bar/grill. Food and service was very good for this type of restaurant plus the hotel gave us a discount coupon.