Yes! You can explore Provence without a car as there are buses, trains, and taxis in major cities like Marseille, Avignon, and Aix-en-Provence. But if you want to visit the Luberon villages, which are mainly located in the Vaucluse department of Provence, going car-free is possible but not without challenges.