Kanyakumari Temple is located in Tamil nadu.It is considered as the tip of india.You can have an overnight journey to reach Kanyakumari through rail.I strongly recommend 2 things for people who are planning for a holiday in kanyakumari.First thing is book the accomodation in Vivekanandapuram only.You get to enjoy the beauty of nature as well as good food.The suites are also well maintained.Second thing which you should not miss is sunrise point.The sunrise point in Kanyakumari is a major attration at the beach point.You will love it.Vivekanada Rock memorial and Kanyakumari temple are also superb.If you have time do travel to sisindri and padmanabha swamy temple which will take you around 2 hra travel from kanyakumari