Find Melbourne - Madinah Flights from €608 (MEL - JED)

Many airlines offer flexible change policies

Earn BONUS+ rewardsOpens in a new window on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Selected fares from Melbourne to Madinah

The lowest prices found within the past 7 days from Melbourne to Madinah were €608 for one-way flights and for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

Melbourne to Madinah Flight Information
Origin airport IATA code
MEL
Destination airport IATA code
JED

Madinah Flight Information

Traveling From
Melbourne
Origin Airport IATA Code
MEL
Traveling To
Madinah
Destination Airport IATA Code
JED
Number of Airlines Serving
Available Airlines
Scoot, Royal Brunei Airlines, Oman Air, Turkish Airlines, Etihad Airways, Qatar Airways, Egyptair, Malaysia Airlines, Cathay Pacific, Gulf Air
Distance
Direct Flight Time
Flight Price

Car Hire offers in Madinah

Hotels in Madinah

Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street, Madinah
Book a stay at this eco-certified hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.4/10 Very Good! (1,140 reviews)
"Amazing.."

Reviewed on 20 Jan 2025

Pullman Zamzam Madina
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street, Northern Central Zone, Madinah
Stay at this 4-star eco-certified hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and ...
8/10 Very Good! (385 reviews)
"Near to Masjid just 5 min walk. Excellent breakfast. Washroom was not upgraded but clean"

Reviewed on 9 Jan 2025

Saja Al Madinah Hotel
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road, Building 2943, Madinah
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 24-hour room service, and parking (surcharge). Our guests praise the helpful staff in our reviews. ...
8.2/10 Very Good! (387 reviews)
"Conveniently located but really needs to be cleaned. The bathrooms need to be worked on."

Reviewed on 13 Jan 2025

Sofitel Shahd Al Madinah
Save an average of 15% on thousands of hotels when you're signed in
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone, P.O. Box 41340, Madinah
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome ...
7.2/10 Good! (1,000 reviews)
"Property is rundown require lots of improvements"

Reviewed on 18 Jan 2025

Anwar Al Madinah Mövenpick Hotel
Artal Taibah Hotel

Artal Taibah Hotel

Qurban Street, Madinah
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Prophet's ...
7/10 Good! (366 reviews)
"Like: There was hotel bus available Taxi available Dislike: Had to hop over a 3-4 ft wall to get to the Masjid when walking"

Reviewed on 15 Jan 2025

Artal Taibah Hotel
Taiba Front Hotel

Taiba Front Hotel

Musab bin Omair Street, Madinah, Madinah
Stay at this hotel in Madinah. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located ...
6.8/10 (37 reviews)
"Great place to stay in terms of location and the room was managable"

Reviewed on 3 Apr 2024

Taiba Front Hotel
Don't see what you're looking for?
See all available properties in Madinah
View all properties
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.

Fare, taxes & fees: Fares were found on ebookers.com and are updated daily. They include all taxes and fees, except baggage fees.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a £25.00 / 45.00 Euro service fee charged by ebookers, plus any airline fare and tax increase that may be applicable.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.