Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Mellieha on Hotels.com. These Mellieha Hotels with a Gym consistently deliver on quality, location and traveller experience. Last updated on 9 October 2026.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
If you're in central Cirkewwa and want to top up your tan, you might want to head out to Paradise Bay Beach. Enjoy the sunset by the shore at Golden Sands Beach, Armier Bay Beach and Hondoq ir-Rummien Beach.
If want to top up your tan, you might want to head out to Golden Sands Beach, located 1.9 mi (3 km) from central Mellieha. If you want to continue walking by the waves, head to Gnejna Bay and Riviera Beach, both within a short walk.
If thrills are what you're after, head to Popeye Village, located 1.3 mi (2 km) from central Mellieha. Hotels.com travellers also say the area is full of friendly people and that it has lots of nice beaches. If you'd also like to explore some of the parks in Mellieha, St Paul's Island and Ghadira Nature Reserve are both nearby.
Mellieha Church is in the heart of Mellieha, so why not stop by during your stay? Hotels.com travellers also say the area is full of friendly people and that it has lots of nice beaches.
If you're planning a bit of sightseeing, head to Selmun Palace – just one of the monuments in Selmun. Hotels.com travellers also say the area is full of friendly people and that it has lots of nice beaches.
If being by the water is a major draw, Armier Bay Beach is a spot you might want to check out, located 2.5 mi (4 km) from central Mellieha. Enjoy the sunset by the shore at Paradise Bay Beach, Bugibba Beach and Golden Sands Beach.
If you're planning a bit of sightseeing, head to Red Tower – just one of the monuments in L-Aħrax. Hotels.com travellers also say the area is full of friendly people and that it has lots of nice beaches.
Mellieha is a romantic destination known for its bars and restaurants. Nature lovers can visit Ghadira Nature Reserve and Il-Majjistral Nature and History Park. You might find that sights like Selmun Palace and Mellieha Bay are worth a visit.