Visit this site. It may be helpful to you.

http://www.homeaway.co.in/info/holiday-ideas/travel-guides/goa/holidays-to-goa

Goa Tourism Hotels are also good and can be seen online on their site. Private residences are also available and are good.

I would not recommend Goa in the month of May. If possible try to be there by at least April. May is a total off season and you will experience scorching sun rays throughout Goa. However, if you have already decided then I would suggest you to stay in GTDC beach accommodation on Calangute beach. Book a sea facing AC room and you will have a good time to take a stroll on the beach early morning or to spend late evenings over there. Nearby you can easily visit Baga beach, Candolim as well as Sinquerim beaches. 

Good information

I thought that it would be hot in May. Not yet decided, so I can rethink for April.

Samir Dave wrote:

I thought that it would be hot in May. Not yet decided, so I can rethink for April.

 

@Samir Dave- you should not use two boxes in a row. That is spamming according to this site's rule. Thank you

@Samir, the link below should help you

http://bookings.goa-tourism.com/HotelBooking1.aspx

It is true that visiting May in Goa is not what people do since temperatures are too hot and sultry during the month of May and sea is also quite rough and you may not be able to enjoy most water sports that Goa is famous for. Best time to visit Goa is until March after which it becomes too hot. On the other hand, if you can take  vacation only during may, then you will be able to get the best deals everywhere in Goa as the tourists thin out during this time and you will be able to enjoy peace and quiet without the crowds.

There is a paying guest system also available run by private people.in their own homes. you can try.