Book Hotels in Madinah
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 Madinah hotels

Al Manakha Rotana Madinah
Reviewed on Jul 14, 2025

Pullman Zamzam Madina
Reviewed on Jul 9, 2025

Sofitel Shahd Al Madinah
Reviewed on Jul 6, 2025

Saja Al Madinah Hotel
Reviewed on Jul 11, 2025

Anwar Al Madinah Mövenpick Hotel
Reviewed on Jun 29, 2025

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Reviewed on Jul 4, 2025

Zowar International Hotel
Reviewed on Oct 30, 2024

Elaf Taiba Hotel

Taiba Front Hotel
Reviewed on Apr 5, 2024
Cheap Madinah hotels

Zowar International Hotel
Hotels in Madinah with star-rating
Check Madinah Hotels by Star Rating

4 Star Hotels
Madinah Hotel & Travel Guide
At present, Travelocity's hotels database doesn't have any places to rest and relax in or around Medina itself.
For the times when you and your family are trying to book Travelocity-listed accommodation close to this region of Saudi Arabia, Ash Shati could be an ideal location. It can be found 220 miles (346 kilometers) outside of Medina. Ash Shati hotels include he Movenpick Resort Al Nawras Jeddah and Waldorf Astoria Jeddah - Qasr Al Sharq.
Researching so you can move a little further afield? Western Province offers many impressive options. Spend time at Western Province's ruins and you can also relish the region's beaches, coastal plains, mountains and desert landscapes. Outdoor-loving travelers might delve into hiking and picnicking here.
If you think of yourself as a fan of all things sports, catch an exciting game at Prince Mohammed bin Abdul Aziz Stadium before heading home from Western Province. You can sleep in the thick of the action at the Le Meridien Medina.
Why not look up our up-to-date Medina city guide to explore the numerous cultural attractions this area is home to.
Frequently asked questions
Recent Madinah hotel reviews by fellow wanderers

Al Manakha Rotana Madinah
Explore More Ways to Travel with Travelocity
Accommodation Types
Accommodation Types in Madinah
- Hotels with Free Parking in Madinah
- Hotels with Shopping in Madinah
- Historic Hotels in Madinah
- Hotels with smoking rooms in Madinah
- Kid Friendly Hotels in Madinah
- Luxury Hotels in Madinah
- Hotels with Airport Transfers in Madinah
- Hotels with Free Breakfast in Madinah
- Cheap Hotels in Madinah
- Hotels with Early Check-in in Madinah
- Green Hotels in Madinah
- Hotels with Hot Tubs in Madinah
- Hotels with Suites in Madinah
- Hotels with Pools in Madinah
- Beach Resorts & Hotels in Madinah