The average cost of travel in Malta for a couple or a solo traveler, is around €45-60 ($53-70) per person, based on a shoestring budget seven-day trip to Malta in 2020. This is factoring in the occasional splurge on a fancy meal and a day tour / activity trip.