Have you tried rolling undies, etc. up when packing. Roll them tight, put a rubberband around them and you can get twice as much in the same space. I used to travel on business and only used carry-ons so I didn't have to wait for luggage and things that don't require ironing work well rolled up.
I refuse to do chores on a cruise....so no laundry for me.