Thanks to Virgin Australia, Perth travellers can fly to Europe for super cheap this June and July.