Eastern Europe Holidays from NZ$3,082

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

The Latest Eastern Europe Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Riu Plaza Manhattan Times Square

Hotel Riu Plaza Manhattan Times Square

4 out of 5
Manhattan
Price was NZ$4,189, price is now NZ$3,082 per person
NZ$3,082
per person
22 Apr - 26 Apr
found 21 hours ago
Return flight included
Auckland (AKL) to New York (JFK)
9.2/10 Wonderful! (3,348 reviews)
Clean rooms and space in room.

Reviewed on 2 Feb 2026

The Ritz-Carlton New York, Central Park

The Ritz-Carlton New York, Central Park

5 out of 5
Manhattan
Save 100% on your flight
Price was NZ$9,527, price is now NZ$6,958 per person
NZ$6,958
per person
25 Apr - 1 May
found 8 hours ago
Return flight included
Auckland (AKL) to New York (JFK)
9.2/10 Wonderful! (508 reviews)
Spa experience was amazing!

Reviewed on 27 Dec 2025

Lotte New York Palace

Lotte New York Palace

4.5 out of 5
Manhattan
Price was NZ$4,170, price is now NZ$3,137 per person
NZ$3,137
per person
22 Apr - 26 Apr
found 21 hours ago
Return flight included
Auckland (AKL) to New York (JFK)
9/10 Wonderful! (1,723 reviews)
Room ok Nothing special, would need q r

Reviewed on 5 Feb 2026

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

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 NZ$209 per night from 1 Mar to 2 Mar
NZ$209
1 Mar - 2 Mar
includes taxes & fees
9.4/10 Exceptional! (556 reviews)
We really enjoyed our stay, the rooms are clean, comfortable and absolutely massive! Bed was made every day, fresh towels provided and free bottled water to take with us on our busy days. Amazing value for the price, would 100% stay here again.

Reviewed on 28 Jan 2026

AC Hotel by Marriott Krakow
Hilton Prague

Hilton Prague

5 out of 5
Pobrezni 311/1 Prague
Fully refundableReserve now, pay when you stay
The price is NZ$150 per night from 22 Feb to 23 Feb
NZ$150
22 Feb - 23 Feb
includes taxes & fees
8.4/10 Very Good! (1,008 reviews)
My sister and I had an amazing time at the Hilton Prague. The staff were all extremely courteous and helpful, including the bartenders at the Cloud 9 bar. The hotel was very clean and we had no issues. I would definitely recommend this hotel to anyone traveling to Prague.

Reviewed on 25 Jan 2026

Hilton Prague
InterContinental Budapest by IHG

InterContinental Budapest by IHG

5 out of 5
Apaczai Csere Janos 12-14 Budapest
Fully refundable
The price is NZ$326 per night from 13 Feb to 14 Feb
NZ$326
13 Feb - 14 Feb
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
Very good service and hotel is clean and room is lovely!

Reviewed on 25 Jan 2026

InterContinental Budapest by IHG
See all 190,204 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.

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
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
Bolshoi Theatre showing interior views, heritage architecture and theatre scenes

Bolshoi Theatre

4.5/5(8 reviews)

A centerpiece of the Russian arts scene, this theater’s magnificent auditorium and top-tier productions will impress even the most jaded theatergoer.

Bolshoi Theatre

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.