Book Hotels in Al-Ais
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-Ais hotels
Novotel Madinah
King Faisal Road Al Manakhah Madinah
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $148 total per night from Oct 12 to Oct 13
$148 total
Oct 12 - Oct 13
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A coffee shop, luggage storage, and locker ...
"Really nice place to stay"
Reviewed on Sep 26, 2026
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
$200 nightly
The price is $241 total per night from Oct 10 to Oct 11
$241 total
Oct 10 - Oct 11
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 ...
"Very clean room and helpful staff!"
Reviewed on Oct 2, 2026
Al Marzam Hotel
8403 Hakim Ibn Abi Hurrah Madinah Al Madinah Province
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
"Over all it was ok , no bus shuttle that’s why I wouldn’t recommend"
Reviewed on Sep 27, 2026
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Fully refundableReserve now, pay when you stay
$160 nightly
The price is $188 total per night from Oct 18 to Oct 19
$188 total
Oct 18 - Oct 19
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. There's ...
"No Pool"
Reviewed on Oct 6, 2026
GOLDEN TULIP AL SHAKREEN
Abu Ayoub Al Ansari Street,Central, Madinah
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $107 total per night from Oct 10 to Oct 11
$107 total
Oct 10 - Oct 11
Total with taxes and fees
A restaurant and a gym are featured at this hotel. WiFi in public areas is free. Self parking, a 24-hour business center, and a coffee shop are also ...
"Thanks for the staff and thank for all"
Reviewed on Oct 2, 2026
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
$92 nightly
The price is $111 total per night from Oct 7 to Oct 8
$111 total
Oct 7 - Oct 8
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 ...
Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
$148 nightly
The price is $178 total per night from Oct 12 to Oct 13
$178 total
Oct 12 - Oct 13
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 ...
Jiwar Al Madina Hotel
2736 Haythem ibn abi sinan Madinah Al Madinah Province
$93 nightly
The price is $109 total per night from Oct 10 to Oct 11
$109 total
Oct 10 - Oct 11
Total with taxes and fees
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. A computer station, dry cleaning, and luggage storage are also on offer.
Millennium Taiba Hotel
Omar Bin Al Khattab Road Madinah Madinah
$98 nightly
The price is $118 total per night from Oct 7 to Oct 8
$118 total
Oct 7 - Oct 8
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. You'll appreciate the area ...
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.
