Une superbe visite en péniche dans les eaux calmes du lac Ashtamudi vous conduit jusqu'au majestueux palais de Thevally, autrefois résidence du roi de Travancore. Associant architecture portugaise, britannique et hollandaise, le palais en dit long sur le passé glorieux du règne princier. Niché au milieu des cocotiers et des palmiers, il se dresse dans un cadre pittoresque que l'on peut apprécier depuis son toit. Le palais est également une merveille d'ingénierie. En effet, il a été enduit de latérite et de chaux pour garder les intérieurs frais pendant la saison estivale. Le palais a été construit entre 1811 et 1819 sous le règne de Gauri Parvathy Bai, reine de Travancore. Il a fait office de lieu de réunions entre les dirigeants et les fonctionnaires britanniques. La légende raconte que le palais aurait été la scène de la belle histoire d'amour entre un fonctionnaire britannique et une femme locale. Le Britannique vivait de l'autre côté du palais et la femme résidait à l'intérieur du palais. On pense que les deux amants communiquaient par l'intermédiaire d'un chien, à la mémoire duquel un monument a été érigé dans le palais de Thevally.