Travel nurses can find housing through their agencies, which typically arrange accommodations. Alternatively, they can use online platforms like Airbnb, Craigslist, or specialized travel nurse housing websites. It's important to verify the legitimacy of listings and read reviews to avoid scams.