Palacio Holidays from NZ$2,163

Book a Hotel + Flight or Car together to unlock savings

Photo by Kris Arnold

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Top Holiday Package Deals in Palacio

Price found within the past 48 hours. Click for updated prices.
Hotel PAX Atocha

Hotel PAX Atocha

3 out of 5
Arganzuela
Price was NZ$2,465, price is now NZ$2,163 per person
NZ$2,163
per person
2 Mar - 6 Mar
found 15 hours ago
Return flight included
Auckland (AKL) to Madrid (MAD)
No reviews
Clean room, good shower, great breakfast, and close to train station. Perfect for what I needed. Staff was very helpful.

Reviewed on 4 Jan 2026

Hotel Riu Plaza España

Hotel Riu Plaza España

4 out of 5
Madrid Centro
Price was NZ$3,519, price is now NZ$2,700 per person
NZ$2,700
per person
2 Mar - 6 Mar
found 15 hours ago
Return flight included
Auckland (AKL) to Madrid (MAD)
9.4/10 Exceptional! (4,461 reviews)
Greta place love the sky bar very much a lovely place to stay 100% recommended

Reviewed on 18 Jan 2026

Hotel Atlantico Madrid

Hotel Atlantico Madrid

4 out of 5
Madrid Centro
Price was NZ$2,686, price is now NZ$2,266 per person
NZ$2,266
per person
2 Mar - 6 Mar
found 15 hours ago
Return flight included
Auckland (AKL) to Madrid (MAD)
9.8/10 Exceptional! (2,182 reviews)
Outstanding location. Terrific service. Clean rooms.

Reviewed on 22 Jan 2026

Hotel Principe Pio

Hotel Principe Pio

3 out of 5
Austrias
Price was NZ$2,526, price is now NZ$2,185 per person
NZ$2,185
per person
2 Mar - 6 Mar
found 15 hours ago
Return flight included
Auckland (AKL) to Madrid (MAD)
9/10 Wonderful! (1,002 reviews)
Great location!! We stayed for New Years Eve and have great time in the area.

Reviewed on 14 Jan 2026

L&H CALLAO SELECTION (Adults only)

L&H CALLAO SELECTION (Adults only)

2 out of 5
Madrid Centro
Price was NZ$2,478, price is now NZ$2,229 per person
NZ$2,229
per person
2 Mar - 6 Mar
found 15 hours ago
Return flight included
Auckland (AKL) to Madrid (MAD)
9/10 Wonderful! (14 reviews)
Simple hotel, great location, perfect for a quick and romantic European getaway

Reviewed on 3 Jan 2026

Our guide on where to stay in Palacio

Find the best Palacio areas and neighborhoods for the activities you enjoy most. Learn more about Palacio
Puerta del Sol showing street scenes, a sunset and a city

Madrid Centro

4 out of top 10 points of interest in this area
4.5/5(135 area reviews)

Known for its fascinating museums and acclaimed art galleries, there's plenty to explore in Madrid Centro. Check out top attractions like Puerta del Sol and Plaza Mayor, and jump on the metro at Sol Station or Gran Via Station to see more of the city.

Find hotels in Madrid Centro

Our pick of the best Palacio Hotel Deals

Hotel Emperador

Hotel Emperador

4 out of 5
Gran Via 53 Madrid Madrid
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (1,933 reviews)
Love it.. clean and the staff excellent

Reviewed on 18 Jan 2026

Get rates
Hotel Emperador
Room Mate Macarena, Madrid Gran Vía

Room Mate Macarena, Madrid Gran Vía

3 out of 5
Gran Vía 43 Madrid
Fully refundableReserve now, pay when you stay
The price is NZ$225 per night from 8 Feb to 9 Feb
NZ$225
8 Feb - 9 Feb
includes taxes & fees
9.2/10 Wonderful! (1,355 reviews)
The room was

Reviewed on 17 Jan 2026

Room Mate Macarena, Madrid Gran Vía
Grupotel Mayorazgo

Grupotel Mayorazgo

4 out of 5
Flor Baja 3 Madrid Madrid
Fully refundableReserve now, pay when you stay
The price is NZ$324 per night from 25 Jan to 26 Jan
NZ$324
25 Jan - 26 Jan
includes taxes & fees
8.4/10 Very Good! (804 reviews)
Superb location, great parking facility, however bathroom wasn’t the best. Every time I turned the tap on a puddle formed under the sink on the floor, and a hair bobble was left in the shower tray so wondered whether it was actually cleaned.

Reviewed on 2 Jan 2026

Grupotel Mayorazgo
See all 6,388 properties in Palacio
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.

Frequently asked questions

How much does a Palacio holiday package cost?
Discover the best of Palacio from as little as NZ$2,163. We offer a wonderful selection of flights, rental cars and hotels to suit every budget and style. You can score even better deals when you add a couple of sightseeing activities to your holiday package.
How do I get a cheap travel package to Palacio?
One of the simplest ways to save dollars (and time) is to bundle your bookings with Expedia. Flights, hotels, activities and rental cars — we've got everything you need. Choose a combination that best fits you and see your savings pile up. We know a package deal is never a one-size-fits-all. That's why we offer over 550 airlines and 1 000 000 hotel options around the globe, which lets you customize your Palacio holiday.
Where should I stay in Palacio?
Most people who visit Palacio include both Plaza Mayor and Prado Museum on their to-do lists. Why not choose a hotel right near these great attractions?
What are the top hotels in Palacio?
Get your escape off to a fantastic start by booking a room at LM Rooms Opera. It's one of most sought-after properties in Palacio. Another cosy option is Le Petit Palü Ópera.
How far in advance should I book my Palacio holiday?
It all depends on the airline, but it's usually possible to browse through international fares on Expedia up to 12 months in advance. While it's advisable to book ahead of time, lucky customers will occasionally score a cheaper flight only weeks before departure dates.
What does an Expedia Palacio travel package include?
Expedia has all you need to book your Palacio getaway, but how you structure your package depends on you. Pick from a combination of hotels, rental cars and flights. Looking for some tours or experiences to keep you busy? Once you've made your booking, you can add them too. No matter your budget, there's a holiday package to meet your needs.
What should I know before booking a Palacio travel package?
Whether it's relaxation or adventure you're craving, a Palacio holiday package lets you organise your escape your way. Plus, you'll score great discounts just for combining your hotel with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Palacio Expedia holiday package?
Yes, you sure can. We offer more than 550 airline partners worldwide, so pick the carrier that best fits your travel preferences.
If I'm not able to travel, can I cancel my Palacio holiday package?
You can. We totally understand that things don't always go to plan, so we're happy to help if you have to make changes to your Palacio holiday package. You may be able to amend or cancel your itinerary for free if you've booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if you booked more than 24 hours ago. Visit our Customer Service Portal for further information. Also, check your itinerary for the finer details on change fees.

Discover the most popular places to visit in Palacio

Almudena Cathedral featuring heritage architecture and a church or cathedral

Almudena Cathedral

Madrid's elegantly poised cathedral, paired opposite the Royal Palace in the west of the city, is a somewhat recent addition to this timeless city.

Almudena Cathedral
Royal Basilica of San Francisco el Grande showing a garden and heritage architecture

Royal Basilica of San Francisco el Grande

With a 16th-century Gothic choir, a mesmerizing painting by Goya and the largest dome in Spain, this opulent basilica is a fine showpiece for King Carlos III.

Royal Basilica of San Francisco el Grande
Plaza de la Villa featuring a square or plaza, a city and heritage architecture

Plaza de la Villa

Admire the beautifully preserved historic buildings that line this charming square in the heart of Madrid.

Plaza de la Villa

Activities

Red double-decker hop-on hop-off bus in Madrid

Madrid City Tour

NZ$56
per adult
80% of travellers recommend
Madrid City Tour
Big Bus Madrid Panoramic Open-top Bus Tour

Big Bus Madrid Hop-on, Hop-off Open-top Sightseeing Bus Tour

NZ$45
per adult
82% of travellers recommend
Big Bus Madrid Hop-on, Hop-off Open-top Sightseeing Bus Tour
Skip-the-Line Royal Palace Tour

Skip-the-line Royal Palace Tour with expert guide

NZ$71
per adult
86% of travellers recommend
Skip-the-line Royal Palace Tour with expert guide
See all activities in Madrid
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.