Tienes que buscar todas tus horas disponibles al principio y luego hacer un bucle con tu horario y verificar cada hora si está en la matriz de horas disponibles.
Algo como este
$not_available_hours = array();
$mysql['avail'] = mysql_query("SELECT time FROM `module` WHERE `date` = '" . $dbdate . "' ORDER BY date");
while($avail = mysql_fetch_assoc($mysql['avail'])){
$not_available_hours[] = date('s',$avail['time']);
}
for ($i = 8;$i <= 17; $i++) {
if (in_array($i, $not_available_hours) {
echo $i.':00 not available<br />';
} else {
echo $i.':00 available<br />';
}
}