This deal has expired, but be sure to check out our Top 25 deals of the week for savings on trips to destinations around the globe.

The Mediterranean is one of the most popular regions for cruise lovers, however peak-season summer voyages can be costly – averaging around $800 to $1,500 for a weeklong cruise. By waiting until the fall, you’ll save a bundle on these sublime sailings and the weather will still be downright pleasant – you’ll be facing average temperatures of around 65 to 70 degrees instead of the stifling 85 to 90 degree average temps that mark August. Our editors have unearthed this 8-night cruise priced up to 74 percent off brochure rates from just $59/night.

The MSC Orchestra embarks from Barcelona on October 17 and makes its first stop in Genoa, Italy, where medieval cathedrals and elaborate marble palaces await. Next up is a day at sea before arriving in laid-back Malaga, Spain for a day spent relaxing on the beach or wandering to hidden coves and fishing villages. Cadiz, Spain follows, which holds the title as being the oldest city in Europe. Following Cadiz is a visit to Portugal’s capital, Lisbon, before sailing on to Gibraltar where monkeys congregate on a limestone rock and hurl bananas at passersby (heads up!). If you survive the assault, you’ll rejoin the ship and head to the Mediterranean’s musical city of Alicante before returning to Barcelona. Interior cabins are priced from just $469, with oceanview staterooms available starting from $669.

Visit www.travelocity.com for more information.