
Virgin Atlantic Flights from Newark Liberty Intl. Airport (EWR) to Madinah (MED)
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Virgin Atlantic Flights from EWR to MED
How much is a Virgin Atlantic flight from Newark Liberty Intl. Airport (EWR) to Madinah (MED)?
One-way flights start as little as and there are roundtrips available from . Get in! You can score some sweet deals with Wotif and Virgin Atlantic.
How many non-stop Virgin Atlantic flights from Newark Liberty Intl. Airport (EWR) to Madinah (MED) are there per day?
Virgin Atlantic flies flights direct every day between Newark Liberty Intl. Airport (EWR) and Madinah (MED).
How far is Newark Liberty Intl. Airport (EWR) from Madinah (MED)?
It’s from Newark Liberty Intl. Airport (EWR) to Madinah (MED).
What is the best airline to fly from Newark Liberty Intl. Airport?
At Wotif, we give you all the available options from our reputable partners. Select the airline that best suits your preferences and membership loyalties. You can fly from Newark Liberty Intl. Airport with: .
Can I change or cancel my Virgin Atlantic tickets from Newark Liberty Intl. Airport to Madinah on Wotif?
Change of plans? No worries! We’re right here to make things as easy as possible. Check out the Virgin Atlantic rules and restrictions in your itinerary. You can also use the No Change Fees filter to find flexible plane tickets for future trips. For more information on how to cancel or change your flight on Wotif, visit our customer service portal.
How do I find the best deal on Virgin Atlantic flights from Newark Liberty Intl. Airport (EWR) to Madinah (MED)?
Just review and compare all our awesome offers or enter your travel dates to see more terrific deals on Virgin Atlantic flights from Newark Liberty Intl. Airport. And remember you can save even more when you bundle a hotel with your flight as part of a Wotif package. Sweet!
What’s a good way to get cheap Virgin Atlantic flight tickets from Newark Liberty Intl. Airport to Madinah?
We have loads of cheap flights, so just enter your travel dates to see what’s available. If you can be flexible on when you fly, you’ll find even more epic flight deals. So get booking!
What is the cheapest time of year to fly from Newark Liberty Intl. Airport (EWR) to Madinah (MED)?
The cheapest time of the year for a return trip is . One-way, the cheapest month to fly is . Check our deal cards for details.
How long does it take to fly from EWR to MED?
It typically takes hours to fly directly from Newark Liberty Intl. Airport (EWR) to Madinah (MED).
Epic Hotel in Madinah

Millennium Madinah Airport
Best stay if living close to airport
Reviewed on 7 Mar 2026


Golden elite
Good not to bad
Reviewed on 7 Feb 2026
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
More Destinations
- Al Haram Hotels
- Al Madinah Province Hotels
- Knowledge Economic City Hotels
- Caravan Parks in Madinah
- Madinah City Center Hotels
- Holiday Homes in Madinah
- Golf Hotels in Madinah
- Hotels with Suites in Madinah
- Hotels with a Gym in Madinah
- Hotels with Indoor Pools in Madinah
- Hotels with Restaurants in Madinah
- Luxury Hotels in Madinah
- Pet Friendly Hotels in Madinah
- Wakan Hotels Saudi in Madinah
- Hotels near Madinah Station
- Hotels near Prince Mohammad Bin Abdulaziz
- Sulţānah Hotels
- Flights from Prince Mohammad Bin Abdulaziz
- Aegean Thessaloniki (SKG) to Madinah (MED) flights
- Air Europa Bogotá (BOG) to Madinah (MED) flights
- Air India Shanghai (PVG) to Madinah (MED) flights
- Alaska Airlines Tucson (TUS) to Madinah (MED) flights
- Delta Boston (BOS) to Madinah (MED) flights
- Delta San Antonio (SAT) to Madinah (MED) flights
- Delta Seattle (SEA) to Madinah (MED) flights
- Emirates New York (JFK) to Madinah (MED) flights
- Emirates Toronto (YYZ) to Madinah (MED) flights
- Etihad Airways Adelaide (ADL) to Madinah (MED) flights
- Etihad Airways Islamabad (ISB) to Madinah (MED) flights
- Finnair Houston (IAH) to Madinah (MED) flights
- Finnair Philadelphia (PHL) to Madinah (MED) flights
- Jetblue Airways Newark Liberty Intl. Airport (EWR) to Madinah (MED) flights
- Latam Airlines Group Rio de Janeiro (GIG) to Madinah (MED) flights
- Lufthansa Luxembourg (LUX) to Madinah (MED) flights
- Lufthansa Rio de Janeiro (GIG) to Madinah (MED) flights
- Lufthansa Montreal (YUL) to Madinah (MED) flights
- Lufthansa Zagreb (ZAG) to Madinah (MED) flights
- Malaysia Airlines Singapore (SIN) to Madinah (MED) flights
- Malaysia Airlines Perth (PER) to Madinah (MED) flights
- Oman Air Kozhikode (CCJ) to Madinah (MED) flights
- Saudia Seoul (ICN) to Madinah (MED) flights
- Saudia New York (JFK) to Madinah (MED) flights
- Saudia Nairobi (NBO) to Madinah (MED) flights
- Singapore Airlines Vienna (VIE) to Madinah (MED) flights
- Turkish Airlines Nice (NCE) to Madinah (MED) flights
- Turkish Airlines Edinburgh (EDI) to Madinah (MED) flights
- Turkish Airlines Lisbon (LIS) to Madinah (MED) flights
- Turkish Airlines Sofia (SOF) to Madinah (MED) flights
- Flights from Auckland (AKL) to Madinah (MED)
- Flights from Alice Springs (ASP) to Madinah (MED)
- Flights from Abu Dhabi (AUH) to Madinah (MED)
- Flights from Melbourne (AVV) to Madinah (MED)
- Flights from Bundaberg (BDB) to Madinah (MED)
- Flights from Bathurst (BHS) to Madinah (MED)
- Flights from Broome (BME) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Cobar (CAZ) to Madinah (MED)
- Flights from Canberra (CBR) to Madinah (MED)
- Flights from Cocos Islands (CCK) to Madinah (MED)
- Flights from Derby (DCN) to Madinah (MED)
- Flights from Dammam (DMM) to Madinah (MED)
- Flights from Darwin (DRW) to Madinah (MED)
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Emerald (EMD) to Madinah (MED)
- Flights from Newark Liberty Intl. Airport (EWR) to Madinah (MED)
- Flights from Groote Eylandt (GTE) to Madinah (MED)
- Flights from Hamilton Island (HTI) to Madinah (MED)
- Flights from Hervey Bay (HVB) to Madinah (MED)
- Flights from Mount Isa (ISA) to Madinah (MED)
- Flights from Jeddah (JED) to Madinah (MED)
- Flights from New York (JFK) to Madinah (MED)
- Flights from Kalgoorlie - Boulder (KGI) to Madinah (MED)
- Flights from King Island (KNS) to Madinah (MED)
- Flights from Karratha (KTA) to Madinah (MED)
- Flights from Lord Howe Island (LDH) to Madinah (MED)
- Flights from Maroochydore (MCY) to Madinah (MED)
- Flights from Melbourne (MEL) to Madinah (MED)
- Flights from Mount Hotham (MHU) to Madinah (MED)
- Flights from Monkey Mia (MJK) to Madinah (MED)
- Flights from Moranbah (MOV) to Madinah (MED)
- Flights from Olympic Dam (OLP) to Madinah (MED)
- Flights from Perth (PER) to Madinah (MED)
- Flights from Port Lincoln (PLO) to Madinah (MED)
- Flights from Riyadh (RUH) to Madinah (MED)
- Flights from Sydney (SYD) to Madinah (MED)
- Flights from Tamworth (TMW) to Madinah (MED)
- Flights from Biloela (ZBL) to Madinah (MED)
- Car hire Madinah
- Discount Car Rentals Rental Cars in Madinah
- Dollar Rental Cars in Madinah
- Easirent.com Rental Cars in Madinah
- Enterprise Rental Cars in Madinah
- Hertz Rental Cars in Madinah
- Localiza Rental Cars in Madinah
- Movida Rent A Car Rental Cars in Madinah
- National Car Rental Rental Cars in Madinah
- Ok Mobility Rental Cars in Madinah
- Priceless Car Rental Rental Cars in Madinah
^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.