There are FOUR luxury lodges in Madhyr Pradesh - the latest to open is Banjaar Tola which comprises two camps of 9 tented suites on the edge of the Banjaar river and just across the river from the Kanha game park. For me this is probably now the best in this region. All four are run by Taj Safaris (i.e. Taj and &Beyond). Very comfortable and with great food.

There is indeed a lodge at Bandhavgarh National Park - Mahua Kothi - with, as you no doubt know, the highest densities of tigers. Also leopard (these in all 4 parks). Mahua Kothi has 12 jungle suites, pool, shop, air-con and is also a member of Relais & Chateaux.

See www.tajsafaris.com