Natural stone tiles or reclaimed wood flooring are great options for a rustic bathroom, as they bring an earthy and robust feel to the space. If using wood, ensure it is properly sealed to withstand the bathroom’s moisture. For a more budget-friendly option, consider using luxury vinyl tile that mimics the look of wood or stone but offers greater durability and water resistance.