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 208

  • 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
2 Oct - 3 Oct
Tomorrow
3 Oct - 4 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Caleta de Velez 4-star hotels

A rooftop terrace with a round table set for dining, overlooking a cityscape with historic buildings and a river.
A hot tub with a view of flags and a cityscape.
A modern lobby with a marble floor, a staircase, a reception desk, and a large potted plant.
A restaurant interior with wooden flooring, bar stools, tables, and chairs.

1. MS Maestranza Málaga Centro

MS Maestranza Málaga Centro
Málaga Centro
Australia
James
AED 590
AED 649 total
includes taxes & fees
1 Nov - 2 Nov
MS Maestranza Málaga Centro
A swimming pool with a bridge, palm trees, and a building with multiple balconies and lights.
A spa area with a wooden floor, a green mosaic wall, a wooden door, and a seating area with lounge chairs.
A beachfront hotel with rows of sun loungers, palm trees, and a large building with multiple balconies.
A beachside lounge area with rows of green lounge chairs and thatched umbrellas, palm trees, and a clear view of the ocean.

2. Ona Marinas de Nerja Spa Resort

Ona Marinas de Nerja Spa Resort
Nerja
United Kingdom
Graeme
AED 606
AED 667 total
includes taxes & fees
5 Oct - 6 Oct
Ona Marinas de Nerja Spa Resort
Beach
Outdoor dining
Living area
Breakfast buffet

3. Hotel Rincón Sol

Hotel Rincón Sol
Rincon de la Victoria
United Kingdom
Lynsey
AED 189
AED 208 total
includes taxes & fees
2 Nov - 3 Nov
Hotel Rincón Sol
A beach with clear water, rocky shore, palm trees, and a building with balconies overlooking the sea.
A pool with a view of the sea, surrounded by a white railing and umbrellas.
A hotel lobby with a glass entrance leading to a covered outdoor area, furnished seating, and potted plants.
A hotel with a central entrance, outdoor seating, palm trees, and a clear sky.

4. Hotel Balcón de Europa

Hotel Balcón de Europa
Nerja City Centre
Canada
Niall
AED 826
AED 909 total
includes taxes & fees
2 Nov - 3 Nov
Hotel Balcón de Europa
A resort with a central pool, multiple balconies, and a view of the sea.
A balcony with two chairs and a table, overlooking a pool 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.

5. Iberostar Waves Málaga Playa

Iberostar Waves Málaga Playa
Torrox
Canada
Marie-josée
AED 451
AED 496 total
includes taxes & fees
2 Nov - 3 Nov
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.
An outdoor patio with tables and chairs, surrounded by greenery and a view of the sea.

6. Parador de Malaga Gibralfaro

Parador de Malaga Gibralfaro
Málaga Centro
United States
Sixto
AED 868
AED 954 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 modern interior with a high ceiling, wooden beams, and a central seating area with sofas and chairs.
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.

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 841
AED 926 total
includes taxes & fees
2 Nov - 3 Nov
Á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 modern interior with a spiral staircase, a grey sofa, and a potted plant.

8. Hotel Torremar – Mares

Hotel Torremar – Mares
Velez-Malaga
United States
Maya
AED 287
AED 316 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 hotel room with a large bed, bedside table, lamp, and a desk with a chair.
A spacious lobby with a modern sofa, a glass coffee table, and a comfortable chair.

9. Hotel Mainake

Hotel Mainake
Velez-Malaga
United Kingdom
albert david
AED 287
AED 316 total
includes taxes & fees
30 Oct - 31 Oct
Hotel Mainake
A sunlit outdoor spa area with a massage table, towels, and a view of the sea.
A balcony with two wooden beds, white bedding, and sheer curtains.
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.

10. BQ Andalucia Beach Hotel

BQ Andalucia Beach Hotel
Velez-Malaga
United Kingdom
Shangara
AED 330
AED 363 total
includes taxes & fees
1 Nov - 2 Nov
BQ Andalucia Beach Hotel
A swimming pool with a view of a lake and mountains, surrounded by palm trees and lounge chairs.
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.
A modern balcony with a view of the sunset, a hot tub, and a table with a champagne bucket and glasses.

11. B bou Hotel La Viñuela & Spa

B bou Hotel La Viñuela & Spa
Vinuela
United Kingdom
Miles
AED 487
AED 536 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 spa building with stone facade, arched windows, and a staircase leading to the entrance.

12. Hotel Best Alcazar

Hotel Best Alcazar
Almunecar
Spain
Estefania
Hotel Best Alcazar
A rooftop terrace with outdoor seating, potted plants, and a clear view of the ocean.
A hotel room with a large bed, a bedside table, a chair, and a patterned wall.
A reception area with a modern design, featuring a reception desk and a decorative panel with patterned artwork.
A multi-story building with a white facade, multiple balconies, and large windows.

13. La Puerta de Nerja Hostal Boutique

La Puerta de Nerja Hostal Boutique
Nerja City Centre
United States
Thomas
AED 202
AED 222 total
includes taxes & fees
2 Nov - 3 Nov
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 modern lounge with wicker furniture, woven pendant lights, and tropical wallpaper.
A restaurant with tables set for dining, hanging pendant lights, and a view of the city through large windows.
A golf course with a view of the ocean and a bridge in the distance.

14. Añoreta Golf and Suites

Añoreta Golf and Suites
Rincon de la Victoria
Canada
Gail
AED 253
AED 279 total
includes taxes & fees
2 Nov - 3 Nov
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 reception area with a view of the ocean, a reception desk, and a counter with a plant.
A modern multi-story building with a swimming pool, a well-maintained lawn, and a view of the sea.

15. Olée Nerja Holiday Rentals By Fuerte Group

Olée Nerja Holiday Rentals By Fuerte Group
Torrox
United States
Jenny
AED 317
AED 349 total
includes taxes & fees
2 Nov - 3 Nov
Olée Nerja Holiday Rentals By Fuerte Group
A spacious atrium with a checkered floor, white columns, and seating areas with potted plants.
A room with a sofa, armchairs, a table with candles, and a view of the outdoors.
A swimming pool with a clear view of mountains in the background.
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.

16. B bou Hotel Cortijo Bravo

B bou Hotel Cortijo Bravo
Velez-Malaga
United Kingdom
Mandavi
AED 458
AED 504 total
includes taxes & fees
2 Nov - 3 Nov
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 beach scene with people relaxing under umbrellas, a bottle on a table, and a view of the sea.
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.
An outdoor seating area with wicker furniture and a view of the beach.
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.

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 modern hotel with a geometric facade, a covered outdoor area with a water feature, and a view of the sea.
A table with a bottle of wine, a glass of red wine, and a plate of fruit by a window with a view of the beach.
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 298
AED 327 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.
Living area
A modern apartment with a hallway leading to a living area and a bedroom.
A modern kitchen with white cabinets, a stainless steel range hood, a built-in microwave, and a refrigerator.

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,173
AED 1,290 total
29 Oct - 30 Oct
includes taxes & fees
Gran Hotel Miramar GL
ME Malaga by Melia

ME Malaga by Melia

Calle Victoria, 6 Malaga
AED 927
AED 1,020 total
2 Nov - 3 Nov
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

Hotel Balcón de Europa

Hotel Balcón de Europa

8/10 Good
"Old property. Overrated for the price you pay. Pool bar closes at 17:00 which nobody could understand. Rooms are dark and dated. Looks like a hotel from the 1950’s that could use an upgrade."
Mark 1-night trip
Posted 6 hours ago
Hotel Balcón de Europa
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 4 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 5 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 12 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