Caleta de Velez Holidays from £285

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Caleta de Velez Holiday

Say bye-bye to the worries of planning and hello to a Caleta de Velez holiday package. With everything organised before you leave, you can focus on discovering the best of this city, starting with Nerja City Centre, which is good for cafes, nightlife and history. Love to explore your surroundings? Playa de Torre del Mar, Costa del Sol and Indoor Padel Club Velez Malaga are a few of the leading places to visit during your trip to Caleta de Velez. Whoever you're travelling with and whatever your bank balance, your ultimate Caleta de Velez holiday is only clicks away with Expedia.

Top Caleta de Velez Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Dorma Málaga Museos

Dorma Málaga Museos

3.5 out of 5
Málaga Centro
Price was £557, price is now £285 per person
£285
per person
18 Dec - 23 Dec
found 16 hours ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
8.4/10 Very good! (714 reviews)
On arrival, airport conditioning and elevator were not working. As a 64 year old with arthritic ankles, I had to drag my heavy suitcase up 3 floors to my room. Air con was broken all night (as was elevator) so I sweated all night and got little sleep. Went out in morning (walking down and up stairs still to/from breakfast - great breakfast btw). Returned in the evening to be told it was fixed. But not in my room! Rude staff member insisted it was my fault for 'playing' with controls. It was eventually fixed but both AC and elevator were not working for short periods throughout my 7 day stay. In my room, one rail over the safe to hang clothes but NO cupboard space, so had to live out of a suitcase. Gap at bottom of bed so small it was necessary to climb over the bed to get to a mirror on the other side. Breakfast good. Most staff friendly except the guy I mentioned earlier. Clean and modern. Coffee in lobby from a machine but not in room. Fridge but full of stuff they want to sell you at high prices. Pool and solarium are great, despite what I have read in other reviews. Noise was not an issue for me, again despite other reviews, although I was at the back of the hotel - I can imagine that front of hotel is pretty noisy. Last moan - and I am disgusted by this: the first night, when I had to bake in the heat and couldn't use the elevator, I had a bottle of water from the fridge. They refused to let me have this for free as some sort of apology and charged me for it at the end!

Reviewed on 31 Jul 2026

Eurostars Ocean Marbella

Eurostars Ocean Marbella

4 out of 5
Price was £903, price is now £427 per person
£427
per person
16 Jan - 22 Jan
found 1 day ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
9.6/10 Exceptional! (148 reviews)
The entire package

Reviewed on 1 Nov 2026

Senator Banús Adults Recomended

Senator Banús Adults Recomended

5 out of 5
New Golden Mile
Price was £655, price is now £332 per person
£332
per person
16 Jan - 22 Jan
found 1 day ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
8.8/10 Excellent! (633 reviews)

Eurostars Málaga Hotel

Eurostars Málaga Hotel

4 out of 5
Carretera de Cadiz
Price was £780, price is now £402 per person
£402
per person
14 Jan - 21 Jan
found 16 hours ago
Return flight included
London (LON) to Málaga (AGP)
8.4/10 Very good! (1,003 reviews)

Áurea Palacio de la Tinta by Eurostars Hotel Company

Áurea Palacio de la Tinta by Eurostars Hotel Company

4.5 out of 5
Málaga Centro
Price was £1,781, price is now £919 per person
£919
per person
13 Jan - 20 Jan
found 16 hours ago
Return flight included
London (LON) to Málaga (AGP)
9.8/10 Exceptional! (56 reviews)
Great stay.

Reviewed on 1 Nov 2026

Caleta de Velez Essential Information

Language
Spanish
Currency
Euros
Local Welcome
¡Hola!
Local Goodbye
Adiós
Closest Airport
Malaga Airport (AGP)
Max Temp Winter
13ºC
Max Temp Summer
27ºC
Top Sights
Aquavelis Water Park, Centro de Arte Contemporaneo de Velez Malaga and Teatro del Carmen

Top hotels in Caleta de Velez

Málaga Hotel Eliseos

Málaga Hotel Eliseos

3 out of 5
Paseo de Reding, 19 Málaga Malaga
The price is £66 per night from 18 Nov to 19 Nov
£66
18 Nov - 19 Nov
includes taxes & fees
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 £212 per night from 24 Nov to 25 Nov
£212
24 Nov - 25 Nov
includes taxes & fees
9.8/10 Exceptional! (1,002 reviews)
"Beautiful Hotel. Exceptional service. Fantastic location."

Reviewed on 11 Nov 2026

Gran Hotel Miramar GL
Futurotel Malagueta Premium Beach

Futurotel Malagueta Premium Beach

3 out of 5
Calle Maestranza 20 Málaga
Fully refundableReserve now, pay when you stay
The price is £32 per night from 16 Nov to 17 Nov
£32
16 Nov - 17 Nov
includes taxes & fees
Futurotel Malagueta Premium Beach
See all 7,282 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

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

Nerja & Frigiliana Tour from Málaga

Nerja & Frigiliana Tour from Málaga

£38
per adult
Nerja & Frigiliana Tour from Málaga
Nerja

Nerja (Pueblo) + Frigiliana & El Acebuchal - Semi-Private

£75
per adult
100% of travellers recommend
Nerja (Pueblo) + Frigiliana & El Acebuchal - Semi-Private
Nerja, Torrox, or Torre del Mar: Caminito del Rey Day Trip

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

£58
per adult
96% of travellers recommend
Nerja, Torrox, or Torre del Mar: Caminito del Rey Day Trip
See all activities in Caleta de Velez

Frequently asked questions

Why should I book my Caleta de Velez holiday with Expedia?
Choose Expedia to arrange your next big adventure simply and all in one convenient place. Our top tip for getting a terrific deal on a Caleta de Velez retreat? Bundle your accommodation, airfares and/or car hire into a package holiday. Then throw in some exciting tours and activities. Many bookings also come with flexible cancellation policies, so there's no need to panic if you have to change your travel plans. Round-the-clock help with making changes to your trip is available via our Customer Service Portal link.
When is the best time of year to holiday in Caleta de Velez?
Caleta de Velez draws the crowds in February, March and May. If you want a more laid-back escape, head there in October, November and December. With average daytime temperatures of 11ºC, January is the coolest month in Caleta de Velez. The warmest month is July, when you can expect average temperatures of 25ºC throughout the day. Whatever the weather, you'll find plenty to keep you occupied here.
What is the top hotel for my holiday in Caleta de Velez?
Create lasting memories in Caleta de Velez by choosing Hotel Torremar as your home-away-from-home and gateway to fun and adventure.
How do I get a cheap holiday to Caleta de Velez?
Find flights that suit your schedule, add a hotel to your booking and watch the savings stack up with a Caleta de Velez holiday. It's as easy as that! From flights and hotels to hire cars and tours, Expedia makes travelling cheap and easy. And with over 400 partner airlines and 321,000 properties worldwide to choose from, you'll never be short of choice. Learn more about how you can save money on your next holiday when you combine your hotel and flight bookings with Expedia.
What should I do on my Caleta de Velez holiday?
There's an almost endless list of places to check out while enjoying a holiday in Caleta de Velez. Costa del Sol, Baviera Golf, Indoor Padel Club Velez Malaga and Centro Budista Karma Guen are among this destination's top attractions.
What is the best area to stay in when on holiday in Caleta de Velez?
Caleta de Velez has many wonderful places to explore, such as Baviera Golf. Book accommodation near this attraction and make sightseeing stress-free.
Do I need a visa for my Caleta de Velez holiday?
Visa requirements for Caleta de Velez vary depending on your nationality and the reason for your visit. We recommend checking official government websites to determine if you need a visa for your trip. They'll also give you the most up-to-date information, including details about application procedures or supporting documentation you might need. Enquire about your visa requirements well in advance to ensure a hassle-free travel experience. Finally, double-check to see that your passport is valid for a further six months from your date of return.
What should I wear on my Caleta de Velez holiday?
Although everyone's personal style varies, it can be useful to have a few guidelines for what kind of clothes to wear on your holiday in Caleta de Velez. Consider browsing social media before you head off so you can blend in like a local. Daytime temperatures in January, Caleta de Velez's coolest month, are around 11ºC. July marks this city's warmest month when the average temperature reaches 25ºC. Our top piece of advice? Take the guesswork out of packing and check the local weather forecast.
What does an Expedia Caleta de Velez holiday include?
Expedia has all you need to plan your Caleta de Velez trip, but how you structure your package is entirely up to you. Choose from any combination of hotels, flights and hire cars. In search of some activities to fill in your time? Once you've made your booking, you can add them too. No matter your style or budget, there's a package to suit your needs. Expedia features different kinds of properties, with the most sought after in Caleta de Velez including apartments and private holiday homes. With Expedia, you can expect the flexibility and freedom to tailor your holiday however you want.
Does Expedia offer Book Now, Pay Later Caleta de Velez holidays?
Good news! We do. Expedia has joined forces with online lender Klarna to help you conveniently pay for your trip in manageable instalments. Simply pick the payment plan that suits best during checkout and take the stress out of budgeting for your next trip. Remember to bundle your flights, car hire and hotel with Expedia to get the biggest bang for your holiday buck. Browse our flexible payment options below:

  • Pay monthly holidays: If paying small amounts each month is something that would work for you, Klarna can help. Paying in several transactions will make your getaway dreams come true.
  • No-deposit holidays: When you see an incredible deal but don't have the full amount yet, Klarna's no-deposit holiday plan will allow you to Book Now, Pay Later to lock in your escape.

Can I choose my airline with a Caleta de Velez Expedia holiday?
Expedia has access to more than 400 partner airlines worldwide, so you certainly can. Just select the airline you want and put together your ideal Caleta de Velez holiday.

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. Flight-inclusive packages are ATOL protected.