A rocky shoreline with a person taking a photo, a beach with palm trees, and a cityscape in the background.

Find 4 Star Hotels in Caleta de Velez from AED 211

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Caleta de Velez 4 Star Hotels

Tonight
29 Sep - 30 Sep
Tomorrow
30 Sep - 1 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Caleta de Velez 4-star hotels

A restaurant interior with wooden flooring, bar stools, tables, and chairs.
A bar area with a polished counter, hanging light fixtures, and a variety of bottles and glasses.
A hot tub with a view of flags and a cityscape.
A multi-story hotel with a statue in the foreground and a fountain.

1. MS Maestranza Málaga Centro

MS Maestranza Málaga Centro
Málaga Centro
Australia
James
AED 629
AED 692 total
includes taxes & fees
21 Oct - 22 Oct
MS Maestranza Málaga Centro
A swimming pool with a bridge, palm trees, and a building with multiple balconies and lights.
A beachside lounge area with rows of green lounge chairs and thatched umbrellas, palm trees, and a clear view of the ocean.
A beachfront hotel with rows of sun loungers, palm trees, and a large building with multiple balconies.
A hotel with a distinctive yellow facade and white arches.

2. Ona Marinas de Nerja Spa Resort

Ona Marinas de Nerja Spa Resort
Nerja
United Kingdom
Graeme
AED 553
AED 608 total
includes taxes & fees
1 Oct - 2 Oct
Ona Marinas de Nerja Spa Resort
Beach
Breakfast buffet
Living area
Exterior

3. Hotel Rincón Sol

Hotel Rincón Sol
Rincon de la Victoria
United Kingdom
Lynsey
AED 192
AED 211 total
includes taxes & fees
25 Oct - 26 Oct
Hotel Rincón Sol
A beach with clear water, rocky shore, palm trees, and a building with balconies overlooking the sea.
A hotel lobby with a glass entrance leading to a covered outdoor area, furnished seating, and potted plants.
A pool with a view of the sea, surrounded by a white railing and umbrellas.
A beach with sun loungers, umbrellas, and a rocky shoreline.

4. Hotel Balcón de Europa

Hotel Balcón de Europa
Nerja City Centre
Canada
Niall
Hotel Balcón de Europa
A resort with a central pool, multiple balconies, and a view of the sea.
A spacious lobby with a central fountain, marble columns, and a chandelier.
A beachfront hotel with multiple buildings, palm trees, and mountains in the background.
A balcony with two chairs and a table, overlooking a pool and a view of the sea.

5. Iberostar Waves Málaga Playa

Iberostar Waves Málaga Playa
Torrox
Canada
Marie-josée
AED 646
AED 710 total
includes taxes & fees
29 Oct - 30 Oct
Iberostar Waves Málaga Playa
A cozy seating area with a stone archway, a wooden table, and two lamps.
A stone house with a rooftop pool and a view of the sea.
A stone building with a second-floor balcony, arched windows, and a staircase leading to the entrance.
A spacious lobby with stone arches, a wooden staircase, and a seating area with a sofa and table.

6. Parador de Malaga Gibralfaro

Parador de Malaga Gibralfaro
Málaga Centro
United States
Sixto
AED 871
AED 958 total
includes taxes & fees
26 Oct - 27 Oct
Parador de Malaga Gibralfaro
A historic building with a classic architectural style, featuring multiple balconies and a prominent entrance.
A grand staircase with ornate metal railings, a glass elevator, and a circular marble floor.
A spacious living area with a high ceiling, wooden beams, and large windows. There are multiple seating areas, a coffee table, and decorative plants.
A modern interior with a high ceiling, wooden beams, and a central seating area with sofas and chairs.

7. Áurea Palacio de la Tinta by Eurostars Hotel Company

Áurea Palacio de la Tinta by Eurostars Hotel Company
Málaga Centro
United States
Benjamin
AED 1,158
AED 1,274 total
includes taxes & fees
29 Oct - 30 Oct
Áurea Palacio de la Tinta by Eurostars Hotel Company
A hotel with outdoor seating and large windows.
A hotel with a modern facade, multiple balconies, and outdoor seating.
A modern lobby with a sofa, chairs, and ottomans arranged around a central coffee table. A large window offers a view of the street and a building named "EL YATE".
A spacious lobby with a large sofa, smaller seating, a potted plant, and a modern design.

8. Hotel Torremar – Mares

Hotel Torremar – Mares
Velez-Malaga
United States
Maya
AED 290
AED 320 total
includes taxes & fees
18 Oct - 19 Oct
Hotel Torremar – Mares
A swimming pool with a blue tiled interior, a metal handrail, and a view of buildings in the background.
A beachside seating area with umbrellas, lounge chairs, and potted plants.
A rooftop terrace with blue lounge chairs and umbrellas, overlooking a cityscape with buildings and a tower.
A hotel room with a large bed, bedside table, lamp, and a desk with a chair.

9. Hotel Mainake

Hotel Mainake
Velez-Malaga
United Kingdom
albert david
AED 285
AED 313 total
includes taxes & fees
7 Oct - 8 Oct
Hotel Mainake
A sunlit outdoor spa area with a massage table, towels, and a view of the sea.
A buffet with various food options including fruits, vegetables, and salads.
A spa area with a hot tub, tiled walls, and candles providing ambient lighting.
A balcony with two wooden beds, white bedding, and sheer curtains.

10. BQ Andalucia Beach Hotel

BQ Andalucia Beach Hotel
Velez-Malaga
United Kingdom
Shangara
AED 410
AED 451 total
includes taxes & fees
25 Oct - 26 Oct
BQ Andalucia Beach Hotel
A swimming pool with a view of a lake and mountains, surrounded by palm trees and lounge chairs.
A modern balcony with a view of the sunset, a hot tub, and a table with a champagne bucket and glasses.
A hot tub with a view of a lake and mountains.
A spacious lobby with arched ceilings, a central seating area with blue upholstered chairs, a coffee table with a vase of flowers, and a framed artwork on the wall.

11. B bou Hotel La Viñuela & Spa

B bou Hotel La Viñuela & Spa
Vinuela
United Kingdom
Miles
AED 493
AED 542 total
includes taxes & fees
19 Oct - 20 Oct
B bou Hotel La Viñuela & Spa
A swimming pool with a fountain, surrounded by palm trees and lounge chairs.
A spacious dining area with brick walls, wooden tables, and chairs.
A balcony with a view of the sea, a small island, and surrounding buildings.
A playground with a slide, swings, and a climbing structure.

12. Hotel Best Alcazar

Hotel Best Alcazar
Almunecar
Spain
Estefania
AED 242
AED 266 total
includes taxes & fees
30 Sep - 1 Oct
Hotel Best Alcazar
A rooftop terrace with outdoor seating, potted plants, and a clear view of the ocean.
A modern living room with a sofa, coffee table, and TV. There is a dining area with chairs and a table. A kitchen is visible in the background.
A reception area with a modern design, featuring a reception desk and a decorative panel with patterned artwork.
A hotel room with a large bed, a bedside table, a chair, and a patterned wall.

13. La Puerta de Nerja Hostal Boutique

La Puerta de Nerja Hostal Boutique
Nerja City Centre
United States
Thomas
AED 302
AED 332 total
includes taxes & fees
26 Oct - 27 Oct
La Puerta de Nerja Hostal Boutique
A courtyard with a fountain, surrounded by palm trees and potted plants, leading to a white building with a tiled roof and arched windows.
A restaurant with tables set for dining, hanging pendant lights, and a view of the city through large windows.
A view of a swimming pool surrounded by neatly trimmed hedges and trees, with a clear blue sky above.
A modern lounge with wicker furniture, woven pendant lights, and tropical wallpaper.

14. Añoreta Golf and Suites

Añoreta Golf and Suites
Rincon de la Victoria
Canada
Gail
AED 256
AED 282 total
includes taxes & fees
25 Oct - 26 Oct
Añoreta Golf and Suites
A balcony with two chairs facing a sea view.
A bedroom with a bed, a nightstand, a lamp, a picture on the wall, and a window with a view.
A modern multi-story building with a swimming pool, a well-maintained lawn, and a view of the sea.
A modern living room with a sofa, a coffee table, a TV, and a dining area with chairs and a table.

15. Olée Nerja Holiday Rentals By Fuerte Group

Olée Nerja Holiday Rentals By Fuerte Group
Torrox
United States
Jenny
AED 447
AED 491 total
includes taxes & fees
18 Oct - 19 Oct
Olée Nerja Holiday Rentals By Fuerte Group
A spacious atrium with a checkered floor, white columns, and seating areas with potted plants.
A balcony with a table set for breakfast, including pastries, a cup of coffee, and a glass of orange juice, overlooking a scenic view of hills.
A swimming pool with a clear view of mountains in the background.
A room with a sofa, armchairs, a table with candles, and a view of the outdoors.

16. B bou Hotel Cortijo Bravo

B bou Hotel Cortijo Bravo
Velez-Malaga
United Kingdom
Mandavi
AED 575
AED 633 total
includes taxes & fees
4 Oct - 5 Oct
B bou Hotel Cortijo Bravo
An indoor swimming pool with clear views of the outdoors, including a patio area with lounge chairs and umbrellas.
A modern villa with solar panels, a stone wall, and a view of a hillside town.
A terrace with wicker furniture, a stone wall, and a view of the hills.
A bedroom with a large bed, a desk, and a view of the outdoors.

17. Malaga Hills, Adults Only boutique, wellness & hiking Eco-Hotel

Malaga Hills, Adults Only boutique, wellness & hiking Eco-Hotel
Còmpeta
United Kingdom
Steven
Malaga Hills, Adults Only boutique, wellness & hiking Eco-Hotel
A beach with palm trees, a clear blue sea, and buildings in the background.
A spacious lobby with a high ceiling, multiple seating areas, and a staircase connecting different levels.
A rectangular pool with a clear blue water, surrounded by green artificial grass, and a view of the sea and a hill in the background.
An outdoor seating area with wicker furniture and a view of the beach.

18. Sol Los Fenicios

Sol Los Fenicios
Almunecar
United States
Michael
Sol Los Fenicios
A table set with breakfast items, including fruit, bread, and beverages, overlooking a body of water.
A hotel room with a large bed, wooden flooring, a view through the window, and a nightstand with a lamp.
A modern hotel with a geometric facade, a covered outdoor area with a water feature, and a view of the sea.
A beach with clear blue water and a sandy shore.

19. Fay Victoria Beach

Fay Victoria Beach
Rincon de la Victoria
United Kingdom
Martin
AED 301
AED 331 total
includes taxes & fees
25 Oct - 26 Oct
Fay Victoria Beach
A modern kitchen with white cabinetry, a built-in microwave, and a stainless steel range hood.
A modern, well-lit living room with a sofa, a small round table, a bed, and a kitchen area.
A modern kitchen with white cabinets, a stainless steel range hood, a built-in microwave, and a refrigerator.
A modern apartment with a hallway leading to a living area and a bedroom.

20. apartamentos Rincón del mar

apartamentos Rincón del mar
Velez-Malaga
United Kingdom
Gemma
apartamentos Rincón del mar
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Caleta de Velez.
Gran Hotel Miramar GL

Gran Hotel Miramar GL

Paseo Reding, 22 Málaga Málaga
AED 1,186
AED 1,305 total
13 Oct - 14 Oct
includes taxes & fees
Gran Hotel Miramar GL
ME Malaga by Melia

ME Malaga by Melia

Calle Victoria, 6 Malaga
AED 1,283
AED 1,412 total
4 Oct - 5 Oct
includes taxes & fees
9.4/10 Exceptional! (61 reviews)
ME Malaga by Melia
Hotel Soho Boutique Castillo Santa Catalina - Adults Recommended

Hotel Soho Boutique Castillo Santa Catalina - Adults Recommended

Calle Ramos Carrión 38 Málaga
Get rates
10/10 Exceptional! (39 reviews)
Hotel Soho Boutique Castillo Santa Catalina - Adults Recommended
Still don't see what you're looking for?
See all properties in Caleta de Velez.
You can also use these popular filters to refine your search.
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.

Learn more about Caleta de Velez

This fishing village offers a charming marina where you can watch colorful boats unload the day's catch at the bustling fish market. Enjoy fresh seafood at waterfront restaurants or head to the nearby beaches of Torre del Mar for swimming and sunbathing.

See all hotels in Caleta de Velez
A rocky shoreline with a person taking a photo, a beach with palm trees, and a cityscape in the background.

Top Caleta de Velez Hotel Reviews

MS Maestranza M�álaga Centro

MS Maestranza Málaga Centro

10/10 Excellent
"Perfect location! 5 minutes from the beach, and 10-15 minutes of walking through a beautiful park to the old town. A lot of nice restaurants and supermarkets within walking distance."
Tamara 6-night trip
Posted 2 days ago
MS Maestranza Málaga Centro
Parador de Malaga Gibralfaro

Parador de Malaga Gibralfaro

10/10 Excellent
"Loved the views, the room, the service, the meals (breakfast and dinner @ sunset) and the pool. The tradeoff is that you need transportation to access the center and other Malaga attractions. We did walk up the hill once and down twice, but after that it was either taxis, Uber, or bus."
Sixto 3-night trip
Posted 3 days ago
Parador de Malaga Gibralfaro
Hotel Rincón Sol

Hotel Rincón Sol

10/10 Excellent
"Excellent hotel, spotlessly clean, very helpful staff"
Lynsey 3-night trip
Posted 10 days ago
Hotel Rincón Sol
Ona Marinas de Nerja Spa Resort

Ona Marinas de Nerja Spa Resort

10/10 Excellent
"Location is amazing, room, pool beach. Really missing a bar with real glasses inside, everything revolves around the pool area. That said great hotel and would return!"
Graeme 7-night trip
Posted 1 month ago
Ona Marinas de Nerja Spa Resort