Tansen Residency

Hotel in Gwalior

Not bad at all for a government-run hotel, this MP Tourism offering has large-ish rooms with comfy beds, updated bathrooms, a 1st-floor bar (with a mostly male clientele), a satisfactory buffet breakfast and even a good rooftop pool.

And it's close to the train and bus stations. Annoyingly, they charge for the bottled water in the room (₹36 per bottle), and wi-fi can be erratic.