Caleta de Velez Vacation Packages 2026 from $667

Caleta de Velez flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Tandem Soho Suites

Málaga Centro

$667

per person

Apr 24 - Apr 26

found 5 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Málaga (AGP)

A gym is featured at this hotel, along with free WiFi in public areas and express check-out. A safe deposit box is also provided.

Benalmádena Palace - Hotel SPA & Apartments

$1,685

per person

Apr 19 - Apr 25

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Málaga (AGP)

A full-service spa, 2 outdoor pools, and an indoor pool are all featured at this smoke-free hotel. There's fun for all ages with a free kid's club and mini golf, and in-room childcare is an added bonus. Enjoy a meal from the restaurant and freebies like WiFi in public areas and a beach shuttle.

Hotel Riu Costa del Sol - All Inclusive

$1,287

per person

Apr 17 - Apr 20

found 17 hours ago

Roundtrip non-stop flight included

Houston (IAH) to Málaga (AGP)

This smoke-free hotel features free water park access, a full-service spa, and 3 restaurants. Bring the family and enjoy the free kid's club, children's pool, and playground. Enjoy the 3 outdoor pools and perks like free buffet breakfast and free WiFi.

Alanda Marbella Hotel

Golden Mile

$1,283

per person

Apr 17 - Apr 20

found 17 hours ago

Roundtrip non-stop flight included

Houston (IAH) to Málaga (AGP)

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the 24-hour gym and free buffet breakfast each morning.

Top Caleta de Velez hotels deals

Gran Hotel Miramar GL

Paseo Reding, 22 Málaga Málaga

Free Cancellation

Reserve now, pay when you stay

$329 nightly

$362 total

Mar 25 - Mar 26

Total with taxes and fees

A full-service spa, 3 restaurants, and a gym are all featured at this luxury hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and unwind at the bar/lounge and poolside bar.

Pool

Spa

Málaga Hotel Eliseos

Paseo de Reding, 19 Málaga Malaga

Free Cancellation

Reserve now, pay when you stay

Get rates

A seasonal outdoor pool is featured at this hotel, along with self parking. WiFi in public areas is free. There's a terrace and multilingual staff can provide around-the-clock assistance.

Pool

Free WiFi

MS Maestranza Málaga Centro

Avd Canovas Del Castillo 1 Málaga Malaga

Free Cancellation

Reserve now, pay when you stay

$163 nightly

$179 total

Mar 15 - Mar 16

Total with taxes and fees

This hotel features a restaurant, a gym, and a bar/lounge. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the a rooftop terrace and perks like free WiFi.

Spa

Free WiFi

Futurotel Malagueta Premium Beach

Calle Maestranza 20 Málaga

Free Cancellation

Reserve now, pay when you stay

$44 nightly

$48 total

Mar 26 - Mar 27

Total with taxes and fees

This capsule hotel features a full-service spa, free WiFi in public areas, and a snack bar/deli. Families will appreciate the arcade/game room and onsite laundry facilities. A grocery/convenience store, a communal living room, and a computer station are also on offer.

Spa

Free WiFi

Hotel Zenit Malaga

Calle de Cuba 1-3 Málaga Malaga

Free Cancellation

Reserve now, pay when you stay

$91 nightly

$101 total

Mar 26 - Mar 27

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, dry cleaning, and luggage storage are also offered.

Pet friendly

Free WiFi

Alcazaba Premium Hotel

Calle Alcazabilla 12 Málaga Málaga

Free Cancellation

Reserve now, pay when you stay

$125 nightly

$138 total

Mar 17 - Mar 18

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A coffee shop, a terrace, and luggage storage are also on offer.

Free WiFi

Restaurant

Don't see what you're looking for?

See all available properties in Caleta de Velez

View all properties

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.

Popular places to visit

Costa del Sol

Why not spend a lazy afternoon at Costa del Sol during your trip to Almayate?

Indoor Padel Club Velez Malaga

Catch an event at Indoor Padel Club Velez Malaga during your trip to Velez-Malaga. Wander the beautiful beaches and seaside in this relaxing area.

Centro Budista Karma Guen

Find out about the history of Velez-Malaga when you spend time at Centro Budista Karma Guen. Wander the beautiful beaches in this relaxing area.

Frequently asked questions

How much are vacation packages to Caleta de Velez?

Your travel fantasies can become a reality in Caleta de Velez from an impressive $667. Our packages include flights and hotels, and they'll make booking your trip a breeze. The only thing you'll have to concentrate on is having a good time.

Where can I get the best vacation package deals for Caleta de Velez?

You can snap up sensational Caleta de Velez package deals with Travelocity. Choose from as many as 400 air carriers and 1,000,000 properties worldwide and turn those vacation dreams into reality.

Why should I book my Caleta de Velez vacation package via Travelocity?

We make traveling the world easy. Whether you're looking for a new destination to wander around or want to make sure you get the best price on offer, we've got you covered. Our 24/7 support, excellent service and Price Match Guarantee mean you can book with confidence.

Can I save money on my Caleta de Velez car rental if I combine it with my hotel or flight?

With a Caleta de Velez vacation package, you can combine your flight, car and hotel bookings and save some serious money. If you can't wait to see the best of this fabulous destination, why not head to Seville Cathedral? This well-known sight is 110 mi from Caleta de Velez. With your own rental car, you'll be there in no time.

Which airport is best for Caleta de Velez?

Jetting to Caleta de Velez will have you landing at Malaga Airport (AGP). It's about 25 mi west of the downtown area.

What is there to do in Caleta de Velez?

There is an undeniable magic as you stroll the streets of Caleta de Velez. Baviera Golf and La Ruta de los Tajos: Comares, Colmenar y Alfarnatejo are just a couple of renowned sights that lure visitors to this fantastic city, so put them at the top of your itinerary.

Where should I stay when visiting Caleta de Velez?

If you're looking for someplace comfortable to lay your head, have a look at the Holiday Home 'El Retiro' with Private Terrace, Wi-Fi and Air Conditioning. It's the top pick for many travelers.