Cheap Hotels & Resorts in Madinah from AU$71

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Madinah Cheap Hotels

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Exterior
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
1.0 star property
6.8 out of 10, (198)
"It was a beautiful, clean and safe place"
The price is AU$96
includes taxes & fees
24 Nov - 25 Nov
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي
Zaha Taiba Hotel
Front of property
Zaha Taiba Hotel
8.4 out of 10, Very good, (73)
"Everything is perfect, the only thing that was a slight negative was them taking a deposit, which was taken on card but returning as cash, which is not helpful if your leaving the country and no longer require the currency. "
The price is AU$111
includes taxes & fees
24 Nov - 25 Nov
Zaha Taiba Hotel
Hafawah Suites
Executive Suite, 2 Bedrooms (Quad)
Hafawah Suites
8.6 out of 10, Excellent, (106)
"Amazing stayed "
The price is AU$119
includes taxes & fees
22 Nov - 23 Nov
Hafawah Suites
Zaha Al Madina Hotel
Front of property - evening/night
Zaha Al Madina Hotel
7.8 out of 10, Good, (111)
"Very good customer service"
The price is AU$130
includes taxes & fees
24 Nov - 25 Nov
Zaha Al Madina Hotel
The Oberoi, Madina
Hypo-allergenic bedding, minibar, in-room safe, desk
The Oberoi, Madina
5.0 star property
9.2 out of 10, Wonderful, (59)
"I want to thank the employees at this hotel for making this stay for me and my mom absolutely perfect. When we arrived at the hotel, we were greeted by two employees that helped us with our Nusuk app. They provided a wheelchair for my mom and one man (I wish I could remember his name ) personally guided us to the entrance of the masjid. I would recommend getting breakfast as well as dinner at the hotel. The food and the customer service is wonderful. May Allah reward all the employees at this...
The price is AU$1,127
includes taxes & fees
24 Nov - 25 Nov
The Oberoi, Madina
Aya Hostel For Shared Bedrooms
Egyptian cotton sheets, premium bedding, down duvets, pillow-top beds
Aya Hostel For Shared Bedrooms
The price is AU$71
includes taxes & fees
4 Dec - 5 Dec
Aya Hostel For Shared Bedrooms
Aya Hostel
Exterior
Aya Hostel
Aya Hostel
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.
Don't see what you're looking for?
See all available properties in Madinah
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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 WiFi and air conditioning. Other options to stay on the cheap include Aya Hostel For Shared Bedrooms and Aya Hostel.
How many budget hotels will I find in Madinah?
Choose a hotel that suits your wallet from Expedia’s 26 budget hotels in Madinah.
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 Baqi Cemetery and Uhud Battle Field, 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.