Featuring free WiFi, a shared terrace and spacious rooms with a flat-screen cable TV, Melitte is set in the fortified old city of Medina, Malta. St. Paul's Cathedral. is only 329 feet from this guest house. Rooms here come with antique, solid-wood furniture, air conditioning and a seating area with sofa.. A continental breakfast is included at the Melitte. The property is 2,297 feet from the centre of Rabat. The nearest airport is Malta International Airport, a 20-minute drive away.