Non-Smoking Hotels in Al Madinah Province
Upfront pricing
Our total price for your stay includes taxes and fees
Treat yourself
Save 10% or more on over 100,000 hotels worldwide with Member Prices
Be picky
Search almost a million properties worldwide
Check availability on Al Madinah Province Non-Smoking Hotels
Pick from Al Madinah Province Non-Smoking Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Top Al Madinah Province Hotel Reviews

Taiba Madinah Hotel
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Hotels near Prophet's Mosque
- Hotels near Al-Baqi Cemetery
- Hotels near Al Noor Mall
- Hotels near Madina Mall
- Hotels near Qiblatain Mosque
- Hotels near Quba Mosque
- Hotels near Graves of Hamza
- Hotels near Al-Rashid Mega Mall
- Hotels near Islamic University of Madinah
- Hotels near Mount Uhud
- Hotels near Taibah University
- Hotels near Prince Mohammed bin Abdul Aziz Stadium
- Hotels near Madinah Station
- Hotels near Prince Mohammad Bin Abdulaziz
- Coral Hotels & Resorts in Madinah
- Pet-friendly Hotels in Madinah
- Quiet Resorts & in Madinah
- Hotels near Al Suqya
- Flights from Prince Mohammad Bin Abdulaziz
- Egyptair Cairo (CAI) to Madinah (MED) flights
- Gulf Air Dhaka (DAC) to Madinah (MED) flights
- Qatar Airways Houston (IAH) to Madinah (MED) flights
- Saudia Riyadh (RUH) to Madinah (MED) flights
- flynas Riyadh (RUH) to Madinah (MED) flights
- Royal Jordanian Toronto (YYZ) to Madinah (MED) flights
- Qatar Airways Multan (MUX) to Madinah (MED) flights
- Qatar Airways Islamabad (ISB) to Madinah (MED) flights
- Biman Bangladesh Dhaka (DAC) to Madinah (MED) flights
- Qatar Airways Orlando (MCO) to Madinah (MED) flights
- Pegasus Airlines Istanbul (SAW) to Madinah (MED) flights
- Emirates Detroit (DTW) to Madinah (MED) flights
- Gulf Air Hyderabad (HYD) to Madinah (MED) flights
- flynas Dammam (DMM) to Madinah (MED) flights
- Emirates Buffalo (BUF) to Madinah (MED) flights
- Egyptair Cape Town (CPT) to Madinah (MED) flights
- Saudia Multan (MUX) to Madinah (MED) flights
- Turkish Airlines Istanbul (IST) to Madinah (MED) flights
- Oman Air Addis Ababa (ADD) to Madinah (MED) flights
- flydubai Quetta (UET) to Madinah (MED) flights
- Pegasus Airlines Skopje (SKP) to Madinah (MED) flights
- Royal Jordanian Amman (AMM) to Madinah (MED) flights
- Pegasus Airlines Sarajevo (SJJ) to Madinah (MED) flights
- flynas Cairo (CAI) to Madinah (MED) flights
- Saudia Mumbai (BOM) to Madinah (MED) flights
- Oman Air Perth (PER) to Madinah (MED) flights
- Saudia New York (JFK) to Madinah (MED) flights
- Kuwait Airways Dhaka (DAC) to Madinah (MED) flights
- Egyptair Johannesburg (JNB) to Madinah (MED) flights
- Oman Air Jakarta (CGK) to Madinah (MED) flights
- Turkish Airlines Toronto (YYZ) to Madinah (MED) flights
- Pakistan International Airlines Sukkur (SKZ) to Madinah (MED) flights
- Royal Jordanian Glasgow (GLA) to Madinah (MED) flights
- Etihad Airways Lahore (LHE) to Madinah (MED) flights
- Saudia Delhi (DEL) to Madinah (MED) flights
- Oman Air Chittagong (CGP) to Madinah (MED) flights
- Turkish Airlines Seattle (SEA) to Madinah (MED) flights
- Royal Jordanian Montreal (YUL) to Madinah (MED) flights
- Pegasus Airlines Antalya (AYT) to Madinah (MED) flights
- Royal Jordanian Manchester (MAN) to Madinah (MED) flights
- flynas Istanbul (SAW) to Madinah (MED) flights
- Saudia Peshawar (PEW) to Madinah (MED) flights
- Turkish Airlines Washington (IAD) to Madinah (MED) flights
- Royal Jordanian Richmond (RIC) to Madinah (MED) flights
- Qatar Airways New York (JFK) to Madinah (MED) flights
- Egyptair Washington (IAD) to Madinah (MED) flights
- Saudia London (LHR) to Madinah (MED) flights
- Qatar Airways Lahore (LHE) to Madinah (MED) flights
- Emirates Orlando (MCO) to Madinah (MED) flights
- flydubai Kozhikode (CCJ) to Madinah (MED) flights
- Qatar Airways Palma de Mallorca (PMI) to Madinah (MED) flights
- Qatar Airways Port Elizabeth (PLZ) to Madinah (MED) flights
- Qatar Airways Kuwait City (KWI) to Madinah (MED) flights
- Flights from Denali National Park to Madinah
- Flights from Kurgan to Madinah
- Flights from Cairns to Madinah
- Flights from Ratnagiri to Madinah
- flynas Al Ahsa Intl. Airport (HOF) to Madinah (MED) flights
- Flights from Maubeuge to Madinah
- Kuwait Airways Paris (CDG) to Madinah (MED) flights
- Flights from Evanston to Madinah
- Turkish Airlines Buenos Aires (EZE) to Madinah (MED) flights
- Flights from Sanford to Madinah
- Emirates Chittagong (CGP) to Madinah (MED) flights
- Flights from Clovis (CVN) to Madinah (MED)
- Etihad Airways Birmingham (BHX) to Madinah (MED) flights
- Flights from Eskilstuna (EKT) to Madinah (MED)
- Oman Air Rome (FCO) to Madinah (MED) flights
- Flights from Guilin (KWL) to Madinah (MED)
- Saudia Addis Ababa (ADD) to Madinah (MED) flights
- Flights from Moranbah (MOV) to Madinah (MED)
- Saudia Singapore (SIN) to Madinah (MED) flights
- Flights from Orange Walk (ORZ) to Madinah (MED)
- Flights from Sakon Nakhon (SNO) to Madinah (MED)
- Turkish Airlines Aalborg (AAL) to Madinah (MED) flights
- Flights from Tezpur (TEZ) to Madinah (MED)
- Turkish Airlines Baku (GYD) to Madinah (MED) flights