We stayed at The Pai Vista Hotel, visited the Brindavan Garden and the Mysore Palace among others