Про Дели тут писали, наберите в поисе "Дели, гестхауз" или "отель" много вывалиться должно. В Майсоре не была.
А вот в Бомбее, не знаю, пригодится ли мой совет, таксистам нужно сказать, что Вам в Колабу, кафе Леопольд (там его все знают), от Виктории такси стоит 20-40 рупий, от Лакмании Тилак мы доехали за 550 без торга, но можно дешевле, от международного аэропорта-350-400 рупий.
Так вот, там где кафе Леопольд много разных ночлежек, вплоть до отеля Тадж Махал, но там дорого и стоит заранее бронировать. А мы нашли вполне приличную комнату в Волге-2(в Бомбее три Волги), наша была прямо в одном здании с кафе Леопольдом. Вполне прилично, с окном на тихий переулок, с телевизором, вертушкой за 800 рупий за дабл с экстрабедом (матрас на пол положили). Там у них санузлы не в номере, а в коридоре 3 кабинки, нормально, чисто, очереди не было. Но если не понравится, в округе поищите получше, ну много там всего. Нам понравился ресторан в отеле Apollo, тоже в 3 кварталах от Леопольда, посмотрите
URL .