Romantic Hotels & Resorts in Madinah from AU$100
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Madinah Romantic Hotels
Best Madinah Romantic Hotels
Recommended hotels in Madinah

Al Manakha Rotana Madinah
Al Manakha Rotana Madinah
9.2 out of 10, Wonderful, (209)
The price is AU$215
includes taxes & fees
17 Aug - 18 Aug

Pullman Zamzam Madina
Pullman Zamzam Madina
8.6 out of 10, Excellent, (1276)
The price is AU$203
includes taxes & fees
23 Aug - 24 Aug

Elaf Al Taqwa Hotel
Elaf Al Taqwa Hotel
9.6 out of 10, Exceptional, (453)
The price is AU$183
includes taxes & fees
13 Aug - 14 Aug

Taiba Madinah Hotel
Taiba Madinah Hotel
8.6 out of 10, Excellent, (66)
The price is AU$202
includes taxes & fees
18 Aug - 19 Aug

Maysan Rehab AL Mysk
Maysan Rehab AL Mysk
9.6 out of 10, Exceptional, (10)
The price is AU$100
includes taxes & fees
11 Aug - 12 Aug

Sofitel Shahd Al Madinah
Sofitel Shahd Al Madinah
8.4 out of 10, Very good, (470)
The price is AU$296
includes taxes & fees
18 Aug - 19 Aug

Millennium Madinah Airport
Millennium Madinah Airport
8.8 out of 10, Excellent, (103)
The price is AU$199
includes taxes & fees
8 Aug - 9 Aug

Grand AL-Shahbaa
Grand AL-Shahbaa
8.4 out of 10, Very good, (5)
The price is AU$206
includes taxes & fees
9 Aug - 10 Aug
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.
Find out more about Madinah
Top Madinah Hotel Reviews
Explore a world of travel with Expedia
Explore a world of travel with Expedia
What kind of hotels are in Madinah?
- Adventure Sport Hotels in Madinah
- Beach Hotels in Madinah
- Boutique Hotels in Madinah
- Business Hotels in Madinah
- Cheap Hotels in Madinah
- Family Hotels in Madinah
- Green Hotels in Madinah
- Historic Hotels in Madinah
- Hotels with Parking in Madinah
- Hotels with Pool in Madinah
- Luxury Hotels in Madinah
- Spa Hotels in Madinah
More accommodation types in Madinah
Hotels near popular Madinah Attractions
Explore more hotels
- Intercontinental Madinah - Dar Al Iman by IHG
- MADINAH ARAM HOTEL
- InterContinental Dar Al Hijra Madinah by IHG
- Taiba Madinah Hotel
- Faraj Al Madina Hotel
- MADINAH DELUXE Hotel
- The Oberoi, Madina
- Ritz Al Madinah
- Golden Tulip Al Zahabi
- Emaar Royal Hotel Al Madina
- Jiwar Al Madina Hotel
- Dallah Taibah Hotel
- Odst Al Madinah Hotel
- Lina hotel
- Grand Plaza Al Madina
- coov hotel
- Hafawah Suites
Expedia's Latest Trends
Hotels
- Devere Hotel
- BreakFree Diamond Beach
- Riyadh accommodation
- Cheap Hotels in Makkah
- Hotels near Rosehill Gardens Racecourse
- Tokyo accommodation
- Aquila Atlantis Hotel
- Makkah accommodation
- Broad Oak accommodation
- Cheap Hotels in Bali
- Tasman Holiday Parks - Fisherman's Beach
- Paris accommodation
- El Nido accommodation
- LanghamHotels Hotels in Melbourne
- Boutique Hotels in Southern Highlands
- Rydges Wellington
- Caravan Parks Maleny
- The Rees Hotel and Luxury Apartments
Flights
Packages
General