Book Hotels in Caleta de Velez
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Caleta de Velez hotels

Gran Hotel Miramar GL
Good hotel for the price, helpful staff I think there should be an easier access and different prices for spa/massage if you are a guest, you already pay a lot for the rooms Good location, easy to take bus Be ware, most restos in hotel are closed
Reviewed on Feb 9, 2026

Casa de la Merced Suites
Great location for a visit to Malaga.
Reviewed on Jan 29, 2026

Parador de Malaga Gibralfaro
Upmarket hotel with good food and service at reasonable cost. Fabulous location overlooking Malaga and the Med.
Reviewed on Jan 25, 2026

MS Maestranza Málaga Centro
Great location, just a short walk to old town. Our room was lovely with a view of the ocean and the city. Breakfast every morning was delicious - we would definitely stay here again.
Reviewed on Feb 11, 2026

Iberostar Waves Málaga Playa
Very friendly staff
Reviewed on Oct 25, 2025

Málaga Hotel Eliseos
Spotless
Reviewed on Feb 6, 2026

Hotel Zenit Malaga
Decent for the price, limited breakfast options
Reviewed on Dec 15, 2025

Alcazaba Premium Hotel
Great location and very friendly and professional staff
Reviewed on Feb 2, 2026

Ona Marinas de Nerja Spa Resort
Quick check in. Nice, large suite with plenty of closet space.
Reviewed on Jan 26, 2026
Caleta de Velez Hotel & Travel Guide\n
There are a wonderful range of rooms on Travelocity to consider when dreaming about your vacation in Caleta de Velez. Within an easy driving distance of the downtown of Caleta de Velez, you will find 11 luxury and affordable places to stay.
Although Caleta de Velez doesn't lay claim to a wide range of accommodation options within the downtown area, El Paraíso is located in a great spot to be suitable for the modern traveler.
The Parador De Nerja is about 11 miles (18 kilometers) from the heart of Caleta de Velez. Also, the Hotel Riu Monica - Adults Only can be found approximately 10 miles (17 kilometers) away. Some other Travelocity-listed accommodation options include the Hotel Balcón de Europa and the Welcome Inn Nerja.
After you have found the secrets of Caleta de Velez, why don't you tour a bit more of the region? The Andalucia region has countless things to check out. Get to know Andalucia's ruins, castles and old towns. Lovers of the great outdoors could also make the time to check out the region's beaches, coastal plains, rivers and mountains. In this area of Spain adventurous travelers may enjoy snowboarding and skiing.
Still looking for things to do? Spend a few hours enjoying Puerto Banus Marina and Orange Square, in Marbella, 50 miles (78 kilometers) to the west of Caleta de Velez. The Marbella Club Hotel Golf Resort & Spa and Gran Melia Don Pepe are a few of the Travelocity-recommended long and short-stay alternatives in Marbella. 25 miles (39 kilometers) west of Caleta de Velez, you will find Churriana, home to the Riu Belplaya - All Inclusive and Marconfort Beach Club Hotel - All Inclusive. The Malaga Airport Museum and Desembocadura del Guadalhorce are some of the more frequented points of interest to see for those visiting Churriana.
If cheering on sport is the love of your life, put aside some time for a trip to Plaza de Toros, which you can find 40 miles (63 kilometers) to the northeast of Caleta de Velez. Wise visitors that hope to find accommodation nearby can compare between the Parador De Granada or the Hospes Palacio de Los Patos.
Situated 25 miles (39 kilometers) outside Caleta de Velez's town center is Malaga Airport. Find nearby Travelocity-listed accommodation at Hotel Parasol Garden or Hotel Riu Costa Lago - All Inclusive.
Frequently asked questions
Recent Caleta de Velez hotel reviews by fellow wanderers

MS Maestranza Málaga Centro
Explore More Ways to Travel with Travelocity
- Nerja City Centre Hotels
- Almachar Hotels
- Vacation Homes in Almachar
- Villas in Almachar
- Farmstay in Benamocarra
- Benamocarra Hotels
- Hotels near Burriana Beach
- Trapiche Hotels
- Kid Friendly Hotels in Torre del Mar
- Pet Friendly Hotels in Torre del Mar
- Spa Resorts & in Torre del Mar
- Torre del Mar Hotels
- Mezquitilla Hotels
- El Borge Hotels
- Canillas de Albaida Hotels
- Vacation Homes in Canillas de Albaida
- Villas in Canillas de Albaida
- Cottages in Torrox
- Torrox Hotels
- Resorts in Torrox
- Guest Houses in Sedella
- Sedella Hotels
- B&B in Los Romanes
- Adventure Hotels in Los Romanes
- Los Romanes Hotels
- Rincon de la Victoria Hotels
- Vinuela Hotels
- Hotels near Acantilados y Túneles de El Cantal
- Vacation Homes in Lagos
- Hotels near Aquavelis Water Park
- Hotel Wedding Venues Hotels in Frigiliana
- Winery Hotels in Frigiliana
- Frigiliana Hotels
- All Inclusive Resorts & in Nerja
- Golf Resorts & in Nerja
- Luxury Hotels in Nerja
- Nerja Hotels
- Iznate Hotels
- Villas in Iznate
- Beach Resorts & in Torrox Costa
- Hotels with Bar in Torrox Costa
- Torrox Costa Hotels
- Apartments in Alcaucin
- Pod Hotels in Alcaucin
- Alcaucin Hotels
- Hotel Wedding Venues Hotels in Còmpeta
- Còmpeta Hotels
- Canillas de Aceituno Hotels
- Farmstay in Velez-Malaga
- Cottages in Velez-Malaga
- Beach Resorts & in Velez-Malaga
- Ski Resorts and in Velez-Malaga
- Hotel Wedding Venues Hotels in Velez-Malaga
- Velez-Malaga Hotels
- Resorts in Velez-Malaga
- B&B in Sayalonga
- Sayalonga Hotels
- Maro Hotels
- Algarrobo Hotels
- La Cala del Moral Hotels
- Cutar Hotels
- Beach Resorts & in El Morche
- El Morche Hotels
- Car rental Torre del Mar
- Van Car Rentals in Torre del Mar
- Car rental Benajarafe
- Convertible Car Rentals in Nerja
- Pickup Car Rentals in Nerja
- Van Car Rentals in Nerja
- Car rental Torrox Costa
- Van Car Rentals in Torrox Costa
- Car rental Velez-Malaga
- Luxury Car Rentals in Velez-Malaga
- Pickup Car Rentals in Velez-Malaga
- Van Car Rentals in Velez-Malaga
- Car rental Algarrobo
- Car rental El Morche






