Excellent hostel in a historic house that shows Indian and British architectural influences. It's very well set up, with spacious dorms and private rooms, cool communal areas decorated with murals and LP covers, a kitchen and speedy wi-fi. There's (free) rooftop yoga for guests, too.
Mansion 1907
Top choice in Mysuru (Mysore)