Find Cheap Hotels in Madinah

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Madinah Cheap Hotels

Tonight
Dec 6 - Dec 7
Tomorrow
Dec 7 - Dec 8
Next weekend
Dec 12 - Dec 14
In two weeks
Dec 19 - Dec 21

Top Madinah Cheap Hotels

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

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

1.0 star property
Qurban
7.0 out of 10, Good, (259)
"The room was very clean staff helpful and the drivers were absolutely great."
United Kingdom
Sajida
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Front of property
Zaha Taiba Hotel

Zaha Taiba Hotel

Bani Harithah
8.8 out of 10, Excellent, (176)
"Housekeeper Rana and also other employees were very helpful and cooperative. "
United States
Mohd Rafiul
The price is NT$3,884
NT$4,578 total
includes taxes & fees
Dec 12 - Dec 13
Zaha Taiba Hotel
Executive Suite, 2 Bedrooms (Quad) | In-room safe, desk, blackout drapes, soundproofing
Hafawah Suites

Hafawah Suites

Al Aridh
8.6 out of 10, Excellent, (126)
"Was really nice and the staff was very friendly "
United States
naeel
Hafawah Suites
Front of property - evening/night
Zaha Al Madina Hotel

Zaha Al Madina Hotel

Al Suqya
7.6 out of 10, Good, (166)
"Excellent place to stay ."
United States
Irfan
Zaha Al Madina Hotel
Meeting facility
The Oberoi, Madina

The Oberoi, Madina

5.0 star property
Madinah City Center
9.4 out of 10, Exceptional, (85)
"Stay was amazing and hotel building is old but it was really amazing in terms of cleanliness and service . Plus staff was extremely friendly "
United States
ABDULLAH
The price is NT$21,116
NT$25,498 total
includes taxes & fees
Dec 7 - Dec 8
The Oberoi, Madina
Basic Shared Dormitory, Men only | Living area
Aya Hostel For Shared Bedrooms

Aya Hostel For Shared Bedrooms

Banidhafar
7.6 out of 10, Good, (16)
"staff members were excellent "
United States
faizan
The price is NT$579
NT$1,364 total
includes taxes & fees
Dec 12 - Dec 13
Aya Hostel For Shared Bedrooms
Exterior
Madain Al Baraka

Madain Al Baraka

Madinah
The price is NT$1,248
NT$1,472 total
includes taxes & fees
Jan 6 - 2026/1/7
Madain Al Baraka
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.
View all properties

Top Madinah Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

What is Madinah like for travelers on a budget?
Madinah has cheap accommodation options and a variety of places to visit, making it a great choice for a budget-friendly getaway. In addition to its well-known attractions like 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 accommodation for a budget-friendly stay in Madinah?
Based on reviews, Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي is a popular hotel for our travelers who want a more economical choice, and features free WiFi and 11 pool bars. Other choices to stay on the cheap include Aya Hostel For Shared Bedrooms and Madain Al Baraka.
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, and keep 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 temp of 94°F, while the coldest months are January and February with an average of 67°F. Average annual precipitation for Madinah is 1 inches.
What is there to see and do in Madinah?
You don't have to spend a fortune to get to know 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 can help keep you on budget. The nearest airport is 8.3 mi (13.3 km) from the center in Madinah (MED-Prince Mohammad Bin Abdulaziz). To see more of the larger area, hop aboard a train at Madinah Station.