Try Travelzoo for Big Discounts
Whether for hotels, tours, or cruises, Travelzoo http://www.travelzoo.com offers some amazing deals. At the moment in the tour category you can book a 9-day trip to Venice, Florence and Rome for as low as $999, including train tickets between the cities, 4-star hotels and air fare from New York. This package is available on certain dates between November and March.
Another possibility is a 6-night visit to Madrid and Barcelona, with air and accommodation, from just $1029. If North Africa appeals, there is a 4-city guided tour of Morocco, with seven nights divided between Casablanca, Rabat, Fez and Marrakesh. Air fare, accommodation in four or five-star hotels is included, along with most meals, all for $1125.
The major downside to this site is that, even just to browse offers, you need to sign up and provide your zip or postal code. The company also offers bargains on its UK site for European travellers. I have heard the site recommended by people I know and trust.