Outcomes if You Keep Ignoring Linen Wash: Dissatisfied Guests, Cancelled Bookings, and Bad Ratings. Fresh Sheets brings the best Airbnb cleaners Melbourne and linen services to Airbnb property owners. If you want to impress your guests and receive positive feedback, let this service handle the basics, i.e., cleaning and linen.