20 days in Eastern Europe Itinerary

Prague lures millions of tourists each year with its World Heritage-listed medieval city center--a labyrinth of narrow lanes, bridges, cathedrals, and palaces overlooked by a thousand-year-old castle.

Prague is known for historic sites, nightlife, and museums. Your plan includes some of its best attractions: appreciate the extensive heritage of Staromestske namesti, take a stroll through Lesser Town, get great views at Petřín, and snap pictures at Charles Bridge.

To see reviews, photos, other places to visit, and tourist information, read Prague travel planner.

Rio de Janeiro, Brazil to Prague is an approximately 18.5-hour flight. Due to the time zone difference, you'll lose 4 hours traveling from Rio de Janeiro to Prague. When traveling from Rio de Janeiro in May, plan for little chillier days in Prague, with highs around 20°C, while nights are much colder with lows around 10°C. Finish your sightseeing early on the 4th (Tue) to allow enough time to travel to St. Petersburg.

Built on a desolate swamp as a showcase capital of Imperial Russia, this grand city has certainly lived up to the expectations of its founder, Tsar Peter the Great.

St. Petersburg is known for museums, historic sites, and nightlife. Your plan includes some of its best attractions: explore the world behind art at The State Hermitage Museum, step aboard Cruiser Aurora, get engrossed in the history at Grand Peterhof Palace and Gardens, and steep yourself in history at Palace Square.

To find ratings, other places to visit, reviews, and other tourist information, refer to the St. Petersburg journey planner.

Fly from Prague to St. Petersburg in 6.5 hours. Alternatively, you can drive; or take a train. Due to the time zone difference, you'll lose 2 hours traveling from Prague to St. Petersburg. In May in St. Petersburg, expect temperatures between 19°C during the day and 8°C at night. Cap off your sightseeing on the 7th (Fri) early enough to travel to Tallinn.

A historic city with its eye firmly on the future, Tallinn blends medieval fortifications, gleaming skyscrapers, and charming boutiques with a spattering of Soviet relics.

On the 8th (Sat), contemplate in the serene atmosphere at Aleksander Nevski Katedraali, then contemplate the long history of Toompea Hill, then enjoy breathtaking views from St. Olaf’s Church, and finally wander the streets of Tallinn Old Town.

To find more things to do, maps, other places to visit, and more tourist information, refer to the Tallinn trip planner.

Getting from St. Petersburg to Tallinn by combination of train and flight takes about 5.5 hours. Other options: drive; or fly. The time zone difference moving from Moscow Standard Time (MSK) to Eastern European Standard Time (EET) is minus 1 hour. May in Tallinn sees daily highs of 18°C and lows of 5°C at night. Finish your sightseeing early on the 8th (Sat) so you can travel to Krakow.

One of Poland's oldest cities, Krakow sits at the foot of the Carpathian Mountains, its historical town center nestled on the left bank of the Vistula River.

Krakow is known for historic sites, museums, and nightlife. Your plan includes some of its best attractions: take in the spiritual surroundings of Wawel Cathedral, examine the collection at Wieliczka Salt Mine, get to know the fascinating history of Krakow's Rynek Glowny Central Square, and hunt for treasures at Sukiennice (Cloth Hall).

For reviews, photos, where to stay, and other tourist information, read our Krakow holiday planner.

Fly from Tallinn to Krakow in 6.5 hours. Alternatively, you can drive; or do a combination of bus and train. You'll gain 1 hour traveling from Tallinn to Krakow due to the time zone difference. Prepare for a bit warmer weather when traveling from Tallinn in May: high temperatures in Krakow hover around 22°C and lows are around 9°C. Cap off your sightseeing on the 11th (Tue) early enough to travel to Budapest.

You might consider the city of Budapest, divided by the Danube River into two distinctive cities--Buda and Pest--to be essentially one large World Heritage Site.

Budapest is known for historic sites, spas, and nightlife. Your plan includes some of its best attractions: admire the striking features of Hungarian Parliament Building, pause for some photo ops at Heroes' Square, make a trip to Fisherman's Bastion, and steep yourself in history at Dohány Street Synagogue.

To find where to stay, photos, other places to visit, and more tourist information, use the Budapest sightseeing planning website.

Fly from Krakow to Budapest in 5 hours. Alternatively, you can drive; or take a bus. May in Budapest sees daily highs of 25°C and lows of 11°C at night. Finish up your sightseeing early on the 14th (Fri) so you can travel to Dubrovnik.

Along the Dalmation Coast, the city of Dubrovnik has become famous for its pedestrian-only Old Town surrounded by fortress walls, and its historical heft has earned it World Heritage Site status.

Start off your visit on the 15th (Sat): make a trip to Pile Gate and then stop by Old Town. Keep things going the next day: head off the coast to Lokrum Island, contemplate the long history of Dubrovnik City Walls, and then take an in-depth tour of War Photo Limited.

To see photos, reviews, where to stay, and other tourist information, read our Dubrovnik trip planner.

Traveling by flight from Budapest to Dubrovnik takes 6.5 hours. Alternatively, you can drive; or take a bus. Expect somewhat warmer evenings in Dubrovnik when traveling from Budapest in May, with lows around 16°C. Finish up your sightseeing early on the 16th (Sun) so you can catch the ferry to Korcula Town.

Korcula Town perches on the edge of the island's eastern coastline.

Start off your visit on the 17th (Mon): get engrossed in the history at Korcula Town Museum, then stop by Coral Shop Irena, then don't miss a visit to Korcula Old City, and finally admire the landmark architecture of Church Sveti Petar. Get ready for a full day of sightseeing on the next day: steep yourself in history at Kula Morska Vrata, take in the exciting artwork at Vapor gallery, pause for some serene contemplation at St. Mark's Cathedral, take in panoramic vistas at Zakerja Tower, then steep yourself in history at Forteca, and finally pause for some serene contemplation at Sveti Mihovil.

To see photos, other places to visit, reviews, and tourist information, go to the Korcula Town online holiday planner.

You can ride a ferry from Dubrovnik to Korcula Town in 2.5 hours. Alternatively, you can do a combination of car and ferry. In May in Korcula Town, expect temperatures between 26°C during the day and 17°C at night. Wrap up your sightseeing on the 18th (Tue) early enough to ride a ferry to Split.

Experience an authentic Adriatic lifestyle in Split, the largest city along the sea's coast.

On the 19th (Wed), get to know the fascinating history of Diocletian's Palace, then appreciate the history behind Cathedral of Saint Domnius, and then see the interesting displays at Froggyland.

To see where to stay, maps, photos, and tourist information, read Split holiday maker website.

Traveling by ferry from Korcula Town to Split takes 3 hours. Alternatively, you can do a combination of ferry and car; or take a bus. In May, daytime highs in Split are 26°C, while nighttime lows are 15°C. You will have some time to spend on the 20th (Thu) before leaving for home.