Sulţānah Vacations from $691

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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

Your Sulţānah Vacation

Our vacation packages to Sulţānah let you customize your own adventure. Tailor your journey to suit your interests and needs and make the most of your time in this fantastic city. Al Haram, Prophets Mosque and Quba Mosque are just a few of the many attractions you'll want to explore during your trip to Sulţānah. A couple of clicks is all it takes to build the ultimate Sulţānah vacation on Expedia.

The Latest Sulţānah Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Sofitel Shahd Al Madinah
Makarem Ajyad Makkah Hotel
Sheraton Makkah Jabal Al Kaaba Hotel
Waldorf Astoria Jeddah - Qasr Al Sharq
Hilton Suites Jabal Omar Makkah

Where to stay in Sulţānah

Find the best Sulţānah areas and neighborhoods for the activities you enjoy most. Learn more about Sulţānah

Sulţānah Hotel Deals

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
$215 nightly
The price is $260 total per night from Jun 12 to Jun 13
$260 total
Jun 12 - Jun 13
Total with taxes and fees
8.6/10 Excellent! (642 reviews)
Good choice

Reviewed on May 1, 2026

Sofitel Shahd Al Madinah
Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

5 out of 5
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
$156 nightly
The price is $188 total per night from Jun 10 to Jun 11
$188 total
Jun 10 - Jun 11
Total with taxes and fees
9.6/10 Exceptional! (118 reviews)
Amazing location next to haram

Reviewed on May 4, 2026

Makarem Burj Al Madinah Hotel and Suites
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $116 total per night from May 25 to May 26
$116 total
May 25 - May 26
Total with taxes and fees
8.4/10 Very Good! (670 reviews)
The hotel staff was amazing from the get go. Room and property was clean and smelled delicious! About a 3 minute walk from the Mosque and very centrally located to restaurants and shops.

Reviewed on May 10, 2026

Saja Al Madinah Hotel
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.

Discover the most popular places to visit in Sulţānah

Things to do

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.