Inhawi

One of Malta's newest hostels is also one of its best. Housed in a building that was formerly a Catholic school, Inhawi is surrounded by greenery on a hill above Balluta Bay. Decor is chic and modern, breakfast in the restaurant-quality shared kitchen is included, and there's even a compact swimming pool. Occasional poolside barbecues promote an easygoing vibe.