Book Caleta de Velez hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Caleta de Velez

Cheap Caleta de Velez hotels

Gran Hotel Miramar GL

Gran Hotel Miramar GL

5 out of 5
Paseo Reding, 22 Málaga Málaga
Fully refundableReserve now, pay when you stay
The price is NZ$537 per night from 7 Jan to 8 Jan
NZ$537
7 Jan - 8 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Málaga. Enjoy free Wi-Fi, an outdoor pool and a full-service spa. Our guests praise the bar and the helpful staff in their reviews. ...
Opens in a new windowGran Hotel Miramar GL
Málaga Hotel Eliseos

Málaga Hotel Eliseos

3 out of 5
Paseo de Reding, 19 Málaga Malaga
Fully refundableReserve now, pay when you stay
Stay at this hotel in Málaga. Enjoy free Wi-Fi, an outdoor pool and breakfast (surcharge). Our guests praise the helpful staff and the overall value in their ...
Opens in a new windowMálaga Hotel Eliseos
Casa de la Merced Suites

Casa de la Merced Suites

3 out of 5
Granada, 82 Málaga Malaga
Stay at this aparthotel in Málaga. Enjoy free Wi-Fi, room service and an airport shuttle (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowCasa de la Merced Suites
Save an average of 15% on thousands of hotels when you're signed in
MS Maestranza Málaga Centro

MS Maestranza Málaga Centro

4 out of 5
Avd Canovas Del Castillo 1 Málaga Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$244 per night from 19 Dec to 20 Dec
NZ$244
19 Dec - 20 Dec
includes taxes & fees
Stay at this family-friendly hotel in Málaga. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Our guests praise the helpful staff and the property ...
Opens in a new windowMS Maestranza Málaga Centro
Alcazaba Premium Hotel

Alcazaba Premium Hotel

3.5 out of 5
Calle Alcazabilla 12 Málaga Málaga
Fully refundableReserve now, pay when you stay
The price is NZ$224 per night from 12 Jan to 13 Jan
NZ$224
12 Jan - 13 Jan 2026
includes taxes & fees
Stay at this hotel in Málaga. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowAlcazaba Premium Hotel
Hotel Zenit Malaga

Hotel Zenit Malaga

3 out of 5
Calle de Cuba 1-3 Málaga Malaga
The price is NZ$137 per night from 6 Jan to 7 Jan
NZ$137
6 Jan - 7 Jan 2026
includes taxes & fees
Stay at this hotel in Málaga. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowHotel Zenit Malaga
Ona Marinas de Nerja Spa Resort

Ona Marinas de Nerja Spa Resort

4 out of 5
CN 340 Km 289,50 Nerja Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$160 per night from 20 Dec to 21 Dec
NZ$160
20 Dec - 21 Dec
includes taxes & fees
Stay at this beach aparthotel in Nerja. Enjoy free Wi-Fi, a full-service spa and a beach locale. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowOna Marinas de Nerja Spa Resort
Parador de Malaga Gibralfaro

Parador de Malaga Gibralfaro

4 out of 5
Castillo de Gibralfaro, s/n Málaga Malaga
The price is NZ$353 per night from 18 Jan to 19 Jan
NZ$353
18 Jan - 19 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Málaga. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
Opens in a new windowParador de Malaga Gibralfaro
Futurotel Malagueta Premium Beach

Futurotel Malagueta Premium Beach

3 out of 5
Calle Maestranza 20 Málaga
Fully refundableReserve now, pay when you stay
Stay at this spa capsule hotel in Málaga. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Popular attractions Malagueta Beach and Port of Malaga ...
Opens in a new windowFuturotel Malagueta Premium Beach
Don't see what you're looking for?
See all available properties in Caleta de Velez
View all properties
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.

Hotels In Caleta de Velez

At lastminute.co.nz, we know you often choose to stay right in the middle of where it's all happening. In Caleta de Velez, there are heaps of great hotels to choose from. We have approximately 11 hotels to book within a 10-kilometre distance of the centre of town.

Caleta de Velez isn't renowned as accommodation-central, however, the El Paraíso is just a short walk from the centre of town and should put a smile on the dial of most punters.

The Parador De Nerja can be found 18 kilometres away from the middle of Caleta de Velez. Another accommodation option is the Hotel Riu Monica - Adults Only, which is situated 17 kilometres away. Two other options worth looking into include the Hotel Balcón de Europa and the Welcome Inn Nerja.

After you've explored Caleta de Velez for a while, spread your wings and discover Andalucia's other delights. Andalucia has beaches and coastal plains, along with common Andalucia sights like the ruins. Or join the locals in the snowboarding, skiing and mountain biking while you're here.

80 kilometres away from Caleta de Velez you will find Marbella, where you can enjoy the Puerto Banus Marina and Orange Square. If you'd like to stay in Marbella, be sure to check out the Marbella Club Hotel Golf Resort & Spa and Gran Melia Don Pepe. 45 kilometres to the southwest of Caleta de Velez you'll also find Benalmadena, which is home to the Vincci Selección Aleysa Hotel Boutique & Spa and Holiday Polynesia. The Sea-Life and Plaza de Espana are just some of the more popular sites to experience while in Benalmadena.

Just because you are travelling in Malaga, doesn't mean you can't indulge in your passion for sporting events. Plaza de Toros de la Malagueta is situated 30 kilometres to the west of Caleta de Velez. For those who are interested in booking accommodation nearby, make a reservation at the Parador Malaga Gibralfaro or the Vincci Seleccion Posada del Patio.

Malaga Airport is located 40 kilometres away from central downtown Caleta de Velez. Should you wish to stay close by, you can easily book a night at the Riu Belplaya - All Inclusive or the Marconfort Beach Club Hotel - All Inclusive.

Caleta de Velez hotels essential information

Accommodation
6,993 hotels
Lowest Price
NZ$137
Highest Price
NZ$537
Popular hotels
Gran Hotel Miramar GL, Málaga Hotel Eliseos, Casa de la Merced Suites, MS Maestranza Málaga Centro, Alcazaba Premium Hotel, Hotel Zenit Malaga, Ona Marinas de Nerja Spa Resort, Parador de Malaga Gibralfaro , Futurotel Malagueta Premium Beach

Most recent Caleta de Velez hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.