My best choice in Madiun was staying at this hotel.
The room was quite spacious and clean. It's close to tourist landmarks, located on Pahlawan Street, near the mall and the Madiun city square. One night, the hotel called and offered to order food in, but I had already bought food outside.
The breakfast food was delicious, although there wasn't much variety, plus there was an instant noodle stand...hehehe.
Oh, and my 13-year-old son only had an additional breakfast for 50,000 Rupiah.
So if I come to Madiun again, I'll stay here again.