Hotels logo

Hotels in Velez-Malaga

October 2026
3
November 2026

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Next weekend
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18

Where to stay in Velez-Malaga?

A swimming pool with a blue tiled interior, a metal handrail, and a view of buildings in the background.
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.
A spacious lobby with a modern sofa, a glass coffee table, and a comfortable chair.

1. Hotel Mainake

Hotel Mainake
Velez-Malaga
$72
$79 total
includes taxes & fees
Nov 3 - Nov 4
Hotel Mainake
A spacious atrium with a checkered floor, white columns, and seating areas with potted plants.
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.
A large, white building with multiple balconies, surrounded by well-maintained gardens and vineyards, set against a backdrop of mountains.

2. B bou Hotel Cortijo Bravo

B bou Hotel Cortijo Bravo
Velez-Malaga
$125
$137 total
includes taxes & fees
Nov 2 - Nov 3
B bou Hotel Cortijo Bravo
A hotel with outdoor seating and large windows.
A spacious lobby with a large sofa, smaller seating, a potted plant, and a modern design.
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 hotel with a modern facade, multiple balconies, and outdoor seating.

3. Hotel Torremar – Mares

Hotel Torremar – Mares
Velez-Malaga
$73
$80 total
includes taxes & fees
Oct 19 - Oct 20
Hotel Torremar – Mares
A coastal cityscape with a prominent lighthouse, beach, and urban buildings.
Porch
A marina with multiple boats docked.
A view of a swimming pool surrounded by palm trees and benches, with a beach and ocean in the background.

4. Hotel Miraya

Hotel Miraya
Velez-Malaga
$75
$82 total
includes taxes & fees
Oct 4 - Oct 5
Hotel Miraya
A water park with multiple slides and a pool.
A modern reception area with a reception desk, seating, a wall-mounted clock, and a green vertical garden.
A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.
A multi-level shopping mall with a central atrium, escalators, and various retail stores.

5. Hotel Velis

Hotel Velis
Velez-Malaga
$62
$68 total
includes taxes & fees
Oct 26 - Oct 27
Hotel Velis
A sunlit outdoor spa area with a massage table, towels, and a view of the sea.
A spa area with a hot tub, tiled walls, and candles providing ambient lighting.
A sunlit outdoor seating area with white canopies and blue lounge chairs, overlooking a body of water.
A balcony with two wooden beds, white bedding, and sheer curtains.

6. BQ Andalucia Beach Hotel

BQ Andalucia Beach Hotel
Velez-Malaga
$90
$99 total
includes taxes & fees
Nov 1 - Nov 2
BQ Andalucia Beach Hotel
A hotel room with a bed, a bedside table, a mirror, and a window.
A hotel room with a bed, pillows, a chair, a lamp, and a window with curtains.
A hotel reception area with a clear view of the hallway leading to a room. There are two water bottles on a shelf, and a potted plant is visible in the distance.
A building with a signboard, windows, and a palm tree.

7. Hotel Avenida

Hotel Avenida
Velez-Malaga
$70
$77 total
includes taxes & fees
Oct 5 - Oct 6
Hotel Avenida
A wooden gazebo with a white canopy and a red flower in the foreground.
A two-story building with a white facade, large windows, and potted plants in front.
A modern living room with a sofa, a coffee table, a TV mounted on the wall, and a dining area with a table and chairs.
A rooftop pool area with lounge chairs, a pergola, and a bell tower in the background.

8. La Villa del Sastre

La Villa del Sastre
Velez-Malaga
$106
$116 total
includes taxes & fees
Nov 1 - Nov 2
La Villa del Sastre
A covered outdoor seating area with a view of the sea and cityscape.
A large, two-story house with a swimming pool in the backyard.
A lush garden with various plants and a building in the background.
A spacious lobby with a large wooden door, a chandelier, a seating area with chairs, and a potted plant.

9. CASABA - Boutique - Torre del Mar

CASABA - Boutique - Torre del Mar
Torre del Mar
$91
$100 total
includes taxes & fees
Oct 13 - Oct 14
CASABA - Boutique - Torre del Mar
A pool area with palm trees, lounge chairs, and a sign indicating a hostel.
A hotel room with a bed, a desk, and a view of the beach.
A beach view with palm trees and a clear sky.
A building with a red-tiled roof, palm trees, and a street lamp.

10. Hostal Esperanza

Hostal Esperanza
Velez-Malaga
$72
$79 total
includes taxes & fees
Oct 14 - Oct 15
Hostal Esperanza
A beach with thatched umbrellas and a clear sky.
A reception desk with a sign reading "RECEPCION," a mirror, and a potted plant.
A neatly made bed with a white pillow, a book, and a straw hat.
A building entrance with a sign reading "AT" and a potted plant.

11. Las Yucas

Las Yucas
Velez-Malaga
$83
$91 total
includes taxes & fees
Oct 4 - Oct 5
Las Yucas
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 bar area with a counter, seating, and a variety of plants and hanging glassware.
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.

12. B bou Hotel La Viñuela & Spa

B bou Hotel La Viñuela & Spa
Vinuela
$133
$146 total
includes taxes & fees
Oct 19 - Oct 20
B bou Hotel La Viñuela & Spa
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 beachfront hotel with multiple buildings, palm trees, and mountains in the background.
A woman seated at a table with a drink and a bowl, overlooking a patio with outdoor furniture and palm trees.

13. Iberostar Waves Málaga Playa

Iberostar Waves Málaga Playa
Torrox
$123
$135 total
includes taxes & fees
Nov 3 - Nov 4
Iberostar Waves Málaga Playa
Beach
Living area
Exterior
Breakfast buffet

14. Hotel Rincón Sol

Hotel Rincón Sol
Rincon de la Victoria
$57
$63 total
includes taxes & fees
Oct 25 - Oct 26
Hotel Rincón Sol
A rooftop pool area with two hot tubs, lounge chairs, and a wall with the MB Boutique Hotel logo.
A modern hotel with a prominent MB Boutique sign, a well-lit entrance, and a landscaped front with palm trees.
A modern interior with a reception desk, a phone, and a wall with the text "BOUTIQUE".
A buffet with various food items and a sign for MB Boutique Hotel.

15. MB Boutique Hotel - Adult Recommended -

MB Boutique Hotel - Adult Recommended -
Nerja
$96
$105 total
includes taxes & fees
Nov 2 - Nov 3
MB Boutique Hotel - Adult Recommended -
A swimming pool with lounge chairs and umbrellas, surrounded by buildings with balconies and string lights.
A modern building with a staircase leading to a covered entrance, palm tree, and outdoor seating area.
A modern hotel room with two beds, a wooden headboard, a small bedside table, and a view of the outdoor area.
A buffet area with various food options, including fruits, vegetables, and meats, and a seating area with chairs and a table.

16. Sibarys Hotel Boutique

Sibarys Hotel Boutique
Nerja City Centre
$107
$118 total
includes taxes & fees
Nov 2 - Nov 3
Sibarys Hotel Boutique
A beach with clear water and a person standing on the shore.
A modern hotel room with a bed, a desk, and a chair. There is a mirror on the wall and a window with purple curtains.
A pool area with lounge chairs and a view of the sea.
A hotel entrance with a sign reading "Plaza Cavaña," a tiled entrance, and a small tree in the foreground.

17. Hotel Plaza Cavana

Hotel Plaza Cavana
Nerja City Centre
$94
$104 total
includes taxes & fees
Nov 2 - Nov 3
Hotel Plaza Cavana
A terrace with outdoor seating, umbrellas, and a view of mountains.
A modern outdoor shower enclosure with a textured wall, a rain shower head, and a control valve.
A bartender preparing a drink at a bar with a view of buildings and a plant in the background.
A woman at a reception desk with a pink suitcase and a straw hat.

18. Puerta del Mar

Puerta del Mar
Nerja City Centre
$107
$118 total
includes taxes & fees
Nov 2 - Nov 3
Puerta del Mar
A swimming pool with a reflection, surrounded by blue lounge chairs and a building with arched windows and balconies.
A modern hotel room with a bed, a sofa, a glass coffee table, and a TV mounted on the wall.
An ornate entrance with a reception sign, potted plants, and a tiled floor.
An outdoor dining area with tables set for a meal, covered by large umbrellas, and a stone archway in the background.

19. Hotel Los Arcos

Hotel Los Arcos
Playa Burriana
$87
$96 total
includes taxes & fees
Nov 2 - Nov 3
Hotel Los Arcos
A hotel corridor with a blue carpet, arched doorways, and illuminated numbers indicating room numbers.
A breakfast setup with bread, pastries, juice, and milk on a kitchen counter.
A modern hotel room with a white vanity, a mirror with a circular light, a small trash bin, and a bed with white bedding.
A modern kitchen with a large refrigerator, a dining area with stools, and a colorful wall with graffiti.

20. Wostel Malaga

Wostel Malaga
Carretera de Cadiz
$68
$75 total
includes taxes & fees
Oct 19 - Oct 20
Wostel Malaga
View all properties

Get last-minute hotel deals in Velez-Malaga and save more

Sign in to unlock great savings.
A swimming pool with a blue tiled interior, a metal handrail, and a view of buildings in the background.
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.
A spacious lobby with a modern sofa, a glass coffee table, and a comfortable chair.

Hotel Mainake

Hotel Mainake
Velez-Malaga
$9 off
$78
per night
$86 total
includes taxes & fees
Hotel Mainake
A spacious atrium with a checkered floor, white columns, and seating areas with potted plants.
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.
A large, white building with multiple balconies, surrounded by well-maintained gardens and vineyards, set against a backdrop of mountains.

B bou Hotel Cortijo Bravo

B bou Hotel Cortijo Bravo
Velez-Malaga
$125
per night
$137 total
includes taxes & fees
B bou Hotel Cortijo Bravo
A wooden gazebo with a white canopy and a red flower in the foreground.
A two-story building with a white facade, large windows, and potted plants in front.
A modern living room with a sofa, a coffee table, a TV mounted on the wall, and a dining area with a table and chairs.
A rooftop pool area with lounge chairs, a pergola, and a bell tower in the background.

La Villa del Sastre

La Villa del Sastre
Velez-Malaga
$12 off
$106
per night
$116 total
includes taxes & fees
La Villa del Sastre
A water park with multiple slides and a pool.
A modern reception area with a reception desk, seating, a wall-mounted clock, and a green vertical garden.
A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.
A multi-level shopping mall with a central atrium, escalators, and various retail stores.

Hotel Velis

Hotel Velis
Velez-Malaga
$7 off
$62
per night
$68 total
includes taxes & fees
Hotel Velis
A hotel room with a bed, a bedside table, a mirror, and a window.
A hotel room with a bed, pillows, a chair, a lamp, and a window with curtains.
A hotel reception area with a clear view of the hallway leading to a room. There are two water bottles on a shelf, and a potted plant is visible in the distance.
A building with a signboard, windows, and a palm tree.

Hotel Avenida

Hotel Avenida
Velez-Malaga
$9 off
$78
per night
$86 total
includes taxes & fees
Hotel Avenida

Go beyond your typical stay in Velez-Malaga

pet friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool
hot tub image
Hot tub
Hot tub
spa image
Spa
Spa
Apartment image
Apart­ment
Apart­ment
Family friendly image
Family friendly
Family friendly
apart-hotel image
Apart hotel
Apart hotel
villa image
Villa
Villa
waterpark image
Waterpark
Waterpark
capsule hotel image
Capsule hotel
Capsule hotel
Our prices for hotels in Velez-Malaga are cheapest in January

Price trends for hotels in Velez-Malaga

Pricing is based on two traveler single night rates
View properties in October

October

High 22°C / low 17°C. Sunny most days.
22°
17°
18°
13°
16°
10°
14°
9°
14°
9°
16°
11°
18°
12°
21°
16°
25°
20°
29°
23°
29°
23°
25°
20°
Monthly weather averages (˚C)

Top neighborhoods in Velez-Malaga

Top landmarks in Velez-Malaga

Costa del Sol

9.6/10 (4 reviews)
Whether you want to hunt for sand dollars or smell the fresh air, Costa del Sol is a spot you might want to check out, located 0.6 mi (1 km) from central Almayate. Enjoy the sunset by the shore at Playa de Torre del Mar, Playa de Algarrobo Costa, and Playa de Benajarafe.
See properties

Indoor Padel Club Velez Malaga

You can catch an event at Indoor Padel Club Velez Malaga, located 1.1 mi (1.8 km) from central Velez-Malaga. Hotels.com travelers also say the area is relaxing and has lots of nice beaches. If you think Indoor Padel Club Velez Malaga is cool, you also might like Juan Manuel Azuaga Stadium, located nearby.
See properties

Playa de Torre del Mar

9.0/10 (40 reviews)
If being by the water is a major draw, Playa de Torre del Mar is a spot you might want to check out, located 2.7 mi (4.3 km) from central Velez-Malaga. Enjoy the sunset by the shore at Playa de Algarrobo Costa, Costa del Sol, and Playa las Palmeras.
See properties

Aquavelis Water Park

6.8/10 (3 reviews)
If thrills are what you're after, head to Aquavelis Water Park, located 0.6 mi (1 km) from central Torre del Mar. Hotels.com travelers also say the area is relaxing and has lots of nice beaches. If you have fun at Aquavelis Water Park, you'll love Centro de Arte Contemporaneo de Velez Malaga and Weekend Beach Festival, both located nearby.
See properties

Centro Budista Karma Guen

6.0/10 (1 review)
If seeing the sights is on your list of things to do, head to Centro Budista Karma Guen— just one of the landmarks located 4.8 mi (7.7 km) from central Velez-Malaga. Why not take a stroll along the beaches and watch the sunset while you're here?
See properties

Baviera Golf

7.0/10 (2 reviews)
You might want to play some rounds at Baviera Golf, located 0.6 mi (0.9 km) from central Caleta de Velez. Hotels.com travelers also say the area is relaxing and has lots of nice beaches.
See properties

El Ingenio Mall

If you like shopping, take time out to go to El Ingenio Mall when in Velez-Malaga. Hotels.com travelers also say the area is relaxing and has lots of nice beaches.
See properties

Convent of San Francisco

If you're interested in local religious buildings, central Velez-Malaga is home to Convent of San Francisco. Hotels.com travelers also say the area is relaxing and has lots of nice beaches.
See properties

Learn more about Velez-Malaga

Velez-Malaga is applauded for its cultural attractions such as Centro de Arte Contemporaneo de Velez Malaga and Teatro del Carmen. Visitors to this relaxing city speak highly of the bars whereas sights include Indoor Padel Club Velez Malaga and Aquavelis Water Park.

See all hotels in Velez-Malaga
A densely packed hillside town with white buildings, surrounded by mountains and a clear sky.

Check out reviews of Velez-Malaga hotels guests love

A sunlit outdoor spa area with a massage table, towels, and a view of the sea.
A spa area with a hot tub, tiled walls, and candles providing ambient lighting.
A sunlit outdoor seating area with white canopies and blue lounge chairs, overlooking a body of water.
A balcony with two wooden beds, white bedding, and sheer curtains.

BQ Andalucia Beach Hotel

BQ Andalucia Beach Hotel
Velez-Malaga

10/10 Exceptional

United States
Gail
BQ Andalucia Beach Hotel
A spacious atrium with a checkered floor, white columns, and seating areas with potted plants.
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.
A large, white building with multiple balconies, surrounded by well-maintained gardens and vineyards, set against a backdrop of mountains.

B bou Hotel Cortijo Bravo

B bou Hotel Cortijo Bravo
Velez-Malaga

10/10 Exceptional

United States
Theodore
B bou Hotel Cortijo Bravo
A swimming pool with a blue tiled interior, a metal handrail, and a view of buildings in the background.
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.
A spacious lobby with a modern sofa, a glass coffee table, and a comfortable chair.

Hotel Mainake

Hotel Mainake
Velez-Malaga

10/10 Exceptional

United States
Carol
Hotel Mainake
A hotel with outdoor seating and large windows.
A spacious lobby with a large sofa, smaller seating, a potted plant, and a modern design.
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 hotel with a modern facade, multiple balconies, and outdoor seating.

Hotel Torremar – Mares

Hotel Torremar – Mares
Velez-Malaga

10/10 Exceptional

United States
Francisco
Hotel Torremar – Mares
A pool area with palm trees, lounge chairs, and a sign indicating a hostel.
A hotel room with a bed, a desk, and a view of the beach.
A beach view with palm trees and a clear sky.
A building with a red-tiled roof, palm trees, and a street lamp.

Hostal Esperanza

Hostal Esperanza
Velez-Malaga

10/10 Exceptional

United States
jin
Hostal Esperanza
A water park with multiple slides and a pool.
A modern reception area with a reception desk, seating, a wall-mounted clock, and a green vertical garden.
A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.
A multi-level shopping mall with a central atrium, escalators, and various retail stores.

Hotel Velis

Hotel Velis
Velez-Malaga

10/10 Exceptional

United States
CONSTANTINE
Hotel Velis
A coastal cityscape with a prominent lighthouse, beach, and urban buildings.
Porch
A marina with multiple boats docked.
A view of a swimming pool surrounded by palm trees and benches, with a beach and ocean in the background.

Hotel Miraya

Hotel Miraya
Velez-Malaga

10/10 Exceptional

United States
nicole
Hotel Miraya
A rooftop dining area with tables set for two, overlooking a cityscape with historic buildings and a hill in the background.
A modern bar area with a bar counter, stools, and a staircase leading upstairs.
A rooftop dining area with a cityscape view, featuring a variety of food and drink options.
A hotel room with a large window, a brown leather chair, a small table, and a lamp.

H10 Croma Malaga

H10 Croma Malaga
Málaga Centro

10/10 Exceptional

United States
maureen
H10 Croma Malaga
A restaurant with a view of a historic building across the street.
A historic building with multiple stories, large windows, and balconies.
A modern dining area with tables and chairs, large windows with a city view, and hanging pendant lights.
A modern hotel room with a large bed, a desk, and a balcony with a view of historic architecture.

Hotel Vincci Larios Diez

Hotel Vincci Larios Diez
Málaga Centro

10/10 Exceptional

United States
Debra
Hotel Vincci Larios Diez
A grand entrance with a central seating area, a staircase, and a chandelier.
A corner building with multiple balconies, large windows, and a ground-level entrance.
An upper-level lounge area with seating arrangements, a patterned carpet, and a decorative railing.
A room with a dining table, chairs, a vase with flowers, and a bed with a green blanket.

Cristine Bedfor Malaga Boutique Hotel

Cristine Bedfor Malaga Boutique Hotel
Málaga Centro

10/10 Exceptional

United States
David
Cristine Bedfor Malaga Boutique Hotel
A restaurant with a terrace overlooking a hillside.
A dining area with tables and chairs, large windows with a view of the sea and cityscape, and a large umbrella providing shade.
A modern room with a large window, a leather chair, a small ottoman, and a wooden cabinet.
A dining area with a table set for four, a potted plant, and a view of the pool and cityscape through large windows.

AC Hotel Málaga Palacio by Marriott

AC Hotel Málaga Palacio by Marriott
Málaga Centro

10/10 Exceptional

United States
Jonas
AC Hotel Málaga Palacio by Marriott
A dining area with tables set for breakfast, a menu stand, and a view of the sunset over the water.
A rooftop pool with lounge chairs and a view of the beach.
A balcony with wicker furniture, a glass table, and a view of the beach and ocean.
An outdoor bar area with a wooden deck, seating, and a poolside view.

Hotel Vincci Selección Aleysa

Hotel Vincci Selección Aleysa
Benalmádena Costa

10/10 Exceptional

United States
wendy
Hotel Vincci Selección Aleysa
A hotel corridor with a blue carpet, arched doorways, and illuminated numbers indicating room numbers.
A breakfast setup with bread, pastries, juice, and milk on a kitchen counter.
A modern hotel room with a white vanity, a mirror with a circular light, a small trash bin, and a bed with white bedding.
A modern kitchen with a large refrigerator, a dining area with stools, and a colorful wall with graffiti.

Wostel Malaga

Wostel Malaga
Carretera de Cadiz

10/10 Exceptional

United States
Adam
Wostel Malaga
A modern restaurant with a central open kitchen, glass partitions, and a mix of metal and upholstered chairs.
A modern interior with a glass wall, a green vertical garden, and seating areas with white and brown chairs.
A modern hotel room with a flat-screen TV, a desk with a coffee maker, a sofa with towels, a wooden partition, and a seating area with chairs and a small table.
A modern hotel with a prominent "VIBE'S Hotels" sign, surrounded by landscaped greenery and palm trees.

Hotel Málaga Vibes

Hotel Málaga Vibes
Carretera de Cadiz

10/10 Exceptional

United States
Jessica
Hotel Málaga Vibes
A cozy seating area with a stone archway, a wooden table, and two lamps.
A spacious lobby with stone arches, a wooden staircase, and a seating area with a sofa and table.
A stone building with a second-floor balcony, arched windows, and a staircase leading to the entrance.
A stone house with a rooftop pool and a view of the sea.

Parador de Malaga Gibralfaro

Parador de Malaga Gibralfaro
Málaga Centro

10/10 Exceptional

United States
zhabib
Parador de Malaga Gibralfaro
A modern conference room with a large round table, beige upholstered chairs, a wall clock, and a sliding door closet.
A modern bedroom with a stone wall, a large bed with multiple pillows, a bedside telephone, and a glass shower enclosure.
A high-ceilinged room with a checkered floor, a large potted plant, and three round seating areas with cushions.
A modern lounge area with a patterned rug, comfortable seating, a decorative wall, and a clock.

Hotel Palacete de Álamos, Historic Center

Hotel Palacete de Álamos, Historic Center
Málaga Centro

10/10 Exceptional

United States
Anthony
Hotel Palacete de Álamos, Historic Center

Frequently Asked Questions

What accommodations do travelers recommend in Velez-Malaga?

Guests like Hotel Torremar – Mares, BQ Andalucia Beach Hotel and Hotel Mainake.

Where can I find free parking with my stay in Velez-Malaga?

Park your car for free at these properties: Hotel Velis, Hotel Miraya and Hostal Esperanza. There are 6 choices you may want to check out on our site.

Can I book a refundable accommodation in Velez-Malaga?

If you want the flexibility to change your plans to Velez-Malaga, most properties provide refundable* rates you can book. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.

Where can I stay in Velez-Malaga if I want a vacation rental instead of a traditional hotel?

If you're looking for a good alternative to a hotel, browse our selection of 64 vacation homes. You can also book one of 134 apartments or 44 villas.

What will the weather in Velez-Malaga be like during my vacation?

August and July are typically the warmest months in Velez-Malaga when the average temp is 76°F. January and February are the coldest months when the average temperature is 54°F. March and November are the months with the most rain.

Why should I book my Velez-Malaga hotel through Hotels.com?

There are lots of reasons to book your Velez-Malaga trip with us: our free cancellations on selected hotels* gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.