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.