Medina of Mahdia Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to NZ$2,400 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Our guide on where to stay in Medina of Mahdia

Find the best Medina of Mahdia areas and neighborhoods for the activities you enjoy most. Learn more about Medina of Mahdia

Zouila

Zouila might not have many top sights, but Mahdia Corniche Beach and Borj el-Kebir are two attractions nearby that you can check out.

A stone fortification with a dome structure, a clear blue sky, and a metal railing.

Borj Erras

While visiting Borj Erras, you might make a stop by sights like Borj el-Kebir and Mahdia Market Bazaar.

Corniche Mahdia

1 out of top 10 points of interest in this area

While Corniche Mahdia may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Mahdia Corniche Beach and Borj el-Kebir.

Our pick of the best Medina of Mahdia Hotel Deals

Hotel Dar Al Madina

Rue El Quaem Mahdia Gouvernorat de Mahdia

NZ$131

31 Oct - 1 Nov

includes taxes & fees

9.6/10 Exceptional! (7 reviews)

"Very very nice & Friendly perfect getaway & Great Breakfast"

Reviewed on 23 Sept 2026

Hotel Al Jazira

Av. Cap Africa Mahdia Gouvernorat de Mahdia

NZ$126

10 Oct - 11 Oct

includes taxes & fees

10/10 Exceptional! (2 reviews)

"Yes had a sea view The breakfast was very good and staff very helpful The location was also good"

Reviewed on 4 May 2026

Luxurious villa in the heart of the Medina, just around the corner from the sea (100m)

Mahdia Mahdia Governorate

9.6/10 Exceptional! (13 reviews)

Lovely townhouse near the sea for a perfect vacation

"The house is really nice, clean, very nicely placed and very well equipped, we have been spending an excellent moment. We enjoyed that there was enough space for all the family. One day we were invited by the neighbors to a marriage and it was lot of fun. The contact with the owner was perfect, always ..."

Reviewed on 8 Oct 2020

Get rates

See all 157 properties in Medina of Mahdia

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.

Stay near popular Medina of Mahdia attractions

Borj el-Kebir

8.2/10 (32 reviews)

Learn about the local history of Mahdia when you spend time at Borj el-Kebir. Stroll along the area's beaches or simply enjoy its restaurants.

See properties

Grand Mosque

8.2/10 (66 reviews)

After visiting Grand Mosque, make a plan to see the other sights and activities in Mahdia. Stroll along the area's beaches or simply enjoy its restaurants.

See properties