Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Penang to Venice as you normally would.
Penang Intl (PEN) is the airport you will fly out of if you book a flight from Penang to Venice. You should not have trouble finding flights to Venice from Penang Intl; the airport handles an average of 0 outbound flights to Venice per day. You should also have plenty of airline options to choose from since 1 airline has flights from the Penang airport to Venice. It is only a 14.5 km journey to Penang Intl (PEN) from Penang’s city centre.