Travel groups often negotiate cost-effective packages, and sharing expenses with fellow travelers can make the trips more affordable for those on a budget.