El Palo Holidays from NZ$1,034

Book a Hotel + Flight or Car together to unlock savings

  • 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 El Palo

Price found within the past 48 hours. Click for updated prices.
Essence Hotel Boutique

Essence Hotel Boutique

4 out of 5
Save 100% on your flight
Price was NZ$1,596, price is now NZ$1,034 per person
NZ$1,034
per person
18 May - 24 May
found 1 day ago
Return flight included
London (LGW) to Málaga (AGP)
9.2/10 Wonderful! (604 reviews)
Lovely hotel, great bathroom … super comfy bed .,, great location We only stayed one night and there was a storm hitting Spain, never seen rain like it, the guy on reception let us an umbrella… all staff we came across were super friendly and very kind defo stay here again.

Reviewed on 11 Jan 2026

Eurostars Astoria

Eurostars Astoria

3 out of 5
Málaga Centro
Price was NZ$2,623, price is now NZ$1,429 per person
NZ$1,429
per person
18 May - 24 May
found 1 day ago
Return flight included
London (LGW) to Málaga (AGP)
8.4/10 Very Good! (1,000 reviews)
Some of the great things was helping you know what was going on for Sunday without even asking. Good room at good location.

Reviewed on 18 Feb 2026

Eurostars Málaga Hotel

Eurostars Málaga Hotel

4 out of 5
Carretera de Cadiz
Price was NZ$2,223, price is now NZ$1,224 per person
NZ$1,224
per person
18 May - 24 May
found 1 day ago
Return flight included
London (LGW) to Málaga (AGP)
8.4/10 Very Good! (1,000 reviews)
We stayed here to be close to the train station for our flight back home. The room was clean and well equipped but had some obvious signs of need for repair - leaky shower head and cracks in mouldings. Staff was friendly and location perfect for accessing the train but longer walking distance to historical sites.

Reviewed on 2 Feb 2026

Tandem Soho Suites

Tandem Soho Suites

2 out of 5
Málaga Centro
Save 100% on your flight
Price was NZ$2,020, price is now NZ$1,121 per person
NZ$1,121
per person
18 May - 24 May
found 1 day ago
Return flight included
London (LGW) to Málaga (AGP)
9/10 Wonderful! (208 reviews)
Very good staying experience. The receptionist was very helpful. She introduced the nearby shops and restaurants while checking in.

Reviewed on 21 Feb 2026

Our guide on where to stay in El Palo

Find the best El Palo areas and neighborhoods for the activities you enjoy most. Learn more about El Palo
Port of Malaga showing a marina, general coastal views and boating

Málaga Centro

9 out of top 10 points of interest in this area
4.5/5(29 area reviews)

Port of Malaga and Malagueta Beach are a few top attractions in Málaga Centro. Hop around the city on the metro at La Marina Station or La Malagueta Station and check out the area's fantastic nightlife, stunning cathedral and captivating waterfront views.

Find hotels in Málaga Centro

Our pick of the best El Palo Hotel Deals

Hotel ILUNION Malaga

Hotel ILUNION Malaga

4 out of 5
Paseo Marítimo Antonio Machado, 10 Málaga Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$267 per night from 10 Mar to 11 Mar
NZ$267
10 Mar - 11 Mar
includes taxes & fees
9/10 Wonderful! (1,009 reviews)
Everything was excellent, but there was an unbearable sewer smell coming from the bathroom.

Reviewed on 18 Feb 2026

Hotel ILUNION Malaga
Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG

3 out of 5
Avenida de Velazquez 294 Salida Málaga Malaga
Fully refundable
The price is NZ$175 per night from 2 Mar to 3 Mar
NZ$175
2 Mar - 3 Mar
includes taxes & fees
8.6/10 Excellent! (1,960 reviews)
Yes

Reviewed on 23 Feb 2026

Holiday Inn Express Malaga Airport by IHG
Gran Hotel Miramar GL

Gran Hotel Miramar GL

5 out of 5
Paseo Reding, 22 Málaga Málaga
Fully refundableReserve now, pay when you stay
The price is NZ$547 per night from 9 Mar to 10 Mar
NZ$547
9 Mar - 10 Mar
includes taxes & fees
9.6/10 Exceptional! (1,004 reviews)
Great staff and Hotel was perfect

Reviewed on 20 Feb 2026

Gran Hotel Miramar GL
See all 9,735 properties in El Palo
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 an El Palo holiday package cost?
Discover the best of El Palo from just NZ$1,034. Choose from a wonderful selection of flights, hotels and rental cars to suit your budget. You can pick up even more discounts when you add some activities or tours to your package.
How do I get a cheap travel package to El Palo?
Booking a flight and hotel together with Expedia won't just save you time — it'll save you cash too. An El Palo holiday package makes it a breeze to put together your perfect trip. With more than 550 airlines throughout the world to pick from, finding convenient flights that suit your schedule won't be difficult. In addition to that, we have over 1 000 000 hotels globally to take your pick of. Talk about choice! No matter who you are, Expedia puts the world within your reach.
Where should I stay in El Palo?
Make sightseeing easy by staying someplace just a stone's throw away from El Palo's fantastic attractions. Málaga Cathedral and Alcazaba are two of the best in the area.
What are the top hotels in El Palo?
Malaga Apartments Andes and Bright Apartment 300 Metres From The Beach Of El Palo are among the most well-known hotels in El Palo. Why not check out the rates and amenities at each and then decide?
How far in advance should I book my El Palo holiday?
Reserving your tickets early with Expedia means one less thing to have to worry about. Most carriers advertise tickets up to 12 months prior to departure dates. This is usually the cheapest time to book. If circumstances have left you booking late, last-minute deals to El Palo will sometimes occur in the weeks leading up to departure.
What does an Expedia El Palo travel package include?
Packages include flights, hotels and rental cars, but you can combine any of them to create your ideal El Palo trip. You can also add on some activities and tours once you've made your booking. You're in control! When you combine your bookings with Expedia, you'll get access to deals you won't find anywhere else.
What should I know before booking an El Palo travel package?
A travel package can be customized for your budget and is a great way to stretch your hard-earned dollars. What you include is your call. Rental cars, hotels and flights — decide on a combination that works with your plans.
Can I choose my airline with an El Palo Expedia holiday package?
Yes, and with more than 550 airlines to pick from worldwide, you have loads of choice. Scroll through the available options and see which airline suits your needs and budget.
If I'm not able to travel, can I cancel my El Palo holiday package?
It's impossible to predict what tomorrow might bring, so it's good to know that you can cancel or change your El Palo holiday package. If you booked in the last 24 hours, you may be eligible for a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal to learn more.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.