Researching your cruise online, booking early and working with an experienced travel agent who specializes in cruises may be the best way to find a great deal on your next cruise vacation. But be aware there may be ways to save additional money based on your personal details such as your age or where you live.