Un increíble paseo en una casa flotante a través de las aguas tranquilas del lago Ashtamudi te lleva al majestuoso palacio de Thevally, el cual fue una vez la residencia del rey de Travancore. El palacio tiene una mezcla de arquitectura portuguesa, británica y holandesa y habla mucho sobre el glorioso pasado de este reinado. Ubicado entre palmeras y cocoteros, cuenta con un alrededor pintoresco que se puede disfrutar desde lo más alto del edificio. También es una maravilla de la ingeniería y ha sido creada usando laterita y caliza para mantener los interiores fríos durante la temporada de verano. El palacio fue construido entre 1811 y 1819 durante el gobierno de Gowri Parvati Bayi, reina de Travancore. Era utilizado para las reuniones de los gobernantes con los oficiales británicos. La leyenda dice que el palacio fue testigo de la hermosa historia de amor entre un oficial británico y una mujer local. Mientras que el hombre británico vivía frente al palacio, la mujer vivía en el palacio. Se cree que los dos amantes se comunicaban usando un perro, y en su memoria se construyó un monumento en el palacio de Thevally.