All travellers look for the newest, most trendy destinations when planning their European vacation. Destinations that are just becoming competitive on the travel market have the newest shops, the most helpful people and the most exciting activities. They’re working hard to gain business in the travel industry. They deserve a visit. Here are five new, stylish destinations worthy of your travel budget.

Kiev, Ukraine

This massive, beautiful city is full of stunning architecture and blazing nightlife. Visit Viola’s Bierstube for excellent brews and friendly people. You can find the artistic community of Kief at Antresol or Babuin. If you need some quiet sightseeing after a night on the town, go to any of the open-air parks in Kiev or the wealth of museums in the city. The Kiev Museum of Russian Art has 12,000 paintings, sculptures and graphic arts. Don’t miss their large collection of 19th and 20th century paintings.

Segovia, Spain

Travel back in time more than 2,000 years or take in the hippest clubs in Europe. The Roman aqueducts still stand two millennia after they were built. The Cathedral of Segovia stands majestically in the centre of the city. Destroyed during the War of the Communities, it was rebuilt in 1525. Three streets hold nightlife worth experiencing. The Plaza Mayor, Plaza Azoguejo and the Calle del Carmen have a scattering of cafes and bars that get hotter as the night grows darker.

Metz, France

Just 80 minutes from Paris by high-speed train, Metz features art galleries, such as the outlandish Centre Pampidou-Metz art museum, and off-beat history in the original French quarter around the central Saint-Stephen Cathedral. Visit the Ville Allemande which Germany decreed would be the final Germanification of this section of France in 1870. Metz also has more than a hundred historical buildings preserved by the French government.

Thessaloniki, Greece

Thessaloniki was chosen as one of the top ten party cities by Lonely Planet travel guides in 2010. Clubs and bars fill up after dark in the Safegeia section and the waterfront. Nikis Boulevard has a row of small clubs and bars with local flavour. If your taste runs more to museums, try the Archaeological Museum of Thessaloniki with its collection of artefacts from the Archaic, Classical, Hellenistic and Roman periods. The museum provides interpretations of the artefacts.

Newcastle, England

Newcastle reinvented itself during the last decade, becoming a centre for European arts and nightlife. Clubs like ‘Digital’ host live music and DJ’s from around Europe. Don’t miss ‘The Gate’ entertainment complex and the wide assortment of cafes, restaurants and bars inside. If you need a laugh or two, try The Hyena Comedy Club or Jongleurs, both present professional stand-up comics you can enjoy with a drink or a snack. You don’t want to miss Grey Street where a pleasant walk takes you past magnificent old buildings and modern shopping centres. Newcastle is easy to reach. With the growth in low cost air travel you can find cheap flights to the United Kingdom and these other European destinations on various comparison websites across the net.