There are some cities in Eastern Europe which defy logic. Lviv to Ukrainians, Lwow to Poles, Lvov to Russians, Lemberg to Austrians and Germans, the city is a microcosm of Central European history, a battleground for centuries, truly a meeting place of the east and the west. A city whose name derives from the word 'lion' should be indomitable and indeed many have fought over this city, and many have lost it. At heart, it's Ukrainian, though the Poles in particular might have something to say about that, having occupied it for over 300 years. Many feel it's a kind of long-lost half-sister to Krakow. It's a little shabby, a little edgy if you like, in the Russian style - but at the same time it has an elegance that is pure Austrian and a café culture to match. The scars of the Nazi occupation can be felt in its now-deserted Jewish quarters, and the shackles of half a century of Soviet repression have just been shed, but its previous claim to being one of Central Europe's most playful and flirtatious cities is re-emerging, just in time for it to play host city in the Euro 2012 tournament. And yet, Lviv remains relatively undiscovered, a budget-traveller's dream and the perfect place to impress your friends back home that you have really found a hip, up-and-coming and inexpensive destination. Gateway to Ukraine, a tantalizing glimpse of the east and not at all what you might imagine. What are you waiting for?

Best of the Beaten Track…

Lviv is, by its very nature, off the beaten track. You've made it this, far? Well done, you have made it further than most. Lviv boasts a plethora of museums and art galleries, and enough mesmerizing buildings to make you want to throw away your rucksack and sell it for an easel and oil paints to take up street art. Unesco recognized this in 1998 by making it a World Heritage Site. You could spend days wandering the old town around Rynek Ploscha (Market Square), popping in and out of churches and cathedrals and relaxing in myriad atmospheric cafes, losing yourself in the town's old-world charm. The good news is that Lviv is compact and easily negotiable on foot, so you need never hop on a bus or get in a taxi to see the main sights. It seems unfair to single out one of these magnificent pieces of architecture over any other, but the distinctive round-domed Dominican Cathedral and gothic Latin Cathedral should not be missed. The former is adjacent to the bohemian Armenian quarter which houses the artsy Dzyha café and is perfect for a late morning latte. The neo-Renaissance tower of the Ratusha (town hall) can easily be climbed for amazing views of the surrounding splendour. Prospekt Svobody (or 'Planta' as the older locals call the boulevard, referring to the greenery around) is where young and old alike seem to strut their stuff, especially around sunset, as couples come out to hold hands and stroll along this outdoor catwalk. A statue of Taras Shevchenko, national poet and hero, is in the middle of it, while at the southern end stands Polish poet Adam Mickiewicz: symbolic of the schizophrenic Polish/Ukranian identity here and also of the poetic heart beating in Lvivians. Guarding its north side is the splendid turn-of-the-century Solimiya Krushelnytska Lviv Theatre of Opera and Ballet, a sumptuous affair that wouldn't look out of place in Vienna. For fantastic views over the theatre, go to Panorama restaurant just opposite. Round a day's sightseeing off by relaxing in Italiys'kyi Dvorek, a romantic hotspot of a café hidden down an alley off the square. This open-air coffee lover's paradise is a riot of Italianate arches and statues, and if you're not careful you can waste whole days loafing around here, feeling like you are on a film set - which in way you are, as it has been used as a backdrop on several productions. You can at least pretend to be in an 80's pop video anyway, as the mellow sounds of Sade drift through the air…

...and off it

There is, of course, more to Lviv than meets the eye. This is a city which keeps her secrets from the hurrying weekender, and must be delved into over time, savoured at a gentler pace. A stroll to the Castle Hill is a quintessential Lviv experience and on a sunny afternoon will blow away the cobwebs of what will probably have been a fairly heavy dose of life the night before. Reminiscent of the Royal man-made mounds in Krakow, you start to get a feel of the city and its beauty from here. A short tram ride to the east of the town takes you to Lychakivske Cemetry. Lviv's answer to Paris's Pere Lachaise; a spectacular but shambling assortment of gravestones, tombs, statues, crosses and floral tributes that is a photographer's dream, all set in lovely overgrown grounds. Many Poles make pilgrimages, since the graves of some 2000 Poles who died fighting Ukranians and Bolsheviks lie here. You get a sense of the history of Lviv, with its mix of Polish, Russian, Jewish, German and Ukranian names on the gravestones. Whatever your nationality, this is Slavic melancholy at its most heartbreaking and serenely beautiful. While you're in this part of town, take a stroll to the nearby open-air museum of Folk Architecture and Life which gives you a real feel for the traditional wooden houses and churches, furniture, clothing and farming life that has shaped this most earthy of countries. If you're here at Easter time, you might be lucky enough to see a typical outdoor Carpathian-style Orthodox church gathering, with families parading proudly in their Sunday best, carrying little wicker baskets full of eggs and bread. Making a trip to the Lvivskie Museum of Beer and Brewing is highly recommended; the small entrance fee is more than compensated for by limitless glasses of delicious frothy beer, and this 290-year old cellar satisfies the curiosity of the most avid beer-lover, including English language tours and a video showing how close to Lvivian hearts this golden liquid is. This could turn into a boozy night of guzzling if you are lured into the adjoining Robert Dom's Beer House and get seduced by the litre mugs of freshly poured nectar for around a Euro a pop. Beer snacks abound to soak it all up.

Experiences and Events

The main event occurring in Lviv in the near future is, of course, the Euro 2012 football competition. Although there are doubts in some quarters that the city will be ready in time, particularly with regard to its new stadium, when asked about this tardiness Lvivians give a disarming shrug of the shoulders and reply "this is how things work in Ukraine! We will be ready, but we'll leave it to the last minute!" Fingers crossed, they will. So far however, only the hotels of the city have been given the green light by UEFA. For those not of a footballing bent, the Theatre of Opera and ballet stages productions daily; matinees usually begin at 11.00 and evening performances at 18.00. Stump up a fraction of what you would pay for a similar production in western Europe, and you will be treated to a 90-piece philharmonic orchestra, more than 40 world-class soloists, a choir and a ballet troupe. This month, Georgian jazz legend Nino Katamadze has been wowing audiences. Lviv's art scene has always been vibrant, and in recent years the city's reemergence on the eastern European cultural scene has been mirrored by the growth of Annual Fluorescent Art Festival in and around the city. One of the brightest new additions to this trend has been the Lviv Lumines festival, which, according to the organizers, "offers a fun and interactive way of viewing the very specific and engrossing art of fluorescent art". This is likely to be one of the more original and unusual events of the spring cultural season. On a lighter note, Lviv will be staging its own "talent" contest in May, with the 'Lviv's Ideal Lady' competition sorting the wheat from the chaff. Lviv's prettiest specimens come under scrutiny not just for their looks, but for their "culinary, intellectual and choreographic skills". Hoo-ah.

Pillow Talk

If Lviv is endowed with enough great hotels to keep UEFA head honcho and stern taskmaster Michel Platini happy, it must be doing something right. From the the post-soviet to the palatial, Lviv suits all pockets. Starting with the budget choices, you can't go far wrong with the newly-renovated Sun Hostel. Central, homely and very good value, an ensuite double here will set you back little more than 15 Euro a night. Australian Eddie's Kosmonaut Hostel is typically Lvivian - scruffy but full of character - and a night here comes in at about the same price as The Sun. The Soviet theme and chance to meet cool new friends are your best reason to chuck your rucksack down here. For a true Soviet experience, try a night at Hotel Lviv. Dour stares from receptionists, attendants noting your comings and goings on each floor and a 'disco' downstairs. Still scraping in at most people's budget range (around 30 Euro a double) comes the George Hotel. Turn-of-the-century chic is reason enough to choose this place, which defines the term 'faded grandeur'. Obsequious bell-hops and stiff waiters are all part of the George experience. Just skip down that grand staircase in the morning and pretend you don't feel like a king. Really splashing out? Go to Hotel opera at the end of Svobody Prospekt and just feast on that amazing view every mealtime. Rooms come equipped with air-conditioning, telephone, filtered tap-water, refrigerator, minibar and satellite TV. Priciest doubles come in at about 100 Euro a night.

Fork Out

And then there's the food. Lviv was once known as a centre of culinary excellence, in Habsburg times. Unfortunately the Russians came in and rather soured things. Luckily, the old times are returning and Lviv's restaurant scene is starting to flourish again. If you want to transport yourself back to those heady days, make your way to Kupol, a throwback to the 1920's which seems to effortlessly recreate pre-soviet decadence with quirky wall decorations and wonky wooden tables and chairs. The eccentrically-decorated little garden is perfect on a sunny spring morning, and the Polish-Austrian-Ukranian menu does not disappoint. A perfect place to sample a bowl of borshch or varenky. Veronika and its sister café Amadeus are serious contenders for cafe/restaurant of the year awards. The former serves astonishing omelettes and sumptuous cakes in a classy candle-lit basement, while the latter oozes class with one of the most eclectic menus in Lviv. Prices for both will not make you feel too much lighter, and neither will the food - but hey, you're on holiday right? Try 'The Most Expensive Restaurant in Galicija' to get a feel for nouveau-riche Ukranians on a night out. This Masonic-themed place feels slightly sinister yet sexy at the same time. Enquiring as to the outlandish prices may land you a 'tourist' discount and your bill will magically be 90% cheaper. Don't ask…Cheese soup and duck pate here recommended. 'Pidpilya' in the basement of Cabinet café does the best pirohi (Polish dumplings) in town. New addition Kryva Lypa has super-friendly service and ace food: why not sample salo (pig fat)here. You will get an array of delicious breads and spreads for free if you just order a soup.

Drop In

You might have been excused for writing Lviv's nightlife off as a non-event five or six years ago. Now, it's all change and you can expect to party to dawn every night of the week if you so choose. Kick off at a cool café like Cabinet early doors, where you can sup a few beers in refined literary surrounds and even shoot a game of pool. Have a perv in Masoch Café, which is dedicated to writer and kinky fantasist Leopold von Masoch, who penned Venus in Furs. Born here but raised in Austria, he would have been impressed by the attention to detail here, including high heels and handcuffs adorning the wall, and a positively pornographic menu. Head to the Armenian quarter with its lively atmosphere and check out Gasova Lyampa, where you bizarrely walk down a flight of stairs only to ascend another and then admire the industrial décor, busts and pictures in homage to Ignacy Lukasiewicz, founder of the Polish oil industry and inventor of the Kerosene lamp. Move on to Kyrivka, underneath 'The Most Expensive Restaurant…' where you have to utter a password to a uniformed guard through a peephole on entry: "Slava Ukraini" ("Glory to the Ukraine") before being offered a tumbler of something strong as a gift. Encouraged, you might venture downstairs to discover a chaotic but jovial bunker full of good-natured banter - Lviv's youth enjoying plentiful cheap beer served by pretty girls in army uniform. Themed (like many new places in Lviv) specifically, this place pays homage to soldiers of the Ukranian Insurgant Army (UPA) who waged guerilla war against the Nazis, Poles and Soviet Union from 1943-49. If you are still compus mentis on leaving, you might want to head to a club like Metro with its progressive, cutting edge dance music, beer and girls on tap; or you might want to stagger home while you still have memory of the night.

Getting There

Getting to Lviv, it has to be said, is the one downside. The city does have an airport, but it's not what you would call well-connected - and not at all to budget carriers, barring one Wizz Air connection to Kiev. Some intrepid souls fly to Rzeszow in Poland and train or bus the rest. Direct train connections from Krakow and Kiev are approximately ten and eight hours respectively. Just think: this is why this place is cool. Bus? You must be mad. However, if you are a true penny-pincher, you can nip across the border on foot after hopping on a mini-bus from Przemysl in Poland then get on another on the Ukraine side. This will set you back about three Euro. Expect delays coming back.

More Juice

The old and trusty Lonely Planet guide to Ukraine - (http://www.lonelyplanet.com/ukraine/western-ukraine/lviv) - is handy for Lviv, as is the always reliable In Your Pocket (www.inyourpocket.com/ukaine/lviv) In addition, there is Lviv Life (www.lviv-life.com) and Lviv Today (www.lvivtoday.com.ua), both of which are good for cultural events and what's on. Practical dual-language Ukrainian/English maps are available at www.vidviday.co.ua

Hard Copy

Ukraine has an enviable literary reputation for a country for, well, if not its size, then its history. Giants like Gogol and Bulgakhov hail from Odessa and Kiev respectively, and a copy of 'Dead Souls' or 'Master and Margerita' will impress many a Ukranian. For a more modern perspective on Ukraine, reach for 'A Short History of Ukranian Tractors' by Marina Lewycka which whimsically documents the problem of Ukranian husband-hunting in the west and also the magnificent 'Everything is Illuminated' by Jonathan Safran Foer. Tackling the murky issue of Jewish shetetls (villages) in western Ukraine and their annihilation under the Nazis with sensitivity and humour in spades, this is a truly illuminating read to accompany you in Lviv. Bruno Schultz, born in a part of Poland which is now Ukraine (Drohobycz) is an under-rated writer in the west, and his dream-like novellas 'The Street of Crocodiles' and 'Sanatorium Under the Sign of the Hourglass' are essential reading.

Soundtrack to the City

It's hard to look beyond Gogol Bordello, who soundtracked the film version of Everything is Illuminated, and their standout track is 'Start Wearing Purple' - suitably loopy, this is a gypsy/punk stomp which will stick in your head for weeks. Live performances of the band are legendary. Of a similar ilk, Varenychky are less well known but equally mad. Otherwise, western Ukraine is well and truly rooted in folk music unkown in the west but which has much to offer those with a curious mind. Burdon have captivated Canadian audiences, and they draw their influence from Carpathian folk traditions. Zubrivka Kolomaika and Milla Jovovich are relatively well-known outside their home country also. However, 'Back in the USSR' by the Beatles should soundtrack your visit at some point: those Ukraine girls really knock me out, leave the west behind….