Update (March 10, 3 p.m. ET): The May 28 sailing of the Millennium is sold out at the $399 price. The May 14 and 21 sailings are still available, as well as the balcony cabins on all sailings.

Take a seven-night Alaskan cruise in May for $399 aboard the Celebrity Millennium, voted one of the Top Large Ships by the readers of Conde Nast Traveler.

This special from CruiseNow.com saves $150 per person. The first 100 cabins to book also receive an onboard savings booklet. 

On May 14 and 28, the ship departs from Vancouver and visits Ketchikan, Icy Strait Point, Juneau, Skagway, Hubbard Glacier and Seward. The cruise operates southbound on May 21, traveling the same route from Seward to Vancouver. 

For $400 more, upgrade to a balcony on the May 14 or 21 cruises; the first 100 bookings receive a $75 onboard credit plus the savings booklet.

Balconies are also $799 aboard the Royal Caribbean Radiance of the Seas, sailing May 28 from Seward to Vancouver. These include $100 onboard credit and either dinner for two or a free massage or facial.

This is part of a larger sale in featuring up to $200 credit and other bonuses on every RCCL sailing in 2010.

For details and to book online, click here to visit CruiseNow.com, or call 800-243-1959 and mention Travelzoo.