Beginning of main content
Save up to $413 | Book Flight + Hotel at the same time^
Save up to $413 | Book Flight + Hotel at the same time^
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Save up to $413 | Book Flight + Hotel at the same time^

Costa del Sol flight + hotel packages - 4-star hotels

Top Costa del Sol Hotels Deals

$101
Melia Marbella Banus

Melia Marbella Banus

4.0 out of 5.0 Mario Vargas Llosa, s/n, Marbella, Malaga
3/5
(1 Reviews)
A marina, 2 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. There's fun for all ages with a free kid's club and a children's pool, and in-room childcare is an added bonus. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.
$61
Gran Cervantes By Blue Sea

Gran Cervantes By Blue Sea

4.0 out of 5.0 Las Mercedes S N, Torremolinos, Malaga
The hotel's outdoor pool, indoor pool, and 2 bars/lounges are among the featured amenities. Business travelers can take advantage of the free WiFi in public areas. You'll appreciate the a rooftop terrace, poolside bar, and concierge services.
$106
Petit Palace Plaza Malaga Hotel

Petit Palace Plaza Malaga Hotel

4.0 out of 5.0 Calle Nicasio Calle, 3, Málaga, Malaga
Free WiFi in public areas, a snack bar/deli, and dry cleaning are available at this hotel. Traveling on business? Take advantage of the business center, airport shuttle, and free Internet in public areas. Luggage storage, laundry facilities, and concierge services are also on offer.

Things to do in Costa del Sol

See all 375 things to do in Costa del Sol

Top Flight Deals to Costa del Sol

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings made with Flight + Hotel on Travelocity.com from January 1, 2018 to December 31, 2018, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.