Madeira vs Sicily vs Costa del Sol for an October Second Honeymoon After 65

An October second honeymoon should feel indulgent, not like an endurance test. Madeira delivers subtropical scenery and polished resort service, Sicily wins on food and history, while Costa del Sol offers the warmest afternoons and easiest logistics; and because a literal luxury package under €4 is impossible, this guide uses the practical benchmark of €4,000 total for two people.

Key Numbers at a Glance

My verdict: Costa del Sol is the safest all-round choice after 65, Madeira is the most romantic, and Sicily is the most rewarding if both travelers remain comfortable walking over irregular streets.

Five Years of October Weather: What the Brochures Leave Out

Average climate figures hide the question that matters most: how often does October produce a disappointing week? The table below uses rounded city-level daily data from the Open-Meteo historical archive for Funchal, Palermo and Málaga; “rain” is approximate monthly precipitation, not the number of hours affected.

These figures are planning evidence, not an October 2026 forecast. Mountain terrain also matters: Funchal can be sunny while Madeira’s Pico do Arieiro sits inside cloud, and Palermo’s sunshine says little about conditions around Mount Etna, 210 km away.

Madeira: Steadiest, Not Driest

Madeira has the smallest temperature swings. Funchal afternoons commonly reach 24°C, evenings sit near 19°C, and the Atlantic remains around 23°C—roughly 2°C warmer than the sea off Málaga.

Rain often comes in concentrated showers rather than full washed-out days. Pack a 300-gram waterproof shell, but skip the heavy autumn coat unless you intend to visit the 1,818-meter Pico do Arieiro.

The island’s south coast is significantly sunnier than Santana or São Vicente. Choose Funchal, Câmara de Lobos or Ponta do Sol; skip a north-coast hotel if reliable pool time is central to the honeymoon.

Sicily: Best Light, Highest Weather Risk

Sicily can feel like late summer one day and autumn the next. Palermo and Ortigia may reach 26°C, but a Mediterranean storm can produce intense rain, street flooding and ferry disruption within hours.

October’s softer light is excellent for Greek temples and Baroque towns. It is also shoulder season: major sights remain open, but beach clubs begin closing and sunset moves from about 6:45 p.m. on October 1 to 5:10 p.m. after Europe’s clock change.

Costa del Sol: Warmest and Driest

Málaga was around 2.4°C warmer than Funchal across this five-year sample and received less than half as much October rain. It is the strongest bet for terrace lunches, although the Mediterranean feels brisker than Madeira’s Atlantic.

Heat can still touch 30°C during an early-October warm spell. A sea-view room facing west may become uncomfortably hot by late afternoon, so check for independently controlled air-conditioning—some Spanish hotels switch centralized systems off during autumn.

Five-Star Hotel Rates: What Luxury Really Costs

The following are indicative direct-booking or major-platform rates observed for October 2026 stays, based on the least-expensive double room for two adults. Rates include VAT where displayed but may exclude Sicily’s municipal tax of approximately €4–€5 per person nightly; refundable terms, suites and Saturday nights cost more.

For Madeira, I would book Quinta da Casa Branca and spend the €290-per-night saving over Reid’s Palace on a private driver, spa treatments and better dinners. Reid’s is iconic, but its sprawling terraces are not automatically easier for someone with limited stamina.

In Sicily, skip Villa Igiea if this is your first visit and stay centrally at Grand Hotel et Des Palmes. A taxi from Villa Igiea to Palermo Cathedral takes 20–30 minutes and costs about €20 each way, while the Grand Hotel is within 1.5 km of most central landmarks.

On Costa del Sol, Vincci Selección Aleysa offers better value than Marbella Club and has only 35 rooms. Marbella Club is worth €850 nightly only if the resort itself—not sightseeing—is the honeymoon.

Compare flexible rates on Booking.com, Expedia and the hotel’s own site, then email the hotel directly. Ask for a walk-in shower, room-to-lift distance under 40 meters and confirmation that the outdoor pool remains heated; “accessible room” alone does not answer those questions.

Flight Times, Connections and Airport Stress

From London, all three are short-haul destinations. Madeira’s flight is about one hour longer, and its Atlantic location increases the chance of wind-related holding or diversion at Cristiano Ronaldo Madeira Airport.

British Airways, easyJet and Jet2 sell the broadest London schedules; check Google Flights for timing before buying directly from the airline. Málaga normally has the most backup flights, whereas a canceled Madeira service may mean waiting until the following day.

From New York, none of the three normally has dependable year-round nonstop service. Expect 10–13 hours total via Lisbon for Funchal, 11–14 hours via Rome or London for Palermo, and 10–13 hours via Madrid or Lisbon for Málaga.

Request airport wheelchair or buggy assistance through the airline at least 48 hours before departure. The service is free under European passenger rules, applies even without a visible disability, and can reduce an airport walk of 1–2 km to a few hundred meters.

Walking Demands and Accessible Sightseeing

Madeira: Beautiful but Physically Demanding

Funchal rises sharply behind its waterfront. The 1.7 km route from Avenida do Mar to the Monte cable-car station is mostly manageable, but continuing through Monte introduces gradients that can exceed 10%.

Use the cable car uphill—approximately €20 one way or €27.50 return, usually operating 9 a.m.–5:45 p.m.—and take a taxi back. Skip the traditional wicker toboggan if either traveler has back, neck or balance problems; the ride is only about 2 km, yet braking is abrupt and the finish still leaves you needing transport.

Not every levada walk is gentle. The popular 25 Fontes route involves roughly 300 meters of elevation change and narrow, wet sections; do the Balcões viewpoint instead, a mostly easy 3 km return taking 60–90 minutes.

Sicily: Uneven Rather Than Steep

Palermo is comparatively flat, but broken pavements, parked scooters and high curbs create constant small obstacles. A central sightseeing day can easily reach 7–9 km unless you use taxis between the cathedral, Norman Palace and waterfront.

Palermo Cathedral is generally open Monday–Saturday around 9 a.m.–5:30 p.m., with reduced Sunday access around services; monument tickets start near €7. Skip the rooftop if knees are uncertain and visit the Palatine Chapel instead, where admission packages are approximately €19 and the mosaic interior is the real prize.

Ortigia is more romantic but paved with polished limestone. Base yourself near Ponte Umbertino, use a cane with a rubber ferrule after rain, and expect the 1.3 km journey to Castello Maniace to take 25–35 minutes rather than Google Maps’ optimistic 17 minutes.

Costa del Sol: Easiest by a Clear Margin

Málaga’s waterfront and historic center are largely flat. From Gran Hotel Miramar, it is 1.2 km to Málaga Cathedral and 1.5 km to the Picasso Museum, compared with Madeira’s steeper hotel-to-center routes.

The Alcazaba opens approximately 9 a.m.–8 p.m. in summer and 9 a.m.–6 p.m. in winter, with general admission around €3.50. Take the lift entrance near Málaga City Hall rather than climbing from the Roman Theatre; availability should be confirmed on the day.

For a low-effort excursion, Málaga’s C1 train reaches Benalmádena-Arroyo de la Miel in about 30 minutes for roughly €2.70, while a taxi costs €35–€45. Skip Ronda as a casual half-day: the drive is 1 hour 30 minutes each way, and the steep old town demands more walking than its compact map suggests.

Food, Romance and What to Book

Madeira’s dining style is calm and polished. Reserve William Restaurant at Reid’s Palace for a tasting menu around €180 per person, or choose Avista for sea views and spend approximately €65–€90 each à la carte.

Skip anonymous “traditional” restaurants around Funchal’s busiest painted-door blocks. Book Casal da Penha instead for espetada, grilled fish and dinner around €35–€45 per person; it usually opens for lunch and dinner but closes on selected weekdays.

Sicily wins the food contest. At Gagini in Palermo, expect a tasting experience around €130–€160 per person, versus €35–€50 for an excellent seafood dinner at a neighborhood trattoria.

For an anniversary meal in Ortigia, book Don Camillo, where tasting menus are commonly around €100–€140. Skip a rental car after dinner: Ortigia’s restricted-traffic zone uses cameras, and unauthorized entry can produce a €70–€100 fine months later.

Málaga provides the broadest mix of relaxed and Michelin-level dining. José Carlos García at Muelle Uno offers tasting menus around €150–€180, while El Refectorium Catedral is a better-value choice at approximately €55–€80 per person.

Book restaurants 7–14 days ahead through TheFork, Michelin’s website or directly. Spanish dinner at 8:30 p.m. is early by local standards, whereas Madeira kitchens are generally comfortable serving at 7 p.m.

Travel Insurance After 65: Read the Medical Questions Twice

Age alone does not make insurance prohibitively expensive, but undeclared medication or a recent hospital consultation can invalidate a claim. European Health Insurance Cards and UK GHIC cards help with state treatment; they do not replace cancellation, private care or repatriation cover.

The sample costs below represent an illustrative October 2026 online comparison for a UK-resident couple aged 68 and 70 taking an eight-day European trip, with no declared medical conditions. Prices change by residence, health history, excess and trip value.

A stable heart condition, diabetes or recent joint replacement might increase the single-trip premium from €142 to €220–€400. That is still cheaper than risking a five-figure medical repatriation bill.

• Buy when you book: cancellation cover normally begins at policy purchase, not departure.
• Insure the full trip value: a €2,500 cancellation limit is inadequate for a €4,000 honeymoon.
• Declare changes: report new medication, investigations or hospital visits before traveling.
• Check mobility aids: some standard baggage policies cap claims at €300–€500 per item.
• Save documents offline: store policy numbers and medical summaries in Apple Wallet, Google Drive and on paper.

Madeira deserves extra scrutiny for missed-departure and disruption cover because wind can affect flights. Sicily and southern Spain face occasional October storms, so avoid policies excluding weather disruption unless the saving is substantial.

Three Luxury Packages Under €4,000 for Two

These are realistic self-built packages rather than guaranteed live offers. They assume seven nights, London flights, one checked bag each, breakfast, private airport transfers and travel during October 2026; book through BA Holidays, Jet2holidays, TUI or assemble the components directly.

Madeira: The Romantic Winner — €3,180

This is the package I would choose for pure second-honeymoon atmosphere. It leaves €820 beneath the €4,000 ceiling for spa treatments, upgraded wine or a sea-view room.

Sicily: The Culture-and-Food Winner — €3,730

The compromise is that this leaves only €270 for incidental spending. Save €500–€700 by booking a quality four-star such as Palazzo Natoli rather than downgrading the food experiences that make Sicily special.

Costa del Sol: The Easiest Winner — €3,525

Costa del Sol offers the widest financial safety margin after Madeira. Travelers who prioritize thermal treatments over beaches should also compare this trip with our guide to Europe’s classic luxury spa towns.

A Seven-Day Pace That Does Not Feel Rushed

1. Day 1: Private transfer, hotel lunch and no scheduled sightseeing.
2. Day 2: Two-hour private orientation tour, followed by a free afternoon.
3. Day 3: One major sight before lunch; cap walking at 4 km.
4. Day 4: Pool, spa or beach day with no transport commitment.
5. Day 5: Half-day countryside excursion lasting no more than five hours.
6. Day 6: Flexible museum or garden visit, then the anniversary dinner.
7. Day 7: Unscheduled buffer day for weather or rest.

That alternating rhythm is better than booking three consecutive coach tours. A private five-hour tour costs roughly €210–€300 but permits unscheduled bathroom stops, compared with €60–€100 per person for an eight-to-ten-hour group excursion.

Technology That Actually Helps

Download Google Maps areas offline before leaving home; an offline map of Madeira, Sicily or Andalusia takes roughly 150–400 MB. Organic Maps provides clearer walking paths, but Google is more reliable for restaurant hours and live traffic.

A 5 GB European eSIM generally costs around €10–€18, compared with hotel roaming packages or carrier fees that can reach €5–€12 daily. Install it before departure through Airalo, but keep the home SIM active for bank verification texts with data roaming switched off.

Use Free Now for taxis in Málaga and Palermo where available, Bolt in Funchal, and WhatsApp for hotel communication. Keep €50–€100 in cash: apps fail, smaller Sicilian businesses sometimes resist cards, and tipping a private driver is simpler in euros.

Common Mistakes to Avoid

• Choosing Madeira because levadas look flat: paths follow waterways, but access roads, steps and wet tunnels can be demanding.
• Hiring a car in Palermo: traffic, parking and camera-controlled zones outweigh the convenience; a driver costs about €250–€350 daily.
• Booking inland Costa del Sol villas: saving €60 nightly can mean steep roads and total car dependence.
• Assuming every pool is heated: an open pool at 20°C is not the same as a heated one at 27°C.
• Buying insurance after a diagnosis: cancellation claims may be rejected if the condition existed before policy purchase.
• Scheduling a 7 a.m. flight home: the cheaper fare can require leaving the hotel at 3:30–4:30 a.m.
• Ignoring local holidays: Sicily’s attractions and restaurants may reduce hours around religious observances, while Spanish venues commonly close on Mondays.

Decision Framework: Which Destination Should You Choose?

Choose Madeira if resort romance, botanical scenery and dependable mild temperatures matter more than beaches. It suits couples happy to use taxis and private guides instead of walking everywhere.

Choose Sicily if food, architecture and a strong sense of place define luxury for you. Both travelers should be comfortable covering at least 4–6 km on uneven ground or budgeting €30–€60 daily for taxis.

Choose Costa del Sol if easy flights, flat promenades and the warmest weather take priority. It is the best option after a knee replacement, for travelers using a cane, or for anyone concerned about medical access.

My overall ranking: Costa del Sol for ease, Madeira for romance, Sicily for experience. For a couple celebrating after 65 with no significant mobility restrictions, I would personally book Madeira; with uncertain stamina or recent health issues, I would choose Málaga or Benalmádena without hesitation.

Final Verdict

A €4,000 October second honeymoon is achievable, but not at each destination’s most famous hotel. Spend on a smaller five-star property, private transfers and one memorable dinner rather than paying €850 nightly for a resort name.

Start by checking flight schedules, then email two hotels with precise accessibility questions before paying. Save this comparison, obtain an insurance quote on the same day, and book by late July for the strongest choice of October rooms and direct flights.

About the Author: Tomáš Bzirský

Founder and editor of Distratech. Based in the Czech Republic, travelling regularly from Central Europe. Writes practical travel guides and travel-tech comparisons (eSIM, apps, airports) in six languages.

Related Articles

What a Luxury Traveler Learned From Bath Doctors in Baden-Baden, Montecatini Terme and Karlovy Vary

Three famous spa towns taught me that the best thermal trip is not the one...

How to Work Remotely While Chasing Madagascar’s Night Wildlife: Antananarivo–Andasibe–Kirindy Route

Madagascar after dark is extraordinary, but the Wi-Fi and road logistics require a plan. This...

How to Photograph the Dolomites’ Golden Hour Alone: A Step-by-Step October Route

Want the Dolomites without a tripod scrum? This five-night October route explains exactly when to...