If you want to travel to Europe, consider the Mediterranean Romance, a 12-night cruise that includes stops in Italy, Greece and Spain. Aboard the ship, you can enjoy elegant meals in the two-tier Vista Dining Room and relax in the Greenhouse Spa, which features a heated ceramic lounge in the style of a Turkish bath. The September 29 sailing starts at $1,699.
Or, you can save up to 40% on the seven-night Mexican Riviera cruise, and travel to Cabo San Lucas, Puerto Vallarta and Mazatlan. The ship features two pools, a state-of-the-art fitness room and entertainment options including a cigar bar, piano bar and casino. The November 1 cruise starts at just $449.
Holland America Line recently upgraded its ships with new programs and amenities, including cooking demonstrations and plush-top mattresses, so even cheap cruises feel luxurious.