March, April, May, October and November are the low-season months in Mykonos and it's the best time to get discounted hotel prices.