Madinah, Saudi Arabia (MED-Prince Mohammad Bin Abdulaziz) Hotel Search Results
Searching thousands of properties
Shop travel
Shop travel
Shop travel
Stays
Stays
Flights
Flights
Cars
Cars
Packages
Packages
Things to do
Things to do
Cruises
Cruises
Deals
Groups & meetings
Expedia Magazine
One Key credit cards
USD
•
List your property
Support
Trips
Communication Center
Sign in
Unlock instant savings with Member Prices
Sign in
Learn more about One Key
Feedback
Where to?
Dates
Travelers
Room 1
Adults
Decrease the number of adults in room 1
Increase the number of adults in room 1
Children
Ages 0 to 17
Decrease the number of children in room 1
Increase the number of children in room 1
Add another room
Need to book 9 or more rooms?
Done
Search
All stays
Hotels
Homes
Open app
static map image
View in a map
Search by property name
e.g. Marriott
Filter by
Star rating
1 star
2 stars
3 stars
4 stars
5 stars
See more
Guest rating
Making a selection from this group results in this page refreshing to show relevant results
Good 7+
Very good 8+
Wonderful 9+
Any
Nightly price
Min
Max
$0, Minimum, Nightly price
$1,000 and above, Maximum, Nightly price
All stays
Hotels
Homes
Hotels
209 properties available in your date range
How our sort order works
Sort by distance from airport
Photo gallery for Millennium Madinah Airport
A modern hotel room with a large window, a flat-screen TV mounted on a wooden panel, a bed with a white comforter, a bedside table with a lamp, and a small round table with a vase of flowers.
Show previous image for Millennium Madinah Airport
Show next image for Millennium Madinah Airport
Millennium Madinah Airport
Madinah
International cuisine restaurant
Parking incl
Public WiFi
International cuisine restaurant, Parking incl, Public WiFi
9.0
9.0 out of 10
Wonderful
wonderful
121 reviews
(121 reviews)
$130 nightly
The current price is $153 total
$153 total
Total with taxes and fees
Fri, Oct 23 - Sat, Oct 24
Fri 23 of October 2026 to Sat 24 of October 2026
More information about Millennium Madinah Airport, opens in a new tab
Photo gallery for Zawia Hotel
A modern living room with a flat-screen TV mounted on the wall, a beige sofa, and a wooden coffee table.
Show previous image for Zawia Hotel
Show next image for Zawia Hotel
Zawia Hotel
Madinah
Parking incl
Free WiFi
In-room massage
Parking incl, Free WiFi, In-room massage
Fully refundable
$46 nightly
The previous price was $59
$59
The current price is $55 total
$55 total
Total with taxes and fees
We have 7 left at this price
Sign in for extra savings
Sun, Oct 25 - Mon, Oct 26
Sun 25 of October 2026 to Mon 26 of October 2026
More information about Zawia Hotel, opens in a new tab
Photo gallery for Abyat Alsharq Hotel
A hotel room with a round table, a tissue box, and a vase with flowers.
Show previous image for Abyat Alsharq Hotel
Show next image for Abyat Alsharq Hotel
Abyat Alsharq Hotel
Madinah
Valet park included
Airport shuttle
Public WiFi
Valet park included, Airport shuttle, Public WiFi
Fully refundable
$19 off
$53 nightly
The previous price was $82
$82
The current price is $63 total
$63 total
Total with taxes and fees
We have 3 left at this price
Mon, Nov 2 - Tue, Nov 3
Mon 2 of November 2026 to Tue 3 of November 2026
More information about Abyat Alsharq Hotel, opens in a new tab
