7 destinations for a cheap 5-star all-inclusive holiday

1. Tunisia

Average price of a five-star all-inclusive holiday: £538pp

Tunisia is already making waves as one of the cheapest destinations for an all-inclusive holiday. And it doesn’t fall short in the luxury department either.

Sousse and Hammamet are among the best value resorts. As well as their tempting prices, many five-star hotels come with a Moorish architectural twist – think intricate tilework, arcaded arches and ornate domes. Fountains trickle in tranquil gardens and you’ll find no shortage of secluded alcoves to relax with mint tea and a good book.

After an extended sun-lounger session (summer temperatures sizzle in the high twenties), get a taste for Tunisian culture.

In Hammamet, the ancient medina is a hive of narrow streets, colourful bazaars and historic landmarks including the Great Mosque and sand-coloured Kasbah, while the Sousse Archaeological Museum has an impressive collection of mosaics and artefacts.

2. Marrakech, Morocco

Average price of a five-star all-inclusive holiday: £706pp

From the huge resorts on the city’s outskirts to the boutique riads in the medina, Marrakech’s five-star hotels are as varied as its souks. The best combine beautiful Moorish architecture with stunning pools, hammam spas and fine dining.

Head into the city’s more modern neighbourhoods such as Palmeraie and Gueliz and you’ll find entertainment options just as opulent. Shop for silk scarves at designer outlets, browse art at contemporary galleries and rest in the shade of tropical gardens.

Spend your evening watching the medina’s lights sparkle into life as you sip sundowners from a rooftop bar.

3. Antalya, Turkey

Average price of a five-star all-inclusive holiday: £770pp

Turkey's all-inclusive resorts are renowned for their incredible waterparks, making them perfect for families and thrill-seekers alike.

Antalya’s hotels are particularly brilliant, complete with fabulous aquatic playgrounds full of towering slides, lazy rivers and wave pools.

When you're not making a splash, you can wander the narrow cobblestoned streets of Antalya’s beautifully preserved old town, admire Ottoman architecture and Roman ruins, and haggle for treasures at the bustling bazaars.

The region’s top hotels also serve up classic Turkish cuisine, from mouth-watering mezze platters and succulent grilled meats to sweet, sticky baklava.

4. Algarve, Portugal

Average price of a five-star all-inclusive holiday: £862pp

Go all-inclusive in Portugal and you’ll probably find yourself in the sunny Algarve. For bargain hunters, it’s great news, as according to the Post Office’s annual Holiday Money Report, it’s often one of Europe’s cheapest holiday destinations.

Thanks to world-class golf courses designed by legendary players including Jack Nicklaus and Arnold Palmer, the Algarve is also a golfer's paradise. Many five-star hotels cater to the golf crowd, with greens access included in the holiday price along with luxurious accommodations.

If golf isn’t your bag, you’ll just have to settle for stunning beaches, watersports and coastal hikes through charming, whitewashed villages.

5. Bodrum, Turkey

Average price of a five-star all-inclusive holiday: £888pp

Bodrum turns heads thanks to its long, sandy beaches, stylish hotels and pulsing nightlife. The fact that it’s also one of the cheapest destinations on Turkey’s Turquoise Coast for a luxe all-inclusive holiday makes it one to watch in 2025.

Take a post-buffet nap on the golden sands of Kumbahce Beach before getting your thrills with watersports and wild nights out. A scuba diving trip to explore the shipwrecks and reefs off Bodrum’s coast is a must.

Foodies will love it, too. The marina is a hub of fine dining and chic waterfront tavernas, where you can try everything from lamb kofta to fresh octopus and lobster straight from the Aegean Sea.

6. Madeira, Portugal

Average price of a five-star all-inclusive holiday: £925pp

Known as the ‘floating garden of the Atlantic’, Madeira is a haven for nature enthusiasts, and its five-star all-inclusive hotels match the beauty of their natural surroundings.

You’ll find the best selection around the capital city, Funchal. On the coast, ultra-stylish resorts enjoy some of the best ocean views over the Atlantic, while on the city’s fringes, tranquil country house-style hotels are tucked within tropical gardens.

For a truly opulent experience, take a tour of one of Madeira’s wine lodges or hire a private yacht to spot bottlenose dolphins and sperm whales.

7. Rhodes, Greece

Average price of a five-star all-inclusive holiday: £942pp

Rhodes is one of the most affordable destinations in Greece for a five-star getaway. A treasure trove of ancient ruins, picturesque villages and stunning beaches, the island has plenty to see and do – if you can drag yourself away from being pampered at the hotel.

The best hotels blend modern luxury with traditional Greek hospitality, offering everything from gourmet restaurants to state-of-the-art fitness centres.

Don't miss the chance to visit the UNESCO-listed Old Town of Rhodes, where you can walk the Street of the Knights, take in the colossal Palace of the Grand Master or slow down by fountain-filled squares with gelato in hand.

*Please note: The research looked at all price searches via TravelSupermarket from 1 - 20 January 2025 for 7-night 5-star holidays. The cheapest all-inclusive destinations were based on the median price for all all-inclusive holidays. Research prices are indicative only and do not necessarily reflect live deals on site.