Caleta de Velez Holidays from NZ$2,904

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

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

The Latest Caleta de Velez Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel IPV Palace & Spa

Hotel IPV Palace & Spa

4 out of 5
Miramar
Price was NZ$3,098, price is now NZ$2,904 per person
NZ$2,904
per person
31 Oct - 5 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Málaga (AGP)
9/10 Wonderful! (1,003 reviews)
Great location just off the motorway. Staff, amenities, food and entertainment were all excellent

Reviewed on 19 Aug. 2025

Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world

Anantara Villa Padierna Palace Benahavís Marbella Resort - A Leading hotel of the world

5 out of 5
New Golden Mile
Price was NZ$4,472, price is now NZ$4,177 per person
NZ$4,177
per person
31 Oct - 5 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Málaga (AGP)
9.6/10 Exceptional! (262 reviews)
I really loved the view and the sureoundings truly as spectacular as the pictures

Reviewed on 26 May 2025

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$665 per night from 15 Sept to 16 Sept
NZ$665
15 Sept - 16 Sept
includes taxes & fees
9.6/10 Exceptional! (1,002 reviews)
"Great location! Amazing staff!"

Reviewed on 21 Aug. 2025

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
The price is NZ$238 per night from 31 Aug to 1 Sept
NZ$238
31 Aug - 1 Sept
includes taxes & fees
8.4/10 Very Good! (999 reviews)
"We stayed the night before our cruise. Great location…we were able to walk to the city centre for dinner and shopping and then to the port in the morning."

Reviewed on 19 Aug. 2025

Málaga Hotel Eliseos
Futurotel Malagueta Premium Beach

Futurotel Malagueta Premium Beach

3 out of 5
Calle Maestranza 20, Málaga
Fully refundableReserve now, pay when you stay
7.8/10 Good! (103 reviews)
"As a solo traveller I felt very safe here."

Reviewed on 13 Aug. 2025

Get rates
Futurotel Malagueta Premium Beach
See all 7,069 properties in Caleta de Velez
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

Baviera Golf

Enjoy a round of golf in Caleta de Velez at Baviera Golf. Amble around this relaxing area's beautiful beaches and enjoy its lively bars.

Baviera Golf

El Ingenio Mall

You can browse for the perfect souvenirs at El Ingenio Mall during your trip to Velez-Malaga. Wander through the beautiful beaches and seaside in this relaxing area.

El Ingenio Mall

Aquavelis Water Park

Bring your family to Aquavelis Water Park and enjoy the excitement of this theme park in Torre del Mar. Amble around this relaxing area's beautiful beaches and enjoy its lively bars.

Aquavelis Water Park

What to do in Caleta de Velez

Caminito del Rey Day Trip

Caminito del Rey Day Trip

NZ$110
per adult
Caminito del Rey Day Trip
Nerja, Torrox, or Torre del Mar: Caminito del Rey Day Trip

Nerja, Torrox, or Torre del Mar: Caminito del Rey Day Trip

NZ$127
per adult
100% of travellers recommend
Nerja, Torrox, or Torre del Mar: Caminito del Rey Day Trip
Visit The Caves of the Treasure by electric car in Malaga

Discover the Treasure Cave: Unique Electric Car Tour in Málaga

NZ$215
per adult
Discover the Treasure Cave: Unique Electric Car Tour in Málaga
See all activities in Caleta de Velez

Frequently asked questions

How much does a Caleta de Velez holiday package cost?
You'll find cheap prices from NZ$2,904 on Expedia for your Caleta de Velez break. However, a range of factors like the hotel choice, length of stay and season will determine how much your holiday to Caleta de Velez costs.
What are the cheapest months to go to Caleta de Velez?
January, February and April are great times to look for cheap Caleta de Velez holiday packages. Choosing to travel in less busy months means you can usually find reduced prices on flights and hotels.
How many days is enough for Caleta de Velez?
The ideal length for your Caleta de Velez holiday depends on what you'd like to see and do. Usually, a few days to a week will give you time to hit all the top attractions and explore some hidden treasures along the way.
Is it worth booking a holiday package to Caleta de Velez?
During your Caleta de Velez holiday, you can count on experiencing some excellent fishing and markets. Leave enough room in your itinerary to explore leading attractions like Baviera Golf and La Ruta de los Tajos: Comares, Colmenar y Alfarnatejo.
How to find the best Caleta de Velez package deals?
Landing a cheap Caleta de Velez package deal is a breeze with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget, apply a few filters and see what's available. You can personalise your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Sort the results by "Price: low to high" to discover the most economical Caleta de Velez package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are usually lower.
Is it cheaper to book a Caleta de Velez holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll usually get a better deal than booking each component individually. And you'll still enjoy the flexibility to create a customised Caleta de Velez holiday by choosing your favourite airline, accommodation type and car class.
When to book a holiday package to Caleta de Velez?
If you've got your Caleta de Velez travel dates confirmed, book early to bag some fantastic deals. With Expedia, you can often reserve some flights up to one year ahead of time. Prefer spur-of-the-moment adventures? Our last-minute deals are great for quick escapes.
How to plan a trip to Caleta de Velez?

  1. Pick the best time to travel: Your schedule, favourite season and the type of weather you enjoy can all impact your decision on when to visit Caleta de Velez.
  2. Budget wisely: On top of the price of your accommodation, you'll need to factor in other expenses too. These include food, flights and transportation. Also, set aside some extra funds for unexpected expenses that may come up during your trip to Caleta de Velez.
  3. Set the duration of your trip: Start by making a list of all the attractions and activities you'd like to experience in Caleta de Velez. Then, estimate how long you'll need at each, including any travel time.
  4. Bundle your flights and hotel: Epic destination, check. Length of stay, check. All that's left is to pick a Caleta de Velez holiday package that brings all your bookings together.

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