Sulţānah Holidays from £1,019

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Sulţānah Holiday

Our holiday packages to Sulţānah let you customise 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 holiday on Expedia.

Price found within the past 48 hours. Click for updated prices.
Makarem Umm Al Qura Hotel
voco Makkah by IHG

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

Top hotels in Sulţānah

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
Fully refundableReserve now, pay when you stay
The price is £182 per night from 28 May to 29 May
£182
28 May - 29 May
includes taxes & fees
9.6/10 Exceptional! (112 reviews)
Great location and well maintained property!

Reviewed on 20 Apr 2026

Makarem Burj Al Madinah Hotel and Suites
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is £190 per night from 13 May to 14 May
£190
13 May - 14 May
includes taxes & fees
8.6/10 Excellent! (639 reviews)
breakfast, lunch and dinner were more than excellent quantity and quality top notch best i have had in all my 48 years of travel

Reviewed on 22 Apr 2026

Sofitel Shahd Al Madinah
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street Madinah
The price is £86 per night from 22 May to 23 May
£86
22 May - 23 May
includes taxes & fees
8.4/10 Very Good! (666 reviews)
Good staff with services provided immediately.

Reviewed on 7 Apr 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.

Frequently asked questions

How much does a Sulţānah travel package cost?
Starting from as little as £1,019, you can custom build your Sulţānah travel package. Simply combine hotels, flights and car rentals and we'll reward you with discounts.
If I'm not able to travel, can I cancel my Sulţānah travel package?
Yes you can, and we're here to help. You may be able to amend or cancel your Sulţānah travel package for free within 24 hours of booking. But you may be charged a fee by your airline, hotel or car rental company for older bookings. If your circumstances suddenly change, browse our Customer Service Portal for more information.
How do I get a cheap travel package to Sulţānah?
If you love getting an amazing deal, bundle your bookings into a Sulţānah travel package. Whether you're searching for hotels, flights, rental cars or activities, you can browse and book everything in one place. You'll have endless choice at your fingertips too. Expedia has more than 550 air carriers and 1,000,000 properties around the globe to select from. Fly with who you prefer, stay anywhere you like and save a bundle — now that's the ideal escape!
Does Expedia offer Book Now, Pay Later Sulţānah holidays?
We certainly do. Expedia has teamed up with online lender Klarna to help you easily pay for your trip in instalments. Simply select the payment plan that suits you best during checkout and take away the stress of budgeting for your trip. Be sure to bundle your accommodation, flights and car hire with Expedia to get the biggest bang for your travel buck. Browse our flexible payment options below:

  • Pay monthly holidays: If paying bite-sized amounts each month sounds best for you, Klarna offers just that! Paying in easy monthly instalments will make that dream getaway possible.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay for your holiday in multiple transactions.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the full total upfront) makes it easier to click that "book now" button, choose a low deposit holiday payment plan with Klarna.

Where should I stay in Sulţānah?
You'll want to stay where the action is. Many visitors like to book hotels around popular attractions, such as Prophets Mosque, Al Haram and Islamic University of Madinah.
What are the top hotels in Sulţānah?
Make a reservation at Anwar Al Madinah Movenpick Hotel. It's one of this area's most sought-after properties. Another reputable option in Sulţānah is Pullman Zamzam Madina.
How far in advance should I book my Sulţānah holiday?
While prices fluctuate, we generally recommend booking your holiday as soon as possible. Many international airfares can be compared on Expedia up to 12 months in advance. If circumstances have left you booking late, you might still be lucky. Cheaper tickets to Sulţānah sometimes emerge in the weeks prior to departure.
What does an Expedia Sulţānah travel package include?
Rental cars, hotels and flights — we have them covered. With Expedia, you can shape your Sulţānah travel package the way you want. All you have to do is work out what you need. Once you've made your booking, you can add on fun things like activities and tours. The more you bundle, the more you save!
What should I know before booking a Sulţānah travel package?
When you book your hotels, flights and car rentals together, you'll enjoy terrific discounts. Whether you're planning an outdoor getaway in a chalet or would rather stay in a comfortable hotel in the city, Expedia will help make it happen.
Can I choose my airline with a Sulţānah Expedia travel package?
Yes — that's the beauty of an Expedia package. You're in control. We have access to more than 550 airline partners throughout the world, so you have options galore when putting together your Sulţānah escape.

Popular places to visit

Things to do

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.