Toledo Province Holidays from AU$1,879

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Toledo Province Holiday

Lock in one of our holiday packages to Toledo Province and wander wherever your adventurous soul leads you. Festivals and history are just a couple of the things you can look forward to in this vibrant destination. Your trip to Toledo Province wouldn't be complete without getting to some of its most well-known cities, starting with Toledo. Two of the top attractions here include Toledo Cathedral and Alcazar. Talavera de la Reina is another favourite with Toledo Province travellers. Visitors to this exciting city love Talavera de la Reina Fairgrounds and Playa de los Arenales. If you're ready to stop dreaming and start travelling, Expedia will help turn your Toledo Province holiday into a reality.

Top destinations in Toledo Province

FlightsFlightsHotelsHotels

Toledo

Toledo

The Latest Toledo Province Holiday Deals

Price found within the past 48 hours. Click for updated prices.
New Dream Madrid

New Dream Madrid

2 out of 5
Madrid Centro
Price was AU$2,473, price is now AU$1,879 per person
AU$1,879
per person
10 Feb - 16 Feb
found 1 day ago
Return direct flight included
Melbourne (MEL) to Madrid (MAD)
7.8/10 Good! (47 reviews)
I like the place coz it’s walking distance to the metro and center but it’s not a hotel. There’s no reception. It’s an apartment. Not 24 hour . The main door is locked . I came to the place around 2 am good thing there’s a guy who came out and I was able to get in the building . Waited again. Somebody came down and told me the person in charge is in the 3rd floor. . I was gonna leave and find a real hotel. But tried to knock at the door so loud finally a guy came out awaken by my banging at the door . It’s crazy . Next time you have to check clearly the place you are staying .

Reviewed on 23 July 2025

UMusic Hotel Madrid

UMusic Hotel Madrid

5 out of 5
Madrid Centro
Price was AU$2,997, price is now AU$2,331 per person
AU$2,331
per person
10 Feb - 16 Feb
found 1 day ago
Return direct flight included
Melbourne (MEL) to Madrid (MAD)
9.4/10 Exceptional! (758 reviews)
Loved this hotel! Such a vibe

Reviewed on 16 Dec 2025

Pestana Collection Plaza Mayor

Pestana Collection Plaza Mayor

4 out of 5
Madrid Centro
Price was AU$3,424, price is now AU$2,748 per person
AU$2,748
per person
10 Feb - 16 Feb
found 1 day ago
Return direct flight included
Melbourne (MEL) to Madrid (MAD)
9.6/10 Exceptional! (1,002 reviews)
Amazing hotel. Staff is amazing. Breakfast is excellent. Rooms are great and you must try the pool - very unique experience. The location is perfect

Reviewed on 26 Dec 2025

Flat55madrid

Flat55madrid

2 out of 5
Madrid Centro
Price was AU$2,315, price is now AU$1,881 per person
AU$1,881
per person
10 Feb - 16 Feb
found 1 day ago
Return direct flight included
Melbourne (MEL) to Madrid (MAD)
6.8/10 (105 reviews)
Very close to center of Madrid.

Reviewed on 14 Oct 2025

Hotel Regina

Hotel Regina

4 out of 5
Madrid Centro
Price was AU$2,778, price is now AU$2,263 per person
AU$2,263
per person
10 Feb - 16 Feb
found 1 day ago
Return direct flight included
Melbourne (MEL) to Madrid (MAD)
9.8/10 Exceptional! (2,196 reviews)
Yes, the room is kept and cleaned daily.

Reviewed on 23 Dec 2025

Toledo Province Essential Information

Language
Spanish
Currency
Euros
Local Welcome
¡Hola!
Local Goodbye
Adiós
Closest Airport
Adolfo Suarez Madrid-Barajas Airport (MAD)
Population
82,300
Top Sights
Mirador Del Valle, Chorro de los Navalucillos Waterfall and Playa de los Arenales

Our pick of the best Toledo Province Hotel Deals

Hotel Los Cigarrales

Hotel Los Cigarrales

2 out of 5
Carretera de Circunvalacion, 32 Toledo
Fully refundableReserve now, pay when you stay
The price is AU$79 per night from 11 Jan to 12 Jan
AU$79
11 Jan - 12 Jan 2026
includes taxes & fees
9.4/10 Exceptional! (516 reviews)
We had a great stay at this hotel in Toledo. You do need to hop on a taxi or Bolt to reach the hotel from the train station as this is located on the top of the hill. We paid ~USD 10 for a taxi to go to the hotel and ~USD 7 to take a Bolt (local Uber) back to the station. It’s a good 15 min walk ...

Reviewed on 18 Nov 2025

Hotel Los Cigarrales
Hotel Beatriz Toledo Auditorium & Spa

Hotel Beatriz Toledo Auditorium & Spa

4 out of 5
Concilios de Toledo s/n Toledo Toledo
Fully refundableReserve now, pay when you stay
7.8/10 Good! (688 reviews)
Parking was secure and accessible.

Reviewed on 13 Nov 2025

Get rates
Hotel Beatriz Toledo Auditorium & Spa
Eugenia de Montijo, Autograph Collection

Eugenia de Montijo, Autograph Collection

5 out of 5
Plaza Juego De Pelota 7 Toledo Toledo
Fully refundableReserve now, pay when you stay
The price is AU$192 per night from 11 Jan to 12 Jan
AU$192
11 Jan - 12 Jan 2026
includes taxes & fees
9/10 Wonderful! (700 reviews)
The staff were very nice and courteous. The speak Spanish and English. The room was clean and the bathroom was spacious and spotless.

Reviewed on 19 Nov 2025

Eugenia de Montijo, Autograph Collection
See all 655 properties in Toledo Province
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Toledo Province holiday package cost?
From just AU$1,879. Yes, you read that right. Our Toledo Province packages are an awesome way to stretch your budget. Bundle your preferred hotels, flights and rental car and get to know this lively destination.
How do I get a cheap travel package to Toledo Province?
It's as simple as bundling. Hotels, flights and rental cars — combine whatever you need into a Toledo Province holiday package to save tons of cash. Score even more discounts when you add extras such as tours or experiences to your booking. But that's not the only good part. You have the flexibility to tailor your trip your way. We offer over 550 partner airlines and 1 000 000 properties globally, so that everyone has a chance to travel and fulfil those holiday dreams.
Where should I stay in Toledo Province?
You'll fall in love with Toledo. Famous attractions, like Toledo Cathedral and Alcazar, will keep you busy in this lively city.
What are the top hotels in Toledo Province?
Have a look at Hotel Santa Isabel and Hotel Sercotel Alfonso VI. They're top picks for many travellers headed to Toledo. If Sesena is on your travel itinerary, Hotel Route 42 and Hostal Ciempozuelos are both top-notch options.
How far in advance should I book my Toledo Province holiday?
To land rock-bottom prices, book early. Airlines generally start selling tickets, along with some of the lowest fares, around a year prior to departure. Hotels, car rental and experiences should also be booked well in advance to avoid disappointment. If you're in need of a last-minute getaway in Toledo Province, there are always plenty of great deals to be had on Expedia. Book something in today!
What does an Expedia Toledo Province travel package include?
Expedia has all you need to book your Toledo Province escape, but what goes into your package is totally up to you. Select from a combination of flights, rental cars and hotels. After some experiences or tours to keep you on the go? Once you've made your booking, you can add them on too. No matter your style, there's a package to match your needs.
What should I know before booking a Toledo Province travel package?
So many places to venture to, so many things to experience. With a travel package, you'll be able to check more of them off your list. Bundle your flights, hotels and rental cars and enjoy big savings.
If I'm not able to travel, can I cancel my Toledo Province holiday package?
Yes, you can. We understand that life happens, so we're happy to help if you have to make changes to your Toledo Province holiday package. You may be able to cancel or change your itinerary for free if you've booked in the last 24 hours. Your hotel, airline or car rental company may charge you a fee if your booking was made more than 24 hours ago. Have a look at our Customer Service Portal for further information. Also, be sure to check your itinerary for the nitty-gritty on change fees.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.