The best type of carry-on luggage is comfortable to carry and will easily fit under the seat or in the overhead bin on an airplane. You should ideally be able to pack everything you need for your trip inside.