Paulus Hollestraat is een straat te Oostkapelle in de gemeente Veere en is gelegen in de Nederlandse provincie Zeeland.