Al Mahdiyah Holidays from NZ$581

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Top Holiday Package Deals in Al Mahdiyah

Price found within the past 48 hours. Click for updated prices.
Carawan Al Fahad Hotel

Carawan Al Fahad Hotel

4 out of 5
Al Muruj
Price was NZ$653, price is now NZ$581 per person
NZ$581
per person
6 Feb - 8 Feb
found 24 hours ago
Return direct flight included
Dubai (DXB) to Riyadh (RUH)
8/10 Very Good! (79 reviews)
I liked all staff, cery welcoming and supportive. My room however had no windows and it was dusty. The bed was bumpy you van tell the mattress and pillows are super old. The food was good and delicious with a good variety

Reviewed on 25 Oct 2025

Sunday Millennia Hotel

Sunday Millennia Hotel

4 out of 5
Al Olaya District
Save 100% on your flight
Price was NZ$1,550, price is now NZ$793 per person
NZ$793
per person
29 Jan - 1 Feb
found 24 hours ago
Return flight included
Dubai (DXB) to Riyadh (RUH)
7.4/10 Good! (125 reviews)
Staff were excellent

Reviewed on 19 June 2025

Mandarin Oriental Al Faisaliah, Riyadh

Mandarin Oriental Al Faisaliah, Riyadh

5 out of 5
Al Olaya District
Save 100% on your flight
Price was NZ$1,755, price is now NZ$1,247 per person
NZ$1,247
per person
29 Jan - 1 Feb
found 24 hours ago
Return flight included
Dubai (DXB) to Riyadh (RUH)
16.8/10 Exceptional! (148 reviews)
Excellent friendly amazing food great staff

Reviewed on 29 Aug 2025

Radisson Blu Hotel Riyadh Convention And Exhibition Center

Radisson Blu Hotel Riyadh Convention And Exhibition Center

5 out of 5
King Abdullah
Price was NZ$925, price is now NZ$769 per person
NZ$769
per person
29 Jan - 1 Feb
found 24 hours ago
Return flight included
Dubai (DXB) to Riyadh (RUH)
18.8/10 Exceptional! (58 reviews)
It was my first time in Riyadh and I'm glad I stayed at Radisson Blue Hotel. Excellent service, very helpful staff, great spotless rooms. Nicely done breakfast buffet. It was a pleasure. Thank you.

Reviewed on 10 Nov 2025

Executives Hotel - Olaya

Executives Hotel - Olaya

4 out of 5
Al Olaya District
Price was NZ$964, price is now NZ$827 per person
NZ$827
per person
29 Jan - 1 Feb
found 24 hours ago
Return flight included
Dubai (DXB) to Riyadh (RUH)
16/10 Exceptional! (223 reviews)
Clean room, great spread at breakfast and quiet hotel.

Reviewed on 27 June 2025

Our guide on where to stay in Al Mahdiyah

Find the best Al Mahdiyah areas and neighborhoods for the activities you enjoy most. Learn more about Al Mahdiyah
Default Image

Al Olaya District

1 out of top 10 points of interest in this area

Unique features of Al Olaya District include the shopping and coffee shops. Make a stop by Al Faisaliyah Tower or Kingdom Centre while you're exploring the area.

Find hotels in Al Olaya District

Our pick of the best Al Mahdiyah Hotel Deals

Radisson Blu Hotel Riyadh Convention And Exhibition Center

Radisson Blu Hotel Riyadh Convention And Exhibition Center

5 out of 5
King Abdullah Bin Abdulaziz Road Riyadh Riyadh
Fully refundableReserve now, pay when you stay
The price is NZ$255 per night from 29 Nov to 30 Nov
NZ$255
29 Nov - 30 Nov
includes taxes & fees
9.2/10 Wonderful! (58 reviews)
It was my first time in Riyadh and I'm glad I stayed at Radisson Blue Hotel. Excellent service, very helpful staff, great spotless rooms. Nicely done breakfast buffet. It was a pleasure. Thank you.

Reviewed on 10 Nov 2025

Radisson Blu Hotel Riyadh Convention And Exhibition Center
Radisson Hotel & Residence Riyadh Olaya

Radisson Hotel & Residence Riyadh Olaya

4 out of 5
Olaya Street North, Al Ya Po320 Riyadh
Fully refundableReserve now, pay when you stay
The price is NZ$289 per night from 28 Nov to 29 Nov
NZ$289
28 Nov - 29 Nov
includes taxes & fees
8.8/10 Excellent! (64 reviews)
Personal is willing to go the extra mile and help even in non hotel matters, breakfast was good and new well maintained rooms

Reviewed on 15 Nov 2025

Radisson Hotel & Residence Riyadh Olaya
Radisson Riyadh Airport

Radisson Riyadh Airport

4 out of 5
Muhammad Ibn Farj, Road 5333 Riyadh
Fully refundableReserve now, pay when you stay
The price is NZ$435 per night from 29 Nov to 30 Nov
NZ$435
29 Nov - 30 Nov
includes taxes & fees
8.8/10 Excellent! (143 reviews)
Spacious room with spacious terrace

Reviewed on 22 Oct 2025

Radisson Riyadh Airport
See all 1,221 properties in Al Mahdiyah
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 an Al Mahdiyah holiday package cost?
You'll find cheap prices from NZ$581 on Expedia for your Al Mahdiyah getaway. However, a range of factors like the length of stay, hotel choice and season will influence how much your holiday to Al Mahdiyah costs.
What are the cheapest months to go to Al Mahdiyah?
Plan your trip for the shoulder or low season and you're likely to get cheap Al Mahdiyah holiday packages. Remember that school holiday periods and major local events can have an impact on prices, so do some research before booking.
How many days is enough for Al Mahdiyah?
Generally, a handful of days is enough to see the main sights during your Al Mahdiyah holiday. However, if you prefer to have some time to kick back or go on day tours, consider extending your trip.
How to find the best Al Mahdiyah package deals?
Landing a cheap Al Mahdiyah package deal is a cinch with Expedia. Once you've entered your travel dates and destination under our "Packages" tab, set your budget, apply some filters and browse what's available. You can tweak your search by "Amenities," "Property type," "Traveller experience" and more. Order the results by "Price: low to high" to discover the most wallet-friendly Al Mahdiyah package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book an Al Mahdiyah holiday as a package?
An Expedia holiday package could land you considerable savings when compared to booking hotels and flights separately. Better still, you can personalise your Al Mahdiyah getaway to fit your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a holiday package to Al Mahdiyah?
If you have your Al Mahdiyah holiday dates confirmed, book early to bag some terrific deals. With Expedia, you can generally reserve some flights up to one year ahead of time. Prefer spur-of-the-moment getaways? Our last-minute deals are perfect for travelling on a whim.
How to plan a trip to Al Mahdiyah?

  1. Choose your travel dates: The things you plan to do in Al Mahdiyah and your favourite season can help you decide when to go.
  2. Plan your budget wisely: As well as the cost of your hotel, you should factor in other expenses. These include transportation, flights and food. Also, set aside some extra funds for unexpected expenses that may arise during your trip to Al Mahdiyah.
  3. Decide how long to go away for: Now that you're more familiar with Al Mahdiyah, you can work out the perfect length of your break. Create a draft itinerary and allocate enough time to cover everything you want to see.
  4. Combine your accommodation and airfare: Once you've settled on your trip dates and duration, lock in the perfect Al Mahdiyah holiday package for you.

Discover the most popular places to visit in Al Mahdiyah

Al Batha Market

You can browse for the perfect souvenirs at Al Batha Market during your visit to Riyadh. Attend a sporting event while you're in the area or simply enjoy its cafes.

Al Batha Market

Riyadh International Convention and Exhibition Center

Learn about the events happening in Riyadh International Convention and Exhibition Center during your trip to Riyadh. You can enjoy the cafes while in the area.

Riyadh International Convention and Exhibition Center

King Abdulaziz Conference Center

After visiting King Abdulaziz Conference Center, make a plan to see the other sights and activities in Riyadh. You can enjoy the cafes while in the area.

King Abdulaziz Conference Center

Activities

Egde of the World SunSet View

Edge of The World Riyadh with Camel Ride ,Bat Cave Visit & Dinner

NZ$130
per adult
94% of travellers recommend
Edge of The World Riyadh with Camel Ride ,Bat Cave Visit & Dinner
Quad Biking

Red Sand Adventure 4x4 (Camel Ride ,Quad Biking, Heritage House)

NZ$174
per adult
Red Sand Adventure 4x4 (Camel Ride ,Quad Biking, Heritage House)
Lounge at Riyadh King Khalid International Airport in Saudi Arabia

Plaza Premium Lounge at Riyadh King Khalid International Airport (RUH)

NZ$88
per adult
Plaza Premium Lounge at Riyadh King Khalid International Airport (RUH)
See all activities in Riyadh
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.