Millennium Hotels Hotels in Madinah
Al Madinah Province
Saudi Arabia
Hotels
Expedia.com.au

Hotels in Madinah Flights to Madinah Car Hire in Madinah Holiday Rentals in Madinah

A mosque with large canopies and minarets.

Millennium Hotels in Madinah from AU$139

Where to?

Dates

your current months are November, 2026 and December, 2026.

November 2026

MonMonday

TueTuesday

WedWednesday

ThuThursday

FriFriday

SatSaturday

SunSunday

December 2026

MonMonday

TueTuesday

WedWednesday

ThuThursday

FriFriday

SatSaturday

SunSunday

Travellers

Room 1

Adults

ChildrenAges 0 to 17

Need to book 9 or more rooms?

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 prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Top Madinah Hotel Reviews

A modern multi-story building with a flat roof, large windows, and a parking area with several cars.

A bedroom with a bed, a bedside table, a mirror, and a wardrobe.

A modern living room with a grey sofa, a wooden coffee table, and a flat-screen TV mounted on the wall.

A modern living room with two grey sofas, a wooden coffee table, and a large window with curtains.

Manazel Marez 2 - private apartments

Madinah

8/10 Good

Rooms were clean, spacious and the host was very responsive. There was issue with the hot water , which took a bit time to be fixed but overall a nice and pleasant stay.

Muhammad

Reviewed December 22, 2025Reviewed December 22, 2025

Manazel Marez 2 - private apartments

A multi-story building with a prominent arched entrance, large windows, and a patterned facade.

A variety of baked goods displayed on a table, including pretzels, bread, and pastries.

A spacious lobby with a reception desk, seating area, and large windows.

A hotel room with a large bed, two armchairs, a desk with a flat-screen TV, and a large window with curtains.

Elaf Al Taqwa Hotel

Madinah City Center

10/10 Excellent

Very friendly service. Highly recommend others to enjoy their hospitality

Mohammad

Reviewed December 26, 2023Reviewed December 26, 2023

Elaf Al Taqwa Hotel

A modern hotel with a curved facade, multiple floors, and a prominent entrance with a covered walkway.

A spacious lobby with a high ceiling, modern furniture, and a large chandelier.

A modern living room with a large window, a red armchair, and a sofa. There is a dining area in the background.

A spacious hotel lobby with a central seating area, a bar, and a dining area.

Makarem Burj Al Madinah Hotel and Suites

Madinah City Center

10/10 Excellent

Yes all that. Staff was really caring and was even going out of their way to help and care for the comfort and easiness of its guests there. No matter how bizi team was there. Carers was making sure all amenities are provided in the room and never out of stock when people are using for their respective rooms.

Samina

Reviewed January 18, 2026Reviewed January 18, 2026

Makarem Burj Al Madinah Hotel and Suites

A modern hotel with a prominent entrance, large windows, and a decorative facade.

A rooftop terrace with outdoor seating, a glass building facade, and a view of the cityscape.

A modern restaurant with high ceilings, a central palm tree, and a mix of seating styles including booths and tables.

A hotel room with a large bed, a sofa, a small table, and a view of a cityscape through large windows.

Al Manakha Rotana Madinah

Madinah City Center

10/10 Excellent

Yes, amazing staff and service definitely recommend

Fatima

Reviewed February 4, 2026Reviewed February 4, 2026

Al Manakha Rotana Madinah

A modern hotel room with a large bed, a sofa, a small table, and a wall-mounted TV.

A modern lobby with a seating area featuring beige sofas and a small table, large windows offering a view of a busy street and buildings.

A multi-story hotel with a prominent sign reading "RASIA HOTEL".

A spacious dining area with round tables and chairs, large windows offering views, and a modern interior design.

Rasia Hotel Madinah

Qurban

10/10 Excellent

Nice convenient location close to shops and restaurants. Nice clean hotel. Friendly staffs

Mohammed Rizwanul

Reviewed February 13, 2026Reviewed February 13, 2026

Rasia Hotel Madinah

A multi-level interior with a central spiral staircase, glass railings, and a decorative wall with calligraphy.

A modern hotel lobby with a curved seating area, a staircase, and a large wall with Arabic calligraphy.

A modern hotel lobby with a curved reception desk, a chandelier, and potted plants.

A modern indoor atrium with a curved staircase, a water feature, and a large spherical structure.

Peninsula Worth Hotel

Madinah City Center

10/10 Excellent

The best place to stay in Madinah. Ali Mufti was super helpful with the check in process and made sure everything ran smoothly. I can’t wait to visit again.

Zarghona

Reviewed January 11, 2026Reviewed January 11, 2026

Peninsula Worth Hotel

A hotel room with a large bed, a chair, a small table, and a view of a cityscape with tall buildings and a mosque.

A spacious living room with a large TV, comfortable seating, a coffee table with fruits and pastries, and a view of a cityscape with a mosque.

A spacious living area with a sofa set, ottomans, and a chandelier.

Pullman Zamzam Madina

Madinah City Center

10/10 Excellent

Very nice

Danielle

Reviewed October 28, 2026Reviewed October 28, 2026

Pullman Zamzam Madina

Explore a world of travel with Expedia

Lodging
Flights
Packages
Cars
Holiday Rentals

Hotels near Islamic University of Madinah
Standard Link for Hotels near Islamic University of Madinah
Knowledge Economic City Hotels
Standard Link for Knowledge Economic City Hotels
Apartments in Madinah
Standard Link for Apartments in Madinah
Madinah City Center Hotels
Standard Link for Madinah City Center Hotels
Al Aqeeq Al Rawda Hotel by Sedra International
Standard Link for Al Aqeeq Al Rawda Hotel by Sedra International
Cheap Hotels in Madinah
Standard Link for Cheap Hotels in Madinah
Family Hotels in Madinah
Standard Link for Family Hotels in Madinah
Independent Hotels in Madinah
Standard Link for Independent Hotels in Madinah
Luxury Hotels in Madinah
Standard Link for Luxury Hotels in Madinah
Masa AL NAJWA
Standard Link for Masa AL NAJWA
Swissotel Hotels in Madinah
Standard Link for Swissotel Hotels in Madinah
Madinah Hotels
Standard Link for Madinah Hotels
Serviced Apartments in Madinah
Standard Link for Serviced Apartments in Madinah
Emaar Royal Hotel Al Madina
Standard Link for Emaar Royal Hotel Al Madina
Maden AlRawda مادن الروضة
Standard Link for Maden AlRawda مادن الروضة
Anwar Al Madinah Mövenpick Hotel
Standard Link for Anwar Al Madinah Mövenpick Hotel
Artal Taibah Hotel
Standard Link for Artal Taibah Hotel
Crowne Plaza Madinah by IHG
Standard Link for Crowne Plaza Madinah by IHG
Elaf Al Taqwa Hotel
Standard Link for Elaf Al Taqwa Hotel
Elaf Taiba Hotel
Standard Link for Elaf Taiba Hotel
Emaar MEKTAN
Standard Link for Emaar MEKTAN
Intercontinental Dar Al Hijra Madinah by IHG
Standard Link for Intercontinental Dar Al Hijra Madinah by IHG
Intercontinental Madinah
Standard Link for Intercontinental Madinah
Madinah Hilton
Standard Link for Madinah Hilton
Al Mukhtara Almasi Hotel
Standard Link for Al Mukhtara Almasi Hotel
Nozol Royal Inn Hotel
Standard Link for Nozol Royal Inn Hotel
Nusk Al Hijrah Hotel
Standard Link for Nusk Al Hijrah Hotel
Pullman Zamzam Madina
Standard Link for Pullman Zamzam Madina
Alritz ALMADINAH HOTEL
Standard Link for Alritz ALMADINAH HOTEL
Rua Al Hijrah Hotel
Standard Link for Rua Al Hijrah Hotel
Saja Al Madinah Hotel
Standard Link for Saja Al Madinah Hotel
Sofitel Shahd Al Madinah
Standard Link for Sofitel Shahd Al Madinah
Hotel Taba Al Salam
Standard Link for Hotel Taba Al Salam
Waqf Othman Bin Affan Hotel فندق وقف عثمان بن عفان
Standard Link for Waqf Othman Bin Affan Hotel فندق وقف عثمان بن عفان
Zaha Al Madina Hotel
Standard Link for Zaha Al Madina Hotel

Flights to Madinah
Standard Link for Flights to Madinah
Flights from Prince Mohammad Bin Abdulaziz
Standard Link for Flights from Prince Mohammad Bin Abdulaziz
Egyptair New York (JFK) to Madinah (MED) flights
Standard Link for Egyptair New York (JFK) to Madinah (MED) flights
Egyptair Vienna (VIE) to Madinah (MED) flights
Standard Link for Egyptair Vienna (VIE) to Madinah (MED) flights
Emirates Denpasar (DPS) to Madinah (MED) flights
Standard Link for Emirates Denpasar (DPS) to Madinah (MED) flights
Qatar Airways Dallas (DFW) to Madinah (MED) flights
Standard Link for Qatar Airways Dallas (DFW) to Madinah (MED) flights
Turkish Airlines Nevsehir (NAV) to Madinah (MED) flights
Standard Link for Turkish Airlines Nevsehir (NAV) to Madinah (MED) flights
Flights from Adelaide (ADL) to Madinah (MED)
Standard Link for Flights from Adelaide (ADL) to Madinah (MED)
Flights from Auckland (AKL) to Madinah (MED)
Standard Link for Flights from Auckland (AKL) to Madinah (MED)
Flights from Amman (AMM) to Madinah (MED)
Standard Link for Flights from Amman (AMM) to Madinah (MED)
Flights from Abu Dhabi (AUH) to Madinah (MED)
Standard Link for Flights from Abu Dhabi (AUH) to Madinah (MED)
Flights from Beirut (BEY) to Madinah (MED)
Standard Link for Flights from Beirut (BEY) to Madinah (MED)
Flights from Bangkok (BKK) to Madinah (MED)
Standard Link for Flights from Bangkok (BKK) to Madinah (MED)
Flights from Bengaluru (BLR) to Madinah (MED)
Standard Link for Flights from Bengaluru (BLR) to Madinah (MED)
Flights from Brisbane (BNE) to Madinah (MED)
Standard Link for Flights from Brisbane (BNE) to Madinah (MED)
Flights from Cairo (CAI) to Madinah (MED)
Standard Link for Flights from Cairo (CAI) to Madinah (MED)
Flights from Canberra (CBR) to Madinah (MED)
Standard Link for Flights from Canberra (CBR) to Madinah (MED)
Flights from Colombo (CMB) to Madinah (MED)
Standard Link for Flights from Colombo (CMB) to Madinah (MED)
Flights from Casablanca (CMN) to Madinah (MED)
Standard Link for Flights from Casablanca (CMN) to Madinah (MED)
Flights from Cincinnati (CVG) to Madinah (MED)
Standard Link for Flights from Cincinnati (CVG) to Madinah (MED)
Flights from Constantine (CZL) to Madinah (MED)
Standard Link for Flights from Constantine (CZL) to Madinah (MED)
Flights from Dhaka (DAC) to Madinah (MED)
Standard Link for Flights from Dhaka (DAC) to Madinah (MED)
Flights from Doha (DOH) to Madinah (MED)
Standard Link for Flights from Doha (DOH) to Madinah (MED)
Flights from Dubai (DXB) to Madinah (MED)
Standard Link for Flights from Dubai (DXB) to Madinah (MED)
Flights from Hurghada (HRG) to Madinah (MED)
Standard Link for Flights from Hurghada (HRG) to Madinah (MED)
Flights from Washington (IAD) to Madinah (MED)
Standard Link for Flights from Washington (IAD) to Madinah (MED)
Flights from Islamabad (ISB) to Madinah (MED)
Standard Link for Flights from Islamabad (ISB) to Madinah (MED)
Flights from Istanbul (IST) to Madinah (MED)
Standard Link for Flights from Istanbul (IST) to Madinah (MED)
Flights from Jeddah (JED) to Madinah (MED)
Standard Link for Flights from Jeddah (JED) to Madinah (MED)
Flights from Karachi (KHI) to Madinah (MED)
Standard Link for Flights from Karachi (KHI) to Madinah (MED)
Flights from Kuala Lumpur (KUL) to Madinah (MED)
Standard Link for Flights from Kuala Lumpur (KUL) to Madinah (MED)
Flights from Lahore (LHE) to Madinah (MED)
Standard Link for Flights from Lahore (LHE) to Madinah (MED)
Flights from London (LHR) to Madinah (MED)
Standard Link for Flights from London (LHR) to Madinah (MED)
Flights from Melbourne (MEL) to Madinah (MED)
Standard Link for Flights from Melbourne (MEL) to Madinah (MED)
Flights from Minneapolis (MSP) to Madinah (MED)
Standard Link for Flights from Minneapolis (MSP) to Madinah (MED)
Flights from Nairobi (NBO) to Madinah (MED)
Standard Link for Flights from Nairobi (NBO) to Madinah (MED)
Flights from Perth (PER) to Madinah (MED)
Standard Link for Flights from Perth (PER) to Madinah (MED)
Flights from Punta Cana (PUJ) to Madinah (MED)
Standard Link for Flights from Punta Cana (PUJ) to Madinah (MED)
Flights from Riyadh (RUH) to Madinah (MED)
Standard Link for Flights from Riyadh (RUH) to Madinah (MED)
Flights from Istanbul (SAW) to Madinah (MED)
Standard Link for Flights from Istanbul (SAW) to Madinah (MED)
Flights from Singapore (SIN) to Madinah (MED)
Standard Link for Flights from Singapore (SIN) to Madinah (MED)
Flights from Sydney (SYD) to Madinah (MED)
Standard Link for Flights from Sydney (SYD) to Madinah (MED)
Flights from Tashkent (TAS) to Madinah (MED)
Standard Link for Flights from Tashkent (TAS) to Madinah (MED)

Al Haram Holidays
Standard Link for Al Haram Holidays
Al-Rashid Mega Mall
Standard Link for Al-Rashid Mega Mall
Visit Madinah City Center
Standard Link for Visit Madinah City Center
Madinah Holidays
Standard Link for Madinah Holidays
Visit Madinah
Standard Link for Visit Madinah
Prophet's Mosque
Standard Link for Prophet's Mosque

Budget Rental Cars in Madinah
Standard Link for Budget Rental Cars in Madinah
Car hire Madinah
Standard Link for Car hire Madinah
Luxury Car Hire in Madinah
Standard Link for Luxury Car Hire in Madinah
Thrifty Car Rental Rental Cars in Madinah
Standard Link for Thrifty Car Rental Rental Cars in Madinah
Van Car Hire in Madinah
Standard Link for Van Car Hire in Madinah

Madinah Holiday Rentals
Standard Link for Madinah Holiday Rentals

Millennium Hotels in Madinah from AU$139

Change your mind

Treat yourself

Be picky

Check prices for these dates

Top Madinah Hotel Reviews

Manazel Marez 2 - private apartments

8/10 Good

Explore a world of travel with Expedia