October is the awkward month of the travel calendar. Summer's gone, Christmas feels too far off to plan around, and the UK weather slides into cloud and rain. That's exactly why it can be a smart time to book: flights and hotels dip in price, kids are back at school, and a surprising number of places are still properly warm. A fresh round-up of autumn-sun picks spans short-haul European cities to long-haul beach islands — here's what stands out.

For an easy city break, Seville tops most lists. Continental Europe's hottest city cools to an average of 21C in October, with daily highs around 27C — ideal sightseeing weather rather than the furnace of August. The Moorish palaces, the Gothic cathedral and the Plaza de España are all far more enjoyable without the swelter.

Valletta is another strong European bet, averaging 24C and seven hours of daily sun. Malta's capital is a Unesco World Heritage Site in its entirety, and beyond the fortifications and St John's Co-Cathedral there's a revitalised waterfront of 18th-century warehouses. A bonus for anyone travelling in early October: the Notte Bianca arts festival, held this year on 3 October.

If you want beach weather without the crowds, Cyprus and Rhodes both sit in the mid-20s with eight hours of sunshine a day. Cyprus is one of Europe's warmest spots this month, layered with ancient Greek and Roman sites like Kourion and the Tombs of the Kings, plus traditional villages such as Omodos and Lefkara. Rhodes pairs its Unesco-listed medieval Old Town with beaches at Lindos and Faliraki. Sardinia is slightly cooler at 22C highs, but the sea stays warm and the crowds that swamp the Costa Smeralda in August are long gone. The Algarve rounds out the Europe options at 23C, with California-comparable sunshine and the Via Algarviana hiking trail for anyone tired of lying flat.

Long-haul, the southern hemisphere is heading into its own summer. Oahu averages 27C with eight hours of sun, mixing Honolulu's city buzz with Waikiki and Lanikai beaches and the Jurassic Park filming locations at Kualoa Ranch. Mauritius, 700 miles east of Madagascar, offers highs of 27C, coral-reef snorkelling and rainforest at Black River Gorges National Park — often at a friendlier price than the Maldives or Seychelles. Cape Town enters spring at a gentle 22C, with Table Mountain hikes, Kirstenbosch gardens and the colourful Bo-Kaap neighbourhood. And Rio de Janeiro warms to 26C: not yet peak season, so Christ the Redeemer, Copacabana and Ipanema come with fewer tourists and better rates than the December-to-February crush.

The takeaway for travellers: October rewards flexibility. Whether you've got a long weekend for Seville or a fortnight for Mauritius, the shoulder season delivers sunshine, smaller crowds and noticeably softer prices before the festive peak kicks in.