Search Cheapest Flights to Toledo Province

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to Toledo Province

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Etihad Airways
Wed, 4 Nov - Sun, 15 Nov
MEL
Tullamarine
MAD
Adolfo Suárez Madrid-Barajas
AU$1,406 Return, found 2 days ago
AU$1,406
Return
found 2 days ago
Select Etihad Airways flight, departing Wed, 4 Nov from Tullamarine to Adolfo Suárez Madrid-Barajas, returning Sun, 15 Nov, priced at AU$1,406 found 2 days ago
China Eastern Airlines
Wed, 4 Nov - Sun, 15 Nov
MEL
Tullamarine
MAD
Adolfo Suárez Madrid-Barajas
AU$1,437 Return, found 2 days ago
AU$1,437
Return
found 2 days ago
Select China Eastern Airlines flight, departing Wed, 4 Nov from Tullamarine to Adolfo Suárez Madrid-Barajas, returning Sun, 15 Nov, priced at AU$1,437 found 2 days ago
China Eastern Airlines
Mon, 15 June - Fri, 3 July
SYD
Kingsford Smith Intl.
MAD
Adolfo Suárez Madrid-Barajas
AU$1,833 Return, found 5 days ago
AU$1,833
Return
found 5 days ago
Select China Eastern Airlines flight, departing Mon, 15 June from Kingsford Smith Intl. to Adolfo Suárez Madrid-Barajas, returning Fri, 3 July, priced at AU$1,833 found 5 days ago
Air China
Tue, 22 Sept - Wed, 2 Dec
SYD
Kingsford Smith Intl.
MAD
Adolfo Suárez Madrid-Barajas
AU$1,908 Return, found 1 day ago
AU$1,908
Return
found 1 day ago
Select Air China flight, departing Tue, 22 Sept from Kingsford Smith Intl. to Adolfo Suárez Madrid-Barajas, returning Wed, 2 Dec, priced at AU$1,908 found 1 day ago
China Southern Airlines
Sat, 6 June - Thu, 18 June
BNE
Brisbane
MAD
Adolfo Suárez Madrid-Barajas
AU$1,918 Return, found 6 days ago
AU$1,918
Return
found 6 days ago
Select China Southern Airlines flight, departing Sat, 6 June from Brisbane to Adolfo Suárez Madrid-Barajas, returning Thu, 18 June, priced at AU$1,918 found 6 days ago
Finnair
Wed, 4 Nov - Sun, 15 Nov
MEL
Tullamarine
MAD
Adolfo Suárez Madrid-Barajas
AU$1,987 Return, found 2 days ago
AU$1,987
Return
found 2 days ago
Select Finnair flight, departing Wed, 4 Nov from Tullamarine to Adolfo Suárez Madrid-Barajas, returning Sun, 15 Nov, priced at AU$1,987 found 2 days ago
Qatar Airways
Wed, 21 Oct - Wed, 11 Nov
MEL
Tullamarine
MAD
Adolfo Suárez Madrid-Barajas
AU$2,020 Return, found 5 days ago
AU$2,020
Return
found 5 days ago
Select Qatar Airways flight, departing Wed, 21 Oct from Tullamarine to Adolfo Suárez Madrid-Barajas, returning Wed, 11 Nov, priced at AU$2,020 found 5 days ago
Virgin Australia
Wed, 21 Oct - Wed, 11 Nov
MEL
Tullamarine
MAD
Adolfo Suárez Madrid-Barajas
AU$2,023 Return, found 5 days ago
AU$2,023
Return
found 5 days ago
Select Virgin Australia flight, departing Wed, 21 Oct from Tullamarine to Adolfo Suárez Madrid-Barajas, returning Wed, 11 Nov, priced at AU$2,023 found 5 days ago
United
Fri, 18 Sept - Wed, 25 Nov
SYD
Kingsford Smith Intl.
MAD
Adolfo Suárez Madrid-Barajas
AU$2,215 Return, found 1 day ago
AU$2,215
Return
found 1 day ago
Select United flight, departing Fri, 18 Sept from Kingsford Smith Intl. to Adolfo Suárez Madrid-Barajas, returning Wed, 25 Nov, priced at AU$2,215 found 1 day ago
Cathay Pacific
Tue, 2 June - Fri, 19 June
BNE
Brisbane
MAD
Adolfo Suárez Madrid-Barajas
AU$2,277 Return, found 6 days ago
AU$2,277
Return
found 6 days ago
Select Cathay Pacific flight, departing Tue, 2 June from Brisbane to Adolfo Suárez Madrid-Barajas, returning Fri, 19 June, priced at AU$2,277 found 6 days ago

Cheapest Flights To Toledo Province

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Toledo Province for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Toledo Province available?

Cheer up, frugal friend! We've found flights to Toledo Province starting from AU$1,406. When you grab economy (or premium economy flights if you're feeling fancy) to Toledo Province at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Toledo Province?

Some of the most popular airlines that fly to airports in Toledo Province are China Eastern Airlines, Air China, Etihad Airways, Qatar Airways, United, Qantas Airways, Emirates, Cathay Pacific, British Airways, China Southern Airlines, Finnair, Virgin Australia. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Toledo Province cities

Popular cities in Toledo Province

FlightsFlights
FlightsFlights

Toledo

Toledo

Deals On This Weekend's Flights

Save 🕑&💰 | Book Your Toledo Province ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Aparthotel Fuenlabrada Central

Aparthotel Fuenlabrada Central

2 out of 5
Price was AU$1,958, price is now AU$1,942 per person
AU$1,942
per person
7 July - 9 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Madrid (MAD)
Hotel Principe Pio

Hotel Principe Pio

3 out of 5
Price was AU$2,185, price is now AU$2,043 per person
AU$2,043
per person
7 July - 9 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Madrid (MAD)
Novotel Madrid Center

Novotel Madrid Center

4 out of 5
Price was AU$2,278, price is now AU$2,143 per person
AU$2,143
per person
7 July - 9 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Madrid (MAD)
Hotel ILUNION Alcalá Norte

Hotel ILUNION Alcalá Norte

4 out of 5
Price was AU$2,076, price is now AU$1,980 per person
AU$1,980
per person
7 July - 9 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Madrid (MAD)
The Social Hub Madrid 4 star

The Social Hub Madrid 4 star

4 out of 5
Price was AU$2,277, price is now AU$2,187 per person
AU$2,187
per person
7 July - 9 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Madrid (MAD)
Urban Hive Madrid

Urban Hive Madrid

4.5 out of 5
Price was AU$2,252, price is now AU$2,194 per person
AU$2,194
per person
7 July - 9 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Madrid (MAD)
Only YOU Hotel Atocha

Only YOU Hotel Atocha

4 out of 5
Price was AU$2,171, price is now AU$2,119 per person
AU$2,119
per person
7 July - 9 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Madrid (MAD)
Hotel101- Madrid

Hotel101- Madrid

3 out of 5
Price was AU$1,993, price is now AU$1,956 per person
AU$1,956
per person
7 July - 9 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Madrid (MAD)
ARTIEM Madrid Hotel

ARTIEM Madrid Hotel

4 out of 5
Price was AU$2,060, price is now AU$2,024 per person
AU$2,024
per person
7 July - 9 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Madrid (MAD)
Estrellas de Gredos

Estrellas de Gredos

3.5 out of 5
Price was AU$2,214, price is now AU$2,207 per person
AU$2,207
per person
7 July - 9 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Madrid (MAD)
Don't see what you're looking for?
See all available trips from Sydney to Toledo Province
View all trips

Travelers ❤️ These 🏨

Hotel Carlos V

Hotel Carlos V

3 out of 5
Plaza Horno Magdalena, 4 Toledo Toledo
Stay at this business-friendly hotel in Toledo. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff in their reviews. ...
9/10 Wonderful! (1,004 reviews)
"It is in a nice location. Close to everything and a very safe place."

Reviewed on 23 May 2026

Opens in a new windowHotel Carlos V
Hotel Beatriz Toledo Auditorium & Spa

Hotel Beatriz Toledo Auditorium & Spa

4 out of 5
Concilios de Toledo s/n Toledo Toledo
Stay at this spa hotel in Toledo. Enjoy free Wi-Fi, free parking and an outdoor pool. Popular attractions Puy du Fou España and Centro Cultural de la Caja Rural ...
8/10 Very Good! (723 reviews)
"Hotel was undergoing renovations. Buffet breakfast ordinary."

Reviewed on 8 May 2026

Opens in a new windowHotel Beatriz Toledo Auditorium & Spa
Hotel Pintor El Greco

Hotel Pintor El Greco

4 out of 5
Calle de los Alamillos del Tránsito,13 Toledo Toledo
Stay at this hotel in Toledo. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
9.2/10 Wonderful! (1,000 reviews)
"The hotel was charming. The staff helpful and the location perfect! We’d stay here again."

Reviewed on 30 Apr 2026

Opens in a new windowHotel Pintor El Greco
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.