A densely packed hillside town with white buildings, surrounded by mountains and a clear sky.

Cheap Hotels in Velez-Malaga

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Cheap Hotels in Velez-Malaga

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 coastal cityscape with a long beachfront, high-rise buildings, and mountains in the background.

A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

1. Hotel Velis

Velez-Malaga

$54

$59 total

includes taxes & fees

Oct 14 - Oct 15

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 spacious lobby with a large sofa, smaller seating, a potted plant, and a modern design.

2. Hotel Torremar – Mares

Velez-Malaga

$73

$81 total

includes taxes & fees

Oct 19 - Oct 20

A swimming pool with a blue tiled interior, a metal handrail, and a view of buildings in the background.

A hotel room with a large bed, bedside table, lamp, and a desk with a chair.

A rooftop terrace with blue lounge chairs and umbrellas, overlooking a cityscape with buildings and a tower.

A spacious lobby with a modern sofa, a glass coffee table, and a comfortable chair.

3. Hotel Mainake

Velez-Malaga

$78

$85 total

includes taxes & fees

Oct 7 - Oct 8

A coastal cityscape with a prominent lighthouse, beach, and urban buildings.

A view of a swimming pool surrounded by palm trees and benches, with a beach and ocean in the background.

A balcony with a view of a beach, parked cars, and a clear sky.

4. Hotel Miraya

Velez-Malaga

$81

$89 total

includes taxes & fees

Oct 4 - Oct 5

A covered outdoor seating area with a view of the sea and cityscape.

A spiral staircase with ornate balusters and a polished wooden handrail.

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.

5. CASABA - Boutique - Torre del Mar

Torre del Mar

$92

$102 total

includes taxes & fees

Oct 1 - Oct 2

A hotel room with a bed, two bedside tables, a lamp, and a plant.

A kitchenette with a stainless steel kettle, two glasses, a small container, and a potted plant on a white countertop.

A bathroom with a marble wall, a white sink, a towel, a potted orchid, and a hairdryer mounted on the wall.

A building with a signboard, windows, and a palm tree.

6. Hotel Avenida

Velez-Malaga

$79

$87 total

includes taxes & fees

Sep 28 - Sep 29

A beach with thatched umbrellas and a clear sky.

A reception desk with a sign reading "RECEPCION," a mirror, and a potted plant.

A building entrance with a sign reading "AT" and a potted plant.

A beachside pavilion with a wooden table and chairs, a lifeguard tower, and beach umbrellas in the background.

7. Las Yucas

Velez-Malaga

$84

$92 total

includes taxes & fees

Sep 27 - Sep 28

A pool area with palm trees, lounge chairs, and a sign indicating a hostel.

A beach view with palm trees and a clear sky.

A building with a red-tiled roof, palm trees, and a street lamp.

A balcony with white plastic chairs and a table, overlooking a pool area with palm trees and a clear blue sky.

8. Hostal Esperanza

Velez-Malaga

$72

$80 total

includes taxes & fees

Oct 5 - Oct 6

A wooden gazebo with a white canopy and a red flower in the foreground.

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.

A two-story building with a white facade, large windows, and potted plants in front.

9. La Villa del Sastre

Velez-Malaga

$114

$125 total

includes taxes & fees

Sep 27 - Sep 28

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.

10. B bou Hotel Cortijo Bravo

Velez-Malaga

$156

$172 total

includes taxes & fees

Oct 4 - Oct 5

A sunlit outdoor spa area with a massage table, towels, and a view of the sea.

A sunlit outdoor seating area with white canopies and blue lounge chairs, overlooking a body of water.

A buffet with various food options including fruits, vegetables, and salads.

A balcony with two wooden beds, white bedding, and sheer curtains.

11. BQ Andalucia Beach Hotel

Velez-Malaga

$103

$114 total

includes taxes & fees

Oct 25 - Oct 26

12. Hotel Rincón Sol

Rincon de la Victoria

$58

$64 total

includes taxes & fees

Oct 25 - Oct 26

A swimming pool with a view of a lake and mountains, surrounded by palm trees and lounge chairs.

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 bar area with a counter, seating, and a variety of plants and hanging glassware.

A modern balcony with a view of the sunset, a hot tub, and a table with a champagne bucket and glasses.

13. B bou Hotel La Viñuela & Spa

Vinuela

$124

$136 total

includes taxes & fees

Sep 28 - Sep 29

A hotel corridor with a blue carpet, arched doorways, and illuminated numbers indicating room numbers.

A modern kitchen with a large refrigerator, a dining area with stools, and a colorful wall with graffiti.

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.

14. Wostel Malaga

Carretera de Cadiz

$69

$76 total

includes taxes & fees

Oct 26 - Oct 27

A beach with sun loungers and umbrellas, a clear sky, and buildings in the background.

A reception area with a sign, a potted plant, and a seating area with chairs and a table.

A pool area with lounge chairs, a pool with decorative tiles, palm trees, and a building in the background.

An outdoor seating area with wicker chairs and tables, surrounded by large plants and a wooden fence.

15. Hotel Zen Airport with Free shuttle

El Pinar

$64

$71 total

includes taxes & fees

Oct 25 - Oct 26

A restaurant interior with a stone wall, a patterned floor, hanging plants, and a wooden ceiling.

A hotel room with a large bed, two bedside tables, a chair, and a decorative wall lamp.

A spacious living area with modern furniture, a glass railing, and a view of the kitchen.

A balcony with a view of the sea, a table, and chairs.

16. Hotel Casablanca

Almunecar

$62

$68 total

includes taxes & fees

Oct 19 - Oct 20

A swimming pool with lounge chairs and umbrellas, surrounded by buildings with balconies and string lights.

A modern hotel room with two beds, a wooden headboard, a small bedside table, and a view of the outdoor area.

A modern building with a staircase leading to a covered entrance, palm tree, and outdoor seating area.

A buffet area with various food options, including fruits, vegetables, and meats, and a seating area with chairs and a table.

17. Sibarys Hotel Boutique

Nerja City Centre

$119

$131 total

includes taxes & fees

Oct 20 - Oct 21

A pool with a view of a white building with a tiled roof and multiple balconies.

A hotel room with a large bed, a bench, a chair, and a view of the outdoors.

A hotel with a covered outdoor seating area, a tiled courtyard, and a building with a tiled roof.

A modern living room with a sofa, a coffee table, and a dog. There is a large window with curtains, a flat-screen TV, and a kitchen area with a counter and cabinets.

18. Parador de Málaga Golf

Churriana

$118

$130 total

includes taxes & fees

Oct 4 - Oct 5

A multi-tiered fountain in a courtyard with a red building in the background.

A hotel room with a bed, a desk, a TV, and a window with curtains.

A courtyard with a fountain, potted plants, and a building with balconies.

A reception area with a large elephant sculpture, a reception desk, and a glass door leading to the interior.

19. Hotel Romerito

Cruz de Humilladero

$102

$113 total

includes taxes & fees

Oct 14 - Oct 15

A swimming pool with clear blue water, surrounded by a metal fence and shaded by umbrellas.

A wine rack with bottles and glasses, a fish display with decorative items, and a digital thermometer.

An outdoor seating area with a white sofa, striped coffee table, and various potted plants.

A bar named "MOET & CHANDON" with a sign reading "en el cielo de Malaga!!" and a variety of bottles on display.

20. Hotel Málaga Nostrum Airport

Churriana

$114

$125 total

includes taxes & fees

Oct 12 - Oct 13

See more properties

Top neighborhoods in Velez-Malaga

Almayate Alto

Almayate Alto

See properties

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

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

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

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

Centro de Arte Contemporaneo de Velez Malaga

Centro de Arte Contemporaneo de Velez Malaga is 0.3 mi (0.6 km) from central Velez-Malaga, why not stop by during your stay. Hotels.com travelers also say the area is relaxing and has lots of nice beaches. If you have fun at Centro de Arte Contemporaneo de Velez Malaga, you'll love Capilla del Agua, just a short walk away.

See properties

Frequently Asked Questions

What are the best cheap hotels in Velez-Malaga?

For a cheap hotel in Velez-Malaga with glowing reviews, consider Hostal Esperanza, which features free WiFi, free parking and air conditioning. You can also look at Hostal Mediterráneo.

What are the best cheap things to do in Velez-Malaga?

Sightseeing doesn't mean you have to blow the budget. For some things to do in Velez-Malaga, enjoy the outdoors at Playa de Torre del Mar or Costa del Sol. Be certain to include a visit to Malaga Province Beaches.