El Palo Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.

Price found within the past 48 hours. Click for updated prices.
  • 1 bedroom, premium bedding, down duvets, in-room safe
    Jul 7 - Jul 17

    Tandem Soho Suites + Flight

    Málaga Centro
    9 nights
    4.0 star property
    9.2/10 - Wonderful (261 reviews)
    "Great location, clean and ample room"
    Reviewed April 30, 2026
    Return • Adelaide (ADL) - Málaga (AGP)
    ADL - AGP • 1 stop AGP - ADL • 1 stop
    AU$5,572
    AU$4,310
    per traveller
    found 1 day ago
    Tandem Soho Suites
  • 2 outdoor pools, pool umbrellas, pool loungers
    Jul 7 - Jul 13

    Senator Banús Adults Recomended + Flight

    New Golden Mile
    5 nights
    5.0 star property
    8.8/10 - Excellent (555 reviews)
    "Good breakfast, clean hotel, ample free parking"
    Reviewed November 2, 2025
    Return • Perth (PER) - Málaga (AGP)
    PER - AGP • 1 stop AGP - PER • 1 stop
    AU$6,031
    AU$4,518
    per traveller
    found 22 hours ago
    Senator Banús Adults Recomended
  • Exterior
    Jul 7 - Jul 13

    Kimpton Los Monteros Marbella by IHG + Flight

    Marbella
    5 nights
    5.0 star property
    9.4/10 - Exceptional (61 reviews)
    "It’s one of the best hotels. I recommend 👍"
    Reviewed April 6, 2026
    Return • Perth (PER) - Málaga (AGP)
    PER - AGP • 1 stop AGP - PER • 1 stop
    AU$7,372
    AU$5,817
    per traveller
    found 22 hours ago
    Kimpton Los Monteros Marbella by IHG
  • Zen Suite, Patio with Water & Art | Terrace/patio
    Jul 7 - Jul 17

    Coeo Despertar Signature Apartments + Flight

    Málaga Centro
    9 nights
    4.0 star property
    10/10 - Exceptional (4 reviews)
    "Just stay here. We had the one bedroom suite, with exposed stone walls and a slatted wood ceiling … it was sublime. Probably the best stay I’ve ever had. Location was so good, walking distance to all the good things. . Great air con, and 3 Juliette balconies, and yes, the bath was an experience. Super well designed, with the few faults being the water rushing loudly in the pipes and street noise. However the experience was incredible nonetheless and I highly recommend."
    Reviewed May 25, 2026
    Return • Adelaide (ADL) - Málaga (AGP)
    ADL - AGP • 1 stop AGP - ADL • 1 stop
    AU$5,806
    AU$4,743
    per traveller
    found 1 day ago
    Coeo Despertar Signature Apartments
  • Restaurant
    Jul 7 - Jul 17

    Palacio Solecio, a Small Luxury Hotel of the World + Flight

    Málaga Centro
    9 nights
    4.0 star property
    9.6/10 - Exceptional (1,013 reviews)
    "The front desk went out of their way to make us comfortable. Everyone was friendly. Helped us with directions and helped us get into a popular restaurant El pimpi. The pool is nice but not a lot of areas to sit and relax. People seem to spend a long time there so unfortunately that part we didn't get to do but that was fine as we did day trips from this hotel to Ronda. The area is great to walk around to restaurants and site seeing. No buses needed. The Beach is close by if you want to..."
    Reviewed June 6, 2026
    Return • Adelaide (ADL) - Málaga (AGP)
    ADL - AGP • 1 stop AGP - ADL • 1 stop
    AU$6,138
    AU$5,052
    per traveller
    found 1 day ago
    Palacio Solecio, a Small Luxury Hotel of the World

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$188 per night from 11 June to 12 June
AU$188
11 June - 12 June
includes taxes & fees
8.4/10 Very Good! (1,283 reviews)
"Hotel is a short walk to the centre and beach which was fine but there are a few hills! First room we were offered looked out onto a brick wall with no balcony and no air however after upgrading we were delighted with room 1010 as it was at the end of the building so noise was a minimum. The pool ..."

Reviewed on 5 June 2026

tent Torremolinos
Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle

4 out of 5
Camino de los Fresnos, 9 Torremolinos Malaga
The price is AU$154 per night from 30 June to 1 July
AU$154
30 June - 1 July
includes taxes & fees
8.6/10 Excellent! (124 reviews)
"Beautiful and peaceful spot. We only stayed one night before flying out. Went to the restaurant for dinner and it was delicious. Our room was very nice and clean. Bed was comfy! Would definitely stay again for longer next time."

Reviewed on 6 June 2026

Hotel Zen Airport with Free shuttle
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$196 per night from 14 June to 15 June
AU$196
14 June - 15 June
includes taxes & fees
8.6/10 Excellent! (1,010 reviews)
"Was only there for a quick overnight stay but the hotel staff was wonderful and the rooms well appointed and comfortable."

Reviewed on 1 June 2026

Málaga Hotel Eliseos
See all 9,942 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 . 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

4/5(8 reviews)

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

Malagueta Beach
Málaga Cathedral

Málaga Cathedral

4.5/5(8 reviews)

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

Málaga Cathedral
Picasso Museum Malaga

Picasso Museum Malaga

4.5/5(8 reviews)

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

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$46
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$89
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$57
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.