My 2 agorot:
November is a calm time in Eilat, not as much people as you expect so the chances of finding an ad hoc accommodations are high.
I am against traveling for a diving course, I recommend doing the dive course back home and travel for the fun dives.
As mentioned above Israel has diving...