Eastern Europe Holidays from AU$1,456

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.
The LINQ Hotel & Casino – A Caesars Rewards Destination

The LINQ Hotel & Casino – A Caesars Rewards Destination

4 out of 5
Las Vegas Strip
Price was AU$2,594, price is now AU$1,456 per person
AU$1,456
per person
2 Feb - 9 Feb
found 14 hours ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
7.8/10 Good! (17,682 reviews)
I loved that it’s centered around everything

Reviewed on 28 Nov 2025

Paris Las Vegas Resort & Casino

Paris Las Vegas Resort & Casino

4 out of 5
Las Vegas Strip
Save 100% on your flight
Price was AU$4,281, price is now AU$2,269 per person
AU$2,269
per person
2 Feb - 9 Feb
found 14 hours ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
8/10 Very Good! (25,341 reviews)
Pretty good, casino had a nice casual vibe, great restaurants, great location. Hot water issues would be the only negative.

Reviewed on 28 Nov 2025

One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite

One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite

4.5 out of 5
Save 100% on your flight
Price was AU$5,964, price is now AU$3,222 per person
AU$3,222
per person
2 Feb - 9 Feb
found 14 hours ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
10/10 Exceptional! (1 review)
Staff was awesome and helpful

Reviewed on 2 Sept 2025

The Palazzo Prestige Club Lounge

The Palazzo Prestige Club Lounge

5 out of 5
Las Vegas Strip
Save 100% on your flight
Price was AU$9,520, price is now AU$5,403 per person
AU$5,403
per person
2 Feb - 9 Feb
found 14 hours ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
8.6/10 Excellent! (79 reviews)
I complained with the manager of the hotel and housekeeping for the poor management of my request to clean my room after the toilet got clogged. 9 am I requested to have the room clean (while we are out of the hotel) but returned to the hotel at around 2PM and the room was not cleaned yet. I called like 4 times and everytime I called, I was told that the cleaner is on its way (1st call was told it will only take 15-20 minutes) and took about an hour until after I complained that the cleaner arrived. When I spoke with another housekeeper on line and the manager I was told that all my earlier calls were not recorded (which explained why the room was not cleaned and the follow up cleaner never arrived). Its very frustrating.

Reviewed on 11 Sept 2025

The Palazzo at The Venetian

The Palazzo at The Venetian

5 out of 5
Las Vegas Strip
Save 100% on your flight
Price was AU$9,520, price is now AU$5,419 per person
AU$5,419
per person
2 Feb - 9 Feb
found 14 hours ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
9.4/10 Exceptional! (8,281 reviews)
Love this hotel. It’s in the perfect area on the strip. Right next to the Wynn and the sphere. Room was nice and very clean.

Reviewed on 28 Nov 2025

Black Friday Sale

Save up to 40% on select hotels
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
Default Image

Molzhaninovsky District

4/5(4 area reviews)

When in Molzhaninovsky District, you can plan a visit to Mega Khimki Mall and Ezhi Monument, some noteworthy sights in the nearby area.

Find hotels in Molzhaninovsky District

Eastern Europe Holiday

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

Michelangelo Grand Hotel Prague

Michelangelo Grand Hotel Prague

5 out of 5
Vladislavova 1477/20 Prague
Fully refundableReserve now, pay when you stay
The price is AU$320 per night from 18 Dec to 19 Dec
AU$320
18 Dec - 19 Dec
includes taxes & fees
9.4/10 Exceptional! (3,076 reviews)
The breakfast, friendliness of the staff and helping in everything problem that arose. The room was big and comfortable

Reviewed on 21 Nov 2025

Michelangelo Grand Hotel Prague
Hilton Prague

Hilton Prague

5 out of 5
Pobrezni 311/1 Prague
The price is AU$217 per night from 14 Dec to 15 Dec
AU$217
14 Dec - 15 Dec
includes taxes & fees
8.4/10 Very Good! (1,003 reviews)
Luxurious property, well behaved and polite staff, indoor pool, steam and sauna facilities, Hi-tech lifts, wonderful breakfast

Reviewed on 23 Nov 2025

Hilton Prague
Almanac X Alcron Prague

Almanac X Alcron Prague

5 out of 5
Stepanska 40 Prague
Fully refundableReserve now, pay when you stay
The price is AU$516 per night from 30 Nov to 1 Dec
AU$516
30 Nov - 1 Dec
includes taxes & fees
9.4/10 Exceptional! (817 reviews)
The room was very nice, staff were amazing and the service was truly 5 star. Best hotel in Prague. I wish there were more around the world than just the 3!!!!

Reviewed on 18 Nov 2025

Almanac X Alcron Prague
See all 189,787 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

Red Square

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
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
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.