4 Star Hotels in Velez-Malaga, Andalusia

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Velez-Malaga 4 Star Hotels

On the beach
Hotel Torremar – Mares
4.0 star property
8.8 out of 10, Excellent, (139)
"Very nice stay!"
The price is €90
per night
8 May - 9 May
Hotel Torremar – Mares
Turkish bath/hammam
BQ Andalucia Beach Hotel
4.0 star property
8.6 out of 10, Excellent, (401)
"Lovely hotel, lovely staff, food was excellent also, highly recommend "
The price is €94
per night
8 May - 9 May
BQ Andalucia Beach Hotel
Outdoor pool, pool loungers
Hotel Mainake
4.0 star property
8.8 out of 10, Excellent, (319)
"Standard room ok, 3 x large single beds, sheets and duvets in white, all clean. Heating worked ok Lighting ok Bathroom clean and fresh, only problem was toilet did not want to refill after flushing. Receptionist came and looked. Got it working but only the once, finally found only way was to drop the lid down and it refilled! Obviously something loose somewhere. Breakfast was unbelievable, probably the best breakfast I have seen in any Spanish hotel. Make sure you go hungry and avail of...
The price is €73
per night
12 May - 13 May
Hotel Mainake
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Suite (Seleccion )
B bou Hotel Cortijo Bravo
4.0 star property
9.4 out of 10, Exceptional, (75)
"Amazing place. Quiet and scenic. We were there for a family wedding and things were just perfect."
The price is €181
per night
20 May - 21 May
B bou Hotel Cortijo Bravo

Recent Reviews in Velez-Malaga
Expedia verified reviews

BQ Andalucia Beach Hotel

BQ Andalucia Beach Hotel

5/5 Excellent
"Lovely hotel, lovely staff, food was excellent also, highly recommend "
A verified traveller stayed at BQ Andalucia Beach Hotel
Posted 3 weeks ago
BQ Andalucia Beach Hotel