Hours Of Operations All Star Barber Shop New Jersey Bayonne 07002 All Star Barber Shop Hours of Operation and Location in Bayonne, NJ 07002 4.3 - 148 votes 554 Avenue C, #B, Bayonne, NJ 07002 (201) 858-0068 Get Directions All Star Barber Shop Hours Category: Beauty & Health Hours Hours may vary due to season or holiday reasons. For specific hours, please contact store directly. Map Explore BayonneView More Apparel TJ MaxxCarharttFoot LockerVisionworksCatherines Sports VansWarriors SportswearMark SportsBladesSport Center Jewelry Easy Pickins Recommend For You Underground Cuts Carlos Barber Shop Paradise Barber Shop El Catracho Hot Nails Queen Nails Lucky Nails Kim's Nails L & E Salon Lovely Nails