Django. Как получить записи у которых нет бронировании на заданный период?
Алгоритм такой:

1. Берёшь лист бумаги
2. Изображаешь на нём свою задачу
3. Напрягаешь ту штуку, в которую ты обычно ешь
4. Она рожает решение

Если пункт №4 не сработал — меняешь профессию
Если я вас правильно понял:
free_vehicles = Vehicle.objects.filter(
    booking__confirmed=False, 
    booking__from_date__gte=datetime_from, 
    booking__to_date__lte=datetime_to,
)
Учите матчасть.