Madinah accommodation from AU$73

Find hotels that Aussie travellers love

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

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check hotel availability in Madinah

Tonight
Check prices in Madinah for tonight, 24 Nov - 25 Nov
24 Nov - 25 Nov
Tomorrow night
Check prices in Madinah for tomorrow night, 25 Nov - 26 Nov
25 Nov - 26 Nov
Next weekend
Check prices in Madinah for next weekend, 29 Nov - 1 Dec
29 Nov - 1 Dec

Madinah stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals in Madinah

Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street, Madinah
The price is AU$315 per night
AU$315
includes taxes & fees
9 Dec - 10 Dec
7.94 km from city centre
Pullman Zamzam Madina: Eco-certified hotel with free WiFi and 4 restaurants. Located in the city centre.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone, P.O. Box 41340, Madinah
The price is AU$445 per night
AU$445
includes taxes & fees
14 Dec - 15 Dec
7.12 km from city centre
Anwar Al Madinah Mövenpick Hotel: Luxury hotel with free WiFi and 4 restaurants. Located in a shopping district.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street, Northern Central Zone, Madinah
The price is AU$247 per night
AU$247
includes taxes & fees
27 Nov - 28 Nov
6.86 km from city centre
Saja Al Madinah Hotel: Eco-certified hotel with free WiFi and a coffee shop/cafe. Located in the historical district.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road, Building 2943, Madinah
The price is AU$534 per night
AU$534
includes taxes & fees
27 Nov - 28 Nov
7.24 km from city centre
Sofitel Shahd Al Madinah: Luxury hotel with free WiFi and a bar/lounge. Located in the historical district.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Waqf Outhman Bin Affan Hotel

Waqf Outhman Bin Affan Hotel

Badaah, Madinah, Al Madinah Province
The price is AU$219 per night
AU$219
includes taxes & fees
30 Nov - 1 Dec
6.83 km from city centre
Waqf Outhman Bin Affan Hotel: Hotel with free WiFi and a 24-hour front desk.
Free WiFi
24/7 front desk
E hotel

E hotel

King Salman Road, Madinah, Al Madinah Province
The price is AU$111 per night
AU$111
includes taxes & fees
25 Nov - 26 Nov
15.85 km from city centre
E hotel: Hotel with free WiFi and free parking.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Zaha Al Munawara Hotel

Zaha Al Munawara Hotel

Al Salam Road, As Suqya, Madinah
The price is AU$156 per night
AU$156
includes taxes & fees
28 Nov - 29 Nov
7.1 km from city centre
Zaha Al Munawara Hotel: Hotel with free WiFi and free parking. Guests love the helpful staff!
Parking included
Free WiFi
Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel

Prince Abdul Mohsen Road, 6411, Madinah, Al Madinah Province
The price is AU$338 per night
AU$338
includes taxes & fees
27 Nov - 28 Nov
7.71 km from city centre
Elaf Al Taqwa Hotel: Hotel with free WiFi and breakfast. Located in a shopping district.
Artal Taibah Hotel

Artal Taibah Hotel

Qurban Street, Madinah
The price is AU$73 per night
AU$73
includes taxes & fees
1 Dec - 2 Dec
8.85 km from city centre
Artal Taibah Hotel: Hotel with free WiFi and free parking. Located in the city centre.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in Madinah
View all properties
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.

Top budget Madinah hotel deals

Crowne Plaza Madinah, an IHG Hotel

Crowne Plaza Madinah, an IHG Hotel

King Faisal Street,between 1st Ring Road, Madinah
The price is AU$264 per night from 30 Nov to 1 Dec
AU$264
includes taxes & fees
30 Nov - 1 Dec

Top luxury Madinah hotel deals

Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street, Madinah
The price is AU$315 per night from 9 Dec to 10 Dec
AU$315
includes taxes & fees
9 Dec - 10 Dec
8.4/10 Very Good! (1,059 reviews)

Accommodation In Madinah

Located in the Hejaz in western Saudi Arabia, Medina (the "City of the Prophet") is the second holiest city of Islam after Mecca. It is here that the prophet Muhammad first began to spread Islam across the globe. Today, Medina stands both as a holy place and as a city for tourists. While non-Muslims cannot gain access to Mecca, they are permitted to stroll through most of the historic streets of Medina. Fancy a holiday full of Islamic history? Top Medina hotels in the centrally located Al Haram district are your window to this fascinating religion.

Things to Do in Medina

The main draw is the tomb of the prophet located beneath the ornate domes of the Mosque of the Prophet, 21 kilometres from the airport. The Maqbaratu l-Baqi' cemetery, situated southeast of the city centre and within walking distance of the central hotels, is another attraction. Rumoured to be the largest cemetery in the world, Baqi houses the family and over 20,000 companions of the Prophet Muhammad. Complete your tour at the Qiblatayn Mosque, less than 1 kilometre from the city centre and the oldest mosque in the world.

Getting to & Around Medina

After arriving at Medina's Prince Mohammad Bin Abdulaziz International Airport, head outside where a line of taxis will be waiting to take you to your Medina accommodation. Prices are fixed and published on the official airport website. Women are not allowed to drive in the City, and men must possess a Saudi driver's license to hire a car (available to book on Wotif). Taxi travel is also easily arranged through the concierge of your Medina hotel. Brush up your bartering skills to avoid paying the "naive tourist" premium!

No matter what your Medina holiday budget, Wotif has a wide range of great value hotels and flights to Medina to suit you. Easily find and book your next holiday with us and you’ll soon be immersed in a new culture in the City of the Prophet.

Madinah hotels essential information

Accommodation
224 hotels
Lowest Price
AU$73
Highest Price
AU$534
Popular hotels
Pullman Zamzam Madina, Anwar Al Madinah Mövenpick Hotel, Saja Al Madinah Hotel, Sofitel Shahd Al Madinah, Waqf Outhman Bin Affan Hotel, E hotel, Zaha Al Munawara Hotel, Elaf Al Taqwa Hotel, Artal Taibah Hotel

Frequently asked questions

What are the best hotels in Medina?
“Loved it. Can’t wait to return!” — those are the kinds of things Wotif travellers are saying about W platinum. Located in Medina and offering a sauna and more, guests have rated it as one of Medina’s best hotels. Marina Palace Furnished units is another favourite. Book a room here and you’ll be within easy reach of major attractions like Al Haram and others.
How many days should I spend in Medina?
Totally your call, but visitors usually spend 5 days exploring Medina. Just ensure you allow yourself enough time to visit top attractions, try something new and chill. Whether your holiday is short or long, we have unbeatable Medina hotel offers you won’t be able to say no to.
Where should a first-time tourist stay in Medina?
Put Medina City Centre on your shortlist. You’re in a brand-new city full of adventure and excitement, so it makes sense to plant yourself in one of the most popular areas and within reach of big attractions like Al Haram and Prophets Mosque. Some of the top-rated Medina hotels can also be found in this part of town, such as Marina Palace Furnished units and Dallah Taibah Hotel.
How much does a Medina hotel cost?
Forget the charm offensive on the hotel manager — our filters will take care of tracking down AU$73 cheap accommodation in Medina. Simply enter your trip details and fine-tune your search by things like property class, budget and amenities. Oh, and here’s another money-saving tip: Reserve your Medina hotel outside the peak months of March, September and October when prices are typically higher.
How do I get a cheap hotel in Medina?
Track down cheap hotels in Medina like a seasoned pro with these insider tips:

  • Keep your budget in check by staying midweek: Cheaper rates are typically offered between Mondays and Thursdays.
  • After a bargain? Let’s be mates: Sign in to your Wotif account to gain access to our Mates Rates.
  • Ditch the throngs of tourists: And save a bunch of cash at the same time by travelling to Medina in the low season. You’ll find great rates in January, June and December.
  • Narrow your search using our filters: Then, just sort by the lowest price to bag an incredible deal.

Can I find luxury accommodation in Medina?
Use our “Property class” filter to easily discover the fanciest digs. Ditch your double pluggers then step into the lap of one of these Medina luxury accommodation options:


What is the best area to stay in Medina?
A great hotel in an epic location is hard to beat, which is why many travellers pick the areas of Medina City Centre, Al Harra Al-Sharqiah and Quba for their Medina accommodation. But that’s just scratching the surface. There are heaps of other awesome Medina neighbourhoods worth a look. Discover all the possible locations for your hotel in Medina by clicking “View map” at the top of the page.

New reviews! Best hotels in Madinah

Sofitel Shahd Al Madinah
Wotif Verified Review
5 / 5
Everything was great.
A verified traveller stayed at Sofitel Shahd Al Madinah
Posted 1 day ago
Sofitel Shahd Al Madinah

Neighbourhoods

Nearby cities

Near an Attraction

Hotels near an airport

More themes to discover

More accommodations in Madinah

Top hotels

^Eligibility requirements and conditions apply.