Cheap Hotels in Madinah
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check availability on Cheap Hotels in Madinah
Cheap Hotels in Madinah
Zowar Alalami Hotel
Northern Central Area Madinah
The price is NZ$410 per night
NZ$410
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this hotel in Madinah. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Parking included
Free WiFi
Crowne Plaza Madinah by IHG
King Faisal Street,between 1st Ring Road Madinah
The price is NZ$612 per night
NZ$612
3 Jan - 4 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff in their reviews. Popular attractions Prophet's Mosque and Al-Safiya Museum and Garden are located nearby.
Free WiFi
Restaurant
InterContinental Dar Al Hijra Madinah by IHG
King Fahad Street, Central Area Madinah
The price is NZ$423 per night
NZ$423
26 Jan - 27 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Madinah. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff in their reviews. Popular attractions Prophet's Mosque and The Green Dome are located nearby.
Free WiFi
Restaurant
Free cancellation
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.
Cheap Hotels in Madinah
Search for hotels in Madinah on Wotif. You can easily find your hotels in Madinah using one of the methods below:
- View our selection of featured hotels in Madinah
- Use the map to find hotels in the Madinah neighborhood you prefer
- Use the filters to see hotels in a specific area of Madinah, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Madinah
- Enter your travel dates to view the best deals on hotels in Madinah - while they last
Madinah hotels essential information
Accommodation | 375 hotels |
|---|---|
Lowest Price | NZ$410 |
Highest Price | NZ$612 |
Popular hotels | Zowar Alalami Hotel, Crowne Plaza Madinah by IHG, InterContinental Dar Al Hijra Madinah by IHG, Al Alya Hotel Rooms and Suites |
New reviews! Best hotels in Madinah
Wotif Verified Review
5 / 5
The staff were very friendly and attentive. Special mention for Sharif and his cheerful nature. Would definitely recommend.
A verified traveller stayed at Al Manakha Rotana Madinah
Posted 3 days ago
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
- Larnach Lodge
- Jeddah Accommodation
- Baycourt Lakefront Motel
- Taupō Accommodation
- Romantic Hotels in Dammam
- Distinction Heritage Gateway Hotel
- Three Rivers Accommodation
- Dunback Accommodation
- Holiday Homes Great Barrier Island
- Picton Accommodation
- Indian Ocean Hotel
- Family Hotels in Taranaki
- Hostels Bethells Beach
- Hotels near Hokitika Gorge
- Hibiscus Coast Accommodation
- Pet Friendly Hotels in Hawera
- Quest Bella Vista
- Makkah Accommodation
- Guest Houses Nkwelle Ezunaka
- Spa Hotels in Albany
- Yungaburra Accommodation
Flights
Activities