Padmanabhapuram Palace is a magnificent 16th century palace situated in Thuckalay, 64 km away from Thiruvananthapuram district, Kerala. The palace is located at Kerala-Tamil Nadu border.