International Travel
UK Travel

FROM

£548.99PP

£795.44

  • Swimming Pool
  • All Inclusive
Added to Wishlist!

5* All Inclusive Cape Verde Beach Holiday

NEW DEAL TODAY

Save up to 32%!
was £795

Cape Verde: 5* all inclusive beach holiday with return flights from four London airports. Stay for 7 or 14 nights and save up to 31%!

Highlights

  • Location: Sal, Cape Verde.
  • What's Included: 5* all inclusive hotel stay & return flights from London Heathrow, London Gatwick, London Stansted Airport or London Luton Airport.
  • Hotel: 5* Melia Tortuga Beach
  • Facilities: Swimming pool, direct beach access, spa, restaurants, bars, children's pool & play area.
  • Board Basis: All Inclusive - all meals and drinks as per hotel selection & policy.
  • Beach: Steps from Algodoeiro Beach, on the island of Sal – renowned for its white sands and turquoise waters, water sports and proximity to the lively centre.
  • Room: Ensuite double room with balcony, living area, air-conditioning & TV.
  • When: Valid on selected dates within the booking calendar. Price based on two adults sharing; two vouchers required.
  • What to expect from your package holiday: Read the Package Holiday info here.

Full Details

White sands, warm seas and 5* indulgence – Cape Verde is calling.

We’re offering you a 5* All-Inclusive Cape Verde Beach Holiday with Flights, saving you up to 31%* off!

Sal, Cape Verde

Swap grey skies for year-round sunshine with a luxury stay at the 5* Melia Tortuga Beach on the island of Sal. Think powder-soft sands, Atlantic views, lagoon-style pools and relaxed all-inclusive dining – all wrapped into one effortless long-haul escape.

What’s Included

  • 5* all-inclusive stay at Melia Tortuga Beach, Sal
  • Suite accommodation
  • All meals and selected drinks
  • Return flights from London Heathrow, London Gatwick, London Stansted Airport or London Luton Airport

Your 5* Stay – Melia Tortuga Beach

Set beside Algodoeiro Beach, this stylish beachfront resort blends spacious suites with tropical gardens and sweeping ocean views. Spend your days unwinding by the pool, strolling along golden sands or making the most of the resort’s dining and wellness facilities.

Hotel Facilities

  • Multiple outdoor swimming pools
  • Direct beach access
  • Selection of restaurants and bars
  • YHI Spa and wellness centre
  • Gym and fitness facilities
  • Children’s pool and play areas
  • Evening entertainment programme

Room Amenities

  • Air conditioning
  • Private balcony or terrace
  • En-suite bathroom
  • Wi-Fi access
  • Flat-screen TV
  • Living area
  • Safe

Discover Sal Island

Sal is known for its vast beaches, clear waters and laid-back atmosphere. Whether you prefer pure relaxation or gentle exploration, the island offers a mix of natural beauty and local culture.

  • Relax on the white sands of Algodoeiro Beach
  • Explore the colourful town of Santa Maria
  • Visit the famous Pedra de Lume salt crater
  • Try water activities including snorkelling and diving

Book With Confidence

This holiday is financially protected by the ATOL scheme. For more information about financial protection and the ATOL Certificate, click here.

FAQs

  • Is this holiday all-inclusive?
    Yes, meals and selected drinks are included throughout your stay.
  • Which airports can I fly from?
    London Heathrow, London Gatwick, London Stansted Airport and London Luton Airport.
  • Is the resort beachfront?
    Yes, the hotel offers direct access to Algodoeiro Beach.
  • Is this suitable for couples and families?
    Yes, the resort offers facilities and entertainment for both adults and children.

*original prices calculated using Expedia & Gotogate (correct as of 19/02/2026).

Check out our other related deals:

Location

How To Redeem

How to redeem

The Fine Print

  • When redeeming, your voucher can be used for bookings until 31/01/2027
  • What to expect from your holiday package – click here
  • Advertised price based on 2 people sharing; customers must buy 2 vouchers to qualify
  • Voucher must be redeemed within 48 hours of purchase to secure the purchased price
  • If not redeemed within 48 hours, voucher auto-redeems and customer should contact the travel agent to book
  • This does not affect the customer’s 14-day change of mind refund unless the holiday is booked
  • All holidays are subject to availability and pricing is not guaranteed if the voucher has auto-redeemed
  • Upon redemption, the holiday provider will email to confirm booking details; customers must respond within 24 hours to secure booking. Valid for selected flights only on dates chosen; supplementary charges may apply for alternative flights. London airports (Heathrow, Gatwick, Luton, Stansted, London City, Southend) are grouped; by booking a London package, customers agree flights may depart from any of these airports. A fee may apply to change to a specific airport
  • Hotels are subject to availability. If purchasing as a gift, the holiday provider will offer travel dates within the purchase price at time of booking
  • Hand luggage included; check with the holiday provider for weight/size limits
  • Min time in destination: 40 hours for any 2-night break from London or Manchester; 36 hours from any other airport
  • Min 60 hours for any 3-night break
  • Customers will receive a booking agreement and have 30 minutes to complete it
  • Once booking is confirmed, customer agrees to the holiday provider’s T&Cs
  • Check foreign office advice: [https://www.gov.uk/foreign-travel-advice]
  • This holiday is provided by Prime Holidays and financially protected under ATOL licence 3928 
  • Vouchers are valid for redemption for 28 days from purchase date.
  • *Admin fee based on checkout basket value applies
  • This deal will be advertised on site until 31.01.2027. Price is subject to change.
Representative Example:
  • Representative 23.9% APR (variable).
  • Purchase rate 23.9% p.a. (variable).
  • Assumed credit limit £1200.

This deal is brought to you by Prime Holidays

NEW DEAL TODAY

Save up to 32%!

Step 1: Choose a date

Please wait...

This deal is brought to you by Prime Holidays