Caleta de Velez Holidays from £299

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.
Shine Albayzín Hotel

Shine Albayzín Hotel

Albaicín
£299
per person
3 Dec - 6 Dec
found 22 hours ago
Return flight included
London (LGW) to Málaga (AGP)
9/10 Wonderful! (651 reviews)
Excellent location staff very helpful

Reviewed on 19 Sept 2026

Leiro Residences - Preferred Hotels & Resorts

Leiro Residences - Preferred Hotels & Resorts

£589
per person
29 Oct - 3 Nov
found 1 day ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
9.4/10 Exceptional! (25 reviews)
Eurostars Málaga Hotel

Eurostars Málaga Hotel

Carretera de Cadiz
£389
per person
3 Nov - 8 Nov
found 1 day ago
Return flight included
London (LGW) to Málaga (AGP)
8.4/10 Very good! (1,000 reviews)
The staff is very friendly, helpful, and nice. Their breakfast buffet selections are plenty and delicious. Parking accessibility is great. I would stay here again, in the future, if go back to visit, Málaga, Spain.

Reviewed on 14 Sept 2026

Eurostars Astoria

Eurostars Astoria

Málaga Centro
Save 100% on your flight
£395
per person
3 Nov - 8 Nov
found 1 day ago
Return flight included
London (LGW) to Málaga (AGP)
8.4/10 Very good! (1,000 reviews)
The staff was extremely helpful. My flight was 26 hours delayed because of an engine problem and the hotel staff responded immediately to all ow my partner who arrived on a different flight to allow her instead of me to check in. They also allowed my son who arrived the next morning to take a shower. So helpful and generous

Reviewed on 10 Sept 2026

Senator Banús Adults Recomended

Senator Banús Adults Recomended

New Golden Mile
Save 100% on your flight
£438
per person
2 Nov - 9 Nov
found 21 hours ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
8.8/10 Excellent! (617 reviews)
Rien à signaler

Reviewed on 28 Sept 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

Paseo de Reding, 19 Málaga Malaga
Fully refundableReserve now, pay when you stay
£76
29 Oct - 30 Oct
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
"Pluses: Suprisingly quiet Functional room Good Air Con Good Wi Fi Instant hot water. Litle balcony was a nice touch. Staff helpful, friendly and EFFICIENT. 8 euro Breakfast was perfectly ok. Good enough choice and buffet so can go back for more if you needed. Minuses: Freezer shelf of mini fridge ..."

Reviewed on 28 Sept 2026

Málaga Hotel Eliseos
Futurotel Malagueta Premium Beach

Futurotel Malagueta Premium Beach

Calle Maestranza 20 Málaga
Fully refundableReserve now, pay when you stay
£46
12 Oct - 13 Oct
includes taxes & fees
7.8/10 Good! (162 reviews)
"The property is located in a very accessible area to all of Malaga. Unique features include the sleeping pods and the shower/bathroom(very trendy). WiFi connectivity is very fast and easy to access. The staff are all friendly and very helpful, especially Antonio, Alberto, Kevin and Jennifer. They ..."

Reviewed on 22 Sept 2026

Futurotel Malagueta Premium Beach
Gran Hotel Miramar GL

Gran Hotel Miramar GL

Paseo Reding, 22 Málaga Málaga
£269
13 Oct - 14 Oct
includes taxes & fees
Gran Hotel Miramar GL
See all 7,640 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

La Ruta de los Tajos: Comares, Colmenar y Alfarnatejo

You can take time to visit La Ruta de los Tajos: Comares, Colmenar y Alfarnatejo during your travels to Caleta de Velez. Stroll along the seaside in this relaxing area or visit 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

£22
per adult
La Herradura: Kayak Tour in Cerro Gordo Natural Park
Nerja, Nerja and Frigiliana Caves Day Trip

Nerja, Nerja and Frigiliana Caves Day Trip

£59
per adult
Nerja, Nerja and Frigiliana Caves Day Trip
Nerja, Torrox, or Torre del Mar: Caminito del Rey Day Trip

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

£59
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.