Accommodation Malta offers a variety of accommodation options in different locations. A good range of 3, 4 and 5 Star Malta accommodation and Gozo accommodation are available. You may even decide to stay on both islands, combinations are very popular and add an extra dimension to your holiday.