Book Hotels in Al Mahd
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Al Mahd hotels

Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
$192 nightly
The price is $226 total per night from Feb 4 to Feb 5
$226 total
Feb 4 - Feb 5
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 ...
Excellent location and very nice room.
Reviewed on Jan 28, 2026

Al Manakha Rotana Madinah
Southwest Central Haram Area Madinah Madinah
$192 nightly
The price is $232 total per night from Feb 17 to Feb 18
$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 ...
Very convenient location, staff and services very cooperative
Reviewed on Feb 1, 2026

Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
$156 nightly
The price is $188 total per night from Feb 28 to Mar 1
$188 total
Feb 28 - Mar 1
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 ...
The room was spotless and staff was very courteous
Reviewed on Jan 26, 2026

Rasia Hotel Madinah
Omar Bin Abdulaziz Madinah
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $121 total per night from Feb 7 to Feb 8
$121 total
Feb 7 - Feb 8
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. Guests will appreciate free perks like buffet breakfast and WiFi ...
Beautiful hotel, located close to shops and restaurants. Room was clean, and the beds were incredibly comfortable. Breakfast was delicious, though there wasn’t much variety. Also, there is a coffee shop located inside the hotel which was great.
Reviewed on Jan 28, 2026

DoubleTree By Hilton Madinah Gate
7965 King Abdul Aziz Rd, 3334 Al Hadra Dist Madinah
Fully refundableReserve now, pay when you stay
$163 nightly
The price is $192 total per night from Feb 23 to Feb 24
$192 total
Feb 23 - Feb 24
Total with taxes and fees
This hotel features 3 restaurants and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free ...
Clean rooms staff and amenities
Reviewed on Jan 27, 2026

Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
$293 nightly
The price is $354 total per night from Feb 3 to Feb 4
$354 total
Feb 3 - Feb 4
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 ...
Room very clean and tidy with plenty of fruit and drinks
Reviewed on Jan 31, 2026

Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve 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.
Really enjoyed our stay. Helpful staff and very good location.
Reviewed on Jan 28, 2026

Millennium Al Aqeeq Hotel
North Central Zone, Musab bin Omair St. Madinah Madinah
Fully refundableReserve now, pay when you stay
$180 nightly
The price is $217 total per night from Feb 21 to Feb 22
$217 total
Feb 21 - Feb 22
Total with taxes and fees
This hotel features a coffee shop, laundry facilities, and self parking. Enjoy a meal in one of the 2 restaurants and perks like free WiFi. Traveling on business? ...
Clean rooms and facilities and friendly staff
Reviewed on Jan 20, 2026

Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Fully refundableReserve now, pay when you stay
$267 nightly
The price is $322 total per night from Feb 27 to Feb 28
$322 total
Feb 27 - Feb 28
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 ...
Close to the masjid. Many options to eat and shop inside of the hotel building. Very convenient. Had a great time with family.
Reviewed on Jan 31, 2026
Don't see what you're looking for?
See all available properties in Al Madinah Province
View all propertiesLowest 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.

