Please note: this deal is over 2 weeks old and may no longer be valid.

Bali Bay is a stunning spot on the north coast of Crete, and Olympic Holidays are giving you the chance to visit for less this autumn - when temperatures are usually between 25°C and 30°C.

Prices for a seven-night half board holiday at the three-star Sofia Mythos Beach start from £279 per person based on two sharing in October. That's 40% off and that includes flights, 20kg luggage, transfers and in resort reps too!

Find out more about the hotel from Olympic here and call 0208 492 6868 to book, quoting dealchecker

The three-star Sofia Mythos Beach has direct access onto Bali Bay, as well as a freshwater pool if you prefer to sunbathe on the terrace. Dine at the Mythos Taverna, with its views over the Bay, serving a mix of traditional Greek and international cuisine.

Bali Bay is in central Crete, so if you want to explore the island, you'll be well placed. You could take a tour of the Palace of Knossos, wander the beautiful Samaria Gorge or check out the ancient ruins of Aptera - not forgetting to sample the quiet beaches around here too.