The time it takes to travel from Mellieha to Valletta by bus can vary depending on traffic and the route taken. Overall the journey takes approximately 45 minutes to one hour. Bus number 41: This bus route takes you from Mellieha to Valletta via St. Paul's Bay, Bugibba, Qawra, and St. Julian's. Bus number 42: This bus route takes you from Mellieha to Valletta via St. Paul's Bay, Bugibba, Qawra, and Sliema. Bus number X1: This is an express bus that takes you from Mellieha to Valletta with limited stops along the way. It is a faster option, but it is also more expensive than the regular bus routes. Bus number 222: This bus route takes you from Mellieha to St. Paul's Bay, where you can transfer to another bus to get to Valletta. Overall, bus number 41 or 42 are the most ideal bus routes.