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

1. Tunisia

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

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. Dalaman, Turkey

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

From action-packed resorts with all-day entertainment to wellness hotels tucked within private bays, Dalaman’s five-star stays are as varied as a mezze platter. The best combine beachfront locations with gorgeous pools, hammam spas and fine dining.

Look to Marmaris for your best choice of shops, cafés and watersports that will keep your itinerary ticking over. Evenings are best spent watching the harbour’s lights sparkle into life as you sip sundowners from a waterfront bar.

For something a little more laidback, base yourself in Fethiye or Olu Deniz. Stretch your legs among pine-clad hills, explore ancient ruins and rest on the sun-kissed shores of Turkey’s most iconic lagoon.

3. Bodrum, Turkey

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

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.

4. Egypt

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

A treasure trove of ancient wonders and white-sand beaches, Egypt was made to impress. Its luxury all-inclusive hotels are no different.

You’ll find the best on the Red Sea coast. In Sharm el Sheikh, ultra-stylish resorts fringe the gin-clear sea, famous for its vibrant coral reefs, while Hurghada seamlessly blends modern, opulent hotels with traditional Egyptian coffee houses and souks. Up the glam with a stay in one of El Gouna’s immaculate five-star hotels that pepper its palm-lined islands.

For a truly luxurious experience, take a sunset safari in the desert or hire a private yacht to spot bottlenose dolphins and sea turtles.

5. Algarve, Portugal

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

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.

6. Antalya, Turkey

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

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 succulent grilled meats to sweet, sticky baklava.

7. Crete, Greece

Average price of a five-star all-inclusive holiday: £1,127pp

Crete is one of the most affordable destinations in Greece for a five-star getaway. A playground of ancient ruins, picturesque villages and postcard-worthy 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 a visit to Rethymnon’s Old Town, where pretty paved streets will lead you past Venetian buildings and Ottoman mosques. Elafonissi Beach’s crystalline pink sand should also be high on your hit list.

*Please note: The research looked at all price searches via TravelSupermarket from 1 - 14 July 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.