
Sedella Holidays from AU$382
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 Sedella Holiday
Say goodbye to the stress of planning and hello to a Sedella holiday package. With your travel details organised before you go, you can focus on discovering the best of this city, starting with Nerja City Centre, which is great for nightlife, cafes and history. If your trip to Sedella includes a little sightseeing, hit up popular attractions like Mirador Panoramico, El Alcazar Recreationa and Bodegas Bentomiz. A few clicks is all it takes to put together your ideal Sedella holiday on Expedia.
The Latest Sedella Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Futurotel Malagueta Premium Beach
Málaga Centro
Price was AU$517, price is now AU$382 per person
AU$382
per person
29 Nov - 3 Dec
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
7.8/10 Good! (111 reviews)
This was our first capsule style hotel. Overall it was great. Wish there was a bit more sound insulation within the capsules and a second outlet. A bit more airflow/AC within the capsules would be great - we did not like being inside with the door open (person above us was sneezing/sounded congested).
It was close enough to the beach, cafes, and just a short walk into the old quarter. All necessities were easily walkable.
Was really impressed by the staff, they were knowledgeable and clearly maintained the place well. Loved that your basics could be purchased directly in the common area (food, toiletries) if you absolutely needed it. The addition of being able to rent the hot tub (jacuzzi), stand up paddle boards, scooters, and bikes was cool even if we didn't utilize them.
Absolutely loved the toilets, just wish the communal bathrooms had them too! We also loved the interactive mirrors.
Reviewed on 22 Sept 2025

Eurostars Astoria
Málaga Centro
Save 100% on your flight
Price was AU$833, price is now AU$540 per person
AU$540
per person
29 Nov - 3 Dec
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
8.4/10 Very Good! (978 reviews)
Small,friendly hotel, just a 2min walk to Malaga centro. Rooms cleaned daily, staff very helpful. Arrived on an early flight before room available for check-in, we were able to leave our bags at reception to enable us to explore Malaga luggage free....
Reviewed on 15 Aug 2025


Molina Lario Hotel
Málaga Centro
Save 100% on your flight
Price was AU$1,072, price is now AU$772 per person
AU$772
per person
29 Nov - 3 Dec
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
9.4/10 Exceptional! (1,007 reviews)
Beautiful location. Nice rooftop bar, small pool, nice breakfast. Walking distance to lots of restaurants and shops.
Reviewed on 2 Oct 2025

Coeo Peña Design Apartments
Málaga Centro
Save 100% on your flight
Price was AU$760, price is now AU$567 per person
AU$567
per person
29 Nov - 3 Dec
found 1 day ago
Return flight included
Bristol (BRS) to Málaga (AGP)
9/10 Wonderful! (88 reviews)
We LOVED our stay at Coeo Peña Design Apartments! The apartment was clean and well designed with all the extra amenities you could need. We stayed for a total of 5 days, and they offered a cleaning and fresh towels on day 3 included with the booking, which I appreciated!
The building was in an excellent location - close enough to walk to nice shops and restaurants, or even to the beach and other central meeting points for tours with a little extra time, but also quiet and off the main path.
The concierge were lovely and provided an early check in, plus walking us personally to the appropriate building. I’d definitely come back and recommend Coeo Peña Design Apartments to everyone!
Reviewed on 2 Oct 2025
Sedella Holiday
Sedella Essential Information
Language | Spanish |
---|---|
Currency | Euros |
Local Welcome | ¡Hola! |
Local Goodbye | Adiós |
Closest Airport | Malaga Airport (AGP) |
Max Temp Winter | 13ºC |
Max Temp Summer | 27ºC |
Top Sights | Balcon de Europa, Burriana Beach and Nerja Beach |
Our pick of the best Sedella Hotel Deals

Hotel Soho Boutique Castillo Santa Catalina - Adults Recommended
Calle Ramos Carrión 38, Málaga
Fully refundableReserve now, pay when you stay
10/10 Exceptional! (29 reviews)
"Absolutely beautiful stay."
Reviewed on 24 Sept 2025

Ona Marinas de Nerja Spa Resort
CN 340 Km 289,50, Nerja, Malaga
Fully refundableReserve now, pay when you stay
The price is AU$178 per night from 2 Nov to 3 Nov
AU$178
2 Nov - 3 Nov
includes taxes & fees
8.2/10 Very Good! (925 reviews)
"Lovely hotel, excellent spot right by the beach.Would definately stay again."
Reviewed on 27 Sept 2025

Hotel Torremar – Mares
Calle Saladero Viejo, 15, Velez-Malaga, Malaga
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (193 reviews)
Needs some updating. Wonderful staff.
"The hotel gem is their staff, specially the reception desk. Staff like Andrea made sure that I was as comfortable as possible. The roooms need some TLC. My room specifically had a particular smell that I could only compare to high humidity. The AC was not too powerful so at night clothing interfere ..."
Reviewed on 4 July 2025
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.