Madinah Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp16.000.000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Where to stay in Madinah
Find the best Madinah areas and neighborhoods for the activities you enjoy most. Learn more about Madinah
Al Haram
3 out of top 10 points of interest in this area
You'll enjoy the archaeological sites and architecture in Al Haram. You might want to make time for a stop at Prophet's Mosque or The Green Dome.
Top hotels in Madinah
Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
The price is Rp3.328.260 per night from 25 May to 26 May
Rp3.328.260
Rp4.018.874 total
25 May - 26 May
includes taxes & fees
9.6/10 Exceptional! (117 reviews)
Rooms are well decorated, the Saudi staff are well mannered and very welcoming, helpers who carry the luggage are so nice.. I had a great experience thanks to Ghazal..
Reviewed on 3 May 2026
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is Rp3.698.067 per night from 12 May to 13 May
Rp3.698.067
Rp4.465.416 total
12 May - 13 May
includes taxes & fees
8.6/10 Excellent! (641 reviews)
Good choice
Reviewed on 1 May 2026
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
The price is Rp1.664.130 per night from 22 May to 23 May
Rp1.664.130
Rp2.009.438 total
22 May - 23 May
includes taxes & fees
8.4/10 Very Good! (668 reviews)
It was really great, inly the reception option not available to call
Reviewed on 1 May 2026
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.
Popular places to visit
Prophet's Mosque
5/5(22 reviews)
You can learn more about the history of Madinah when you make a stop at a top site such as Prophet's Mosque. Take in the art scene and sunrises in the area.
Mount Uhud
5/5(16 reviews)
Commune with nature and explore the great outdoors at Mount Uhud during your travels in Madinah. You can enjoy the cafes while in the area.
Al-Baqi Cemetery
5/5(12 reviews)
You can find out about the history of Madinah with a stop at Al-Baqi Cemetery. Take in the art scene and sunrises in the area.
What to do in Madinah
Madinah Experience with lunch from Madinah
Rp1.141.684
per adult
Madinah Religious Landmarks Tour by Car
Rp2.295.270
per traveller
Madinah Holy Places / Ziyarat Tour (Private)
Rp1.338.057
per traveller
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
