Madinah City Center Holiday Deals
Medina City Center Holiday Package Deals
Bills, rent, work — adulting can be tough! At lastminute.com.au, we can bundle your airfares, hotel bookings, hire cars and amazing activities into a neat package. You'll have more cash for Medina City Center adventures and less hassles!
Get a move on and save around . With all that spare change bouncing 'round in your pockets, you won't need to feel guilty about spending extra on your accommodations or splashing out a little on fancy dinners.
Craft a package that's as individual as you are! You can mix and match from 400 airlines and 282,000 worldwide hotels.
You'll be packing a bag in no time at all! And, if you find a lower price on your package or hotel within 24 hours of booking, we'll match it by refunding you the difference. That's what we call our Price Pledge.Terms and conditions apply.
Hotels in Medina City Center
With such an awesome range of Medina City Center hotels to select from, finding the right one won't be an issue. At the mo, there are 53 accommodations listed on lastminute.com.au.
Whether you're after a simple room to rest your head or one with all the fancy extras, Medina City Center has got you covered. For a good night's sleep that won't cost an arm and a leg, check out the Taiba Arac Suites (Northern Central Area Zone) or the Dar Al Eiman Ohud (Al Salam St. Western Central Area). But then again — you are on holiday. If you'd rather live the high life while you're here, we don't blame you! The friendly staff at the Shaza Al Madina and the Anwar Al Madinah Movenpick Hotel are masters of luxury.
Top hotels for your Madinah City Center holiday
Makarem Burj Al Madinah Hotel and Suites
Clear room, nice staff and delicious Breakfast
Reviewed on 28 Mar 2026
Saja Al Madinah Hotel
Highly recommend this hotel easy check-in. Staff are friendly, informative, and flexible. Would definitely book at this hotel again. Very positive experience.
Reviewed on 25 Mar 2026
Anwar Al Madinah Mövenpick Hotel
Popular places to visit
Prophet's Mosque
Find out about the history of Madinah when you take a trip to Prophet's Mosque. Take in the art scene and sunrises in the area.
The Green Dome
You can find out about the history of Madinah with a visit to The Green Dome. Take in the art scene and sunrises in the area.
Al-Baqi Cemetery
You can find out about the history of Madinah with a stop at Al-Baqi Cemetery. Take in the art scene and sunrises in the area.
Book your Madinah City Center holiday package
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
- Madinah Hotels
- 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)