16-Night Africa Cruise + Safari from $4,840

If you’re looking to mix visits to exotic destinations with some peaceful days at sea, try Voyages of Discovery’s three-night Kenya safari plus 16-night cruise onboard mv Discovery in March 2010. You’ll start by searching for the Big Five in Kenya’s Amboseli and Tsavo National Parks, then board the ship for visits to the Seychelles and Yemen before disembarking in Egypt. Fares start at $4,840 per person for the cruise and safari, and include a two-night hotel stay in London post-cruise as you fly home from Egypt. You must book by May 31.

22-Night Middle East Cruise from $3,883 + Air

Spend a month touring the Middle East aboard Voyages of Discovery’s mv Discovery. This 22-night one-way voyage travels from Barcelona to Mumbai with stops in exotic destinations in Egypt, Jordan and Oman. With a two-for-one promotion, fares start at $3,883 per person (technically, $7,765 for the first person and the second sails free) and include a two-night hotel stay in Barcelona and free airfare from select gateways. A nightly rate of $177 per person isn’t bad, but remember that Discovery’s cabins are tiny (insides and outsides start at 135 square ft.) and you’ll have to live in them for close to a month. Upgrade to at least a window cabin, if not a larger stateroom if you can.

Seven-Night Western Mediterranean Cruise From $799

Bueno, Buon and Bon Voyage. A European cruise sounds good in any language! Sail on Norwegian Gem for a seven-night Western Mediterranean cruise starting from $799. Travel roundtrip from Barcelona and explore ancient cities, castles, museums and cobblestone streets at every turn. In the ports of Malta, Naples, Rome, Florence and Cannes, there are so many fabulous boutiques and delicious cafes just waiting to be discovered. And at only $115 per person, it’s quite possible that you won’t find a better deal on land. Upgrade to an oceanview cabin for only $100 more per person so you can enjoy Europe’s beauty both on and off the ship.

3-Night Bahamas Cruise from $239

Get a jump on summer with this late-spring cruise to the Bahamas on Norwegian Sky. If you’re looking to getaway, if only for a few days, take advantage of this short sailing from $239 per person. You’ll sail roundtrip from Miami and visit Nassau, Bahamas and Great Stirrup Cay — NCL’s private island destination. With prices this low, upgrade to an oceanview cabin starting at $269 per person, or splurge on a balcony stateroom from $359 per person. Go ahead and have some fun in the Bahamian sun after a long, cold winter — it might be just what you need.

7-Night Alaska Cruises from $529 — 3rd/4th $149

Norwegian Pearl is sailing Inside Passage itineraries for the 2009 Alaska season starting from $529 per person. Sail roundtrip from Seattle and explore the cultural and scenic qualities in the ports of Juneau, Skagway and Ketchikan. On your way back to Seattle a port call in breathtaking Victoria, British Columbia is on tap, and you’ll be in for a treat when mid-way through your cruise, the ship will ply the waters of Glacier Bay. It’s quite simple to make this already-good deal even better. It’s the perfect summer vacation plan for the whole family when third and fourth passengers can sail for only $149 each!

7-Night Alaska Cruises from $549 — 3rd/4th $99

Take a classic Inside Passage journey through Alaska’s coastline on Norwegian Star. Starting from just $549 per person, this cruise sails roundtrip from Seattle and visits Ketchikan, Juneau and Skagway. As an added bonus, you’ll call in Prince Rupert, British Columbia on the way back to Seattle, and scenic cruising at Sawyer Glacier is included as well. Make exploring Alaska’s great outdoors a family affair this summer — third and fourth passengers sail for just $99 each.

Seven-Night Alaska Cruises From $384

The Alaska cruise deals just keep getting better. Spread some sunshine in Alaska aboard NCL’s Norwegian Sun — seven-night cruises start at just $384 for this Inside Passage itinerary. For only $55 per night, you can enjoy NCL’s Freestyle Cruising concept, which allows passengers to dine where they like, when they like. Plus NCL’s casual ambience will help you feel right at home while exploring the wildlife and scenic beauty of the region. This cruise sails roundtrip from Vancouver, and port calls include Ketchikan, Juneau, and Skagway. As an added bonus you’ll cruise to Sawyer Glacier and experience the wonder of the natural phenomenon.

Seven-Night Western Caribbean Cruises From $474

Sail to the offbeat ports of the Western Caribbean on Holland America’s Ryndam from $474 per person. If you’ve already visited staples like Cozumel and Grand Cayman, try this unique itinerary that cruises to Key West, Belize City, Santo Tomas de Castilla and Costa Maya. Sailing roundtrip from Tampa, several dates between mid-October and mid-December are offered and start at just $68 per night.

Seven-Night Eastern Mediterranean Cruise From $849

The scenic beauty and ancient culture of the Eastern Mediterranean can be at your fingertips on Royal Caribbean’s Splendour of the Seas’ seven-night cruises starting from $849 per person. Get your tour started in Italy’s romantic Venice. Ports of call include Croatia’s Split and the Greek ports of Corfu, Athens, Mykonos, and Katakolon. Take in historic ruins and dine in quaint seaside cafes and tavernas, all while being surrounded by the deep blue waters of the Mediterranean Sea. These European cruises sail on three different dates in May, and will have you exploring this beautiful collection of ports from just $121 per night.

Seven-Night Eastern Caribbean Cruises From $449

This Fun Ship cruise will take you to island paradises and beyond. Sail for seven nights aboard Carnival Glory and experience duty-free shopping and water sport activities, like snorkeling and diving, under a warm Caribbean sun. Starting from only $449 per person, or a very affordable $64 per night, this cruise sails roundtrip from Port Canaveral and visits the fun-filled cruise ports of Nassau, St. Thomas and St. Maarten. Choose from several embarkation dates ranging from this May through November, and get ready to let loose and soak up the cool vibes of the islands.

Next Page »