The city of Odesa, Ukraine is a vibrant, cosmopolitan city that features beautiful architecture (Odessa’s Opera House featured in photo), buzzing cafes and restaurants, and access to the Black Sea. Oh. And the famous Potemkin Steps!

Search Black Sea Coast Guest Houses

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Featured Guest Houses in Black Sea Coast

Suite, 1 Bedroom | Coffee and/or coffee maker

Bon Apart

Arcadia

PAOLO

includes taxes & fees

3 Dec - 4 Dec

Villa Bonda

Odesa

includes taxes & fees

3 Dec - 4 Dec

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Black Sea Coast Hotel Reviews

Hotel Bristol

2/10 Terrible

"Went there to celebrate my Wife's Birthday and she was upset with the stay. Do not book this hotel by looking at pictures. It’s not how it looks. And hotel wants to demand more money when asked for the room showed in picture. Also before booking I tried calling hotel for room confirmation but “No answer”. After booking called hotel to inform about late arrival “no answers”. Even Expedia Agent tried contacting 2-3 times they did not answer them as well. Well thanks to Expedia they are always there for support."