Hotels In Valletta Malta 4 Star / Valletta is one of over 3,500 worldwide destinations available to budget travellers on hostelbookers.