El Paraíso Holidays from £555

Book a 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

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.
Apartment in Spain Near the Beach

Apartment in Spain Near the Beach

2 out of 5
Price was £1,108, price is now £555 per person
£555
per person
16 Jun - 23 Jun
found 5 hours ago
Return flight included
London (LON) to Málaga (AGP)
No reviews
Villa BuenaVista Hills - Sea View - Pool

Villa BuenaVista Hills - Sea View - Pool

4 out of 5
Price was £4,809, price is now £1,886 per person
£1,886
per person
14 Jun - 19 Jun
found 1 day ago
Return flight included
Manchester (MAN) to Málaga (AGP)
No reviews
Mediterranean View Villa

Mediterranean View Villa

3 out of 5
Price was £1,670, price is now £823 per person
£823
per person
16 Jun - 23 Jun
found 5 hours ago
Return flight included
London (LON) to Málaga (AGP)
No reviews
Villa Stay With Sea Views

Villa Stay With Sea Views

3 out of 5
Price was £1,280, price is now £637 per person
£637
per person
16 Jun - 23 Jun
found 5 hours ago
Return flight included
London (LON) to Málaga (AGP)
No reviews
Seda Club Hotel – Small Luxury Hotel

Seda Club Hotel – Small Luxury Hotel

5 out of 5
Granada City Center
Price was £1,429, price is now £714 per person
£714
per person
29 Jun - 4 Jul
found 7 hours ago
Return flight included
Manchester (MAN) to Málaga (AGP)
9.8/10 Exceptional! (147 reviews)
This is a very nice hotel in the ideal location in Granada. The staff and level of service are excellent

Reviewed on 8 Apr 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
Panoramic image white copy space view, empty street famous village of Mijas in Spain. Charming narrow streets with New Year decorations, hanging flower pots on walls, no people. Costa del Sol, Malaga

New Golden Mile

3 out of top 10 points of interest in this area
4/5(63 area reviews)

While visiting New Golden Mile, you might make a stop by sights like Selwo Adventure Park and Saladillo Beach.

Find hotels in New Golden Mile

Top hotels in El Paraíso

Senator Banus Hotel

Senator Banus Hotel

5 out of 5
Urb. Benamara, Avda. Dos Hermanas Estepona Malaga
The price is £170 per night from 4 May to 5 May
£170
4 May - 5 May
includes taxes & fees
8.8/10 Excellent! (551 reviews)
Good breakfast, clean hotel, ample free parking

Reviewed on 2 Nov 2025

Senator Banus Hotel
Apartamentos Ona Club Bena Vista

Apartamentos Ona Club Bena Vista

2.5 out of 5
Centro Comercial Bena Vista. Estepona Malaga
8.6/10 Excellent! (104 reviews)
Basic. Clean. Affordable. Needs a bit of TLC... both the shower and toilet needed fixing while we stayed. To the property manager's credit they took care of it within hours. The wifi was almost non-existent. The office tried to connect my phone -it still didn't work, neither dd my wife's phone nor ...

Reviewed on 5 Apr 2026

Get rates
Apartamentos Ona Club Bena Vista
Hotel TRH Paraiso

Hotel TRH Paraiso

4 out of 5
Ctra Cadiz Km 167 Urb Paraiso Estepona Malaga
Fully refundableReserve now, pay when you stay
The price is £56 per night from 19 Apr to 20 Apr
£56
19 Apr - 20 Apr
includes taxes & fees
7.6/10 Good! (284 reviews)
Breakfast was very good, my room was spacious and very clean

Reviewed on 8 Apr 2026

Hotel TRH Paraiso
See all 9,231 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 £555. 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.

Popular places to visit

Estepona beach, Costa del Sol, Spain

Estepona Beach

Why not spend a care-free afternoon at Estepona Beach during your travels in Estepona? While you're in the area, find time to visit its spas.

Estepona Beach
Flower Stand in Plaza de las Flores

Plaza de las Flores

You can find out about the history of Estepona with a trip to Plaza de las Flores.

Plaza de las Flores

El Paraíso

Enjoy a round of golf in Estepona at El Paraíso. Stroll along the seaside in this relaxing area or visit its lively bars.

El Paraíso

Things to do

Selwo Aventura Admission Ticket with Skip-the-Line Access

Selwo Aventura Admission Ticket with Skip-the-Line Access

£20
per adult
Selwo Aventura Admission Ticket with Skip-the-Line Access
From Marbella: Private and Group Sailboat Cruise & Drinks

Puerto Banús by Sailboat: Discover Marbella’s Luxury Coast

£48
per adult
Puerto Banús by Sailboat: Discover Marbella’s Luxury Coast
striped archways inside the Cathedral of Cordoba in Spain

Cordoba Highlights - Full Day Tour

£83
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.