Book Madinah hotels
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Madinah
Cheap Madinah hotels
Makarem Burj Al Madinah Hotel and Suites
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Fully refundableReserve now, pay when you stay
The price is AU$324 per night from 24 May to 25 May
AU$324
per night
24 May - 25 May
Makarem Burj Al Madinah Hotel and Suites is in the heart of Madinah, within a 10-minute walk of Masjid Abu Dharr al Ghifari and Prophet's Mosque.
Sofitel Shahd Al Madinah
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is AU$360 per night from 13 May to 14 May
AU$360
per night
13 May - 14 May
With a stay at Sofitel Shahd Al Madinah, you'll be centrally located in Madinah, within a 10-minute walk of The Green Dome and Prophet's Mosque.
Saja Al Madinah Hotel
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
The price is AU$161 per night from 25 May to 26 May
AU$161
per night
25 May - 26 May
With a stay at Saja Al Madinah Hotel in Madinah (Madinah City Center), you'll be within a 15-minute walk of Prophet's Mosque and Masjid Abu Dharr al ...
Save an average of 15% on thousands of hotels when you're signed in
Pullman Zamzam Madina
Amr Bin Al Gmoh Street Madinah
The price is AU$246 per night from 27 May to 28 May
AU$246
per night
27 May - 28 May
Pullman Zamzam Madina is in the heart of Madinah, within a 10-minute walk of Al-Safiya Museum and Garden and Prophet's Mosque.
Anwar Al Madinah Mövenpick Hotel
Central Zone Madinah
Fully refundableReserve now, pay when you stay
The price is AU$315 per night from 2 May to 3 May
AU$315
per night
2 May - 3 May
A stay at Anwar Al Madinah Mövenpick Hotel places you in the heart of Madinah, a 4-minute drive from Al Noor Mall and 6 minutes from Qiblatain Mosque.
Rotana Al Manakha Madinah
Southwest Central Haram Area Madinah Madinah
The price is AU$269 per night from 29 May to 30 May
AU$269
per night
29 May - 30 May
A stay at Rotana Al Manakha Madinah places you in the heart of Madinah, within a 10-minute walk of Prophet's Mosque and Masjid Al Ghamamah.
Millennium Taiba Hotel
Omar Bin Al Khattab Road Madinah Madinah
The price is AU$197 per night from 29 May to 30 May
AU$197
per night
29 May - 30 May
Millennium Taiba Hotel is in the heart of Madinah, within a 10-minute walk of Masjid Al Ghamamah and Prophet's Mosque.
Taiba Front Hotel
Musab bin Omair Street Madinah Madinah
With a stay at Taiba Front Hotel in Madinah (Madinah City Center), you'll be within a 10-minute walk of Prophet's Mosque and Masjid Abu Dharr al Ghifari.
Al Eairy Furnished Apts Al Madinah 14
Qurban St. Madinah
With a stay at Al Eairy Furnished Apts Al Madinah 14 in Madinah, you'll be within a 5-minute drive of Prophet's Mosque and New Bilal Market.
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.
Hotels in Medina
While lastminute.com.au has an impressive database of Saudi Arabia hotels, you unfortunately won't find anywhere to crash in or around Medina.
"Yaaas"! If you're cash poor, Taiba Arac Suites is conveniently positioned and has some disgustingly good-looking rates. If that's too basic, Dar Al Eiman Ohud is a second to consider.
Attractions and Hotels Near Medina
But don't just limit your sightseeing to Medina. Take an extra day or two to experience some of the spectacular sights and activities that the wider Western Province region offers. Don't even think about going home without checking out some of the region's gorgeous beaches. Ruins and old towns are also worth a look around. Alternatively, have a crack at a few popular regional activities like hiking, picnicking and beach combing.
All you've gotta do now is put on your out-of-office then ditch the joint. After all, you've worked like a trooper for this lastminute.com.au holiday to Medina, right?
Madinah hotels essential information
Accommodation | 437 hotels |
|---|---|
Lowest Price | AU$161 |
Highest Price | AU$360 |
Popular hotels | Makarem Burj Al Madinah Hotel and Suites, Sofitel Shahd Al Madinah, Saja Al Madinah Hotel, Pullman Zamzam Madina, Anwar Al Madinah Mövenpick Hotel, Rotana Al Manakha Madinah, Millennium Taiba Hotel , Taiba Front Hotel, Al Eairy Furnished Apts Al Madinah 14 |
Most recent Madinah hotel reviews
lastminute.com.au Verified Review
5 / 5
Excellent hotel and amazing staff. I would recommend this place so convenient.
A verified traveller stayed at Makarem Burj Al Madinah Hotel and Suites
Posted 7 hours ago
More ways to explore Madinah
Top Picks
- Safari Camps in Al Madinah Province
- As Salam Hotels
- Apartments in Madinah
- Capsule Hotels in Madinah
- Madinah City Center Hotels
- Country Houses in Madinah
- Beach Hotels in Madinah
- Boutique Hotels in Madinah
- Family Hotels in Madinah
- Golf Hotels in Madinah
- Hilton Hotels in Madinah
- Hotels with Pool in Madinah
- Luxury Hotels in Madinah
- Millennium Hotels in Madinah
- Movenpick Hotels & Resorts in Madinah
- Oberoi Hotels & Resorts in Madinah
- Romantic Hotels in Madinah
- Spa Hotels in Madinah
- Houseboats in Madinah
- Lodges in Madinah
- Tree Houses in Madinah
- Villas in Madinah
- Hotels near Prince Mohammad Bin Abdulaziz
- Qabāʼ Hotels
- Sulţānah Hotels
- Tayba Hotels
- Flights to Madinah
- Flights from Prince Mohammad Bin Abdulaziz
- Flights from Addis Ababa (ADD) to Madinah (MED)
- Flights from Adelaide (ADL) to Madinah (MED)
- Flights from Alice Springs (ASP) to Madinah (MED)
- Flights from Blackall (BKQ) to Madinah (MED)
- Flights from Blackwater (BLT) to Madinah (MED)
- Flights from Brisbane (BNE) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Canberra (CBR) to Madinah (MED)
- Flights from Ceduna (CED) to Madinah (MED)
- Flights from Esperance (EPR) to Madinah (MED)
- Flights from Gove (GOV) to Madinah (MED)
- Flights from Hamilton Island (HTI) to Madinah (MED)
- Flights from Kangaroo Island (KGC) to Madinah (MED)
- Flights from Kuwait City (KWI) to Madinah (MED)
- Flights from Luanda (LAD) to Madinah (MED)
- Flights from Launceston (LST) to Madinah (MED)
- Flights from Chennai (MAA) to Madinah (MED)
- Flights from Madrid (MAD) to Madinah (MED)
- Flights from Maroochydore (MCY) to Madinah (MED)
- Flights from Melbourne (MEL) to Madinah (MED)
- Flights from Newcastle (NTL) to Madinah (MED)
- Flights from Port Hedland (PHE) to Madinah (MED)
- Flights from Salt Lake City (SLC) to Madinah (MED)
- Flights from Sydney (SYD) to Madinah (MED)
- Flights from Townsville (TSV) to Madinah (MED)
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.