Deals on vacations and trips to Madinah
Save when you book Madinah package deals
Madinah flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.
Jeddah Hilton
Ash Shati
Price was $1,870, price is now $1,583 per person
$1,583
per person
Mar 12 - Mar 16
found 5 hours ago
Roundtrip flight included
New York (JFK) to Jeddah (JED)
A full-service spa, 3 restaurants, and 3 outdoor tennis courts are all featured at this luxury hotel. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy the outdoor pool and perks like free self parking.
Address Jabal Omar Makkah
Makkah City Center
Save 100% on your flight
Price was $3,077, price is now $2,176 per person
$2,176
per person
Feb 25 - Mar 3
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Jeddah (JED)
A full-service spa, 4 restaurants, and a gym are all featured at this luxury hotel. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free WiFi. Self parking, a 24-hour business center, and a snack bar/deli are also offered.
Makkah Towers
Makkah City Center
Price was $2,835, price is now $2,203 per person
$2,203
per person
Feb 25 - Mar 3
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Jeddah (JED)
This hotel features a coffee shop, laundry facilities, and self parking. Families will appreciate kid-friendly dining and babysitting. Enjoy a meal in one of the 5 restaurants and perks like free WiFi.
Makkah Hotel
Makkah City Center
Price was $3,452, price is now $2,690 per person
$2,690
per person
Feb 25 - Mar 3
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Jeddah (JED)
This smoke-free hotel features a full-service spa and 4 restaurants. There's fun for all ages with a children's club and a playground, and babysitting is an added bonus. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.
Waldorf Astoria Jeddah - Qasr Al Sharq
Ash Shati
Price was $2,814, price is now $2,365 per person
$2,365
per person
Mar 12 - Mar 16
found 5 hours ago
Roundtrip flight included
New York (JFK) to Jeddah (JED)
A full-service spa, 2 restaurants, and 2 indoor pools are all featured at this luxury hotel. Enjoy the 3 outdoor tennis courts and get free valet parking. Enjoy the outdoor pool and unwind at the bar/lounge and poolside bar.
Top Madinah hotels deals
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Free Cancellation
Reserve now, pay when you stay
$267 nightly
The price is $322 total per night
$322 total
Jan 26 - Jan 27
Total with taxes and fees
This hotel features 4 restaurants and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the steam room and perks like free valet parking.
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
$197 nightly
The price is $238 total per night
$238 total
Feb 7 - Feb 8
Total with taxes and fees
This hotel features a coffee shop, laundry facilities, and self parking. Enjoy a meal in one of the 4 restaurants and perks like free WiFi. Business travelers can take advantage of the express check-in.
Saja Al Madinah Hotel
King Faisal Street Madinah
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Free Cancellation
Reserve now, pay when you stay
$327 nightly
The price is $394 total per night
$394 total
Jan 26 - Jan 27
Total with taxes and fees
This hotel features 2 restaurants and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee shop, and dry cleaning are also offered.
Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Free Cancellation
Reserve now, pay when you stay
$204 nightly
The price is $240 total per night
$240 total
Feb 2 - Feb 3
Total with taxes and fees
This hotel features 2 restaurants and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet parking. Free self parking, dry cleaning, and luggage storage are also offered.
Al Manakha Rotana Madinah
Southwest Central Haram Area Madinah Madinah
$192 nightly
The price is $232 total per night
$232 total
Feb 17 - Feb 18
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. Luggage storage, laundry facilities, and concierge services are also on offer.
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.
Popular places to visit
Prophet's Mosque
You can learn more about the history of Madinah during your trip to a top site like Prophet's Mosque. Take in the art scene and sunrises in the area.
Islamic University of Madinah
Explore the campus of Islamic University of Madinah, during your trip to Madinah. Discover the area's sunrises and mountain views.
Quba Mosque
Quba Mosque is just one of the places to see in Madinah, so why not enjoy the other things to explore during your travels? You can enjoy the coffeehouses while in the area.
Frequently asked questions
Photos of local treasures
Browse Madinah vacation photos for more inspiration
Book a vacation to Madinah
Explore More Ways to Travel with Travelocity
- Cheap Hotels in Al Haram
- Historic Hotels in Al Haram
- Hotels with Suites in Al Haram
- Luxury Hotels in Al Haram
- Al Haram Hotels
- Madinah City Center Hotels
- Hotels near Prophet's Mosque
- Luxury Hotels in Banidhafar
- Al Iskan Hotels
- Hotels near Prince Mohammed bin Abdul Aziz Stadium
- Luxury Hotels in Knowledge Economic City
- Knowledge Economic City Hotels
- Tayba Hotels
- Sulţānah Hotels
- All Inclusive Resorts & in Al Madinah Province
- Spa Resorts & in Al Madinah Province
- Al Madinah Province Hotels
- Luxury Hotels in Qurban
- Luxury Hotels in Al Aridh
- Al Aridh Hotels
- As Salam Hotels
- Flights from Prince Mohammad Bin Abdulaziz
- Air India Mumbai (BOM) to Madinah (MED) flights
- Air India Hyderabad (HYD) to Madinah (MED) flights
- American Airlines Dallas (DFW) to Madinah (MED) flights
- Biman Bangladesh Dhaka (DAC) to Madinah (MED) flights
- British Airways London (LHR) to Madinah (MED) flights
- Delta Atlanta (ATL) to Madinah (MED) flights
- Egyptair New York (JFK) to Madinah (MED) flights
- Egyptair Abuja (ABV) to Madinah (MED) flights
- Emirates Lahore (LHE) to Madinah (MED) flights
- Emirates Calgary (YYC) to Madinah (MED) flights
- Emirates Multan (MUX) to Madinah (MED) flights
- Etihad Airways Abu Dhabi (AUH) to Madinah (MED) flights
- Etihad Airways Sydney (SYD) to Madinah (MED) flights
- Flydubai Dubai (DXB) to Madinah (MED) flights
- Flydubai Faisalabad (LYP) to Madinah (MED) flights
- Flynas Lahore (LHE) to Madinah (MED) flights
- Gulf Air Manama (BAH) to Madinah (MED) flights
- Gulf Air Karachi (KHI) to Madinah (MED) flights
- Gulf Air Multan (MUX) to Madinah (MED) flights
- Oman Air Muscat (MCT) to Madinah (MED) flights
- Pakistan International Airlines Karachi (KHI) to Madinah (MED) flights
- Pegasus Airlines Manchester (MAN) to Madinah (MED) flights
- Qatar Airways Lahore (LHE) to Madinah (MED) flights
- Qatar Airways Houston (IAH) to Madinah (MED) flights
- Qatar Airways Doha (DOH) to Madinah (MED) flights
- Qatar Airways Karachi (KHI) to Madinah (MED) flights
- Qatar Airways Boston (BOS) to Madinah (MED) flights
- Qatar Airways Abuja (ABV) to Madinah (MED) flights
- Qatar Airways Dhaka (DAC) to Madinah (MED) flights
- Qatar Airways Sialkot (SKT) to Madinah (MED) flights
- Royal Jordanian Detroit (DTW) to Madinah (MED) flights
- Royal Jordanian Atlanta (ATL) to Madinah (MED) flights
- Royal Jordanian New York (JFK) to Madinah (MED) flights
- Royal Jordanian Chicago (ORD) to Madinah (MED) flights
- Saudia Lahore (LHE) to Madinah (MED) flights
- Saudia Kano (KAN) to Madinah (MED) flights
- Saudia Singapore (SIN) to Madinah (MED) flights
- Saudia Dubai (DXB) to Madinah (MED) flights
- Saudia London (LHR) to Madinah (MED) flights
- Saudia Karachi (KHI) to Madinah (MED) flights
- Saudia New York (JFK) to Madinah (MED) flights
- Saudia Jeddah (JED) to Madinah (MED) flights
- Saudia Kuala Lumpur (KUL) to Madinah (MED) flights
- Saudia Los Angeles (LAX) to Madinah (MED) flights
- Saudia Toronto (YYZ) to Madinah (MED) flights
- Saudia Dhaka (DAC) to Madinah (MED) flights
- Saudia Washington (IAD) to Madinah (MED) flights
- Turkish Airlines Lahore (LHE) to Madinah (MED) flights
- Turkish Airlines Dallas (DFW) to Madinah (MED) flights
- Turkish Airlines Islamabad (ISB) to Madinah (MED) flights
- Turkish Airlines Istanbul (IST) to Madinah (MED) flights
- Turkish Airlines Karachi (KHI) to Madinah (MED) flights
- Turkish Airlines New York (JFK) to Madinah (MED) flights
- Turkish Airlines Minneapolis (MSP) to Madinah (MED) flights
- Turkish Airlines Chicago (ORD) to Madinah (MED) flights
- Turkish Airlines Toronto (YYZ) to Madinah (MED) flights
- Turkish Airlines Montreal (YUL) to Madinah (MED) flights
- Turkish Airlines San Francisco (SFO) to Madinah (MED) flights
- Turkish Airlines Seattle (SEA) to Madinah (MED) flights
- Flights from Amman (AMM) to Madinah (MED)
- Flights from Boston (BOS) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Dallas (DFW) to Madinah (MED)
- Flights from Newark Liberty Intl. Airport (EWR) to Madinah (MED)
- Flights from Washington (IAD) to Madinah (MED)
- Flights from Houston (IAH) to Madinah (MED)
- Flights from Islamabad (ISB) to Madinah (MED)
- Flights from New York (JFK) to Madinah (MED)
- Flights from Los Angeles (LAX) to Madinah (MED)
- Flights from Minneapolis (MSP) to Madinah (MED)
- Flights from Chicago (ORD) to Madinah (MED)
- Flights from Philadelphia (PHL) to Madinah (MED)
- Flights from Phoenix (PHX) to Madinah (MED)
- Flights from San Francisco (SFO) to Madinah (MED)
- Flights from Toronto (YYZ) to Madinah (MED)
