Depending on whether you’re going on a budget-friendly cruise or a luxury liner, prices can range from £500 to £2,000 per person.