One Way
Fare Type:
  • Regular
  • Student
    Student Fare

    Only students above 12 years of age are eligible for special fares and/or additional baggage allowances. Carrying valid student ID cards and student visas (where applicable) is mandatory, else the passenger may be denied boarding or asked to pay for extra baggage.

Popular Filters

One Way Price

₹ 44,107 ₹ 3,82,000

Duration

14 h 50 m 50 h 0 m

Stops From Visakhapatnam

Departure From Visakhapatnam

6 am - 12 pm

₹ 46,398

12 pm - 6 pm

₹ 50,953

After 6 pm

₹ 44,107

Arrival at Madinah

Before 6 am

₹ 1,21,561

6 am - 12 pm

₹ 44,107

12 pm - 6 pm

₹ 44,107

After 6 pm

₹ 49,606

Alliances & Airlines

Oneworld

(8)

SkyTeam

(1)

Star Alliance

(31)

+ 7 more

Layover Airports

+ 6 more

Layover Duration

6 h 20 m 38 h 30 m

Further Flights From Visakhapatnam (VTZ)

Visakhapatnam To Wellington Flights

Lowest Fare ₹80,519

Visakhapatnam To Melbourne Flights

Lowest Fare ₹15,158

Visakhapatnam To London Flights

Lowest Fare ₹26,789

Visakhapatnam To Dublin Flights

Lowest Fare ₹31,872

Visakhapatnam To Singapore Flights

Lowest Fare ₹7,074

Visakhapatnam To Macau Flights

Lowest Fare ₹40,894

Visakhapatnam To Durban Flights

Lowest Fare ₹59,245

Further Flights From Madinah (MED)

Madinah To Patna Flights

Lowest Fare ₹16,300

Offer Image
>

Up to 35% OFF* on Flights.

23rd Aug'25

Visakhapatnam Airport Contact Info

Vishakhapatnam Airport
Address
Visakhapatnam Airport, NAD Post, Visakhapatnam - 500039.

Madinah Airport Contact Info

Prince Mohammad Bin Abdulaziz
Address

Popular Hotels in Visakhapatnam

Keys Select by Lemon Tree Hotels, Visakhapatnam

The Park Vizag

Royal Fort Hotel

Hotel Daspalla

Greenpark

Four Points By Sheraton, Visakhapatnam

SUNRAY VILLAGE RESORT

Welcomhotel by ITC Hotels, Devee Grand Bay, Visakhapatnam

Best Western Plus Tejvivaan

BAY VIEW HOTEL VIZAG

Hotels in Visakhapatnam

Hotels in Visakhapatnam

3 Star Hotels in Visakhapatnam

4 Star Hotels in Visakhapatnam

5 Star Hotels in Visakhapatnam

Budget Hotels in Visakhapatnam

Luxury Hotels in Visakhapatnam

View List of Hotels in Visakhapatnam

Guest houses in Visakhapatnam

Homestays in Visakhapatnam

Lodges in Visakhapatnam

Premium Hotels Nearby Visakhapatnam

SUNRAY VILLAGE RESORT

Paradigm Sarovar Portico Kakinada

Hotel Royal Park-Kakinada

La Hospin Hotel

Hotel Shelton

Grand Kakinada by GRT Hotels

Manjeera Sarovar Premiere

Svenska Design Hotel

Anija Golf And Country Resorts

Zibe Luxe Kakinada by GRT hotels

Visakhapatnam to Madinah Flight Schedule

Plan a trip like never before. Keep yourself informed with updated flight schedules for all airlines between Visakhapatnam - Madinah on Goibibo. Avail yourself with fit to pocket airfares for all major airlines. Also check Madinah Visakhapatnam Flight Schedule online.

Sorted By:
Departure
Duration
Arrival
Price
Air India, Air Arabia

More Timing Options

₹ 44,107

Re Check-in of Baggage required|Use code GODEALS and get Rs 1310 discount or use GOHSBCINTEMI / GOSBIINTEMI to get upto 10% discount on HSBC and SBI Credit Cards

Partially Refundable
View Flight Details

Visakhapatnam to Madinah , 24 Aug

Air India AI 9929 | Operated By Air India Express

21:35

Sun, 24 Aug 25

Visakhapatnam, India

01 h 20 m

22:55

Sun, 24 Aug 25

Hyderabad, India

BAGGAGE : CHECK INCABIN

Information not available

Air India AI 2872

06:15

Mon, 25 Aug 25

Hyderabad, India

01 h 35 m

07:50

Mon, 25 Aug 25

Terminal T2

Mumbai, India

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 402

21:55

Mon, 25 Aug 25

Terminal T2

Mumbai, India

03 h

23:25

Mon, 25 Aug 25

Sharjah, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 177

07:30

Tue, 26 Aug 25

Sharjah, United Arab Emirates

02 h 40 m

09:10

Tue, 26 Aug 25

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

FARES
Cabin bagCheck-inCancellationDate ChangeSeatMeal

Eco value, Value

Fare offered by airlines.

7 Kgs
15 Kgs
Cancellation Fee Starting ₹ 4,300
Date Change fee starting ₹ 6,300
Free seats available
Get complimentary meals

₹ 44,107

Air India, Air Arabia

₹ 44,924

Re Check-in of Baggage required|Use code GODEALS and get Rs 1310 discount or use GOHSBCINTEMI / GOSBIINTEMI to get upto 10% discount on HSBC and SBI Credit Cards

Non Refundable
View Flight Details

Visakhapatnam to Madinah , 24 Aug

Air India AI 9929 | Operated By Air India Express

21:35

Sun, 24 Aug 25

Visakhapatnam, India

01 h 20 m

22:55

Sun, 24 Aug 25

Hyderabad, India

BAGGAGE : CHECK INCABIN

Information not available

Air India AI 2878

15:35

Mon, 25 Aug 25

Hyderabad, India

02 h

17:35

Mon, 25 Aug 25

Terminal T2

Mumbai, India

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 402

21:55

Mon, 25 Aug 25

Terminal T2

Mumbai, India

03 h

23:25

Mon, 25 Aug 25

Sharjah, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 177

07:30

Tue, 26 Aug 25

Sharjah, United Arab Emirates

02 h 40 m

09:10

Tue, 26 Aug 25

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

FARES
Cabin bagCheck-inCancellationDate ChangeSeatMeal

Eco value, Value

Fare offered by airlines.

7 Kgs
15 Kgs
Non-refundable fare
Date Change fee starting ₹ 6,300
Free seats available
Get complimentary meals

₹ 44,924

Air India Express, Air Arabia

₹ 46,398

Re Check-in of Baggage required|Use code GODEALS and get Rs 1310 discount or use GOHSBCINTEMI / GOSBIINTEMI to get upto 10% discount on HSBC and SBI Credit Cards

Non Refundable
View Flight Details

Visakhapatnam to Madinah , 24 Aug

Air India Express IX 1027

09:40

Sun, 24 Aug 25

Visakhapatnam, India

02 h 20 m

12:00

Sun, 24 Aug 25

Terminal T2

Mumbai, India

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 406

04:55

Mon, 25 Aug 25

Terminal T2

Mumbai, India

03 h

06:25

Mon, 25 Aug 25

Sharjah, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 177

07:30

Mon, 25 Aug 25

Sharjah, United Arab Emirates

02 h 40 m

09:10

Mon, 25 Aug 25

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

FARES
Cabin bagCheck-inCancellationDate ChangeSeatMeal

Value

Fare offered by airlines.

7 Kgs
1 Piece
Non-refundable fare
Not allowed
Chargeable
No Meals

₹ 46,398

Air India, Air Arabia

₹ 48,155

Re Check-in of Baggage required|Use code GODEALS and get Rs 1310 discount or use GOHSBCINTEMI / GOSBIINTEMI to get upto 10% discount on HSBC and SBI Credit Cards

Non Refundable
View Flight Details

Visakhapatnam to Madinah , 24 Aug

Air India AI 9931 | Operated By Air India Express

18:05

Sun, 24 Aug 25

Visakhapatnam, India

01 h 20 m

19:25

Sun, 24 Aug 25

Hyderabad, India

BAGGAGE : CHECK INCABIN

Information not available

Air India AI 2876

20:40

Sun, 24 Aug 25

Hyderabad, India

02 h 05 m

22:45

Sun, 24 Aug 25

Terminal T2

Mumbai, India

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 406

04:55

Mon, 25 Aug 25

Terminal T2

Mumbai, India

03 h

06:25

Mon, 25 Aug 25

Sharjah, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 175

12:30

Mon, 25 Aug 25

Sharjah, United Arab Emirates

02 h 40 m

14:10

Mon, 25 Aug 25

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

FARES
Cabin bagCheck-inCancellationDate ChangeSeatMeal

Eco value, Value

Fare offered by airlines.

7 Kgs
15 Kgs
Non-refundable fare
Date Change fee starting ₹ 6,300
Free seats available
Get complimentary meals

₹ 48,155

Air India, Air Arabia

₹ 48,452

Re Check-in of Baggage required|Use code GODEALS and get Rs 1310 discount or use GOHSBCINTEMI / GOSBIINTEMI to get upto 10% discount on HSBC and SBI Credit Cards

Non Refundable
View Flight Details

Visakhapatnam to Madinah , 24 Aug

Air India AI 9931 | Operated By Air India Express

18:05

Sun, 24 Aug 25

Visakhapatnam, India

01 h 20 m

19:25

Sun, 24 Aug 25

Hyderabad, India

BAGGAGE : CHECK INCABIN

Information not available

Air India AI 2876

20:40

Sun, 24 Aug 25

Hyderabad, India

02 h 05 m

22:45

Sun, 24 Aug 25

Terminal T2

Mumbai, India

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 406

04:55

Mon, 25 Aug 25

Terminal T2

Mumbai, India

03 h

06:25

Mon, 25 Aug 25

Sharjah, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 177

07:30

Mon, 25 Aug 25

Sharjah, United Arab Emirates

02 h 40 m

09:10

Mon, 25 Aug 25

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

FARES
Cabin bagCheck-inCancellationDate ChangeSeatMeal

Eco value, Value

Fare offered by airlines.

7 Kgs
15 Kgs
Non-refundable fare
Date Change fee starting ₹ 6,300
Free seats available
Get complimentary meals

₹ 48,452

IndiGo

More Timing Options

₹ 49,606

Use code GODEALS and get Rs 1000 discount or use GOHSBCINTEMI / GOSBIINTEMI to get upto 10% discount on HSBC and SBI Credit Cards

Partially Refundable
View Flight Details

Visakhapatnam to Madinah , 24 Aug

IndiGo 6E 385

23:10

Sun, 24 Aug 25

Visakhapatnam, India

01 h 10 m

00:20

Mon, 25 Aug 25

Hyderabad, India

BAGGAGE : CHECK INCABIN

Information not available

IndiGo 6E 57

17:40

Mon, 25 Aug 25

Hyderabad, India

05 h 25 m

20:35

Mon, 25 Aug 25

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

FARES
Cabin bagCheck-inCancellationDate ChangeSeatMeal

Saver

Fare offered by airline.

7 Kgs
20 Kgs
Cancellation Fee Starting ₹ 6,000
Date Change fee starting ₹ 4,200
Chargeable
Chargeable

₹ 49,606

GOSPECIAL

Fare by Goibibo

7 Kgs
20 Kgs
Cancellation Fee Starting ₹ 6,000
Date Change fee starting ₹ 4,200
Chargeable
Chargeable

₹ 49,466

Flexi plus

Fare offered by airline.

7 Kgs
20 Kgs
Cancellation Fee Starting ₹ 5,999
Date Change fee starting ₹ 1,999
Free seats available
Get complimentary meals

₹ 51,496

SUPER 6E

Fare offered by airline.

7 Kgs
20 Kgs
Cancellation Fee Starting ₹ 1,999
Date Change fee starting ₹ 649
Free seats available
Get complimentary meals

₹ 53,806

Air India, Air Arabia

₹ 49,768

Re Check-in of Baggage required|Use code GODEALS and get Rs 1310 discount or use GOHSBCINTEMI / GOSBIINTEMI to get upto 10% discount on HSBC and SBI Credit Cards

Partially Refundable
View Flight Details

Visakhapatnam to Madinah , 24 Aug

Air India AI 2570

18:15

Sun, 24 Aug 25

Visakhapatnam, India

02 h 20 m

20:35

Sun, 24 Aug 25

Terminal T3

New Delhi, India

BAGGAGE : CHECK INCABIN

Information not available

Air India AI 2999

22:00

Sun, 24 Aug 25

Terminal T3

New Delhi, India

02 h 15 m

00:15

Mon, 25 Aug 25

Terminal T2

Mumbai, India

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 406

04:55

Mon, 25 Aug 25

Terminal T2

Mumbai, India

03 h

06:25

Mon, 25 Aug 25

Sharjah, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 175

12:30

Mon, 25 Aug 25

Sharjah, United Arab Emirates

02 h 40 m

14:10

Mon, 25 Aug 25

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

FARES
Cabin bagCheck-inCancellationDate ChangeSeatMeal

Eco value, Value

Fare offered by airlines.

7 Kgs
15 Kgs
Cancellation Fee Starting ₹ 4,300
Date Change fee starting ₹ 6,300
Free seats available
Get complimentary meals

₹ 49,768

Air India, Air Arabia

₹ 50,065

Re Check-in of Baggage required|Use code GODEALS and get Rs 1310 discount or use GOHSBCINTEMI / GOSBIINTEMI to get upto 10% discount on HSBC and SBI Credit Cards

Partially Refundable
View Flight Details

Visakhapatnam to Madinah , 24 Aug

Air India AI 2570

18:15

Sun, 24 Aug 25

Visakhapatnam, India

02 h 20 m

20:35

Sun, 24 Aug 25

Terminal T3

New Delhi, India

BAGGAGE : CHECK INCABIN

Information not available

Air India AI 2433

21:30

Sun, 24 Aug 25

Terminal T3

New Delhi, India

02 h 25 m

23:55

Sun, 24 Aug 25

Terminal T2

Mumbai, India

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 406

04:55

Mon, 25 Aug 25

Terminal T2

Mumbai, India

03 h

06:25

Mon, 25 Aug 25

Sharjah, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Air Arabia G9 177

07:30

Mon, 25 Aug 25

Sharjah, United Arab Emirates

02 h 40 m

09:10

Mon, 25 Aug 25

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

FARES
Cabin bagCheck-inCancellationDate ChangeSeatMeal

Eco value, Value

Fare offered by airlines.

7 Kgs
15 Kgs
Cancellation Fee Starting ₹ 4,300
Date Change fee starting ₹ 6,300
Free seats available
Get complimentary meals

₹ 50,065

Air India, Flydubai

₹ 52,031

₹ 50,587

₹ 1,444 Instant Discount

Re Check-in of Baggage required | Special Deal Pre-applied for you

Non Refundable
View Flight Details

Visakhapatnam to Madinah , 24 Aug

Air India AI 9931 | Operated By Air India Express

18:05

Sun, 24 Aug 25

Visakhapatnam, India

01 h 20 m

19:25

Sun, 24 Aug 25

Hyderabad, India

BAGGAGE : CHECK INCABIN

Information not available

Air India AI 2876

20:40

Sun, 24 Aug 25

Hyderabad, India

02 h 05 m

22:45

Sun, 24 Aug 25

Terminal T2

Mumbai, India

BAGGAGE : CHECK INCABIN

Information not available

Flydubai FZ 446

05:20

Mon, 25 Aug 25

Terminal T2

Mumbai, India

03 h 15 m

07:05

Mon, 25 Aug 25

Terminal T2

Dubai, United Arab Emirates

BAGGAGE : CHECK INCABIN

Information not available

Flydubai FZ 897

14:35

Mon, 25 Aug 25

Terminal T2

Dubai, United Arab Emirates

02 h 45 m

16:20

Mon, 25 Aug 25

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

FARES
Cabin bagCheck-inCancellationDate ChangeSeatMeal

Eco value

Fare offered by airlines.

7 Kgs
15 Kgs
Non-refundable fare
Date Change fee starting ₹ 6,300
Free seats available
Get complimentary meals

₹ 52,031₹ 50,587

IndiGo

₹ 50,953

Use code GODEALS and get Rs 1000 discount or use GOHSBCINTEMI / GOSBIINTEMI to get upto 10% discount on HSBC and SBI Credit Cards

Partially Refundable
View Flight Details

Visakhapatnam to Madinah , 24 Aug

IndiGo 6E 783

16:45

Sun, 24 Aug 25

Visakhapatnam, India

01 h 10 m

17:55

Sun, 24 Aug 25

Hyderabad, India

BAGGAGE : CHECK INCABIN

Information not available

IndiGo 6E 57

17:40

Mon, 25 Aug 25

Hyderabad, India

05 h 25 m

20:35

Mon, 25 Aug 25

Madinah, Saudi Arabia

BAGGAGE : CHECK INCABIN

Information not available

FARES
Cabin bagCheck-inCancellationDate ChangeSeatMeal

Saver

Fare offered by airline.

7 Kgs
20 Kgs
Cancellation Fee Starting ₹ 6,000
Date Change fee starting ₹ 4,200
Chargeable
Chargeable

₹ 50,953

GOSPECIAL

Fare by Goibibo

7 Kgs
20 Kgs
Cancellation Fee Starting ₹ 6,000
Date Change fee starting ₹ 4,200
Chargeable
Chargeable

₹ 50,813

Flexi plus

Fare offered by airline.

7 Kgs
20 Kgs
Cancellation Fee Starting ₹ 5,999
Date Change fee starting ₹ 1,999
Free seats available
Get complimentary meals

₹ 52,843

SUPER 6E

Fare offered by airline.

7 Kgs
20 Kgs
Cancellation Fee Starting ₹ 1,999
Date Change fee starting ₹ 649
Free seats available
Get complimentary meals

₹ 55,153

Visakhapatnam Madinah Cheap Flights Fare Date
Lowest Airfare Today Rs 0
24 Aug
Cheapest Fare Within 30 Days Rs null
24 Aug
Cheapest Fare Within 90 Days Rs null
24 Aug
Cheapest Fare Within 365 Days Rs null
24 Aug
Offer Image
x
Exclusive Deals For You!
More discounts for your flight
Flat Rs. 1500
Instant Discount
For All Users on International Return Flight Bookings
IFSALERT
*Valid on Minimum Transaction Value of Rs. 10,000
Flat Rs. 750
Instant Discount
For All Users on International One-Way Flight Bookings
IFSALEOW
*Valid on Minimum Transaction Value of Rs. 7500