Packing for a cruise is a breeze as most cruise lines don't have a strict luggage policy. Generally, cruise lines recommend you bring two pieces of luggage per person at a maximum weight of 50 pounds as well as a small carry-on bag, with dimensions not exceeding 22 x 14 x 9.