Tote or similar bag that will fit a 13" laptop

This sounds like it might work:
https://www.baggallini.com/tote-bags/avenue-tote/AVE252-BG.html
Baggallini makes a number of totes with a luggage sleeve if this one doesn't work.

https://www.ebags.com/product/samsonite/wheeled-underseater-large/264294?productid=10273230

I bought one of these to replace a Travelpro Maxlite wheeled tote. I carry a 15” MacBook Air and it fits in the main compartment nicely, though there’s no laptop compartment. It has a trolley sleeve and fits under the seat of a Southwest 737 (middle or window—won’t fit under the aisle seat). You might check the smaller model for the specs, but I’d think a 13” laptop wouldn’t present a big problem on most totes.

With intelligent packing, this bag will cover a trip of several days, if you want to use it that way. The trick with these bags is you really need to match the bag to how you fly. I don’t think this would pass muster on the uber cheap carriers like Spirit, for example, but for the mainstream carriers and aircraft, you should be fine.

There is also a website called carryonguy.com that reviews carryon luggage, including underseat bags. I’d also utilize the Q&A feature on Amazon reviews, and of course, carefully check the weight of the bags. Good luck!

I do have a small rolling bag (carryon) that handles a computer well. I see flight attendants using such a bag!

I gave up carrying computers after picking up a Fire 8 tablet for $40 last year. A small Chromebook is another great travel device. My 17 inch laptop has been all over the world but it is heavy and now in retirement.

I have a HUGE canvas style purse from LL Bean that not only carries my 13" laptop, but also holds cords, cables, airplane book, water bottle, etc. I tried to find the same product on the current site, but I do not see the exact same bag. But if you check their tote bags you may be able to find something that suits your needs. Mine has lasted me many years, and it holds up well to the wear and stress of being my 'everything fits in here' travel bag.

Guess I should have mentioned in the original post that I'm a guy, so that first link is probably not for me, although my wife may want to consider it for her own travels. The second is much too big, and I don't need wheels or even a frame of any kind. I'll have plenty of room in my carry-on for my clothes and gifts, including the laptop if I'm carrying that bag onboard, which I intend to do.

However, if I need to check it for whatever reason, then the personal item will need to be big enough to fit the laptop, which measures 13" x 10," as well as my travel pillow, Bose QC-15 headphones, 3-1-1 kit, sleep mask, collapsible travel cane, USB cables and e-reader. Everything except the laptop fits my existing tote with room to spare, in fact.

Check out the Sasha Tote by Kipling. Has the pocket in the back that slips over the handle and is really well made.

Possibly too big as well, but an inexpensive option and it comes in "masculine" colors :) https://www.amazon.com/Arxus-Lightweight-Waterproof-Foldable-Storage/dp/B0754GYWCZ/ref=pd_sbs_198_9?_encoding=UTF8&pd_rd_i=B0754GYWCZ&pd_rd_r=G6H0GAXKMYNAFTQYN5A1&pd_rd_w=E8NK8&pd_rd_wg=m7axn&refRID=G6H0GAXKMYNAFTQYN5A1

Oooh! I like that one. Can't beat it for $16. I'll give it a shot and see. Might be a tad too big (40 litres) if anything, but it looks really lightweight and can handle a lot. Thanks!

Plenty similar light weight packable totes with sleeves, but since it is so lightweight, it reduces in bulk to fit what is inside. I would not consider it as 40 lt. And if there is a sewing machine at home, one or 2 simple tucks can reduce the depth/width? to something less bulky.

What Maria said 're tucks. That will also keep the laptop from flopping around as you take items in or out. Or..... a couple of horizontal strips of elastic to form a bungee around laptop. :)