Madinah accommodation from AU$59

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, 25 Dec - 26 Dec
25 Dec - 26 Dec
Tomorrow night
Check prices in Madinah for tomorrow night, 26 Dec - 27 Dec
26 Dec - 27 Dec
This weekend
Check prices in Madinah for this weekend, 27 Dec - 29 Dec
27 Dec - 29 Dec
Next weekend
Check prices in Madinah for next weekend, 3 Jan - 5 Jan
3 Jan - 5 Jan

Madinah stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals in Madinah

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$412 per night
AU$412
includes taxes & fees
8 Jan - 9 Jan 2025
7.12 km from city centre
Anwar Al Madinah Mövenpick Hotel: Luxury hotel with free WiFi and 4 restaurants. Located next to a shopping centre.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street, Madinah
The price is AU$438 per night
AU$438
includes taxes & fees
19 Jan - 20 Jan 2025
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
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street, Northern Central Zone, Madinah
The price is AU$438 per night
AU$438
includes taxes & fees
4 Jan - 5 Jan 2025
6.86 km from city centre
Saja Al Madinah Hotel: Eco-certified hotel with free WiFi and a coffee shop/cafe. Located in a shopping 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$649 per night
AU$649
includes taxes & fees
20 Jan - 21 Jan 2025
7.24 km from city centre
Sofitel Shahd Al Madinah: Luxury hotel with free WiFi and a bar/lounge. Located in the city centre.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Artal Taibah Hotel

Artal Taibah Hotel

Qurban Street, Madinah
The price is AU$121 per night
AU$121
includes taxes & fees
11 Jan - 12 Jan 2025
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
Rua Al Hijrah Hotel

Rua Al Hijrah Hotel

3 out of 5
Abu Ayyub Al Ansari, Madinah, Madinah
The price is AU$478 per night
AU$478
includes taxes & fees
29 Dec - 30 Dec
7.93 km from city centre
Rua Al Hijrah Hotel: Business-friendly hotel with free WiFi and 3 restaurants. Located in the city centre.
Free WiFi
Restaurant
MASA AL NAJWA

MASA AL NAJWA

Ali Bin Abi Talib Road, Qurban Area, Madinah, Al Madinah Province
The price is AU$59 per night
AU$59
includes taxes & fees
21 Jan - 22 Jan 2025
8.97 km from city centre
MASA AL NAJWA: Hotel with free WiFi and free parking.
Free cancellation
Reserve now, pay when you stay
Hafawah Suites

Hafawah Suites

King Abdullah Rd ( second ring ), Opposite Alrashid Mall, Madinah
The price is AU$166 per night
AU$166
includes taxes & fees
29 Dec - 30 Dec
9.02 km from city centre
Hafawah Suites: Business-friendly hotel with free WiFi and free parking.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
E hotel

E hotel

King Salman Road, Madinah, Al Madinah Province
The price is AU$115 per night
AU$115
includes taxes & fees
27 Dec - 28 Dec
15.85 km from city centre
E hotel: Hotel with free WiFi and free parking.
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$417 per night from 4 Jan to 5 Jan
AU$417
includes taxes & fees
4 Jan - 5 Jan 2025

Top luxury Madinah hotel deals

Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street, Madinah
The price is AU$438 per night from 19 Jan to 20 Jan
AU$438
includes taxes & fees
19 Jan - 20 Jan 2025
8.4/10 Very Good! (1,109 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
236 hotels
Lowest Price
AU$59
Highest Price
AU$766
Popular hotels
Anwar Al Madinah Mövenpick Hotel, Pullman Zamzam Madina, Saja Al Madinah Hotel, Sofitel Shahd Al Madinah, Artal Taibah Hotel, Rua Al Hijrah Hotel, MASA AL NAJWA, Hafawah Suites, E 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$59 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

Rua Al Hijrah Hotel
Wotif Verified Review
5 / 5
Amazing place
A verified traveller stayed at Rua Al Hijrah Hotel
Posted 2 days ago
Rua Al Hijrah Hotel

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.