Black Sea Coast Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Our guide on where to stay in Black Sea Coast

Find the best Black Sea Coast areas and neighborhoods for the activities you enjoy most. Learn more about Black Sea Coast
aerial view to streets and port in Odessa in Ukraine

Odesa City Center

6 out of top 10 points of interest in this area
4.5/5(7 area reviews)

Odesa City Center is noteworthy for its historical sites, and you can make a stop at top attractions like Tikva Odesa and Athena.

Find hotels in Odesa City Center

Black Sea Coast Holiday

Our pick of the best Black Sea Coast Hotel Deals

California Boutique Hotel

California Boutique Hotel

5 out of 5
27 Evreyskaya Street Odesa
Fully refundableReserve now, pay when you stay
The price is NZ$125 per night from 10 May to 11 May
NZ$125
10 May - 11 May
includes taxes & fees
8.6/10 Excellent! (592 reviews)
Nice clean room. Comfy bed. Welcoming staff. Nice choice for breakfast.

Reviewed on 21 Feb 2026

California Boutique Hotel
Zirka Hotel

Zirka Hotel

2.5 out of 5
70 Uspenskaya Street Odesa
5.6/10 (188 reviews)
Offer the same exact thing you expect for the price you pay, not vary spacious.

Reviewed on 15 Oct 2021

Get rates
Zirka Hotel
Londonskaya Hotel

Londonskaya Hotel

5 out of 5
11 Primorsky Boulevard Odesa
Fully refundableReserve now, pay when you stay
The price is NZ$71 per night from 7 June to 8 June
NZ$71
7 June - 8 June
includes taxes & fees
8.2/10 Very Good! (414 reviews)
Location: fantastic Age: old hotel with huge history and you will feel it. Lift was not working but staff is always ready to help and carry up all the bags. Separate Iron room. Pretty cold in the room, either extra heating needed - air conditioner; or enjoy the fresh air. Didn’t like bathroom because ...

Reviewed on 3 May 2026

Londonskaya Hotel
See all 503 properties in Black Sea Coast
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 Black Sea Coast

Athena

4/5(1 review)

You can enjoy retail therapy at Athena during your trip to Odesa. Wander the area's beautiful beaches or simply enjoy one of its top-notch restaurants.

Athena

City Garden

4.5/5(2 reviews)

Explore the great outdoors at City Garden, a lovely green space in Odesa. Wander the area's beautiful beaches or simply enjoy one of its top-notch restaurants.

City Garden

Port of Odesa

4/5(2 reviews)

Explore the waterfront in Odesa with a trip to Port of Odesa. While you're in the area, stroll along the beautiful beaches.

Port of Odesa

Frequently asked questions

Can I cancel my flight booking to Black Sea Coast due to COVID-19?
In response to these difficult times, many carriers are offering more flexibility. Visit our Customer Service Portal for useful information about changing or cancelling your flight due to COVID-19.
What's the best way to find cheap flights to Black Sea Coast that have flexible change policies?
Search for your low-cost seats to Black Sea Coast, then mark the "No change fee" box directly below the "Flexible change policies" subheading. It's as simple as that. We understand that travel plans can change and flexibility is important, so you can book with confidence with Expedia.
What are some of the general tips for travellers to Black Sea Coast during the COVID-19 outbreak?
The COVID-19 outbreak has changed the world in all kinds of ways, including how we travel. The following tips will help you better understand the new challenges and get you ready for your flight to Black Sea Coast:
  • Research what, if any, rules or restrictions apply to both your destination and origin. It may not be possible to travel depending on local circumstances, so remember to check before you book.
  • When you pass through airport screening, do not remove your face mask. You will be required to lower it briefly for identification purposes. Those who refuse to wear a mask may face civil penalties and may also be escorted from the terminal.
  • Rather than handing a TSA officer your boarding pass, position it straight on the reader yourself. Once that's done, hold it up for inspection.
  • One container of liquid hand sanitizer is now allowed in your carry-on baggage. It must not be larger than 12 oz (350 ml), and you'll need to remove it from your bag for scanning.
  • Empty everything from your pocket, like your wallet, coins and keys, and place them in your carry-on rather than the bins. This will minimize handling during the screening process.
  • Separate any food you have for X-ray screening. Food items often trigger the alarm. Putting them in a clear plastic bag and into a bin reduces the need for a TSA employee to handle and inspect your belongings.

Which airlines fly to Black Sea Coast?
Let UIA get you there. This widely known carrier provides 108 flights per month to Odessa Intl. Airport (ODS), a Black Sea Coast gateway.
How can I find cheap tickets to Black Sea Coast?
In the last seven days, was the lowest price for a flight to Black Sea Coast. For even greater savings, book in advance and be flexible with your dates. Search for your flight to Black Sea Coast, then see prices for similar time frames by clicking on the "flexible dates" link above.
How much is a flight to Black Sea Coast?
If you were jetting one way from (), you could've scored a low-cost fare for just in the last seven days. Round-trip flights to Black Sea Coast ranged from only to over the same period.
What are the most popular airports to fly into in Black Sea Coast?
Zip up your suitcase and fly into Odessa Intl. Airport (ODS), Black Sea Coast's leading flight hub. Reserve a seat on one of the 772 flights that land at this awesome destination each month.
When is the cheapest time to fly to Black Sea Coast?
Take off to Black Sea Coast early on in the week and you'll usually be rewarded more economical fares. Tuesday is known for being the cheapest day to jet off, with Monday a close second. If you want to avoid the most expensive flights, steer clear of Saturdays.
How much is a plane ticket to Black Sea Coast?
In the last seven days, flights to Black Sea Coast cost between and . Prices generally depend on the departure time, airline, seating class and how early the fare is booked.
Which airlines with flights to Black Sea Coast employ COVID-19 cleanliness policies?
While flying during the COVID-19 pandemic can be challenging, airlines are going above and beyond to ensure the well-being of customers and crew. These are a few carriers that have introduced changes:
  • Ryanair - this airline is known for cleaning with disinfectant and providing passenger masks.
  • UIA - this airline is known for conducting passenger temperature checks and cleaning with disinfectant.
  • Wizz Air - this airline is known for providing passenger masks and cleaning with disinfectant.

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.