Eastern Europe Holidays from AU$1,627

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Eastern Europe Holiday

When wanderlust beckons, answer it with a holiday package to Eastern Europe. Get set to experience culture, history, views, and much more in this exciting destination. With so many things to explore on a trip to Eastern Europe, it can be hard to know where to start. Kick off your travels in London at Hyde Park and Tower Bridge — two popular attractions here. Another top city worthy of a spot on your itinerary is Paris. Be sure not to miss Eiffel Tower and Louvre Museum. When it's time to stop daydreaming and start doing, Expedia will help turn your Eastern Europe holiday into a reality.

The Latest Eastern Europe Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Rio Hotel & Casino, a Destination by Hyatt Hotel

Rio Hotel & Casino, a Destination by Hyatt Hotel

4 out of 5
Price was AU$2,921, price is now AU$1,627 per person
AU$1,627
per person
5 May - 12 May
found 1 day ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
7.8/10 Good! (6,684 reviews)
Loved the remodeled room.

Reviewed on 26 Feb 2026

Virgin Hotels Las Vegas, Curio Collection by Hilton

Virgin Hotels Las Vegas, Curio Collection by Hilton

4.5 out of 5
Price was AU$3,358, price is now AU$1,767 per person
AU$1,767
per person
5 May - 12 May
found 1 day ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
8.8/10 Excellent! (7,607 reviews)
The room was very clean and inviting.

Reviewed on 24 Feb 2026

Harrah’s Las Vegas – A Caesars Rewards Destination

Harrah’s Las Vegas – A Caesars Rewards Destination

3.5 out of 5
Las Vegas Strip
Save 100% on your flight
Price was AU$3,049, price is now AU$1,665 per person
AU$1,665
per person
11 May - 17 May
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Las Vegas (LAS)
7.8/10 Good! (13,790 reviews)
the place was great! the people so nice!

Reviewed on 26 Feb 2026

Westgate Las Vegas Resort & Casino

Westgate Las Vegas Resort & Casino

4 out of 5
Price was AU$3,290, price is now AU$1,827 per person
AU$1,827
per person
5 May - 12 May
found 1 day ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
8/10 Very Good! (5,163 reviews)
Nice clean and fresh 👌

Reviewed on 25 Feb 2026

1 Hotel Brooklyn Bridge

1 Hotel Brooklyn Bridge

5 out of 5
Save 100% on your flight
Price was AU$9,781, price is now AU$5,525 per person
AU$5,525
per person
11 May - 17 May
found 1 day ago
Return flight included
Melbourne (MEL) to New York (JFK)
8.8/10 Excellent! (1,000 reviews)
Very amazing place, everything is picture worthy.

Reviewed on 21 Feb 2026

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Our guide on where to stay in Eastern Europe

Find the best Eastern Europe areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Europe
One of the jewels of Kazan! The new mosque connects the old Kazan Khanate with modern Russian and Islamic architecture, and serves to keep the memory of the original 16th century mosque alive. One of the best sites in all of Kazan, Tatarstan and Russia.

Kazan City Centre

4/5(1 area review)

The museums and monuments are just a few things visitors like about Kazan City Centre. Central Market and Aleksandrovsky Passage are worthwhile spots to check out, and you can hop on the metro at Ploshchad Tukaya Station or Kremlyovskaya Station to get around the larger area.

Find hotels in Kazan City Centre

Eastern Europe Holiday

Things to do in Eastern Europe

Embark on unforgettable tours across Eastern Europe, where you can explore historic cities and picturesque landscapes. Join sightseeing tours to immerse yourself in local culture, while curated day itineraries ensure you make the most of your time. For a unique experience, consider a bike tour that allows you to discover hidden gems at your own pace. Eastern Europe offers a wealth of activities that promise to enrich your travel experience.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Best time to go to Eastern Europe

The best time to visit Eastern Europe depends on your weather preferences. The hottest average temperature around Eastern Europe is in July, when weather is mostly sunny and rainfall is light rain. The coolest average temperature around Eastern Europe is in January when weather is very cloudy and rainfall is no rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudiness
January10.4°F (-12.0°C)No RainVery Cloudy
February21.6°F (-5.800000000000001°C)No RainVery Cloudy
March23.4°F (-4.800000000000001°C)No RainVery Cloudy
April36.5°F (2.5°C)No RainMostly Cloudy
May53.4°F (11.9°C)Light RainMostly Sunny
June63.0°F (17.2°C)Light RainMostly Sunny
July68.4°F (20.200000000000003°C)Light RainMostly Sunny
August65.7°F (18.7°C)Light RainMostly Sunny
September52.3°F (11.3°C)Light RainMostly Cloudy
October40.5°F (4.7°C)Light RainMostly Cloudy
November30.6°F (-0.8°C)No RainMostly Cloudy
December13.8°F (-10.1°C)No RainVery Cloudy

Tips to save on your trip to Eastern Europe

  • Take advantage of package deals on Expedia and combine flights, hotels, or car rentals for a convenient and cost-effective trip to Eastern Europe.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

Eastern Europe Essential Information

Closest Airport
Mineralnye Vody Airport (MRV)
Top Sights
Hyde Park, Zoo Parc Beauval and Villa Borghese

Our pick of the best Eastern Europe Hotel Deals

AC Hotel by Marriott Krakow

AC Hotel by Marriott Krakow

4 out of 5
Aleja 3 Maja 51 Kraków
Fully refundableReserve now, pay when you stay
The price is AU$183 per night from 8 Mar to 9 Mar
AU$183
8 Mar - 9 Mar
includes taxes & fees
9.4/10 Exceptional! (567 reviews)
Room was spotless, modern couldn't go wrong. Amazing

Reviewed on 20 Feb 2026

AC Hotel by Marriott Krakow
InterContinental Budapest by IHG

InterContinental Budapest by IHG

5 out of 5
Apaczai Csere Janos 12-14 Budapest
Fully refundable
The price is AU$221 per night from 15 Mar to 16 Mar
AU$221
15 Mar - 16 Mar
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
We ended up with a riverview room on the top floor and it was amazing, breakfast was a must and everyone was friendly and helpful. Will definitely recommend to others and would love to come back

Reviewed on 25 Feb 2026

InterContinental Budapest by IHG
Budapest Marriott Hotel

Budapest Marriott Hotel

5 out of 5
Apaczai Csere Janos u. 4 Budapest
Fully refundableReserve now, pay when you stay
The price is AU$295 per night from 1 Mar to 2 Mar
AU$295
1 Mar - 2 Mar
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
The room was "as pictured" and nice. I still dislike (seems to be a European thing) of having only a portion of the shower (no bathtub - which is fine) covered by a glass partition. As a result, expect some water to splash across the floor. The hotel does have a great view of the river and Buda.

Reviewed on 17 Feb 2026

Budapest Marriott Hotel
See all 190,736 properties in Eastern Europe
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Eastern Europe

Moscow Kremlin featuring night scenes, a river or creek and a city

Moscow Kremlin

5/5(16 reviews)

Visit the most iconic square in Russia, which is bordered by many of the city’s most famous landmarks.

Moscow Kremlin
Red Square, Russian Federation

Red Square

4.5/5(26 reviews)

You can learn about the history of Moscow with a stop at Red Square. Experience the area's fascinating museums and acclaimed theatre scene.

Red Square
Hermitage featuring heritage architecture and a park

State Hermitage Museum

5/5(22 reviews)

Immerse yourself in a collection of prehistoric artifacts, Middle Eastern jewelry and European art that spans 6,000 years in one of the world’s oldest museums.

State Hermitage Museum

Frequently asked questions

Can I cancel my flight booking to Eastern Europe due to COVID-19?
Our convenient Customer Service Portal is your one-stop shop for most travel questions, including about flight cancellations and changes due to COVID-19. For more peace of mind, read through the terms and conditions of your airfare before reserving a seat.
What's the best way to find cheap flights to Eastern Europe that have flexible change policies?
Search for bargain flights to Eastern Europe, then tick the "No change fee" box under the "Flexible change policies" heading. It's as easy as that. We understand that travel plans can change and flexibility matters, so you can book with confidence with Expedia.
What are some of the general tips for travellers to Eastern Europe during the COVID-19 outbreak?
If it's your first time travelling during COVID-19  you'll notice a few more standards and rules in place. Take note of these tips and make your journey to Eastern Europe a smooth one:
  • Find out if any travel restrictions apply to your origin and destination before locking in a flight. Also check if there are any requirements you'll have to follow on arrival, such as undergoing health assessments.
  • You're required to wear a face mask at the airport, including at security checkpoints. Be ready to adjust your mask for identification purposes when asked by a TSA employee.
  • To minimize the risk of cross-contamination, position your boarding pass on the scanner yourself and then hold it up for inspection. Do not hand your pass directly to a TSA employee.
  • One liquid hand sanitizer container is now allowed in your carry-on bag. It must not be larger than 12 oz (350 ml), and you'll need to remove it from your bag for scanning.
  • Place any personal items (e.g, keys, phone and wallet) in your carry-on instead of a bin to minimize handling during the screening process.
  • Separate any food you have for X-ray scanning. Putting it in a clear plastic bag and into a bin reduces the need for a TSA employee to touch and inspect your belongings.

Which airlines fly to Eastern Europe?
Let Aeroflot fly you there. This well-known carrier lists 78 flights a month to Nizhnevartovsk Airport (NJC), an Eastern Europe gateway.
How can I find cheap tickets to Eastern Europe?
One of the easiest ways to get a hold of cheap tickets to Eastern Europe is to be flexible with your travel dates. Search for your flights, then click "flexible dates" above the results. It'll bring up the cheapest prices for nearby days. The best price for a flight to Eastern Europe in the last seven days was . Booking ahead will usually help you walk away with an even bigger bargain.
How much is a flight to Eastern Europe?
The cost of a round-trip airfare to Eastern Europe in the last seven days fluctuated between and . If you were flying one way out of (), you could have purchased an affordable fare from only .
What are the most popular airports to fly into in Eastern Europe?
Start organising your Eastern Europe escape by securing one of the 368 flights a month to Nizhnevartovsk Airport (NJC). This is the region's main entry point.
When is the cheapest time to fly to Eastern Europe?
Depart for Eastern Europe earlier in the week and you'll usually be rewarded with cheaper fares. Tuesday is known for being the cheapest day to get on a plane, followed closely by Monday. If you want to avoid the costliest flights, stay away from Saturdays.
How much is a plane ticket to Eastern Europe?
In the last seven days, plane tickets to Eastern Europe cost between and . The early bird catches the worm, so secure a great deal today.
Which airlines with flights to Eastern Europe employ COVID-19 cleanliness policies?
As people start travelling once again, most airlines have introduced physical distancing and other similar measures to reduce the impact of COVID-19. Here are just a few examples:
  • Utair - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Aeroflot - this airline is known for providing passenger masks and cleaning with disinfectant.
  • S7 Airlines - this airline is known for cleaning with disinfectant and providing passenger masks.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.