
Cheap Flights to Mahdia Governorate from $112 (2026/2027)
Wander Wisely with exceptional service, 24/7 supportOpens in a new window
Feel at ease with free flight cancellations within 24 hours of booking
Change your flight without a fee on select flights
Jet to one of Mahdia Governorate's top cities

Mahdia
Flights
How Much Does it Cost To Fly To Mahdia Governorate?
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
NCE
Cote d'Azur
MIR
Habib Bourguiba Intl.
$174 Roundtrip, found 1 day ago
$174
Roundtrip
found 1 day ago
NCE
Cote d'Azur
MIR
Habib Bourguiba Intl.
$199 Roundtrip, found 12 hours ago
$199
Roundtrip
found 12 hours ago
NCE
Cote d'Azur
MIR
Habib Bourguiba Intl.
$222 Roundtrip, found 12 hours ago
$222
Roundtrip
found 12 hours ago
CDG
Roissy-Charles de Gaulle
MIR
Habib Bourguiba Intl.
$225 Roundtrip, found 5 days ago
$225
Roundtrip
found 5 days ago
NCE
Cote d'Azur
MIR
Habib Bourguiba Intl.
$268 Roundtrip, found 2 days ago
$268
Roundtrip
found 2 days ago
BER
Brandenburg
MIR
Habib Bourguiba Intl.
$313 Roundtrip, found 4 days ago
$313
Roundtrip
found 4 days ago
FRA
Frankfurt Intl.
MIR
Habib Bourguiba Intl.
$317 Roundtrip, found 5 days ago
$317
Roundtrip
found 5 days ago
MUC
Franz Josef Strauss Intl.
MIR
Habib Bourguiba Intl.
$351 Roundtrip, found 13 hours ago
$351
Roundtrip
found 13 hours ago
BNA
Nashville Intl.
MIR
Habib Bourguiba Intl.
$1,484 Roundtrip, found 21 hours ago
$1,484
Roundtrip
found 21 hours ago
BNA
Nashville Intl.
MIR
Habib Bourguiba Intl.
$1,487 Roundtrip, found 21 hours ago
$1,487
Roundtrip
found 21 hours ago
BNA
Nashville Intl.
MIR
Habib Bourguiba Intl.
$1,499 Roundtrip, found 21 hours ago
$1,499
Roundtrip
found 21 hours ago
Best Mahdia Governorate Flight and Hotel Packages
Price found within the past 48 hours. Click for updated prices.



Don't see what you're looking for?
See all available trips from New York to Mahdia Governorate
View all tripsTravelers ❤️ These Mahdia Governorate 🏨

El Mouradi Cap Mahdia
Route de la Corniche Mahdia
Book a stay at this beach hotel in Mahdia. Enjoy free parking, 3 restaurants, and a private beach. Popular attractions Mahdia Corniche Beach and Mahdia Museum are located nearby.

Monarque El Fatimi Mahdia
Route Toristique Mahdia Mahdia Mahdia Governorate
Book a stay at this all-inclusive hotel in Mahdia. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Mahdia Corniche Beach and Mahdia Museum are located nearby.
8/10 Very Good! (28 reviews)
"Aweful and outdated hotel which felt like being back in the Sovjet 1980. Do NOT go there if you expect European/Western standards. Alcoholic slushies served all day and night, broken amenities, towels, sloppy and poor service, horrible techno/eurotrash music. I was there for work and sadly not the ..."
Reviewed on Oct 8, 2026

Iberostar Selection Royal El Mansour
Route de la Corniche Mahdia
Book a stay at this beach hotel in Mahdia. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Mahdia Corniche Beach and Mahdia Museum are located nearby.
Save an average of 15% on thousands of hotels when you're signed in

El Mouradi Mahdia
Nouvelle Zone Touristique, 5011 Mahdia
Book a stay at this beach hotel in Mahdia. Enjoy free parking, a full-service spa, and 4 restaurants. Popular attractions Mahdia Corniche Beach and Mahdia Museum are located nearby.
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.
More Ways To Wander Mahdia Governorate
Mahdia Governorate Hotels
Find the perfect hotel after your flight
Mahdia Governorate Vacation Rentals
Great Deals on alternative accommodations
Mahdia Governorate Car Rentals
Affordable cars to get you around town
Mahdia Governorate Vacations
Save more by combining flights, hotels and cars
Things to do in Mahdia Governorate
Activities, attractions and tours
Frequently asked questions
Explore More Ways to Travel with Travelocity
- Mahdia Palace Thalasso
- Adults Only in Mahdia
- All-Inclusive in Mahdia
- Beach in Mahdia
- Caribbean World Mahdia All In
- El Borj Hotel
- El Mouradi Mahdia
- Historical in Mahdia
- Iberostar Selection Royal El Mansour
- Mahdia beach & aquapark
- Ocean View in Mahdia
- Thapsus Beach Resort
- Wedding in Mahdia
- Hotels in Mahdia
- Palaces in Mahdia
- Luxury in Mahdia
- Resorts in Mahdia
- Villas in Mahdia
- Hotels in Salakta
- Hotels in Hiboun
- Resorts in El Djem
- Hotels in El Djem
- Wedding in Mahdia Governorate
- Sustainable in Mahdia Governorate
- LGBT Friendly in Mahdia Governorate
- All-Inclusive in Mahdia Governorate
- Adults Only in Mahdia Governorate
- Resorts in Chebba
- Hotels in Chebba
- Apartments in Chebba




