Green: government. Blue: trust or NGO. Yellow: private. Read from the map's operator details and the place's name, so a place we could not recognise is shown as private.
See today's prices for private hotels on Google Hotels.
There are numerous hotels, residencies, etc., in and around Kanyakumari and therefore, staying over is not a problem. But there are agents, touts and brokers in every nook and corner looking for unsuspecting tourists. Eschew buying or booking rooms from them, as many a time you end up paying a lot more than the actual price. Vivekananda Kendra can be a good option for people looking for decent, yet cheap accommodation, but it's around 3 km from Kanyakumari. Prefer hotels near the beach especially if you want to watch the sunrise right out of your bed! Note that, you should quote this preference when booking the room or else, you'll always be given a room without a window opening out to the sea. Moreover, many times, these rooms are in great demand and you'll find yourself shelling out an extra ₹400-500 for such a room. Hotel Sea View, Hotel Sangam and a couple of other hotels offer such rooms and the rent is about ₹1100 for 12 hr. Many rooms are priced for 12 hr and not per day, especially during the peak season.
Source: Wikivoyage, Kanyakumari, written by volunteers (CC BY-SA 4.0), not a government source. Prices and timings may be old; confirm before you travel.