Choose your preferred language. We speak English and 41 other languages.
Most often used by people in the United States
My viewed hotels
How to Book
Cancellation/Change of a Reservation
Hotel el Paraiso
Avenida Andalucia, 139, 29751 Caleta De Velez – Show map
Get instant confirmation with FREE cancellation on most rooms!
6 Reasons to Choose Hotel el Paraiso
No booking fees • Save money! • Best Price Guaranteed
11 properties in Caleta De Velez
Including hotels, apartments, villas and more.
90 verified reviews
We speak your language
Hotel el Paraiso's staff speaks: Spanish, English
Booking is safe
When you book with us your details are protected by a secure connection.
Golf Course (within 2 miles)
Free! WiFi is available in all areas and is free of charge.
No parking available.
24-Hour Front Desk, Fax/Photocopying
Safe, Elevator, All Spaces Non-Smoking (public and private), Air Conditioning
12:00 PM - 6:00 PM
10:00 AM - 12:00 PM
Hostal El Puerto is located in Caleta de Vélez, less than 5 minutes’ walk from the beach and the marina. It offers rooms with air conditioning, TV and private bathroom.
Score from 33 reviews Very good - 8.3/10
BQ Andalucia Beach is set on Paseo de Maritimo Promenade, 165 ft from the beach. It features a spa, outdoor swimming pool and rooms with balconies, sea views and flat-screen TVs.
Score from 225 reviews Very good - 8/10
Featuring a restaurant and a terrace, Hostal Loimar is just 200 metres from Torre del Mar Beach. It has a 24-hour reception and free Wi-Fi in public areas.
Score from 29 reviews Review score - 6.2/10
The Mainake Hotel is located 150 metres from the beach in the quiet resort of Torre del Mar between Málaga and Nerja. It has a seasonal swimming pool and free Wi-Fi.
Score from 203 reviews Very good - 8.1/10
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!