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.

It’s nearing that time again when cruise lines reposition their ships for the summer sailing season in the Mediterranean. This means you can hitch a ride to Europe from the States at rock-bottom rates and enjoy some colorful ports of call along the way (not to mention a little pampering onboard the cruise ship). Our editors have their eye on this 14-night voyage from Fort Lauderdale to Southampton that calls on Portugal and Spain starting from as little as $549 – that’s just $39/night!

Launched in 2008, Royal Caribbean’s Independence of the Seas has plenty to offer guests during the 14-night Atlantic crossing. Guests can enjoy superior dining, numerous bars and lounges, and Royal Caribbean’s famous onboard entertainment including nightly performances, an ice skating rink, boxing ring, rock-climbing wall, and more.

After spending six days aboard the ship, passengers will arrive in the Azores islands, where isolated beaches and natural hot springs await. Next up is Funchal in Portugal – an ideal location for surfers, or to pick up some superb regional wine before continuing on to the Portugal’s capital city of Lisbon. Before arriving in Southampton, the journey winds down with a visit to Vigo, Spain – home to historical architecture and fabulous seafood cuisine. The Independence of the Seas sets sail on April 11, with interior cabins from $549 and oceanview staterooms from $699.

For more information, visit www.travelocity.com.

Editor's Note: Since publishing, this deal has changed and is now available from $649.