The constellation of Vela the Sails is high in the south in the early evening to the right or west of the Southern Cross. Its brightest star Gamma Velorum is the star furthest towards the west. This star is the brightest example of a group of hot massive stars called Wolf-Rayet stars.
Vela above the Southern Cross. Courtesy 2013 Sydney Observatory Sky Guide