For online booking try this link on KR site for booking at Thivim, Madgaon and Udupi. I have not tried it myself, but it should work
click here Here is another link in the KR site which gives you the number of rooms/dormitories in all KR retiring rooms including Madgaon.
click here