Title: Western Andalusia Cheap Holidays 2026 | Expedia.co.uk ![](https://images.trvl-media.com/place/181357/a2b91aa9-0227-461a-a6d7-a06de59ee474.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Western Andalusia Cheap Holidays ## Book a Cheap Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to £335 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 Packages with flights are ATOL protected ## Top flight + Cheap hotel deals in Western Andalusia Price found within the past 48 hours. Click for updated prices. ![Hotel Zen Airport with Free shuttle](https://images.trvl-media.com/lodging/3000000/2080000/2076200/2076142/d2e68f55_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel Zen Airport with Free shuttle £120 per person 10 Mar - 14 Mar found 12 hours ago Return flight included Birmingham (BHX) to Málaga (AGP) 8/10 Very Good! (1,002 reviews) Lovely clean room and fantastic balcony. Staff very friendly and will be going back Reviewed on 5 Dec 2025 ![Hotel Las Casas de El Arenal by Casas y Palacios](https://images.trvl-media.com/lodging/11000000/10480000/10473500/10473476/9197d7e8_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel Las Casas de El Arenal by Casas y Palacios Historical Center £356 per person 10 Mar - 13 Mar found 21 hours ago Return direct flight included Birmingham (BHX) to Seville (SVQ) 9.4/10 Exceptional! (967 reviews) Spotless room. Staff outstanding! Reviewed on 25 Dec 2025 ![Hotel IPV Palace & Spa](https://images.trvl-media.com/lodging/2000000/1140000/1132900/1132878/69fe7dbf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel IPV Palace & Spa Miramar Save 100% on your flight £161 per person 10 Mar - 14 Mar found 12 hours ago Return flight included Birmingham (BHX) to Málaga (AGP) 9/10 Wonderful! (1,006 reviews) good large clean room Reviewed on 1 Jan 2026 ![Cortijo Chico Málaga Airport](https://images.trvl-media.com/lodging/2000000/1890000/1888600/1888523/e2fecd32_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Cortijo Chico Málaga Airport £238 per person 16 Mar - 21 Mar found 23 hours ago Return flight included East Midlands (EMA) to Málaga (AGP) 8.8/10 Excellent! (288 reviews) The bed was very hard, had difficulty sleeping. We were there for only one night, staying over after a late flight and needed to be near the airport to collect a hire car the following day, later in the day in this case. Reviewed on 18 Sept 2025 ![Barceló Malaga Hotel](https://images.trvl-media.com/lodging/2000000/1690000/1682800/1682733/edf6e535_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Barceló Malaga Hotel Cruz de Humilladero £447 per person 11 Mar - 15 Mar found 20 hours ago Return direct flight included Bristol (BRS) to Málaga (AGP) 9/10 Wonderful! (1,002 reviews) The bed was comfortable but the rooms are starting to show wear and use. The front desk staff didn’t seem super friendly. I wouldn’t stay again for the price we paid. Reviewed on 7 Jan 2026 Don't see what you're looking for? See all available trips from Birmingham to Western Andalusia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-02-08/2026-02-15/?FromAirport=BHX&Destination=ODB&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Cheap holidays in Western Andalusia Price found within the past 48 hours. Click for updated prices. ![Hotel IPV Palace & Spa](https://images.trvl-media.com/lodging/2000000/1140000/1132900/1132878/69fe7dbf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel IPV Palace & Spa Miramar £170 per person 12 Mar - 15 Mar found 2 hours ago Return flight included Leeds (LBA) to Málaga (AGP) 9/10 Wonderful! (1,006 reviews) good large clean room Reviewed on 1 Jan 2026 ![Hotel Las Casas de El Arenal by Casas y Palacios](https://images.trvl-media.com/lodging/11000000/10480000/10473500/10473476/9197d7e8_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel Las Casas de El Arenal by Casas y Palacios Historical Center Save 100% on your flight £214 per person 8 Feb - 11 Feb found 10 hours ago Return flight included London (LGW) to Seville (SVQ) 9.4/10 Exceptional! (967 reviews) Spotless room. Staff outstanding! Reviewed on 25 Dec 2025 ![Hotel Zen Airport with Free shuttle](https://images.trvl-media.com/lodging/3000000/2080000/2076200/2076142/d2e68f55_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel Zen Airport with Free shuttle £657 per person 13 Feb - 16 Feb found 10 hours ago Return flight included London (LHR) to Málaga (AGP) 8/10 Very Good! (1,002 reviews) Lovely clean room and fantastic balcony. Staff very friendly and will be going back Reviewed on 5 Dec 2025 Don't see what you're looking for? See all available trips from Leeds to Western Andalusia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-02-08/2026-02-15/?FromAirport=LBA&Destination=ODB&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Cheap holidays in Western Andalusia Price found within the past 48 hours. Click for updated prices. ![Hotel IPV Palace & Spa](https://images.trvl-media.com/lodging/2000000/1140000/1132900/1132878/69fe7dbf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel IPV Palace & Spa Miramar Save 100% on your flight £161 per person 10 Mar - 14 Mar found 12 hours ago Return flight included Birmingham (BHX) to Málaga (AGP) 9/10 Wonderful! (1,006 reviews) good large clean room Reviewed on 1 Jan 2026 ![Hotel Las Casas de El Arenal by Casas y Palacios](https://images.trvl-media.com/lodging/11000000/10480000/10473500/10473476/9197d7e8_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel Las Casas de El Arenal by Casas y Palacios Historical Center Save 100% on your flight £314 per person 10 Mar - 14 Mar found 1 day ago Return flight included London (LON) to Seville (SVQ) 9.4/10 Exceptional! (967 reviews) Spotless room. Staff outstanding! Reviewed on 25 Dec 2025 ![VIVE COSTA AZUL](https://images.trvl-media.com/lodging/2000000/1900000/1894500/1894408/ffff42aa_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### VIVE COSTA AZUL £189 per person 11 Mar - 15 Mar found 20 hours ago Return flight included Manchester (MAN) to Málaga (AGP) 8.4/10 Very Good! (55 reviews) Great spot. Never made it down to the beach because of time. Right by a transit line Torremuelle. Good breakfast. Great views from upper floor and edge of hotel. Reviewed on 4 Oct 2025 Don't see what you're looking for? See all available trips from Birmingham to Western Andalusia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-02-08/2026-02-15/?FromAirport=BHX&Destination=ODB&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Top Cheap Western Andalusia Hotels ![Ohtels Campo De Gibraltar](https://images.trvl-media.com/lodging/2000000/1220000/1216000/1215957/12eaa6d2_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Ohtels Campo De Gibraltar Avda. Principe de Asturias S/N La Línea de la Concepción Cadiz - 2 hours drive from Port of Malaga Stay at this beach hotel in La Línea de la Concepción. Enjoy free Wi-Fi, an outdoor pool and breakfast (surcharge). Our guests praise the breakfast and the helpful ... 8.2/10 Very Good! (1,002 reviews) Breakfast outstanding, staff amazing Reviewed on 23 Dec 2025 [](https://expedia.co.uk/La-Linea-De-La-Concepcion-Hotels-Ohtels-Campo-De-Gibraltar.h1215957.Hotel-Information) ![Hotel Betania](https://images.trvl-media.com/lodging/3000000/2080000/2071800/2071753/c6a24d40_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hotel Betania Calle de Contreras, 12 Benalmádena Malaga - 23 min drive from Port of Malaga Stay at this hotel in Benalmádena. Enjoy an outdoor pool, a rooftop terrace and breakfast (surcharge). Popular attractions Benalmadena Marina and Carihuela Beach ... 7/10 Good! (441 reviews) All good Reviewed on 16 Oct 2025 [](https://expedia.co.uk/Benalmadena-Hotels-Hotel-Betania.h2071753.Hotel-Information) ![Pension Nuevo Pino](https://images.trvl-media.com/lodging/5000000/4450000/4441200/4441103/0c462c92_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Pension Nuevo Pino Calle Tarifa, 6 Seville Seville - 4 hours drive from Port of Malaga Stay at this pension in Seville. Enjoy free Wi-Fi, room service and an airport shuttle (surcharge). Popular attractions Metropol Parasol and Plaza de Armas Shopping ... Place was shut down and had to find hotel. Don’t even bother. Reviewed on 19 Aug 2022 [](https://expedia.co.uk/Seville-Hotels-Pension-Nuevo-Pino.h4441103.Hotel-Information) [See all 39,223 properties in Western Andalusia](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=6342578) 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. ## More holidays you might like ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holiday packages](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ## More Holiday Ideas [Flights to Western Andalusia ](https://expedia.co.uk/Cheap-Flights-To-Western-Andalusia.d6342578.Travel-Guide-Flights)[ Western Andalusia Hotels ](https://expedia.co.uk/Western-Andalusia-Hotels.d6342578.Travel-Guide-Hotels)[ Western Andalusia Holiday Rentals ](https://expedia.co.uk/Western-Andalusia-Holiday-Rentals.d6342578.Travel-Guide-HolidayRentals)[ Western Andalusia Car Hire ](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Western-Andalusia.d6342578.Car-Hire-Guide)[ Western Andalusia Holidays ](https://expedia.co.uk/Western-Andalusia.d6342578.Holidays-City-Breaks)[ Things to do in Western Andalusia ](https://expedia.co.uk/Things-To-Do-In-Western-Andalusia.d6342578.Travel-Guide-Activities) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app