Effective SEO strategies for car rental services include using location-specific keywords, optimising your Google Business Profile, ensuring mobile-friendly design, and creating relevant content for your target audience.