These soft and supportive slippers are my travel must-have, and they're just $17
They have a rubber sole that can stand up to treks through the airport, but they won't take up much room in your suitcase.