* Have you ever lifted anything from the Algonquin Hotel in New York? Send it back and the historic hotel, which recently reopened after a $3 million renovation, will give you $25 off the standard room rate. And if the menu, keys, ashtray or whatever is deemed worthy of display in the hotel's showcase, you'll get a free night. Memorabilia must date to 1980 or earlier. Mail to: The Algonquin Hotel, Memorabilia Search, Attn: General Manager, 59 W. 44th St., New York, N.Y. 10036. Info: 866-363-9011, www.algonquinhotel.com.
* A group of 55 Paris hotels is offering discounts to World War II veterans and their families. Veterans receive 30 percent off room rates, and family members get 15 percent. For example, a double at the three-star Hotel Regent's Garden is $125 a night for veterans and $151 for family members; rates usually start at $178. Most hotels will honor the promotion through the end of the year. Taxes vary and are extra. Details: www.tribute-ww2-veterans.com.
* A "total spa retreat" package at the recently renovated Gideon Putnam Resort and Spa in Saratoga Springs, N.Y., has been reduced by more than $100 for September and October. The package for two, available Sunday-Thursday, includes two nights' lodging, one breakfast and one dinner for two, two mineral baths and two one-hour massages. Cost is $520 for two; usual price is $636. Taxes are $39 extra. Info: 800-732-1560, www.gideonputnam.com.
* If you're a PBS fan, join Radisson Seven Seas Voyager's Nov. 12 Mediterranean sailing featuring some of the network's most famous faces, including Jim and Kate Lehrer, Robert MacNeil, the Keno brothers of "Antiques Roadshow" and Mary Ann Esposito of "Ciao Italia." Cruise offers free airfare from a number of gateways, including D.C., plus a suite upgrade or $1,000 per-person cruise discount. Base fare is $4,495 per person for the nine-night Athens-to-Barcelona cruise. Port charges are $270 more. Info: 800-285-1835, www.rssc.com.
* All Ways Travel in Bethesda has a seven-day Caribbean cruise on Carnival Miracle departing Tampa Jan. 16 that starts at $625 per person double, for a savings of more than $200. Info: 301-571-0400, www.allwaystvl.com.
* Get $300 cash back per cabin on Princess cruises through the end of the year with a deal from CruisesOnly. For example, a seven-night holiday cruise on the Golden Princess departing Dec. 19 from Puerto Rico is $799 per person, plus $95 in taxes; take $300 off the total and the cruise is less than $1,500 per couple. The agency is also offering $200 shipboard credits on select Princess cruises. Info: 800-CRUISES, www.cruisesonly.com.
* Fly to London this fall and winter for $286 round trip, plus about $104 in taxes. The British Airways sale is good for travel Oct. 28-Dec. 16 and Dec. 24-March 13. Fare on other airlines starts at about $430. Info: 800-AIRWAYS, www.britishairways.com.
* If you can get away in October, Austrian Airlines has Web fares from Dulles to several cities in Europe. For example, fare is $596 round trip, including taxes, to Venice; fare on other airlines starts at $742. Purchase at www.austrianair.com; click on E-specials.
* Spend Carnival in Rio de Janeiro for $959 per person double with a promotion from Fly South Vacations. The package includes round trip air from Washington, five nights at the Savoy Othon hotel, breakfasts and transfers. Taxes are an extra $109. Priced separately, air would cost about $942 and the hotel about $150 a night. Info: 800-234-5245, www.flysouthvacations.com.
* Go Ahead Vacations (888-GO-AHEAD, www.goaheadvacations.com) is offering free companion airfare on any of its European tours. The promotion extends to tours through 2005, but you must book by Oct. 15. For example, a couple saves $382 on a 10-night tour to Sicily in November; discounted price is $3,766 for two, including air, hotel and guided tours.
-- Carol Sottili
Prices were verified and available on Thursday afternoon when the Travel section went to press. However, deals sell out quickly and are not guaranteed to be available. Restrictions such as day of travel, blackout dates and advance-purchase requirements sometimes apply.