A mosque with large canopies and minarets.

Cheap Hotels & Resorts in Madinah from NZ$110

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Madinah Cheap Hotels

This weekend
Next weekend

Our top choices for Madinah cheap hotels

Pullman Zamzam Madina

Pullman Zamzam Madina
Madinah City Center
8.8 out of 10, Excellent, (1,570 reviews)
"Beautiful hotel, perfect location..will definitely be back "
United States
Lama
The price is NZ$203
includes taxes & fees
20 July - 21 July
Pullman Zamzam Madina

Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG
5.0 star property
Madinah City Center
8.4 out of 10, Very good, (626 reviews)
"Friendly staff and great management specially Shahad A, was the best and great person she met all out needs and made our stay way beyond comfortable. I will definitely go back and stay again also I will recommend for family and friends."
United Kingdom
Ashwaq
The price is NZ$193
includes taxes & fees
4 July - 5 July
Crowne Plaza Madinah by IHG

Novotel Madinah

Novotel Madinah
Madinah City Center
9.2 out of 10, Wonderful, (12 reviews)
"The onboarding team was decent, room was ready and clean, close from Haram and the amenities there were perfect, finally the breakfast was perfect during my stay. Special thanks to the team and the management."
United States
Hany
The price is NZ$225
includes taxes & fees
8 July - 9 July
Novotel Madinah

GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN
Madinah City Center
6.6 out of 10, (116 reviews)
"Everything was lovely and up to par."
United States
Ahmed
The price is NZ$145
includes taxes & fees
1 July - 2 July
GOLDEN TULIP AL SHAKREEN

Rasia Hotel Madinah

Rasia Hotel Madinah
Qurban
9.4 out of 10, Exceptional, (136 reviews)
"Great staff"
United States
Mohammad
The price is NZ$117
includes taxes & fees
2 July - 3 July
Rasia Hotel Madinah

Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel
4.0 star property
Madinah City Center
9.6 out of 10, Exceptional, (539 reviews)
"Clean room, nice staff and very close to haram to gate 309"
United States
Syed
The price is NZ$234
includes taxes & fees
3 July - 4 July
Elaf Al Taqwa Hotel

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel
5.0 star property
Madinah City Center
7.2 out of 10, Good, (1,002 reviews)
"Breakfast was great rooms are outdated staff are friendly location is amazing "
Canada
zuned
Anwar Al Madinah Mövenpick Hotel

Millennium Madinah Airport

Millennium Madinah Airport
Madinah
8.8 out of 10, Excellent, (120 reviews)
"Conveniently located"
United States
Mohammad
The price is NZ$205
includes taxes & fees
1 July - 2 July
Millennium Madinah Airport

Jiwar Al Madina Hotel

Jiwar Al Madina Hotel
Madinah City Center
8.4 out of 10, Very good, (215 reviews)
"Everything was great! Just be cautious that they have only three elevators and are fairly small. Most of the time we had to use the stairs."
United States
Faraz
The price is NZ$203
includes taxes & fees
2 July - 3 July
Jiwar Al Madina Hotel

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
1.0 star property
Qurban
7.0 out of 10, Good, (309 reviews)
"Hotel very cool,I like it"
United States
Abdukerim
The price is NZ$60
includes taxes & fees
2 July - 3 July
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
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

Discover cheap things to do in Madinah

Madinah, steeped in history and spirituality, offers a range of attractions perfect for budget-conscious travellers. Start your journey at the iconic Al-Masjid an-Nabawi, where you can bask in the serene atmosphere and admire the stunning architecture—entry is free, making it a must-visit. Just a short stroll away, the Quba Mosque, the first mosque in Islam, welcomes visitors with open arms and offers a tranquil space for reflection without any cost. For a taste of local culture, head to the bustling dates market in the city centre, where you can sample and purchase some of the finest dates at affordable prices. Don't miss the chance to explore the beautiful Uhud Mountain, where hiking trails offer breathtaking views and the chance to learn about the Battle of Uhud—an enriching experience that won’t cost you a penny. For those looking to stay within budget, the area around the Prophet's Mosque is ideal, filled with several affordable hotels that provide excellent service, allowing you to enjoy the convenience of being close to these attractions while still being mindful of your expenses. Enjoy local eateries nearby that offer delicious, inexpensive meals, making your stay both comfortable and fulfilling.

Find the best cheap hotels in Madinah

For budget-conscious travelers visiting Madinah, these hotels offer excellent value without compromising on comfort. Each hotel provides essential amenities to ensure a pleasant stay.

Pullman Zamzam Madina

  • Why it's great for a budget-friendly vacation: Pullman Zamzam Madina is an outstanding choice for budget travelers, featuring a strong traveler review rating of 8.6. Guests can enjoy complimentary WiFi and toiletries, alongside a range of family-friendly services, all designed to enhance comfort during their stay.
  • Other amenities: This hotel offers convenient features such as 24-hour room service, express check-in, and onsite parking. For added convenience, there’s daily housekeeping and air conditioning in every room, ensuring a pleasant atmosphere. The hotel is ideally situated in the historical district, allowing travelers to immerse themselves in the local culture while enjoying premium bedding and a sofa bed in select accommodations.
  • Neighborhood: Madinah City Center
  • Nearby attractions: Al-Baqi Cemetery - 0.8 km, The Green Dome - 0.7 km, Bilal Ibn Rabah Mosque - 0.8 km

Rua Al Hijrah Hotel

  • Why it's great for a budget-friendly vacation: Rua Al Hijrah Hotel is a solid option for budget travelers, with a review rating of 8.6. The hotel offers free WiFi and is equipped with essential amenities to make your stay enjoyable and straightforward.
  • Other amenities: Guests benefit from covered self-parking and contactless check-in for added convenience. The hotel features a 24-hour room service and daily housekeeping, ensuring everything is taken care of. Additional perks include air conditioning in each room and a child-friendly window design, accommodating families with children.
  • Neighborhood: Madinah City Center
  • Nearby attractions: Al-Baqi Cemetery - 0.7 km, The Green Dome - 0.8 km, Bilal Ibn Rabah Mosque - 0.8 km

Top Madinah Hotel Reviews

Frequently asked questions

What is Madinah like for travellers on a budget?
Madinah has a variety of cheap accommodation options and things to do, making it a budget-friendly holiday choice. In addition to its well-known attractions such as Prophet's Mosque, this destination is home to Mount Uhud and Jabal Ahad Garden Park, which you can enjoy while spending very little.
What's the best budget-friendly accommodation in Madinah?
Based on reviews, Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي is a popular hotel for our travellers who want a more economical choice, and features free Wi-Fi and 11 pool bars. Other options to stay on the cheap include Aya Hostel For Shared Bedrooms and Madain Al Baraka.
How many budget hotels will I find in Madinah?
Expedia has 6 hotels in Madinah that are ideal if you are watching your pennies.
When is the best time for a budget trip to Madinah?
Weather will likely play an important role when you plan your trip to Madinah, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually August and July, with an average temperature of 35°C, while the coldest months are January and February, with an average of 19°C. Average annual precipitation for Madinah is 36 mm.
What is there to see and do in Madinah?
You don't need to spend a lot to take advantage of things to see and do in Madinah. You can budget for the top local attractions that interest you most, such as Prophet's Mosque, and then look for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like The Green Dome and Al-Baqi Cemetery, or get outdoors at Mount Uhud.
How can I get to Madinah and get around on a budget?
Scoping out the transportation options in Madinah is a smart way to keep your trip affordable. The closest airport is 8.3 mi (13.3 km) away from the centre in Madinah (MED-Prince Mohammad Bin Abdulaziz). If you want to venture outside the area, hop on a train at Madinah Station.

Explore a world of travel with Expedia