El Palo Holidays from AU$3,810

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$750 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 El Palo Holiday

Lock in a holiday package to El Palo and immerse yourself in everything this coastal neighbourhood has to offer. Well known for its cafes, dining and bars and pubs, your next epic adventure is waiting for you here. Kick start your trip to El Palo by heading to nearby attractions such as Alcazaba, Gibralfaro Castle and Malagueta Beach. No matter your travel goals or budget, booking the ultimate El Palo holiday is a cinch with Expedia.

Top Holiday Package Deals in El Palo

Price found within the past 48 hours. Click for updated prices.
Hotel ILUNION Malaga

Hotel ILUNION Malaga

4 out of 5
Málaga Centro
Price was AU$4,635, price is now AU$3,810 per person
AU$3,810
per person
26 May - 1 June
found 1 day ago
Return flight included
Melbourne (MEL) to Málaga (AGP)
9/10 Wonderful! (1,009 reviews)
Hotel Ilunion Malaga is in the perfect location within walking distance of the old city on one side and the beach on the other. We stayed in a junior suite, room 703, and the balcony had a lovely view towards the beach. Breakfast was perfect with everything from cereals, continental style and eggs, bacon, beans, etc. The only negative from my stay was the coffee. In the morning there was always a queue for one of the only two machines available and unfortunately it wasn't worth the wait. Other than that, I couldn't find another fault with this excellent hotel.

Reviewed on 19 Apr 2026

Apartment in Torremolinos Near Beaches

Apartment in Torremolinos Near Beaches

2.5 out of 5
Torremolinos City Centre
Price was AU$4,983, price is now AU$3,924 per person
AU$3,924
per person
26 May - 1 June
found 1 day ago
Return flight included
Melbourne (MEL) to Málaga (AGP)
No reviews
Gran Marbella Resort & Beach Club

Gran Marbella Resort & Beach Club

5 out of 5
Price was AU$6,065, price is now AU$4,795 per person
AU$4,795
per person
26 May - 1 June
found 1 day ago
Return flight included
Melbourne (MEL) to Málaga (AGP)
9.6/10 Exceptional! (156 reviews)
Everything was excellent.

Reviewed on 1 Apr 2026

Leiro Residences - Preferred Hotels & Resorts

Leiro Residences - Preferred Hotels & Resorts

5 out of 5
Price was AU$5,778, price is now AU$4,640 per person
AU$4,640
per person
26 May - 1 June
found 1 day ago
Return flight included
Melbourne (MEL) to Málaga (AGP)
9.6/10 Exceptional! (15 reviews)
Staff are great, location good, nice breakfast - a few issues - cracked tiles, problem locking and opening door.

Reviewed on 16 Apr 2026

ME Malaga by Melia

ME Malaga by Melia

5 out of 5
Málaga Centro
Price was AU$5,296, price is now AU$4,422 per person
AU$4,422
per person
26 May - 1 June
found 1 day ago
Return flight included
Melbourne (MEL) to Málaga (AGP)
9.2/10 Wonderful! (18 reviews)
Room was lovely, staff went out of their way to help you and rooftop bar is fabulous!

Reviewed on 20 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
Málaga Centro

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

tent Torremolinos

tent Torremolinos

3 out of 5
Hoyo 28 Torremolinos Malaga
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 5 May to 6 May
AU$131
5 May - 6 May
includes taxes & fees
8.4/10 Very Good! (1,187 reviews)
When we arrived (after 3pm) our room was not ready so they offered us a different room to the one that was already allocated. We went to the room, the balcony was overlooking a big buzzing industrial machine, as we were booked in for 13 nights we did not want this room as the buzzing noise was too ...

Reviewed on 19 Apr 2026

tent Torremolinos
Four Points Flex by Sheraton Malaga Centre

Four Points Flex by Sheraton Malaga Centre

1 out of 5
Avda Ingeniero Jose Maria Garnica, 6 Málaga
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 27 Apr to 28 Apr
AU$146
27 Apr - 28 Apr
includes taxes & fees
8/10 Very Good! (137 reviews)
Check in staff were extremely friendly & efficient, making us feel very welcome. Room was small & basic, but spotlessly clean.

Reviewed on 22 Apr 2026

Four Points Flex by Sheraton Malaga Centre
Málaga Hotel Eliseos

Málaga Hotel Eliseos

3 out of 5
Paseo de Reding, 19 Málaga Malaga
Fully refundableReserve now, pay when you stay
The price is AU$167 per night from 26 Apr to 27 Apr
AU$167
26 Apr - 27 Apr
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
Was in a great location. The staff were helpful and friendly. The room was ideal for what I needed clean and big enough for my short trip.

Reviewed on 15 Apr 2026

Málaga Hotel Eliseos
See all 10,049 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.
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 an El Palo holiday package cost?
Discover the best of El Palo from just AU$3,810. 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.

Discover the most popular places to visit in El Palo

Malagueta Beach

Malagueta Beach

Laze under the Andalucían sun on this popular beach, which is just a short stroll from Malaga's historic city center.

Malagueta Beach
Picasso Museum Malaga

Picasso Museum Malaga

Inside the grand Palacio de Buenavista is a comprehensive tribute to the life of Picasso, from his childhood in Málaga to his days as an artistic master.

Picasso Museum Malaga
Málaga Cathedral

Málaga Cathedral

The “One Armed Lady” and her ornate Baroque and Renaissance features has charmed locals for over 200 years.

Málaga Cathedral

Activities

Malaga Interactive Music Museum + Hop-On Hop-Off Bus Tour

City Sightseeing Malaga Hop-On Hop-Off Bus Tour + Entry to 2 Museums

AU$44
per adult
80% of travellers recommend
City Sightseeing Malaga Hop-On Hop-Off Bus Tour + Entry to 2 Museums
From Malaga: Full-Day Bus Trip to Ronda and Setenil

From Malaga: Ronda and Setenil Guided Tour Day Trip

AU$91
per adult
88% of travellers recommend
From Malaga: Ronda and Setenil Guided Tour Day Trip
Malaga Experience Cards + Hop-On Hop-Off Bus Tour

City Sightseeing Malaga HOHO Bus Tour Essential Experience & Extras

AU$58
per adult
84% of travellers recommend
City Sightseeing Malaga HOHO Bus Tour Essential Experience & Extras
See all activities in Málaga
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.