Holy Trinity Catholic Church is located in the Ocean View Section of Norfolk at 154 West Government Street, immediately off of Granby Street.
From Naval Base Norfolk: exit GATE 4, turn left onto First View and continue to Government Avenue.
From Naval Amphibious Base Little Creek: exit the Creek from any gate and turn right onto Shore Drive. Continue into Norfolk, where Shore Drive becomes East Ocean View Avenue. Follow East Ocean View to Granby. Turn left on Granby, then take the fifth right turn onto Granby Street.