Don't delay, book your next getaway today
Thanks for signing up, use promo code GIFT50 to receive £50 off per person.

TELEPHONE 0800 781 4893

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

£277

pp

A week All Inclusive with Flights & Transfers

Handpicked
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

£334

pp

A week All Inclusive with Flights & Transfers

Holiday World Resort
Benalmadena, Costa del Sol

from

£368

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

£376

pp

A week All Inclusive with Flights & Transfers

Handpicked
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

£382

pp

A week All Inclusive with Flights & Transfers

Handpicked
VIK Gran Hotel Costa Del Sol
Mijas Costa, Costa del Sol

VIK Gran Hotel Costa Del Sol This modern hotel is situated in the heart of Costa Del Sol in the quiet resort of ?Mijas Costa?. Its central location means you are just a short drive away from popular resorts;...

from

£388

pp

A week All Inclusive with Flights & Transfers

Handpicked
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

£396

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

£405

pp

A week All Inclusive with Flights & Transfers

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

£414

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

£414

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

£415

pp

A week All Inclusive with Flights & Transfers

Handpicked
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

£430

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

£471

pp

A week All Inclusive with Flights & Transfers

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 only...

from

£476

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

£479

pp

A week All Inclusive with Flights & Transfers

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

£489

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

£492

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

£522

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

£537

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

£540

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

£571

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

£571

pp

A week All Inclusive with Flights & Transfers

Marinas de Nerja
Nerja, Costa del Sol

This hotel is situated at the heart of the tourist centre of Nerja. Guests will find themselves just a few steps away from the sand and pebble beach. The centre of the town is located just 3 km away from...

from

£575

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

£597

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

£656

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

£684

pp

A week All Inclusive with Flights & Transfers

Hotel Fuerte Estepona
Estepona, Costa del Sol

This complex has 2 distinct outdoor areas with 25,000 m2 of gardens; one for families, and another, more peaceful one for adults. The hotel is surrounded by several golf courses. It is a 15-minute drive...

from

£690

pp

A week All Inclusive with Flights & Transfers