Sign up today and be the first to receive our best holiday deals!

×

CALL OUR EXPERTS 0800 408 0506

ABTA and ATOL Protected
All-inclusive Costa del Sol Holidays

Costa del Sol All-inclusive

Find cheap hotel deals when you book a package holiday to Costa del Sol with Mercury Holidays. Design the perfect holiday, tailor-made to your requirements, with our range of Costa del Sol hotels in the island's most popular resorts.

You can enjoy a luxurious holiday relaxing in the pool and enjoying local cuisine in the hotel restaurant. Our Costa del Sol hotels are ideally situated near to the island's leading beaches and attractions.

Cheap package holidays in the Costa del Sol

We offer half-board accommodation at a range of affordable, high quality hotels situated in Costa del Sol's top holiday resorts, each possessing a character of its own.

Stay at one of our hotels in Benalmadena and enjoy close proximity to the famous marina and aquariums as well as Tivoli World - the Costa del Sol's premier amusement park. Our resorts in the scenic Torre del Mar and bustling Torremolinos also offer a variety of excellent hotels, while our Nerja hotels are the perfect opportunity to experience the natural beauty of the Costa Tropical, the Costa del Sol's sister island.

Book a Costa del Sol hotel with Mercury Holidays

Book your hotel in the Costa del Sol at the time best suited to you, either online or by calling our Reservations team.

Book a longer stay and get an even better deal with 3rd week free offers in participating hotels, or check out our single traveller deals on Costa del Sol holidays and book your hotel today.

Costa del Sol All-inclusive

Back to Costa del Sol Holidays
Filter your results
  • By Budget (per person)
  • By Resort
  • By Meal Plan
  • By Rating
  • By Type
Gran Hotel Cervantes
Torremolinos, Costa del Sol

Enjoying a peaceful location in the popular area of Torremolinos, overlooking the sea and minutes from the beach, the Gran Hotel Cervantes is the perfect place for your holiday. Recently refurbished to...

from

£332

pp

A week All Inclusive with Flights & Transfers

Handpicked
Sol Marbella Estepona Atalaya Park
Estepona, Costa del Sol

This superb aparthotel enjoys an idyllic setting between Marbella and Estepona. The hotel is located overlooking the peaceful waters of the sea in the heart of the Costa del Sol. Nestled amidst 50,000...

from

£366

pp

A week All Inclusive with Flights & Transfers

Sol Don Pedro
Torremolinos, Costa del Sol

This tasteful hotel lies just 100 m away from the beach. Links to the public transport network, countless shopping venues as well as a diverse selection of bars and restaurants lie less than 1 km from...

from

£367

pp

A week All Inclusive with Flights & Transfers

Holiday World Resort
Benalmadena, Costa del Sol

from

£380

pp

A week All Inclusive with Flights & Transfers

Holiday Palace
Benalmadena, Costa del Sol

The club resort Costa del Sol is situated between Benalmadena Costa and Fuengirola. Fuengirola is 5 minutes drive away with available links to the public transport network just across the road from the...

from

£408

pp

A week All Inclusive with Flights & Transfers

Monarque Fuengirola Park
Fuengirola, Costa del Sol

This fabulous 4 star hotel is located in the popular resort of Fuengirola, in the heart of the Costa del Sol. Recently renovated in 2010, it offers a lively atmosphere and an impressive array of amenities...

from

£428

pp

A week All Inclusive with Flights & Transfers

Handpicked
Parasol Garden
Torremolinos, Costa del Sol

from

£436

pp

A week All Inclusive with Flights & Transfers

Sol Principe
Torremolinos, Costa del Sol

Located right on the beachfront with direct access to the beautiful Playamar Beach, just 2 kilometres from Torremolinos city centre (Malaga), this award winning hotel boasts 15,000 m2 of facilities, making...

from

£446

pp

A week All Inclusive with Flights & Transfers

Fenix Hotel
Torremolinos, Costa del Sol

Enjoying a fantastic location in the centre of Torremolinos, just 150m from the resort's main shopping area and within easy reach of El Bajondillo, this adult only hotel offers guest a ?Chill Out? bar...

from

£458

pp

A week All Inclusive with Flights & Transfers

Handpicked
Globales Pueblo Andaluz
San Pedro, Costa del Sol

This charming hotel is located close to the centre of San Pedro de Alcantara where guests will discover many shopping and entertainment venues. The nearest beach is 800 metres away and links to the public...

from

£460

pp

A week All Inclusive with Flights & Transfers

Monarque Cendrillon
Fuengirola, Costa del Sol

This beach hotel lies in the middle of the tourist centre, only 100 m from the fine-sand beach. An abundance of shops, restaurants, bars and public transport links are all less than 500 m away. The hotel...

from

£461

pp

A week All Inclusive with Flights & Transfers

Flamingo
Torremolinos, Costa del Sol

This charming hotel is ideally located directly in the centre of the bustling tourist hub of Torremolinos. The hotel is just a few minutes’ walking distance from a glorious sandy beach, affording guests...

from

£466

pp

A week All Inclusive with Flights & Transfers

Holiday Polynesia
Benalmadena, Costa del Sol

This holiday village is situated in Benalmadena Costa. It lies approximately 10 minutes away from Fuengirola by public transport, and is only 15 km from Málaga Airport. This holiday village is surrounded...

from

£466

pp

A week All Inclusive with Flights & Transfers

Hotel Palmasol
Benalmadena, Costa del Sol

Enjoying a delightful position in front of Puerto Marina and just 250 metres from the wide sandy beach and a stone's throw from the attractive centre of Benalmadena, the Hotel Palmasol is surrounded by...

from

£469

pp

A week All Inclusive with Flights & Transfers

Handpicked
Sol Don Pablo
Torremolinos, Costa del Sol

This elegant hotel has a great location in a quiet area of Torremolinos in the popular holiday region of Costa del Sol, just a stone’s throw away from the beach of El Bajondillo and separated from it...

from

£473

pp

A week All Inclusive with Flights & Transfers

Hotel Globales Cortijo Blanco
San Pedro, Costa del Sol

The hotel also offers the buffet-style restaurant and the snack bar, where guests can taste excellent specialities of its international kitchen. There are also two bars, a winery bar and the poolside one....

from

£476

pp

A week All Inclusive with Flights & Transfers

Puente Real
Torremolinos, Costa del Sol

Sitting directly on the promenade in Torremolinos, this charming hotel lies just across the coastal road from the beach. Guests will find themselves just 2.5 km away from the heart of Torremolinos, while...

from

£490

pp

A week All Inclusive with Flights & Transfers

Globales Gardenia Park
Fuengirola, Costa del Sol

This hotel enjoys a stunning setting, lying at the heart of Fuergirola’s tourist centre. The hotel lies just a few minutes’ walking distance away from the sandy beach and the resort centre. This wonderful...

from

£491

pp

A week All Inclusive with Flights & Transfers

Vik Gran Hotel Costa del Sol
Mijas Costa, Costa del Sol

This 4 star hotel is located in the city centre of Mijas-Costa and was established in 2002. It is close to the beaches, old city. The Hotel has a restaurant, a bar and an outdoor swimming pool. All 302...

from

£501

pp

A week All Inclusive with Flights & Transfers

Monarque Torreblanca
Fuengirola, Costa del Sol

This attractive beach hotel is located within metres of the sea and the nearest beautiful sandy beach. Public transport is to be found just 100 meters away. The centre and its countless shops and entertainment...

from

£505

pp

A week All Inclusive with Flights & Transfers

Hotel Palmasol
Benalmadena, Costa del Sol

The comfortable guest rooms are bright with large windows, some with sea views and almost all with a balcony. Guests can enjoy satisfying buffet-style meals in the restaurant and appreciate the hotel’s...

from

£506

pp

A week All Inclusive with Flights & Transfers

TRH Paraiso
Puerto Banus, Costa del Sol

In the heart of Costa del Sol 100m away from the beach and 10km away from Estepona downtown. Accommodation: 205 modern and functional style decorated units provided with parquet and marble floors, air-conditioning,...

from

£506

pp

A week All Inclusive with Flights & Transfers

H10 Estepona Palace
Estepona, Costa del Sol

This excellent hotel in distinctive Andalusian style is located directly by the beach. Estepona city centre and the marina with its restaurants, bars, pubs and shops are within a short stroll. Málaga...

from

£511

pp

A week All Inclusive with Flights & Transfers

Marconfort Griego Hotel
Torremolinos, Costa del Sol

New “Griego” Snack Bar on the Promenade for the All Inclusive guests from May to September

from

£513

pp

A week All Inclusive with Flights & Transfers

Diverhotel Marbella
Marbella, Costa del Sol

This charming hotel, situated between Marbella and Puerto Banús, has a large pool, entertainment programs and all kinds of activities, making it ideal for fun-filled family holidays. Close to the hotel,...

from

£514

pp

A week All Inclusive with Flights & Transfers

Barcelo Marbella
Marbella, Costa del Sol

This superb golf and conference hotel enjoys an exclusive setting in the town of Guadalmina in the heart of the stunning Costa del Sol. The hotel is located in close proximity to spectacular beaches and...

from

£519

pp

3 weeks All Inclusive with Flights & Transfers

Fenix Torremolinos
Torremolinos, Costa del Sol

Situated just 50 metres from a seemingly endless sandy beach in Torremolinos, this attractive hotel provides an excellent base for a relaxing holiday in the south of Spain. Malaga is just a 20-minute drive...

from

£528

pp

A week All Inclusive with Flights & Transfers

Sol Don Marco
Torremolinos, Costa del Sol

This contemporary hotel lies directly beside the Playa de Bajondillo in Torremolinos, just a few minutes from the city centre. A diverse selection of shops, bars and restaurants are to be found in the...

from

£542

pp

A week All Inclusive with Flights & Transfers

Hotel Best Benalmadena
Benalmadena, Costa del Sol

Optional services: Parking, Spa, massages, hairdresser’s beauty salon, gift shop and meeting room.

from

£544

pp

A week All Inclusive with Flights & Transfers

Palia Las Palomas
Torremolinos, Costa del Sol

The Hotel has a big swimming pool, one for children and big sun terrace fitted with sun beds and umbrellas from where you have direct access to the pool’s Bar with its All-Inclusive Service from 10:30...

from

£553

pp

A week All Inclusive with Flights & Transfers

Palia La Roca Hotel
Benalmadena, Costa del Sol

This stunning hotel is located in the tourist area of Benalmadena, only 100 metres from a well-known sandy beach, which can easily be reached by means of a footpath. It is just a 10-minute walk to the...

from

£554

pp

A week All Inclusive with Flights & Transfers

Los Patos Park
Benalmadena, Costa del Sol

Located in Benalmadena, in a residential area just 200 m from the beach, this hotel is 2 km from the city center and its many shops and entertainment areas while the stunning Marina City is only 1 km away....

from

£557

pp

A week All Inclusive with Flights & Transfers

Marbella Playa
Marbella, Costa del Sol

This hotel lies just 50 metres away from the beach on the spectacular Costa Del Sol. The hotel is located just 6 km from the heart of Marbella, offering guests a peaceful setting close to the heart of...

from

£581

pp

A week All Inclusive with Flights & Transfers

Globales Playa Estepona
Estepona, Costa del Sol

This stunning hotel is located in the heart of the Costa del Sol in the municipality of Estepona. The hotel is just 5 km from Puerto Banus and 13 km from Marbella and Estepona. There are numerous restaurants,...

from

£589

pp

A week All Inclusive with Flights & Transfers

Elba Estepona Gran Hotel and Thalasso Spa
Estepona, Costa del Sol

This luxurious beach hotel is idyllically located in the holiday resort of Estepona. The hotel enjoys close proximity to the beautiful sand and shingle beach where guests can relax and unwind amidst the...

from

£736

pp

A week All Inclusive with Flights & Transfers

Marconfort Beach Club
Torremolinos, Costa del Sol

Marconfort Beach Club Hotel 4 * is located on the Beach Front in the Playamar Area, only 5 minutes away from the Malaga International Airport(AGP) and just 2.5km from Torremolinos Centre. This All Inclusive...

from

£788

pp

A week All Inclusive with Flights & Transfers