The Padmanabhapuram palace and fort is located about 50KM from Trivandrum and 40KM from Kanyakumari. It is very near to Thuckalay.

There appears to be a 4 feet tunnel which connects the palace to the Vattakottai fort on the eastern coast.

This palace is more than 400 years old and it was built by the Travancore King Iravipillai Iravivarma Kulasekhara Perumal.

The stone work/wood work in the palace is impressive. There are a number of small hotels and souvenir shops in front of the palace.