Sudoku Packing Method: Maximise Cabin Bag Space

Woman adjusting the tie-downstraps in her pink luggage

There’s a particular moment when packing for a trip goes from exciting to frustrating.

The suitcase is open. Your clothes are everywhere. You’ve somehow packed two jumpers, three pairs of shoes and half your bathroom, yet there still seems to be no room for the things you actually need.

If this sounds familiar, it may be time to stop packing in piles and start packing like you’re solving a puzzle.

Meet the Sudoku packing method.

Based on the logic of the classic number puzzle, this technique treats your suitcase as a collection of spaces rather than simply a container for folded clothes. Larger pieces form the foundation, smaller belongings fill the gaps, and everything is arranged with the overall shape of the suitcase in mind.

It’s a simple approach that can help you pack faster, maximise luggage space and make unpacking easier, whether you’re heading away for a long weekend in Europe or setting off on a longer holiday.

What Is the Sudoku Packing Method?

The Sudoku packing method is a strategic suitcase-packing technique that focuses on fitting items together based on their size and shape.

Imagine your suitcase as a grid.

Instead of putting all your T-shirts in one pile, trousers in another and shoes in a separate section, you look at how each item interacts with the space around it.

A pair of shoes might fit neatly along one side. A jumper could fill the space beside them. Rolled tops might fit into smaller gaps, while socks and underwear can fill the spaces inside shoes or around larger items.

It’s not about following a rigid formula. It’s about thinking strategically about every section of your luggage.

The method can be particularly useful when travelling with a cabin bag, where every centimetre of space matters.

Why Does the Sudoku Packing Method Work?

Most suitcases contain awkward spaces.

There are corners that are difficult to reach, gaps around shoes and areas that remain empty when clothing is packed into traditional rectangular stacks.

The Sudoku method helps you use those spaces instead of ignoring them.

It combines several useful packing principles:

  • Start with bulky items
  • Consider the shape of your luggage
  • Fill gaps with smaller belongings
  • Use flexible clothing strategically
  • Pack items according to when you’ll need them
  • Avoid unnecessary duplicates

The result isn’t necessarily a suitcase that weighs more or contains more belongings. It’s a suitcase where the space is being used more intelligently.

That distinction is important.

The goal of smart packing isn’t to see how much you can cram into your luggage. It’s to fit everything you genuinely need without creating a suitcase that’s impossible to close or carry.

Why Cabin-Bag Space Matters

Air travel involves a huge amount of baggage every year. According to SITA's 2026 Baggage IT Insights report, approximately 5 billion passengers travelled globally in 2025, while 24 million bags were still mishandled.

That makes keeping essential belongings organised and accessible especially useful when you're travelling between airports, train stations and hotels. A well-organised cabin bag can also make it easier to find what you need without unpacking everything along the way.

Cabin-bag allowances aren't universal, either. IATA notes that carry-on allowances can vary by airline, cabin class and aircraft type. Budget airlines may also have different size limits for free under-seat bags and larger overhead cabin bags.

Before you start packing, check your airline's current baggage allowance and make sure your suitcase fits the applicable dimensions.

Flying with a specific airline? Check our Cabin-Bag Size Guide by Airline for current cabin-bag dimensions and allowance details across popular European and international carriers.

How to Use the Sudoku Packing Method

1. Build Your Packing Pile First

Before opening your suitcase, gather everything you’re considering taking.

This makes it easier to see the full picture.

Start with clothing, then add shoes, toiletries, accessories and other travel essentials. Once everything is in front of you, remove anything you’re unlikely to use.

Try planning outfits rather than simply counting individual items.

For example, one pair of trousers that works with several tops can be more useful than three pairs of trousers that each match only one outfit.

This is particularly helpful for European city breaks, where you may be walking a lot and want to keep your luggage light.

2. Identify the Bulkiest Items

Look for the pieces that will be hardest to fit around later.

These could include:

  • Shoes
  • Boots
  • Jumpers
  • Jeans
  • Coats
  • Toiletry bags

Put these items into your suitcase first.

Shoes can often be placed along the edges, while larger clothing items can form a base layer.

Don’t worry about making everything perfectly symmetrical. Your suitcase doesn’t need to look like a shop display. It needs to make efficient use of the space available.

3. Work Around the Gaps

Now look at the empty spaces.

This is where the Sudoku element comes in.

The gap between two pairs of shoes might be perfect for rolled socks. The space beside a toiletry bag could hold a swimsuit. A small corner might fit a belt or charging cable.

Instead of asking, “Where should I put my socks?” ask, “Where is there space for my socks?”

That small change in thinking can make packing much more intuitive.

4. Roll, Fold and Cube Strategically

There’s no need to choose between rolling and folding.

Use both.

Roll soft, casual pieces such as T-shirts, pyjamas and gym clothing. Fold structured garments or anything that benefits from being kept flat.

Packing cubes can also be useful, particularly if you want to keep different categories together.

For example, one cube could hold tops, another underwear and another casual clothing. The cubes then become larger pieces in your packing puzzle.

The important thing isn’t the method you use for each item. It’s how everything works together once it’s inside the suitcase.

5. Keep Your First-Day Essentials Accessible

The most efficient suitcase isn’t necessarily the one with the most items.

It’s the one where you can find what you need.

Think about what you’ll want when you arrive. If you’re flying somewhere for a weekend, you may want your first outfit, toiletries and chargers near the top.

If you’re checking a suitcase, keep important items such as medication, travel documents and valuables in your personal item or cabin bag rather than checked luggage.

A little planning before you zip up can save you from unpacking your entire suitcase later.

Is Rolling or Folding Better?

This is one of the most common packing questions, and the answer is: it depends.

Rolling can be helpful because rolled clothing can fit into narrow spaces and around larger items. It’s particularly useful for casual clothing and soft fabrics.

Folding may be better for structured garments or pieces that wrinkle easily.

The Sudoku method doesn’t require you to roll everything. Instead, use each technique where it makes sense.

The objective isn’t to follow a strict packing rule. It’s to create a layout that works for your suitcase and your trip.

How to Maximise Cabin-Bag Space

For many European travellers, a cabin bag can make a journey simpler.

You can avoid waiting for checked luggage, keep your essentials close and move more easily between airports, train stations and hotels.

But a smaller suitcase means there’s less room for mistakes.

Start by limiting your wardrobe.

Choose clothing that can be mixed and matched, and consider the activities you’ll actually be doing. A city break may require comfortable walking shoes, while a beach holiday may call for swimwear and lightweight layers.

Once you know what you need, use the Sudoku method to arrange it efficiently.

Place shoes strategically. Use packing cubes where they genuinely help. Fill small gaps. Keep bulkier items toward the bottom or edges where appropriate.

And don’t forget to check your airline’s current cabin-bag dimensions and weight allowance before travelling. Requirements vary between airlines and fare types.

Shop cabin bags.

The Best Way to Pack Shoes

Shoes deserve special attention because they can take up a surprising amount of suitcase space.

Whenever possible, choose versatile footwear that works across several occasions.

Then use the empty space inside each shoe.

Small belongings such as socks, underwear or accessories can be tucked inside before the shoes are placed in a shoe bag.

Position your footwear strategically rather than dropping both shoes into the middle of your suitcase. Placing them around the edges can create useful space for softer items in the centre.

If you’re travelling with only a cabin bag, limiting the number of pairs can make a significant difference.

How to Pack Clothes Without Wasting Space

The best clothing strategy depends on what you’re taking.

Soft, lightweight items can often be rolled and placed into gaps. Structured clothing may be better folded.

You can also use a combination of folding and rolling within the same suitcase.

For longer trips, build a small capsule wardrobe. Pick a few colours that work together and choose pieces that can be worn in multiple combinations.

For example, a lightweight jumper could work over a dress or with trousers. A neutral pair of trousers could work for sightseeing during the day and dinner in the evening.

The more combinations you can create from fewer pieces, the easier your suitcase will be to manage.

What to Pack First and What to Pack Last

Your packing order should also consider accessibility.

If you’re travelling by train, plane or car and expect to need something during the journey, keep it somewhere easy to reach.

If you’re flying, important items such as travel documents, medication and valuables should stay with you in your personal item or cabin bag rather than checked luggage.

For the suitcase itself, think about the first thing you’ll need when you arrive.

Going straight to the hotel after a long travel day? Keep sleepwear or a change of clothes accessible.

Heading to the beach? Make sure your swimwear doesn’t end up underneath every other item.

Packing strategically means you don’t have to unpack strategically later.

Sudoku Packing for Different Types of European Trips

Weekend City Break

For a two- or three-night trip, focus on a small number of versatile outfits.

Comfortable shoes should be a priority, particularly if you plan to explore on foot.

Choose pieces that can work from daytime sightseeing to an evening meal, and keep your cabin bag light enough to move comfortably between stops.

Summer Holiday

Lightweight clothing is easier to arrange, so focus on keeping accessories and toiletries under control.

If you’re travelling between destinations, a compact suitcase can make the journey much easier.

Think about what you’ll actually use rather than packing a separate outfit for every possible occasion.

Winter Escape

Cold-weather clothing can be bulky.

Wear your heaviest coat or jumper while travelling where practical, and build outfits around layers rather than packing multiple thick pieces.

A few versatile layers can often create more combinations than several heavy sweaters.

Multi-City Trip

If you’re changing hotels frequently, organisation becomes even more important.

Packing cubes can help keep categories together so you’re not unpacking your entire suitcase every time you move on.

If your itinerary includes several European cities, a cabin bag can also make changing trains or flights easier when you’re moving between destinations every few days.

Rail Journey

Train travel often means moving your luggage through stations, onto platforms and between connections.

Keep the bag light enough to manage comfortably, and make sure essentials such as tickets, chargers and a light layer are easy to reach.

Use the Sudoku method to keep heavier and bulkier pieces toward the bottom while smaller essentials fill the available gaps.

Business Travel

Keep business clothing protected and accessible.

Choose pieces that can be mixed and matched, and use a separate pouch for chargers and other work essentials.

If you’re travelling with a cabin bag, plan your first outfit before packing so it’s easy to access when you arrive.

Common Packing Mistakes to Avoid

Even the best packing method can’t solve an overpacking problem.

One of the biggest mistakes is packing for every possible scenario.

“Just in case” items quickly add up.

Before putting something into your suitcase, ask: Will I realistically use this?

If you’re packing three jackets because the weather might change, check the forecast closer to your departure.

If you’re bringing several pairs of shoes, consider whether each pair serves a genuinely different purpose.

Another common mistake is leaving all your small items loose.

Loose cables, jewellery, socks and toiletries can disappear into the gaps you worked so hard to organise.

Use small pouches or packing cubes to keep these items contained.

Packing Cubes and the Sudoku Method

Packing cubes can work particularly well with the Sudoku approach.

Instead of treating every item as a separate piece, cubes allow you to create larger, organised blocks.

For example, you could have:

  • One cube for tops
  • One cube for underwear
  • One cube for casual clothing
  • A shoe bag for footwear
  • A small pouch for electronics

Then arrange those blocks around the other shapes in your luggage.

The result is a suitcase that’s organised without relying on perfectly uniform stacks.

Travelpro Packing Expertise

The idea of thinking strategically about luggage has a natural connection to Travelpro’s history.

Travelpro was founded in 1987 by Bob Plath, a 747 captain who created the Original Rollaboard® after seeing firsthand how difficult traditional luggage could be for airline crews. His upright suitcase with two wheels and an extendable handle became the foundation of Travelpro.

Today, Travelpro says its luggage is trusted by more than 220,000 crew members worldwide.

Sudoku Packing Method FAQ

What is the Sudoku packing method?

The Sudoku packing method is a strategic way to arrange your luggage by fitting items together according to their size and shape.

Does the Sudoku method work with a cabin bag?

Yes. It’s especially useful when travelling with cabin luggage because every centimetre of space matters.

How can I maximise cabin-bag space?

Start with bulky items, use gaps for smaller belongings and choose clothing that can be worn in multiple combinations.

Should I roll or fold clothes?

Use both techniques. Roll soft clothing and fold structured garments where appropriate.

What cabin-bag size can I take on a flight?

Cabin-bag dimensions vary by airline, fare and aircraft, so check your airline’s current allowance before travelling. IATA notes that there is no single universal allowance for all airlines.

Are packing cubes useful for cabin luggage?

Yes. Packing cubes can help organise clothing while allowing you to arrange the larger sections of your cabin bag strategically.

Pack Smarter, Not Harder

The Sudoku packing method turns packing from a battle against your suitcase into a small problem-solving exercise.

Start with the biggest pieces. Use the edges and corners. Fill gaps with smaller items. Choose versatile clothing. Keep your essentials accessible.

And remember that the best-packed suitcase isn’t necessarily the fullest one.

It’s the one that contains what you need, leaves you enough room to move things around and doesn’t make you wonder whether the zip is going to survive the journey.

Whether you’re heading off on a weekend city break, travelling between several European destinations or packing a cabin bag for a longer holiday, think of your luggage as a puzzle.

Look at the whole picture. Find the spaces. Make every piece count.

Back to Traveller Blog