Go to homepage lastminute.com logoGo to homepage lastminute.com logo
Search form is loading

Vacations to Madinah

There's something truly special about Madinah, a city rich in history and culture that's just waiting to be explored. Madinah offers an unforgettable experience with its stunning architecture, vibrant markets, and serene atmosphere. It's like stepping into a different world where ancient traditions blend seamlessly with modern life. For those looking for an enriching getaway, Madinah has vacation packages that make planning easy and affordable. With fantastic deals on flights and hotels, there's no better time to experience the magic of this enchanting city. So, pack those bags and get ready for an adventure that promises to be both inspiring and relaxing!

Great reasons to book with us

Great reasons to book with us

Best vacation packages to Madinah

  • from New York, All airports (NYC)
  • from Los Angeles, All airports (LAX)
  • from Miami, All airports (MIA)
  • from Chicago, All airports (CHI)
  • from Atlanta, All airports (ATL)
  • from Dallas, All airports (DFW)
  • from Houston, All airports (HOU)
  • from Nashville, International (BNA)
  • from Philadelphia, All airports (PHL)
  • from San Francisco, All airports (SFO)
  • from Washington, All airports (WAS)
  • Vacation Packages

    Taiba Front Hotel

    rated as 3 out of 5 by 183 reviewers
    Flights included
    4.47 mi from downtown
  • Vacation Packages

    Al Ritz Al Madinah

    Flights included
    4.73 mi from downtown
  • Vacation Packages

    MADEN Hotel

    rated as 3 out of 5 by 24 reviewers
    Flights included
    4.44 mi from downtown
  • Vacation Packages

    Zamzam Pullman Madina

    rated as 4.5 out of 5 by 3,200 reviewers
    Flights included
    4.94 mi from downtown
  • Vacation Packages

    Millennium Taiba Hotel

    rated as 4 out of 5 by 528 reviewers
    Flights included
    4.74 mi from downtown
  • Vacation Packages

    SAJA By Warwick Madinah Hotel

    rated as 3 out of 5 by 204 reviewers
    Flights included
    4.26 mi from downtown
  • Vacation Packages

    Al Manakha Rotana Madinah

    rated as 4.5 out of 5 by 111 reviewers
    Flights included
    4.77 mi from downtown
  • Vacation Packages

    Anwar Al Madinah Mövenpick Hotel

    rated as 3.5 out of 5 by 2,546 reviewers
    Flights included
    4.42 mi from downtown
  • Vacation Packages

    Makarem Burj Al Madinah

    rated as 5 out of 5 by 165 reviewers
    Flights included
    4.46 mi from downtown
Search more offers in Madinah

Trusted by thousands of travelers

Cheap vacations to Madinah

Book the best deals on travel packages to Madinah today!

  • from New York, All airports (NYC)
  • from Chicago, All airports (CHI)
  • from Los Angeles, All airports (LAX)
  • from Miami, All airports (MIA)
  • from Dallas, All airports (DFW)
  • from Atlanta, All airports (ATL)
  • from Houston, All airports (HOU)
  • from Nashville, International (BNA)
  • from San Francisco, All airports (SFO)
  • from Philadelphia, All airports (PHL)
  • from Washington, All airports (WAS)
  • Vacation Packages

    Faraj Almadina Hotel

    rated as 5 out of 5 by 2 reviewers
    Flights included
    3.14 mi from downtown
  • Vacation Packages

    Jiwar Al Madina Hotel

    rated as 5 out of 5 by 4 reviewers
    Flights included
    4.89 mi from downtown
  • Vacation Packages

    Mysk Al Balad

    rated as 4.5 out of 5 by 45 reviewers
    Flights included
    4.82 mi from downtown
  • Vacation Packages

    Emaar Elite Al Madina Hotel

    rated as 4.5 out of 5 by 54 reviewers
    Flights included
    4.38 mi from downtown
  • Vacation Packages

    Season Star Hotel Madinah

    rated as 4.5 out of 5 by 12 reviewers
    Flights included
    5.6 mi from downtown
  • Vacation Packages

    Emaar Al Mektan Hotel

    rated as 4 out of 5 by 92 reviewers
    Flights included
    4.52 mi from downtown
  • Vacation Packages

    Emaar Royal Hotel

    rated as 4 out of 5 by 113 reviewers
    Flights included
    4.48 mi from downtown
  • Vacation Packages

    Zaha Taiba Hotel

    rated as 3.5 out of 5 by 18 reviewers
    Flights included
    4.25 mi from downtown
  • Vacation Packages

    Ruve Al Madinah Hotel

    rated as 3.5 out of 5 by 175 reviewers
    Flights included
    4.5 mi from downtown

Our most popular vacation packages to Madinah

  • from New York, All airports (NYC)
  • from Chicago, All airports (CHI)
  • from Miami, All airports (MIA)
  • from Dallas, All airports (DFW)
  • from Los Angeles, All airports (LAX)
  • from Atlanta, All airports (ATL)
  • from Houston, All airports (HOU)
  • from Nashville, International (BNA)
  • from Philadelphia, All airports (PHL)
  • from San Francisco, All airports (SFO)
  • from Washington, All airports (WAS)
  • Vacation Packages

    DoubleTree by Hilton Madinah Gate

    rated as 5 out of 5 by 10 reviewers
    Flights included
    8.92 mi from downtown
  • Vacation Packages

    Elaf Taiba Hotel

    rated as 5 out of 5 by 66 reviewers
    Flights included
    4.39 mi from downtown
  • Vacation Packages

    InterContinental Hotels DAR AL HIJRA IC MADINAH by IHG

    rated as 5 out of 5 by 2,591 reviewers
    Flights included
    4.45 mi from downtown
  • Vacation Packages

    Diyar Ajwa, Tapestry Collection By Hilton

    rated as 5 out of 5 by 136 reviewers
    Flights included
    4.39 mi from downtown
  • Vacation Packages

    Novotel Madinah

    rated as 5 out of 5 by 51 reviewers
    Flights included
    4.29 mi from downtown
  • Vacation Packages

    The Biltmore Al Madinah

    rated as 4.5 out of 5 by 62 reviewers
    Flights included
    4.6 mi from downtown
  • Vacation Packages

    InterContinental Hotels DAR AL IMAN MADINAH by IHG

    rated as 4.5 out of 5 by 2,412 reviewers
    Flights included
    4.45 mi from downtown
  • Vacation Packages

    Sofitel Shahd Al Madinah

    rated as 4.5 out of 5 by 3,956 reviewers
    Flights included
    4.5 mi from downtown
  • Vacation Packages

    Madinah Hilton Hotel

    rated as 4.5 out of 5 by 2,636 reviewers
    Flights included
    4.47 mi from downtown

Your Madinah questions answered

  • Do I need to a visa to travel to Madinah?

    Depending on the length of your stay you might need a visa to visit Madinah. For more information check the latest governmental recommendations.

  • What are the most popular places to visit while in Madinah?

    The most popular places to visit in Madinah are: Quba Mosque, Al-Baqi Cemetery, Qiblatain Mosque.

  • What kind of vacations does Madinah offer?

    Madinah is the ideal destination for city breaks.

  • Why should I book a flight & hotel package to Madinah on lastminute.com?

    Booking a flight + hotel package to Madinah with lastminute.com offers several advantages. By booking both services together, you can take advantage of exclusive deals and choose from thousands of flights and accommodations for the perfect combination. Additionally, you can secure your vacation with a deposit and pay the remaining amount later. You also have the flexibility to add other travel extras such as insurance, rental cars, and luggage to the flight + hotel package as per your preferences.

Our app:

About us

Support and useful information

Travel with us

Secure payment

  • Visa
  • Mastercard
  • American Express
  • Apple Pay
  • Google Pay
  • Klarna
© 2026 LMnext US Inc., a lastminute.com group company. All rights reserved. CST# 2165376-50. Fla SOT Reference No: ST45809. Washington UBI 605926858 001 0001.