These are equally hard to find (perhaps more so). They lie off the road which winds from Mellieha Bay to the main roundabout; not the main road through the village. It's called Triq Lewis Wettinger, so first you have to get yourself there.
About halfway up (or down) on the left (or right) there is a small layby/pullover. Look carefully at the undergrowth and bushes on the hillside directly above and you'll see a small cairn. This lies atop the entrance to a large rock-tomb (again, probably pre- or very early Christian). You'll have to scramble a bit to get to it, and push your way through the bushes. A torch would be a good idea, because you'll see nothing inside without a light (though your camera flash will show a rather large several-person tomb).
And again, you'll have the satisfaction of knowing you've seen something very ancient that most people don't even know about.
The interesting St Agatha tower, also known as The Red Tower, is located close to Mellieha.
Due to its position, up to the hill, the watchtower can be easily seen from Mellieha but the best views are from the road that leads to Cirkkewa, the harbour to Gozo.
The tower was build 1649 to guard over Ghajn Tuffiha Bay and Mellieha Bay.
Opening hours: Monday to Friday 10:00-16:00; Saturday 10:00-13:00.
On one of my maps, I saw a handwritten squiggle: 'rock tombs'. So I had to investigate.
Not signed properly, tucked away, but pre-Christian or perhaps very early Christian (around 0 -100 CE, maybe). Rock tombs, hollowed out from the hillside, set in a small area of limestone pavement and now largely overgrown. Worth finding, and pondering what Malta was actually like when they were carved.
So: walk to the top of the village and get to the roundabout. Take the road to the left by the stone hut (it's signed to Selmun palace and is called Triq Selmun). Walk along it on the hillside (views are good) but keep an eye open for a small, white sign on your left just before a track. This is where the tombs are; you'll have to find them in the foliage. It'll be worth it though; you'll have seen something very ancient that the vast majority of people have ignored.
You'll have to look for this, because it's rather hidden away at the top of the village. In fact, it was set in a rather unattractive piece of wasteland just beneath the remains of the fort.
The cross was constructed, apparently, to give pilgrims hope on the last leg of their journey to the Sanctuary of Our Lady of Mellieha. I only found out about its existence from the large (and rather good) map of local 'sights to see' which can be found on Triq Il-Kbira, by the roundabout at the top of the village.
The red tower, also known as the St. Agatha tower is a few kilometers outside of Mellieha. Build in the 17th centruy to guard over Ghajn Tuffiha Bay and Mellieha Bay. It's only open for public from 10-12 am. I haven been in, but it sounds quite interesting and you definately get a great view over Comino and Gozo from there....have to go there next time.
Armier Bay is located on the Marfa Ridge peninsula, with view on Comino. There’s a nice sandy beach and also a restaurant. There had been more waves than in Mellieha Bay, but it still was possible to snorkel. We found this a great place to snorkel, we saw lots of different kind of fishes!
From the Mellieha Bay Hotel, we needed about 45 minutes to walk there. I’ve read that there should be buses that go there, but we didn’t see one although we took the street. So the best probably would be to go there by car!
Follow the street from Mellieha to Cirkewwa. On the hill after Mellieha Bay, turn right and follow the signs.
When one leaves the sanctuary, one can also visit the artificial cave dug in the 17th century. This cave could be reached from the road that leads to Mellieha Bay. Fourteen steps lead to the site where a small chapel with a statue of the Virgin and a natural spring can be found. Here one is more aware of the serenity of the original sanctuary. The atmosphere is calm and the peaceful surroundings are broken only by the sound of water cascading from the spout under the statue. The walls are covered by several ex voto offerings, mainly baby clothes.