El Paraíso Holidays from £263

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £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

    Packages with flights are ATOL protected

Your El Paraíso Holiday

From its highlights to its hidden treasures, this city is best explored with a El Paraíso holiday package. Look for places to stay in Marbella City Centre, which is good for culture, history and cafes. You'll want to do a little exploring during your trip to El Paraíso. Make time for major attractions such as Selwo Adventure Park, Malaga Province Beaches and Atalaya Golf and Country Club. Whoever you're taking a break with and whatever the size of your budget, your ultimate El Paraíso holiday is just a few clicks away with Expedia.

Price found within the past 48 hours. Click for updated prices.
Eurostars Astoria

Eurostars Astoria

3 out of 5
Málaga Centro
Price was £473, price is now £263 per person
£263
per person
5 Jan - 10 Jan
found 19 hours ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
8.4/10 Very good! (1,000 reviews)
.

Reviewed on 7 Oct 2026

Tandem Soho Suites

Tandem Soho Suites

4 out of 5
Málaga Centro
Price was £911, price is now £416 per person
£416
per person
2 Jan - 9 Jan
found 1 day ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
9.2/10 Wonderful! (304 reviews)
Hotel in a nice area lots of restaurants/bars nearby, 5 min walk to railway station for airport. Would like check in earlier than 16:00

Reviewed on 25 Oct 2026

Áurea Palacio de la Tinta by Eurostars Hotel Company

Áurea Palacio de la Tinta by Eurostars Hotel Company

4.5 out of 5
Málaga Centro
Price was £874, price is now £452 per person
£452
per person
5 Jan - 10 Jan
found 19 hours ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
9.8/10 Exceptional! (56 reviews)
Let me start with the attentive staff, from the front desk welcome, the gentlemen who helped with our luggage and met us with a big smile every day. The rooftop pool and bar area, cozy loungers, amazing buffet breakfast. I can't praise the hotel staff and amenities enough. I would highly recommend this beautiful hotel any day of the week. We will miss it!

Reviewed on 26 Oct 2026

Shine Albayzín Hotel

Shine Albayzín Hotel

3 out of 5
Albaicín
Price was £794, price is now £418 per person
£418
per person
2 Dec - 6 Dec
found 1 day ago
Return direct flight included
London (LON) to Málaga (AGP)
9/10 Wonderful! (660 reviews)
I loved my stay here. I stayed in the top most room with the view of the Alhambra for my birthday. The staff were excellent, the room and space was bright and spacious. The location is quite central and accessible. The cafe downstairs is a huge bonus.

Reviewed on 29 Oct 2026

Gran Marbella Resort & Beach Club

Gran Marbella Resort & Beach Club

5 out of 5
Price was £819, price is now £434 per person
£434
per person
5 Jan - 10 Jan
found 19 hours ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
9.6/10 Exceptional! (249 reviews)
Excellent

Reviewed on 27 Oct 2026

Where to stay in El Paraíso

Find the best El Paraíso areas and neighborhoods for the activities you enjoy most. Learn more about El Paraíso
A narrow cobblestone street lined with white buildings, adorned with hanging flower pots and wrought iron balconies.

New Golden Mile

3 out of top 10 points of interest in this area

While visiting New Golden Mile, you might make a stop by sights like Selwo Adventure Park and El Paraiso Golf Club.

Find hotels in New Golden Mile

Top hotels in El Paraíso

Senator Banús Adults Recomended

Senator Banús Adults Recomended

5 out of 5
Urb. Benamara, Avda. Dos Hermanas Estepona Malaga
Fully refundableReserve now, pay when you stay
The price is £70 per night from 29 Nov to 30 Nov
£70
29 Nov - 30 Nov
includes taxes & fees
8.8/10 Excellent! (636 reviews)
"Nice hotel with great Breakfast,only thing that next customers has to know is that the Sauna is not included in the price..pretty disappointed to pay 25€ on the top of the room was expected to be included for a Five Star!!!"

Reviewed on 26 Oct 2026

Senator Banús Adults Recomended
Hard Rock Hotel Marbella

Hard Rock Hotel Marbella

4 out of 5
Urb. Nueva Andalucía, s/n Marbella Málaga
Fully refundableReserve now, pay when you stay
The price is £85 per night from 22 Nov to 23 Nov
£85
22 Nov - 23 Nov
includes taxes & fees
8.8/10 Excellent! (1,177 reviews)
"We had a fabulous stay at Hard Rock Hotel, the staff could not have been more attentive and were so amazing with us when we told them we had just got engaged. Special shoutout to George from Guest Services and Rodrigo (CR7) at the pool - they made our stay very special! Breakfast was great with lots ..."

Reviewed on 28 Oct 2026

Hard Rock Hotel Marbella
Ona Valle Romano Golf & Resort

Ona Valle Romano Golf & Resort

4 out of 5
Calle Flaminio 2 Estepona Malaga
Fully refundableReserve now, pay when you stay
The price is £46 per night from 17 Nov to 18 Nov
£46
17 Nov - 18 Nov
includes taxes & fees
8.2/10 Very good! (746 reviews)
"Check in at 5 pm. Check out at 11. That is ridiculous. Such a late check in... Then breakfast in Andalusia, Spain finishing at 10:30. It's ridiculously early when you're on holiday. The mattress was not comfortable at all."

Reviewed on 18 Oct 2026

Ona Valle Romano Golf & Resort
See all 8,776 properties in El Paraíso
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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does an El Paraíso travel package cost?
Explore the best of El Paraíso from as low as £263. We offer a great selection of hotels, flights and rental cars to suit your travel style. You can score even better deals when you add a few experiences or tours to your travel package.
If I'm not able to travel, can I cancel my El Paraíso travel package?
It is possible to cancel your El Paraíso booking if your travel plans have been upended. Whether you'll be charged a fee or not depends on your hotel, airline or car rental company. It may be possible to change or cancel free of charge if you booked in the last 24 hours. Head to our Customer Service Portal to find out more.
How do I get a cheap travel package to El Paraíso?
Lock in flights that fit in with your schedule, add a hotel to your booking and see how much you save with an El Paraíso travel package. It's as simple as that! From hotels and flights to rental cars and activities, Expedia makes travelling on the cheap easy. And with over 550 air carriers and 1,000,000 properties worldwide to choose from, you'll never be short of choice.
Does Expedia offer Book Now, Pay Later El Paraíso holidays?
Expedia has teamed up with online lender Klarna to make your next getaway easier on your bank balance. Paying in instalments means you can spread the costs of your dream holiday, leaving you with more money to play with while you're away. Klarna has several payment plans to pick from, so you're sure to find something that fits your budget. Check out these flexible payment options:

  • Pay monthly holidays: Klarna offers convenient monthly payment plans that work for all types of budgets, so you can book that well-earned holiday sooner.
  • Pay in instalments holidays: Like the idea of paying for your holiday in multiple transactions? Then select this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: Pressing the "book now" button is easier with this plan. Simply put down a small deposit on your escape and then get on your way.

Where should I stay in El Paraíso?
Stay close to the action. Many people book hotels in the vicinity of top sights, like Selwo Adventure Park, El Paraiso Golf Club and Atalaya Golf and Country Club.
What are the top hotels in El Paraíso?
If it's your first visit to El Paraíso, reserve a room at Kempinski Hotel Bahía or METT Hotel & Beach Resort Marbella Estepona. Both offer comfy beds and are favourites with many travellers.
How far in advance should I book my El Paraíso holiday?
Your best bet is to book early. Air carriers generally release flight tickets nearly 12 months prior to departure, and this is an excellent opportunity to land some of the lowest prices. Just been told you should take all your holiday days next month? That's alright! Expedia are never short of fantastic bargains to help you have the getaway of your dreams, at an affordable price.
What does an Expedia El Paraíso travel package include?
You can select from a combination of rental cars, hotels and flights. Once you've made your booking, you can add tours and activities. Want to pick your airfare class? That's also possible. The choice is all yours when it comes to planning your dream El Paraíso trip.
What should I know before booking an El Paraíso travel package?
When you book your hotels, flights and car rentals together, you'll walk away with great discounts. Whether you're planning an outdoor getaway in a chalet or prefer to stay in a ritzy city hotel, Expedia will help make it happen.
Can I choose my airline with an El Paraíso Expedia travel package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines globally. Our travel packages give you the flexibility to take your pick of available flights, hotels and activities that fit your needs.

Things to do

Picture 5 for Activity Dolphin watching in Estepona

Dolphin Watching in Estepona

£32
per adult
Dolphin Watching in Estepona
Picture 1 for Activity Selwo Aventura Admission Ticket with Skip-the-Line Access

Selwo Aventura Admission Ticket with Skip-the-Line Access

£22
per adult
Selwo Aventura Admission Ticket with Skip-the-Line Access
striped archways inside the Cathedral of Cordoba in Spain

Cordoba Highlights - Full Day Tour

£32
per adult
76% of travellers recommend
Cordoba Highlights - Full Day Tour
See all activities in Estepona

* 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.