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$2,400 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

Caleta de Velez Holiday

Our pick of the best Caleta de Velez Hotel Deals

Málaga Hotel Eliseos

Málaga Hotel Eliseos

3 out of 5
Paseo de Reding, 19 Málaga Malaga
The price is NZ$233 per night from 13 July to 14 July
NZ$233
13 July - 14 July
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
"Pool only allows 6 people at a time. A bit weird!!"

Reviewed on 3 July 2026

Málaga Hotel Eliseos
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$837 per night from 27 July to 28 July
NZ$837
27 July - 28 July
includes taxes & fees
9.6/10 Exceptional! (1,002 reviews)
"Great location! Amenities at the hotel were excellent. Dining options were delicious onsite. Nice to have a pool and beach access. Beach was cold, but gorgeous. Rooms were spacious and comfortable. Definitely recommend."

Reviewed on 4 July 2026

Gran Hotel Miramar GL
ME Malaga by Melia

ME Malaga by Melia

5 out of 5
Calle Victoria, 6 Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$555 per night from 26 July to 27 July
NZ$555
26 July - 27 July
includes taxes & fees
9.6/10 Exceptional! (30 reviews)
"Customer service best"

Reviewed on 3 July 2026

ME Malaga by Melia
See all 7,338 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.

Stay near popular Caleta de Velez attractions

Baviera Golf

7.0/10 (2 reviews)
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.
See properties

What to do in Caleta de Velez

La Herradura: Kayak Tour in Cerro Gordo Natural Park

La Herradura: Kayak Tour in Cerro Gordo Natural Park

NZ$44
per adult
La Herradura: Kayak Tour in Cerro Gordo Natural Park
La Axarquia White Villages - Buddhist Stupa & Watchtower Tower

La Axarquia White Villages & Buddhist Stupa - SemiPrivate

NZ$147
per adult
La Axarquia White Villages & Buddhist Stupa - SemiPrivate
Nerja, Nerja and Frigiliana Caves Day Trip

Nerja, Nerja and Frigiliana Caves Day Trip

NZ$136
per adult
Nerja, Nerja and Frigiliana Caves Day Trip
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 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.

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.