16 Best Hotels in Costa del Sol, Costa Tropical, and Costa de Almería, Spain

Background Illustration for Hotels

Most hotels on the developed stretch between Torremolinos and Fuengirola offer large, functional rooms near the sea at competitive rates, but the area's popularity as a budget destination means that most such hotels are booked in high season by package-tour operators. Finding a room at Easter, in July and August, or over holiday weekends can be difficult if you haven't reserved in advance. In July and August many hotels require a stay of at least three days. Málaga is an increasingly attractive base for visitors to this corner of Andalusia and has some good hotels. Marbella, meanwhile, has more than its fair share of grand lodgings, including some of Spain's most expensive rooms. Gibraltar's handful of hotels tends to be more expensive than most comparable lodgings in Spain.

There are also apartments and villas for short- or long-term stays, ranging from traditional Andalusian farmhouses to luxury villas. An excellent source for apartment and villa rentals is Spain Holiday (952/204435 www.spain-holiday.com). For Marbella, you can also try Nordica Rentals (952/811552 www.nordicarentals.com), and, for high-end rentals, The Luxury Villa Collection (656/668710 www.theluxuryvillacollection.com. Our local writers vet every hotel to recommend the best overnights in each price category, from budget to expensive. Unless otherwise specified, you can expect a private bath, phone, and TV in your room.

El Castillo de Santa Catalina

$$$$ | Calle Ramos Carrión 38, Spain Fodor's Choice

Fully restored to its full 1930s neo-Mudejar glory, this castlelike hotel is one of the city’s most atmospheric and romantic—a Málaga version of The Arabian Nights. Moorish decor runs through the communal areas, all rooms, and gardens that contain ruins of the 17th-century fortress and have Alhambra-style paving and fountains. Panoramic views of the city and bay are standard in many rooms, where you’ll find exquisite attention to detail. Splurge on a suite for a private terrace with your very own sea views. If you don’t have your own transport, use the hotel’s complimentary shuttle service to the beach and city center.

Pros

  • Peaceful location
  • Panoramic views of Málaga city and bay
  • Historic atmosphere

Cons

  • Pricey
  • Occasionally busy with events
  • Could be too quiet for some
Calle Ramos Carrión 38, Spain
952-212700
Hotel Details
24 rooms
No Meals

Quick Facts

Something incorrect in this review?

Marbella Club

$$$$ | Blvd. Principe Alfonso von Hohenlohe at Ctra. de Cádiz, Marbella, 29600, Spain Fodor's Choice

The grande dame of Marbella hotels offers luxurious rooms, tropical grounds, and sky-high rates; the sense of seclusion is emphasized by its lofty palm trees, dazzling flower beds, and a beachside tropical pool area. It was a creation of the late Alfonso von Hohenlohe, a Mexican-Austrian aristocrat who helped turn the town into a playground for the rich and famous. The bungalow rooms vary in size, but come with fully fitted kitchens and their own gardens, and some have private pools. The main restaurant has a classy, eclectic menu of modern Mediterranean cuisine; if you don't want to eat here, stop by for a cocktail in the piano bar (open in the summer).

Pros

  • Luxurious, classic hotel
  • Superb facilities
  • Some bungalow rooms have private pools

Cons

  • A drive from Marbella's restaurants and nightlife
  • Mouthwateringly expensive
  • Three-night minimum stay in July and August
Blvd. Principe Alfonso von Hohenlohe at Ctra. de Cádiz, Marbella, 29600, Spain
952-822211
Hotel Details
130 rooms
No Meals

Quick Facts

Something incorrect in this review?

Parador de Málaga–Gibralfaro

$$$$ | Monte de Gibralfaro s/n, Málaga, 29016, Spain Fodor's Choice

The attractive rooms at this cozy gray-stone parador are some of the best in Málaga, with spectacular views of the city and the bay, so reserve well in advance. Furnished with blue curtains and bedspreads and woven rugs on bare tile floors, the rooms feel classic, and they all have terraces to take advantage of a location that's on top of the Gibralfaro hill, 3 km (2 miles) above the city and surrounded by pine trees. The restaurant excels at classic Mediterranean dishes plus local specialties like fried fish and gazapachuelo (soup with monkfish and king prawns). On hot days, you can take in the views while cooling off in the rooftop pool.

Pros

  • Flawless Málaga-and-Mediterranean vistas from balconies
  • Popular restaurant
  • Rooftop pool

Cons

  • Some distance uphill from town
  • Free parking
  • Some rooms noisy
Monte de Gibralfaro s/n, Málaga, 29016, Spain
952-221902
Hotel Details
38 rooms
No Meals

Quick Facts

Something incorrect in this review?

Recommended Fodor's Video

Parador de Nerja

$$$$ | Calle Almuñecar 8, Nerja, Spain Fodor's Choice

Perched on the cliff above Burriana beach and with stunning coastal and ocean views, this parador sits in immaculate Mediterranean gardens, with a large pool and guest loungers. Rooms are spacious, and many enjoy the panoramic vistas from small private gardens or terraces. Some have hot tubs. Decor is classic Spanish, with ceramic floors and dark furniture. Central Nerja is a short walk away, and the guest elevator whisks you up and down to the beach in moments.

Pros

  • Excellent buffet breakfast
  • Coastal and ocean views
  • Beautiful gardens

Cons

  • Expensive parking
  • Pool closed out of season
  • Some rooms a little tired
Calle Almuñecar 8, Nerja, Spain
952-520050
Hotel Details
98 rooms
No Meals

Quick Facts

Something incorrect in this review?

Boho Club

$$$$ | Urb. Lomas de Río Verde, 144, Spain

At the far western end of the Golden Mile (and a few minutes’ walk from the beach and Puerto Banús), Boho Club offers a chilled vibe in Scandinavian-style surroundings. Rooms (nine are suites in separate bungalow-type buildings) are spacious, with gold and green touches in the rich fabrics and decor; some have partial sea views, while the quietest enjoy panoramic vistas of La Concha mountain peak. Guests have the choice of two pools (one with live music and bar), both in exquisitely manicured gardens where two Richard Hudson sculptures blend into the pretty Mediterranean flowers and shrubs. A spa and wellness center opened in 2025, and guests can enjoy free yoga sessions.The hotel's restaurant offers Mediterranean dishes with creative touches and a substantial brunch, favored by locals. It won the Best Hotel Breakfast in Spain award in 2025.

Pros

  • Stunning interiors
  • Pool and gardens with mountain views
  • Excellent restaurant on-site

Cons

  • Traffic noise in some rooms
  • Some distance from Marbella center
  • Expensive
Urb. Lomas de Río Verde, 144, Spain
952-157221
Hotel Details
39 rooms
No Meals

Quick Facts

Something incorrect in this review?

El Faro de los Genoveses

$$$$ | Calle La Morra 4, Spain

With panoramic views of San José and the wide bay, these modern self-catering apartments make the most of their elevated position at the far west end of the village. All accommodations have exceptional sea views and come fully equipped and spotlessly clean. Choose from one-, two-, and three-bedroom modules—the largest have private terraces. Guests have use of the generously sized pool and garage, and the on-site bar and restaurant provide good food (looking over the same views). The beautiful Playa de los Genoveses beach is a 10-minute walk down the nearby cliff.

Pros

  • Friendly and flexible owners
  • Clean and comfortable accommodations
  • Stunning sea and mountain views

Cons

  • Some noise from the bar
  • Slightly out of the village
  • 2–4-night minimum stay
Calle La Morra 4, Spain
679-443934
Hotel Details
8 apartments
No Meals

Quick Facts

Something incorrect in this review?

Gran Hotel Miramar

$$$$ | Paseo de Reding 22, 29016, Spain
Málaga’s giant "wedding-cake" palace was opened by King Alfonso XIII in 1926 as one of the city’s first hotels and fully restored to its former glory in 2017; if you can't splurge on a room, at least treat yourself to a coffee or cocktail here. Tall palms grace the gardens while the columned entrance gives way to one of the most stunning patios in southern Spain. Rooms are light and airy and decorated in Moroccan, Mediterranean, or Modernist style and come with luxury extras, including your own butler service. Other treats include two pools, a large spa area, private gardens, and a rooftop with commanding ocean views.

Pros

  • Most luxurious accommodations in town
  • Personal butler service
  • Stunning interior patio

Cons

  • Faces a busy road
  • Short walk from city center
  • Pricey
Paseo de Reding 22, 29016, Spain
952-603000
Hotel Details
190 rooms
No Meals

Quick Facts

Something incorrect in this review?

Hotel Boutique Casa Veracruz

$$$$ | Calle Veracruz 22, Estepona, Spain

Housed in a beautifully restored historic mansion, this family-run hotel offers cozy accommodations off a stunning central patio. The period rooms come with lofty ceilings, traditional beams, and eclectic furnishings. Rooms with exterior balconies are lighter and airier than those facing the patio and look out across the town center. The location could not be more convenient with Estepona’s charming old quarter and the beach on the doorstep. Guests have access to complimentary refreshments, snacks, and Nespresso coffee.

Pros

  • Steps away from Estepona’s old quarter and the beach
  • Historic building
  • Friendly staff

Cons

  • Interior rooms dark
  • Parking isn't easy
  • Some street noise
Calle Veracruz 22, Estepona, Spain
951-466470
Hotel Details
10 rooms
Free Breakfast

Quick Facts

Something incorrect in this review?

Hotel Claude

$$$$ | Calle San Francisco 5, Spain

Enjoying a quiet location at the north end of the casco antiguo, this 17th-century mansion is one of the resort’s longest-established boutique hotels, fully refurbished in 2020. Named for the French opera singer Claude Devoize, who lived here in the early 1970s, the hotel has many original features in marble and stone, particularly in the central patio, bedecked with original artworks including a giant hanging fish sculpture. Each of the seven rooms takes an Andalusian province as its decorative theme—Granada, aka the Chic Suite, is particularly grand. The intimate rooftop terrace has lovely views of the old quarter and makes a romantic spot for an evening drink or bistro supper.

Pros

  • Historic atmosphere
  • Exquisite decoration
  • Good breakfast

Cons

  • Street noise in some rooms
  • Could be too formal for some
  • Car access difficult
Calle San Francisco 5, Spain
952-900840
Hotel Details
7 rooms
Free Breakfast

Quick Facts

Something incorrect in this review?

Hotel El Tío Kiko

$$$$ | Calle Embarque 12, Spain

On a hill to the west of the village, this modern luxury hotel has commanding sea views and is close enough to the main beach to walk (but far enough to enjoy peace and quiet). Rooms are spacious with stylish furnishings, a private balcony, and hot tub. The central pool is a perfect spot for sunbathing if you don't prefer the sand. 

Pros

  • Sea views
  • Rooms have balconies, some with hot tubs
  • Varied breakfast

Cons

  • Up a hill
  • Could be too quiet for some
  • Four-night minimum stay in July and August
Calle Embarque 12, Spain
950-138080
Hotel Details
27 rooms
Free Breakfast

Quick Facts

Something incorrect in this review?

Hotel Fénix

$$$$ | Av. de las Mercedes 22, Spain

One of the handful of adults-only hotels here, Hotel Fénix offers easy access to both the city center via the main entrance and El Bajondillo beach (one block away) via the first floor. Rooms are spacious and comfortable; those facing south have sea views. There's a pleasant pool area and rooftop terrace with a Jacuzzi. Note that there's a four-night minimum stay in July and August.

Pros

  • Handy location
  • Good breakfast
  • Sea views

Cons

  • Layout can be confusing
  • Not on the beachfront
  • Four-night minimum stay in summer
Av. de las Mercedes 22, Spain
952-051994
Hotel Details
126 rooms

Quick Facts

Something incorrect in this review?

Hotel Lima

$$$$ | Av. Antonio Belón 2, Marbella, 29600, Spain

Two blocks from the beach and a short walk from the casco antiguo stands one of Marbella's oldest hotels, which had a total overhaul in 2019 to elevate it to a four-star property. Additions include a gym and small rooftop pool. Rooms are large and light; the corner rooms are the largest.

Pros

  • Downtown location is good for town and beach
  • Newly refurbished
  • Open all year

Cons

  • Room size varies considerably
  • Street noise in some rooms
  • Lacks character of other properties
Av. Antonio Belón 2, Marbella, 29600, Spain
952-770500
Hotel Details
61 rooms
No Meals

Quick Facts

Something incorrect in this review?

Kempinski Hotel Bahía

$$$$ | Ctra. A7, Km 159, Estepona, 29680, Spain

This luxury resort, between the coastal highway and the sea, looks like a cross between a Moroccan casbah and a take on the Hanging Gardens of Babylon, with tropical gardens and a succession of large swimming pools meandering down to the beach. The spacious rooms continue the North African theme, and all have balconies overlooking the Mediterranean. Nightly live music can be enjoyed during the summer, and there's a Sunday jazz brunch. Half-board plans are available.

Pros

  • Great location
  • Excellent amenities
  • All rooms have balconies with sea views

Cons

  • So-so beach
  • Some rooms a little tired
  • Expensive
Ctra. A7, Km 159, Estepona, 29680, Spain
952-809500
Hotel Details
144 rooms
No Meals

Quick Facts

Something incorrect in this review?

Leonardo Hotel

$$$$ | Calle Dr. Galvez Ginachero, Fuengirola, 29640, Spain

This glossy hotel, refurbished in 2023, has a sophisticated edge on its high-rise neighbors, with light and airy rooms and private terraces overlooking the port and surrounding beach. Expanses of glossy marble in the lobby are crowned by a stained-glass dome, and glass elevators give dramatic views of the coast and mountains en route to your room. The rooms have pale parquet floors and pleasant floral fabrics. Service is generally excellent. 

Pros

  • Great location
  • Views of mountains and coast
  • Modern rooms

Cons

  • Some rooms have street noise
  • Very small pool
  • Three-night minimum stay in summer
Calle Dr. Galvez Ginachero, Fuengirola, 29640, Spain
952-922700
Hotel Details
184 rooms
No Meals

Quick Facts

Something incorrect in this review?

Óbal Urban Hotel

$$$$ | Avda Ramón y Cajal 3, Marbella, Spain

Right on the main drag, this hotel sits on the edge of the old quarter and just five minutes' walk from the beach. Originally one of Marbella's most veteran lodgings, Óbal Urban Hotel has transformed Hotel Don Cristóbal into a modern, tech-stuffed place to stay and upgraded its star rating to four. All rooms are spacious (even the regular doubles have 216 square feet and the premier run to 377 square feet), with ubercomfy king beds and decorated in neutral tones with ocher and slate gray color pops. Those on the fifth to seventh floors have sweeping sea or mountain and city views—the mountain-facing rooms on the fifth floor have large terraces, perfect for taking in the vistas. On-site facilities include an excellent restaurant (with a value weekday lunch dish of the day for €12), Sky Bar 360º rooftop terrace with plunge pool, and a small gym.

Pros

  • Modern amenities
  • Good breakfast
  • Handy location for sightseeing and beach

Cons

  • Views only from the upper floors
  • Could be too urban for some
  • Could be too modern for some
Avda Ramón y Cajal 3, Marbella, Spain
952-771250
Hotel Details
110 rooms
No Meals

Quick Facts

Something incorrect in this review?

Room Mate Larios

$$$$ | Marqués de Larios 2, Málaga, 29005, Spain

On the central Plaza de la Constitución, in the middle of a sophisticated shopping area, this elegantly restored 19th-century building holds luxuriously furnished rooms. They have spacious black-and-white marble bathrooms, and several also have balconies overlooking the busy shopping street below. The rooms also have carpeting throughout and king-size beds. The separately owned roof terrace bar (open evenings in spring and summer) has stunning views of the cathedral. Book a street-side room during Easter week for a bird's-eye view of the processions.

Pros

  • Stylish
  • King-size beds
  • Rooftop bar with cathedral views

Cons

  • Daytime noise from shopping street
  • Interior rooms are dark
  • Cathedral bells ring every 15 mins (from 7 am to midnight)
Marqués de Larios 2, Málaga, 29005, Spain
952-222200
Hotel Details
45 rooms
No Meals

Quick Facts

Something incorrect in this review?