There are currently no items in your itinerary.
Why Book your Holiday with
Holiday Warehouse
- Established in 1995
- Online since 1997
- Instant Confirmation
- ATOL Bonded
- 20,000 + Properties
- Low Deposits
- Expert Advice
- Exclusive Deals
- Financial Protection
Exclusive Cruise Offers
Check these out & SAVE £££s
ACCOMMODATION ONLY
Cheap Hotels & Apartments
UK Airport
Parking & Hotel Deals!
Book in Advance & SAVE £££s
Cheap Care Hire Deals
Book Online & SAVE £££s
Airport Lounge Passes
Book in Advance & SAVE £££s
Photos of the Hotel Mahdia Palace, Mahdia.
About the hotel
The impressive Mahdia Palace boasts a wonderful Moorish-style fortress entrance combining traditional architecture with modern, stylish furnishings. Situated on one of the best coastlines in Tunisia, the peaceful, relaxing atmosphere is complemented by elegant interiors that are inspired by pure Tunisian art.
Hotel Mahdia Palace
Top Destinations
Choose from our Top Holiday Destinations for your Cheap Holiday:
Top Holiday Deals
- Europe:
- Algarve
- Bulgaria
- Benalmadena
- Benidorm
- Canary Islands
- Corfu
- Costa del Sol
- Croatia
- Cyprus
- Fuerteventura
- Gran Canaria
- Greece
- Ibiza
- Africa:
- Cape Verde
- Egypt
- Morocco
- South Africa
- Tunisia
- Middle East:
- Abu Dhabi
- Dubai
- United Arab Emirates
- Caribbean
- Antigua
- Aruba
- Barbados
- Bahamas
- Cancun
- Cuba
- Dominican Republic
- Grenada
- Jamaica
- Mexico
- St Kitts
- St Lucia
- Tobago
Check out our latest Cheap Holidays and Holiday Cancellations from the UKs favourite Tour Operators:
- Airways Holidays
- Classic Collection
- Fred.\ Holidays
- Hurtigruten
- Kuoni Holidays
- NCL Cruises
- Princess Cruises
- Sovereign Holidays
- Viking River Cruises
- Balkan Holidays
- Club Med Holidays
- Fred Olsen Cruise
- Indulgent Escapes
- Mark Warner Holidays
- Neilson Holidays
- Red Sea Holidays
- Tui Thomson Holidays
- Wendy Wu Holidays
- Beachcomber Tours
- Crystal Holidays
- Funway Holidays
- Inghams
- Mark Warner Ski
- Newmarket Holidays
- Riviera Holidays
- Travelsphere
- Ist Class Holidays
- Citalia
- Easyjet Holidays
- Hayes & Jarvis
- Jet2 Holidays
- Mercury Direct
- P&O Cruies
- Royal Caribbean
- US Airtours
Choose the type of Cheap Holiday your looking for:
- Adult Only Holidays
- Adventure Holiday
- All Inclusive Holidays
- Bargain Holidays
- Cruise Holiday Deals
- Early Booking Holidays
- Easter Holiday Bargains
- Escorted Tours
- Family Holiday Offers
- Free Child Holidays
- Half Board Holidays
- Lakes & Mountains
- Last Minute Deals
- Long Stay Holidays
- New Year Holidays
- River Cruise Holidays
- Short Break Holidays
- Ski Holiday Bargains
- Single Person Holidays
View our most popular Cheap Holiday Offers:
- Popular Hotels
- Aguamarina Beach Hotel
- Bahia Principe Tenerife
- Cala'n Bosch Hotel
- Dom Pedro Marina
- Elba Sara Hotel
- H10 Lanzarote Princess
- Las Arenas Hotel
- La Siesta Hotel
- Sol Cala Blanca
- Sol Costa Blanca
- Popular All Inclusive
- Bahia Principe Tenerife
- Bitacora Hotel
- Elba Carlota Hotel
- Estival Torrequebrada
- H10 Lanzarote Princess
- Labranda Bahia De Lobos
- Occidental Lanzarote Mar
- Paradise Island Aparthotel
- Sentido Cala Vinas Hotel
- Popular Resorts
- Benalmadena
- Benidorm
- Cala'n Bosch
- Cancun
- Costa Caleta
- Dubai
- Palma Nova
- Playa Blanca
- Playa de Las Americas
- Sharm El Sheikh
- Popular Countries
- Croatia
- Cyprus
- Egypt
- Greece
- Mexico
- Portugal
- Spain
- Thailand
- Turkey
- USA
Choose our best Cheap Holidays from your local Airport:
View our best Cheap Cruise Holiday Offers: See all Cheap Cruise Offers
- Cruise Lines
- Azamara
- Carnival
- Celebrity
- Princess
- Cruise & Martime
- Cunard
- Fred Olsen
- Holland America
- Hurtigruten
- Mercury
- MSC
- NCL
- Oceanic
- P&O
- Uniglobe
- Riviera
- Royal Caribbean
- Swan Hellenic
- Thomson
- Viking
- Destinations
- Alaska
- Adriatic
- Asia
- Bahamas
- Canary Islands
- Caribbean
- Greece
- Mediterranean
- Norwegian Fjords
- Russia & Baltic States
- Depature Ports
- Barcelona
- Copenhagen
- Dubai
- Malta
- Miami
- Palma
- Rome
- Southampton
- Vancouver
- Venice
- River Cruise
- All Inclusive Cruise
View our best Cheap City Break Holiday Offers:
