Padmanabhapuram Palace Malayalam is located in at Padmanabhapuram Fort, in Padmanabhapuram, Kanyakumari District, Tamil Nadu, India. It is the former capital city of the kingdom of Travancore. It is about 20km from Nagercoil, and about 50km from Thiruvananthapuram, Kerala. The palace is complex inside with an old granite fortress around four kilometers long. The palace is located at the foot of the Veli Hills, which form a part of the Western Ghats.