Medina of Mahdia Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to S$1,300 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

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

Top hotels in Medina of Mahdia

Hotel Al Jazira

Hotel Al Jazira

3 out of 5
Av. Cap Africa Mahdia Gouvernorat de Mahdia
The price is S$95 per night from 9 Dec to 10 Dec
S$95
9 Dec - 10 Dec
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

Hotel Al Jazira
Hotel Dar Al Madina

Hotel Dar Al Madina

3 out of 5
Rue El Quaem Mahdia Gouvernorat de Mahdia
Fully refundableReserve now, pay when you stay
The price is S$81 per night from 17 Nov to 18 Nov
S$81
17 Nov - 18 Nov
includes taxes & fees
9.6/10 Exceptional! (8 reviews)
"Friendly staff, very clean rooms and peaceful atmosphere. But the highlight was the Omelettes in the morning!"

Reviewed on 14 Oct, 2026

Hotel Dar Al Madina
El Mouradi Cap Mahdia

El Mouradi Cap Mahdia

3 out of 5
Route de la Corniche Mahdia
El Mouradi Cap 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

Things to do

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.