Scroll down for details on how you could win a seven night holiday at the Cleopatra Luxury Resorts Collection…

Modern, inviting rooms at the Cleopatra Luxury Resort Collection

The 5 star Cleopatra Luxury Resorts Collection might have a long-winded name, but its looks are a lot less complicated. Wooden sunbeds and white parasols line up neatly along the edges of the infinity pool and the private beach. Located in peaceful Nabq Bay, this is the perfect place to come for relaxation, but that doesn’t mean there’s nothing to do. Sharm el Sheikh began its resort life as a specialist diving destination and the coral reefs have to be seen to be believed. The Cleopatra Luxury Resort Collection has its own on-site diving centre and also offers snorkelling classes from its jetty over the reef.

Breakfast is served

Dining at the Cleopatra Luxury Resorts collection is an experience. Delicious breakfast is served on the scenic beach terrace until noon. Watch the sun set over the sea from the minimalist lounge bar terrace. In the evening, choose from a main buffet restaurant or speciality seafod and Italian outlets. After dark, enjoy entertainment on the outdoor stage or head to the cool Waves Club Privee. The level of service and list of amenities at this hotel make it a wonderful choice for couples and honeymooners. And whilst the swimming pools aren’t surrounded by brightly-coloured water slides like many others along the coast, children aren’t forgotten. There’s an on-site mini club, special shaded pools and snorkelling lessons in the pool for older children.

You won’t find any chintz at the Cleopatra Luxury Resorts Collection – the fresh aesthetic in the public areas of the hotel continues to the guest rooms, which include suites and pool-view family villas. All rooms are cool, modern and beautifully decorated. The extensive, well-manicured gardens with their cacti-studded flower beds offer ample space to lay back and soak up the North African sun.

The Cleopatra Luxury Resorts collection is a sophisticated hotel in a stunning location. It offers the kind of calming chic you would expect from a Far East beach bolthole, but it’s much closer to home and has an impressive price tag too. Word from the first few guests is that the service on offer is exemplary, meaning this hotel is set to become a Red Sea favourite. This is only a Hidden Gem because it is so new – check in now before everybody else!

Stop Press!Love Holidays? Like Hays Travel – and WIN!

Hays Travel have pledged to give away a 7 night, half board holiday for two at the Cleopatra Luxury Resorts collection, if they can increase their Facebook following to 15,000 by the end of the year. They’re also giving away other prizes along the way – including an iPod, iPhone, holiday vouchers and an iPad. Click here to enter and share with your friends – the more likes Hays get, the more prizes they’ll give away.

(Terms and conditions apply, read the Offcial Rules.)

Late deal: Escape windy Britain with a luxury, last-minute holiday at the Cleopatra Luxury Resort Collection. 7 nights bed and breakfast on 19th November from £419 including Birmingham flights and free transfers. Other dates and departure airports are available. Click here or call 0800 408 4130.

Holidays through Hays Travel Ltd. Price is correct at the time of posting but subject to availability and change.

The Cleopatra Luxury Resorts Collection, Nabq Bay, Sharm el Sheikh

The George at St Julian's Bay

We’ve got a budget of £1000 for a September Mediterranean break. We’d like to stay in a contemporary, boutique-style hotel but we realise our price range is limiting. We’ve been to Turkey, the Greek Islands, Cyprus and the Balearics before and want to try somewhere new. We love nightlife, but don’t want to find ourselves in the middle of an 18-30s-style resort. We’ve got the last week of September off work, and we want to go somewhere that will still be warm and sunny.  There are two of us, we want to go away for a week and we can travel from any London airport – Adam.

We think you should try Malta. The weather will still be good in September and the hotel we have found for you is in St Julian’s Bay. This bustling harbour town is a vibrant tourist hub. During the day, enjoy boat trips and watersports and in the evening, experience the legendary Paceville (pronounced ‘patchy-ville’) nightlife, with its great choice of bars and restaurants.  Fashionable and fun, St Julian’s is a tourist hotspot for international visitors as well as the Maltese. There are cheesy nightclubs here, but the amience along the promenade after dark is more sophisticated than that of the infamous ‘young and lively’ resorts you refer to. It’s not really a beach resort, but the flat rock bed at the edge of the sea is a good place to sunbathe and swim. There’s also a good local lido, or you could laze by your hotel’s pool. Pack a camera and look out for the brightly-coloured local fishing boats, known as luzzu. The bus service in Malt is reliable and regular, making getting around the island easy and cheap. There are an abundance of historical sites to explore if that’s your kind of thing, or simply rlax and soak up the laid-back atmosphere in St Julian’s Bay.

The hotel we’ve found for you ticks all of your boxes: It’s cool and contemporary and comes well within your budget. The George opened its doors this June, so everything’s sleek and brand new. There’s a choice of indoor or outdoor rooftop pools, as well as a sauna, steam room and spa. The emphasis here is on style, with a pared-down chic and the’re big on ecology too; everything possible is recycled. The 112 fresh rooms and suites feature LCD TVs, step-in rain showers and designer toileteries. Breakfast is served until a party-friendly 11.00am and if you do decide to dine in in the evening, you can enjoy Mediterranean Tapas on the roof terrace. Located in the heart of hip Paceville, The George is the perfect place to stay for a chic late summer break.

Hays Travel have got an affordable deal on a week at the George, departing Gatwick on the 25th September. 7 nights bed and breakfast is £389 each*, based on two adults sharing a double room. This price includes scheduled flights and  airport transfers. Click here for more information, or call Hays on 0800 408 4131. Other departure airports and dates are available.

*Price is correct at the time of publication but subject to availability and change.

The lobby at the stylish George