The biggest mindset shift needed for new Airbnb hosts is to understand that guests are paying for a service, not just occupying space. Hosts need to be prepared for frequent interactions and questions, providing quality customer service since guests will leave public reviews.