Painting the walls is a cost-effective way to give your small bathroom a fresh look. Choose light colors to make the space feel larger and brighter. High-quality paint can resist mold and mildew, which is especially important in a bathroom.