Caleta de Velez Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

    Plan, book, and manage your trip all in one place

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Caleta de Velez Holiday

Our pick of the best Caleta de Velez Hotel Deals

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$546 per night from 8 Mar to 9 Mar
NZ$546
8 Mar - 9 Mar
includes taxes & fees
9.6/10 Exceptional! (1,003 reviews)
Great staff and Hotel was perfect

Reviewed on 20 Feb 2026

Gran 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
8.6/10 Excellent! (1,002 reviews)
Great hotel, close to town, the port and the beach. Staff were lovely, rooms clean and nice rooftop pool area. Breakfast was good with plenty to choose from.

Reviewed on 18 Feb 2026

Málaga Hotel Eliseos
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$253 per night from 1 Mar to 2 Mar
NZ$253
1 Mar - 2 Mar
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
The room was cleaned well. The room furniture was looking a little worn in places and could do with being replaced.

Reviewed on 14 Feb 2026

MS Maestranza Málaga Centro
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.

Discover the most popular places to visit in Caleta de Velez

What to do in Caleta de Velez

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.