List your business — FREE
1 / 8
Category
Hotels · beach-access · family-friendly · pool
Location
Av. de Andalucía, 139 · 29751 Caleta de Vélez
Rating
4.1/5 (312 Google reviews)
Reviewers love
great location by the harbourspotlessly clean roomsfriendly and helpful staffcomfortable beds
Good to know
get a beach view roomeasy access to restaurants
Low-key rooms in a down-to-earth property featuring sea views, an eatery & a casual bar.

From their website

Hotel El Paraíso is a modern 40-room hotel located at the marina in Caleta de Vélez on the Costa del Sol, 25 minutes from Málaga city and 40 minutes from the airport. Rooms include double, triple, and single options with amenities such as WiFi, satellite TV, and en-suite bathrooms; facilities include a solarium and cafeteria.

What they offer
double rooms with sea viewsstandard double roomssingle roomssolariumcafeteria
Languages spoken
SpanishEnglish
Booking
phone / online
Details gathered from hotelelparaiso.es · 18 Jul 2026
About this business
Hotel El Paraiso offers a comfortable stay in Caleta de Vélez, Málaga, with convenient access to local attractions. Enjoy a welcoming atmosphere and a range of amenities designed for relaxation. Find directions and contact details below.

Recent Google reviews

312 total reviews
Brian Faulkner · a year ago
Basic no frills hotel but in a good location facing the harbour. Room was spotlessly clean, shower and bath great, beds comfortable. Thought it was pretty good value for EUR 70. I paid 10 extra to have a sea view and to avoid rooms facing the main road. Quite a few bars and small cafes within walking distance for evening meals.
Like many do, we used this hotel as a stopover along the coast road from Malaga. We arrived at 2am and was greeted by a friendly receptionist. Really swift check in and in the room to get some sleep.
First impression was that it was VERY clean. It may be dated but the fixtures and fittings are quality and well looked after. In the morning we were greeted by a beautiful marina/sea view, a proper ‘welcome to Spain’. Our breakfast was taken at the cafe downstairs which was lovely…have the orange juice!
Thanks for making our first night, after a late flight and drive, a comfortable one. It was a lovely Spanish welcome.
Mark Calvert · 3 years ago
Our stay here was perfect! We're coming back again next summer.

Location: This hotel is right across the street from the water in the heart of Caleta de Vélez. It's ca. 35 min from the Málaga airport and was really easy to get to. When you walk out of the hotel , there is a paved walking path and bike path that goes for many km. in both directions up and down the beach. So many great restaurants within a 1-5 min. walk. We particularly enjoyed D'escart, which was right around the back side of the hotel. The town was for us the perfect combination of a local Spanish coastal community and some fun things for tourists to do.

Hotel: I know this says it's 2 stars, but - for Americans in particular - this is not an "American" 2 star hotel. The rooms were really nice, comfortable with everything we really needed. Our bed was really nice, firm, and we slept so well. The view was to die for. It was a spectacular, unobstructed ocean view with a private balcony. It's worth it to get an ocean view room... Our room was cleaned and made up perfectly every day.

Hotel Staff: Sebastian, Mari, and the night gentleman (whose name I did not get), greeted us like they were welcoming us into their home. We really appreciated that they always greeted/acknowledged us every time we came and went. They were super friendly and available for any questions we had or recommendations we needed.

We invited ca. 20 friends to celebrate with us for a few days, and everyone in our group mentioned this hotel and how great it was that we stayed here. We will be back!
Clyde Barrow · 7 years ago
Great place. Perfect location and very clean. Very helpful and cheerful staff. When the" Honky tonk cats" play at Camarote restaurante i always stay at this hotel. Bonnie and Clyde
Lionel Nelson · 4 years ago
Decent budget hotel. If staying here get a beach view room for a quieter life.

Reviews from Google · refreshed regularly

Write a Review
We'll never share your email publicly
Click to rate this business (required)
Please write at least a sentence (20 characters minimum) so other visitors know what you liked.
Reviews are moderated and will be published after approval. What we publish
Is this your business?

Claim this listing free to edit photos, hours and contact details, reply to reviews, and receive customer enquiries.

Claim it free
Spot something wrong?

Help us keep this listing accurate. Is this your business? Claim it free. Where does this data come from?

We only use your email to tell you whether we fixed it. We delete it as soon as we’ve replied — no newsletters, never shared.

Hotels & places to stay nearby

Some accommodation links are affiliate links — if you book we may earn a small commission, at no extra cost to you.

Contact Information
Address:
Av. de Andalucía, 139, 29751 Caleta de Vélez, Málaga, Spain

Scan to open on your phone

Ad space
Want to advertise here?

Reach visitors actively looking for local Málaga businesses. Spots available from €0.

Get in touch
Location
Street View
Click and drag to look around
Loading Street View…
Don't miss the good stuff… We post hidden gems, local events, new businesses, beautiful places and the odd surprise.
A fresh find every week
Hand-picked corners of Málaga & the Costa del Sol.
New posts every day!