The words “cheap” and “cruise” are not often associated with each other because most people just write these types of holidays off as too luxurious for their budgets. These days things have changed...