No shoe bag? Use old or hotel-provided shower caps to wrap your shoes. Use one for each shoe.

No time to iron your clothes while travelling? Hang it in the bathroom when you take hot shower. The steam will smooth the wrinkles.