Sleep is considered to be of crucial importance for performance and health, yet much of what we know about sleep is based on studies in a few mammalian model species under strictly controlled laboratory conditions. Data on sleep in different species under more natural conditions may yield new insights in the regulation and functions of sleep. We therefore performed a study with miniature electroencephalogram (EEG) data loggers in starlings under semi-natural conditions, group housed in a large outdoor enclosure with natural temperature and light. The birds showed a striking 5-h difference in the daily amount of non-rapid-eye-movement (NREM) sleep between winter and summer. This variation in the amount of NREM sleep was best explained by night length. Most sleep occurred during the night, but when summer nights became short, the animals displayed mid-day naps. The decay of NREM sleep spectral power in the slow-wave range (1.1–4.3 Hz) was steeper in the short nights than in the longer nights, which suggests that birds in summer have higher sleep pressure. Additionally, sleep was affected by moon phase, with 2 h of NREM sleep less during full moon. The starlings displayed very little rapid-eye-movement (REM) sleep, adding up to 1.3% of total sleep time. In conclusion, this study demonstrates a pronounced phenotypical flexibility in sleep in starlings under semi-natural conditions and shows that environmental factors have a major impact on the organization of sleep and wakefulness.