I traveled to Malta alone and chose the Primera Hotel as one of the cheapest options in Malta. In principle, the travel guide says that Valletta is the best place to stay, but I would not agree with this, as it is an hour from St. Paul's Bay to Valletta, an hour to the ferry to Gozo and half an hour to Rabat/Mdina. Excursions such as to the Blue Grotto only go via Valletta and it takes 2 hours by bus. However, you can combine this with a travel route via Valletta or as the last spot before the airport.
The hotel was clean, the rooms were more than adequately equipped and for €8 you could book breakfast on site, which was a bit English but had something for everyone. The only thing that could be difficult is being able to eat more than just fruit and bread as a vegan.
Original TextTranslation provided by Google