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 207

  • 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

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

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.

1. MS Maestranza Málaga Centro

MS Maestranza Málaga Centro
4.0 star property
Málaga Centro
9.0 out of 10, Wonderful, (1,000 reviews)
"very good location"
United States
Don H
The price is AED 584
AED 642 total
includes taxes & fees
1 Nov - 2 Nov
MS Maestranza Málaga Centro
Beach

2. Hotel Rincón Sol

Hotel Rincón Sol
4.0 star property
Rincon de la Victoria
8.4 out of 10, Very good, (572 reviews)
"Excellent hotel, spotlessly clean, very helpful staff"
United Kingdom
Lynsey
The price is AED 188
AED 207 total
includes taxes & fees
2 Nov - 3 Nov
Hotel Rincón Sol
A hotel with outdoor seating and large windows.

3. Hotel Torremar – Mares

Hotel Torremar – Mares
4.0 star property
Velez-Malaga
8.8 out of 10, Excellent, (254 reviews)
"Nice hotel close to sea"
United States
johana
The price is AED 284
AED 313 total
includes taxes & fees
11 Nov - 12 Nov
Hotel Torremar – Mares
A historic building with a classic architectural style, featuring multiple balconies and a prominent entrance.

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

Áurea Palacio de la Tinta by Eurostars Hotel Company
4.5 star property
Málaga Centro
9.8 out of 10, Exceptional, (59 reviews)
"Great location and very nice hotel"
United States
Benjamin
The price is AED 817
AED 899 total
includes taxes & fees
16 Nov - 17 Nov
Áurea Palacio de la Tinta by Eurostars Hotel Company
A beach with clear water, rocky shore, palm trees, and a building with balconies overlooking the sea.

5. Hotel Balcón de Europa

Hotel Balcón de Europa
4.0 star property
Nerja City Centre
9.2 out of 10, Wonderful, (496 reviews)
"Lovely hotel, breakfast was amazing"
United Kingdom
Rita
The price is AED 435
AED 478 total
includes taxes & fees
22 Nov - 23 Nov
Hotel Balcón de Europa
A cozy seating area with a stone archway, a wooden table, and two lamps.

6. Parador de Malaga Gibralfaro

Parador de Malaga Gibralfaro
4.0 star property
Málaga Centro
9.2 out of 10, Wonderful, (663 reviews)
"Amazing high level position above Malaga - really friendly staff - a unique property - we’ll be back."
United Kingdom
Tony
The price is AED 668
AED 735 total
includes taxes & fees
17 Nov - 18 Nov
Parador de Malaga Gibralfaro
A resort with a central pool, multiple balconies, and a view of the sea.

7. Iberostar Waves Málaga Playa

Iberostar Waves Málaga Playa
4.0 star property
Torrox
8.8 out of 10, Excellent, (637 reviews)
"Great place with very nice staff. It was clean and didn’t feel too crowded"
Canada
Marie-josée
The price is AED 432
AED 475 total
includes taxes & fees
8 Nov - 9 Nov
Iberostar Waves Málaga Playa
A swimming pool with a bridge, palm trees, and a building with multiple balconies and lights.

8. Ona Marinas de Nerja Spa Resort

Ona Marinas de Nerja Spa Resort
4.0 star property
Nerja
8.2 out of 10, Very good, (1,020 reviews)
"We loved it here! The lawn area of the beach and the umbrella huts were so great to spend time close to the beach and still be comfortable. Great pools! Big rooms and very clean. Would stay here again!"
United States
Laurie
The price is AED 373
AED 411 total
includes taxes & fees
22 Nov - 23 Nov
Ona Marinas de Nerja Spa Resort
A rooftop terrace with outdoor seating, potted plants, and a clear view of the ocean.

9. La Puerta de Nerja Hostal Boutique

La Puerta de Nerja Hostal Boutique
4.0 star property
Nerja City Centre
9.6 out of 10, Exceptional, (346 reviews)
"Very centrally located with parking near by. Spotlessly clean room and very helpful staff."
United Kingdom
Kathryn
The price is AED 190
AED 209 total
includes taxes & fees
2 Nov - 3 Nov
La Puerta de Nerja Hostal Boutique
A swimming pool with a view of a lake and mountains, surrounded by palm trees and lounge chairs.

10. B bou Hotel La Viñuela & Spa

B bou Hotel La Viñuela & Spa
4.0 star property
Vinuela
9.2 out of 10, Wonderful, (219 reviews)
"Oasis of tranquility we are considering having our wedding there."
United Kingdom
Miles
The price is AED 507
AED 558 total
includes taxes & fees
3 Nov - 4 Nov
B bou Hotel La Viñuela & Spa
A swimming pool with a blue tiled interior, a metal handrail, and a view of buildings in the background.

11. Hotel Mainake

Hotel Mainake
4.0 star property
Velez-Malaga
8.8 out of 10, Excellent, (375 reviews)
"Lovely clean room, friendly welcoming staff,"
United Kingdom
albert david
The price is AED 260
AED 286 total
includes taxes & fees
28 Nov - 29 Nov
Hotel Mainake
A swimming pool with a fountain, surrounded by palm trees and lounge chairs.

12. Hotel Best Alcazar

Hotel Best Alcazar
4.0 star property
Almunecar
7.6 out of 10, Good, (148 reviews)
"It's great for families wanting to stay at hotel/pool all day. Food very bland and repetitive. Room spacious with comfy beds. Staff friendly and helpful. WiFi very poor or non existent. Very hilly. Car parking very tight spaces."
United Kingdom
Janet Cameron
Hotel Best Alcazar
A spacious atrium with a checkered floor, white columns, and seating areas with potted plants.

13. B bou Hotel Cortijo Bravo

B bou Hotel Cortijo Bravo
4.0 star property
Velez-Malaga
9.4 out of 10, Exceptional, (105 reviews)
"Great boutique property- exactly what we need. Pool area is beautiful and calm"
United Kingdom
Mandavi
The price is AED 562
AED 619 total
includes taxes & fees
2 Nov - 3 Nov
B bou Hotel Cortijo Bravo
A sunlit outdoor spa area with a massage table, towels, and a view of the sea.

14. BQ Andalucia Beach Hotel

BQ Andalucia Beach Hotel
4.0 star property
Velez-Malaga
8.8 out of 10, Excellent, (489 reviews)
"Clean room good staff good breakfast good dinner and cleay"
United Kingdom
Shangara
The price is AED 351
AED 386 total
includes taxes & fees
1 Nov - 2 Nov
BQ Andalucia Beach Hotel
A balcony with two chairs facing a sea view.

15. Olée Nerja Holiday Rentals By Fuerte Group

Olée Nerja Holiday Rentals By Fuerte Group
4.0 star property
Torrox
9.0 out of 10, Wonderful, (530 reviews)
"I love the view, the apartment was comfortable, location was great."
United States
Jenny
The price is AED 302
AED 332 total
includes taxes & fees
11 Nov - 12 Nov
Olée Nerja Holiday Rentals By Fuerte Group
A table set with breakfast items, including fruit, bread, and beverages, overlooking a body of water.

16. Fay Victoria Beach

Fay Victoria Beach
4.0 star property
Rincon de la Victoria
8.2 out of 10, Very good, (114 reviews)
"lovely staff, great location "
United Kingdom
Martin
The price is AED 227
AED 249 total
includes taxes & fees
23 Nov - 24 Nov
Fay Victoria Beach
A courtyard with a fountain, surrounded by palm trees and potted plants, leading to a white building with a tiled roof and arched windows.

17. Añoreta Golf and Suites

Añoreta Golf and Suites
4.0 star property
Rincon de la Victoria
8.4 out of 10, Very good, (68 reviews)
"Room clean and free parking was nice. Quiet. Only stopped for 1 night stay on way elsewhere... good for that as close to highway."
Canada
Gail
The price is AED 224
AED 247 total
includes taxes & fees
8 Nov - 9 Nov
Añoreta Golf and Suites
A pool area with lounge chairs and palm trees, overlooking the ocean.

18. Hotel Riu Monica - Adults Only

Hotel Riu Monica - Adults Only
4.0 star property
Nerja
9.2 out of 10, Wonderful, (565 reviews)
"We had a great experience!! Would love to go back Some day!!"
United States
Richard
The price is AED 602
AED 662 total
includes taxes & fees
15 Nov - 16 Nov
Hotel Riu Monica - Adults Only
A poolside area with lounge chairs, a wooden table, and a view of the pool.

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

Malaga Hills, Adults Only boutique, wellness & hiking Eco-Hotel
4.0 star property
Còmpeta
9.4 out of 10, Exceptional, (27 reviews)
"Very relaxing break at Malaga Hills. Breakfast was great with a selection of fruit and croissants. The indoor pool kept cool all day and the honesty bar meant you were largely left to your own devices. That said, Vreneli, Ruud and staff were very helpful for booking restaurants, with Malaga Hills getting the best spots reserved. Great stay, would happily go back and enjoy the tranquil surroundings."
United Kingdom
Steven
Malaga Hills, Adults Only boutique, wellness & hiking Eco-Hotel
A modern kitchen with white cabinetry, a built-in microwave, and a stainless steel range hood.

20. apartamentos Rincón del mar

apartamentos Rincón del mar
4.0 star property
Velez-Malaga
9.8 out of 10, Exceptional, (19 reviews)
"Staff are amazing! Shops buses cafes bars beach all close by."
United Kingdom
Gemma
apartamentos Rincón del mar
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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
The price is AED 985 per night from Nov 24 to Nov 25
AED 985
AED 1,084 total
24 Nov - 25 Nov
includes taxes & fees
9.8/10 Exceptional! (1,000 reviews)
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.
PoolSpaHot tubBreakfast includedWaterpark
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

8/10 Good
"very good location"
Don H 3-night trip
Posted 2 days ago
MS Maestranza Málaga Centro