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