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 203

  • 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 524
AED 577 total
includes taxes & fees
30 Nov - 1 Dec
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, (573 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, (255 reviews)
"Nice hotel close to sea"
United States
johana
The price is AED 272
AED 299 total
includes taxes & fees
29 Nov - 30 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 737
AED 810 total
includes taxes & fees
29 Nov - 30 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, (497 reviews)
"Lovely hotel, breakfast was amazing"
United Kingdom
Rita
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 639
AED 703 total
includes taxes & fees
30 Nov - 1 Dec
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, (638 reviews)
"Great place with very nice staff. It was clean and didn’t feel too crowded"
Canada
Marie-josée
The price is AED 433
AED 476 total
includes taxes & fees
9 Nov - 10 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 338
AED 372 total
includes taxes & fees
29 Nov - 30 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 184
AED 203 total
includes taxes & fees
29 Nov - 30 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 557 total
includes taxes & fees
8 Nov - 9 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 263
AED 290 total
includes taxes & fees
3 Nov - 4 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 hotel, great restaurant, and great staff"
Denmark
Ole
The price is AED 564
AED 620 total
includes taxes & fees
9 Nov - 10 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 350
AED 385 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 291
AED 321 total
includes taxes & fees
29 Nov - 30 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, (115 reviews)
"lovely staff, great location "
United Kingdom
Martin
The price is AED 210
AED 231 total
includes taxes & fees
30 Nov - 1 Dec
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 246 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 603
AED 664 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 957 per night from Nov 29 to Nov 30
AED 957
AED 1,053 total
29 Nov - 30 Nov
includes taxes & fees
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

Hotel Torremar – Mares

Hotel Torremar – Mares

10/10 Excellent
"Loved it! Great position for the beach and town. Handy bar on site too."
Julie 2-night trip
Posted 14 hours ago
Hotel Torremar – Mares