Travel to Madinah

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to RM 324 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Madinah Flight & Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Radisson Blu Hotel, Jeddah Plaza

Radisson Blu Hotel, Jeddah Plaza

4 out of 5
Al-Naseem
per person
31 Aug - 3 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Jeddah (JED)
8.4/10 Very Good! (351 reviews)
I have stayed in many hotels around the world, but this hotel the staff makes a huge different. Very friendly and always there to help. The other thing about this hotel is the location, very close to Al salam Mall and the Andelus mall. Train station al sulaimanya is 10 minutes of walk. Tim horten, McDonald's, 1/2 Million, bakery, convenience store, gas station, many other cafes and restaurants are in a walking distance. A very larg supermarket is 5 minuts of walk. The roomshave all the options of laundry, ironing board, safe and all other stuff. Spa available on the 2nd floor. Thank you team Jeddah radisson

Reviewed on 1 Mar 2025

Prime Hotel Al Hamra Jeddah

Prime Hotel Al Hamra Jeddah

4 out of 5
Al-Hamra'a
per person
31 Aug - 3 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Jeddah (JED)
8/10 Very Good! (39 reviews)
Over rated, and over price Hotel as 4 star hotel Should be 3 stars only, Staff y unfriendly with poor language skills Also, some basics are missed when you check in, No towels on the room and you need to ask for it to get them and the toiletries are of the very cheep stuffs Also, TV channels are of bad quality specially Saudi Quran, a s they were unable to get maj tenable person to fix it and they are using old & damage TV RC - there are picture of these RC

Reviewed on 23 Apr 2025

Prime Al Corniche Hotel

Prime Al Corniche Hotel

4 out of 5
Ash Shati
per person
31 Aug - 3 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Jeddah (JED)
7.8/10 Good! (28 reviews)
nice place nice customer service

Reviewed on 12 Jan 2025

Warwick Hotel Jeddah

Warwick Hotel Jeddah

4 out of 5
Al-Naseem
per person
31 Aug - 3 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Jeddah (JED)
7.8/10 Good! (68 reviews)
Clean place. Flow of water in baths need attention

Reviewed on 10 Mar 2024

Rosewood Jeddah

Rosewood Jeddah

5 out of 5
Ash Shati
per person
31 Aug - 3 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Jeddah (JED)
9/10 Wonderful! (112 reviews)
We requested roll away bed for our room that was not clean it made my skin break out, now i have these red spots all over my body that i will def get checked out by my doc now that i am back in u.s , i showed the front desk and all they said was we will change the bed.

Reviewed on 23 Jan 2025

Where to stay in Madinah

Find the best Madinah areas and neighborhoods for the activities you enjoy most. Learn more about Madinah
Default Image

Al Haram

3 out of top 10 points of interest in this area

You'll enjoy the archaeological sites and architecture in Al Haram. You might want to make time for a stop at Prophet's Mosque or The Green Dome.

Find hotels in Al Haram

Top hotels in Madinah

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road, Building 2943, Madinah
Fully refundableReserve now, pay when you stay
The price is RM671 per night from 26 Jul to 27 Jul
RM671
RM811 total
26 Jul - 27 Jul
includes taxes & fees
8.4/10 Very Good! (462 reviews)
"It was so goood"

Reviewed on 21 Jul 2025

Sofitel Shahd Al Madinah
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street, Northern Central Zone, Madinah
Fully refundableReserve now, pay when you stay
The price is RM1,806 per night from 2 Aug to 3 Aug
RM1,806
RM2,180 total
2 Aug - 3 Aug
includes taxes & fees
8.2/10 Very Good! (495 reviews)
"Pleased with the service!"

Reviewed on 23 Jul 2025

Saja Al Madinah Hotel
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area, Madinah, Madinah
The price is RM507 per night from 27 Jul to 28 Jul
RM507
RM612 total
27 Jul - 28 Jul
includes taxes & fees
9/10 Wonderful! (195 reviews)
"Great service , great staff and great place"

Reviewed on 21 Jul 2025

Al Manakha Rotana Madinah
See all 321 properties in Madinah
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.

Popular places to visit

Quba Mosque

Find out about the history of Madinah when you spend time at Quba Mosque. You can enjoy the cafes while in the area.

Quba Mosque

Madina Mall

You can browse for the perfect souvenirs at Madina Mall during your trip to Madinah. Take in the art scene and sunrises in the area.

Madina Mall

Islamic University of Madinah

Explore the campus of Islamic University of Madinah during your trip to Madinah. Discover the area's sunrises and mountain views.

Islamic University of Madinah

What to do in Madinah

Luxury tours in Medina with a private tour guide

Luxury tours in Medina with a private tour guide

RM1,156
per traveller
100% of travellers recommend
Luxury tours in Medina with a private tour guide
Prophet Mohammad Mosque

Medina Unveiled Private Tour

RM681
per traveller
Medina Unveiled Private Tour
Guided Tour to Landmarks and Museums of Medina

Guided Tour to Landmarks and Museums of Medina

RM2,316
per traveller
Guided Tour to Landmarks and Museums of Medina
See all activities in Madinah

Frequently asked questions

How much does a Madinah holiday package cost?
Offering excellent value package deals from RM3,348 on Expedia, you'll be pleasantly surprised at how much a holiday to Madinah costs! Our packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Madinah?
May, June and September are great times to search for cheap Madinah holiday packages. Travelling in quieter months means you'll typically find better prices on flights and hotels.
How many days is enough for Madinah?
With about 4 days, you'll have plenty of time to visit popular neighbourhoods such as Medina City Centre and Al Jamiah during your Madinah holiday. Make sure to also add Prince Mohammed bin Abdul Aziz Stadium and Al Haram to your must-see list. In the mood for more adventures? Consider exploring outside of Madinah on tours and day trips.
How to find the best Madinah package deals?
Landing a cheap Madinah package deal is easy with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your budget, add a few filters and browse what's available. You can customise your search by "Amenities," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to view the most economical Madinah package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are often lower.
Is it cheaper to book a Madinah holiday as a package?
You can enjoy significant savings on your Madinah escape by booking a tailored holiday package. Check the "Package" heading, then select your travel dates and destination to browse some great flight and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Madinah?
If you're planning an impromptu Madinah trip, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can score sensational deals on your flights and hotels by booking ahead.
How to plan a trip to Madinah?

  1. Choose when to get away: Check your schedule and get packing. Your preferred season and the available activities will also help you decide when to holiday in Madinah.
  2. Set a budget: Consider expenses like transportation, flights and meals when calculating how much to save for your trip to Madinah. Then, select a hotel that suits your budget, whether that's a low-cost option or a more upscale getaway.
  3. Determine how many days away: Start by compiling a list of the activities and attractions you want to experience in Madinah. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a tailored Madinah holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.