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.
Take any road going towards the beach from the main road and find a bunch of places to sleep as you approach the beach. If you choose a smaller road you're likely to find cheaper places. Taxi drivers will be happy to take you to a place run by their friends / people who pay commission, but you need be very strict with your price limit as they tend to take you to a more expensive place.
Chalston Beach Resort: Over 100 rooms including many that are beach-facing
Dias Holiday Homes: 1.5 km from Calangute beach. Fully furnished apartments with TV, refrigerator, AC, hot water. Car parking and swimming pool available on rent (daily/monthly/yearly)
Estrela do Mar Beach Resort:
Gabriels Guest House Goa: gabriels guest house goa. near kamat holiday homes, opposite tarcar wine shop. 400. A family run hotel very close to Calangute beach,located in a quiet area, with a peaceful atmosphere
Hotel Golden Nest:
Source: Wikivoyage, Calangute, written by volunteers (CC BY-SA 4.0), not a government source. Prices and timings may be old; confirm before you travel.