A coastal landscape with a prominent rocky outcrop, clear turquoise waters, and a backdrop of mountains under a partly cloudy sky.

Historic Hotels & Resorts in Black Sea Coast from NZ$147

  • 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 availability on Black Sea Coast Historic Hotels

Tonight
1 Oct - 2 Oct
Tomorrow
2 Oct - 3 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Black Sea Coast historic hotels

A bedroom with a wooden bed, nightstands, a chandelier, a framed picture on the wall, and a wooden desk with a vase of flowers.
A room with a wooden floor, a television, a cabinet, and a glass table.
A living room with a sofa, a glass coffee table, and a kitchen area with cabinets and a sink.
A living room with a sofa, a glass coffee table, wooden flooring, a clock on the wall, and a bar area with shelves.

1. One-bedroom apartment near Deribasovskaya

One-bedroom apartment near Deribasovskaya
Odesa City Center
United States
Brian H.
NZ$266
includes taxes & fees
14 Oct - 15 Oct
One-bedroom apartment near Deribasovskaya
A kitchen with wooden cabinets, a granite countertop, a gas stove, and a bar area with stools.
A bedroom with a bed, a wooden dresser, a mirror, and a wall-mounted light.
A living room with a flat-screen TV, a round coffee table, a sofa, a cabinet, and a window with sheer curtains.
A curved staircase with ornate black metal railings and a radiator on the wall.

2. Duplex apartment in the historical center of Odessa

Duplex apartment in the historical center of Odessa
Odesa City Center
United States
Maurice
NZ$147
includes taxes & fees
14 Oct - 15 Oct
Duplex apartment in the historical center of Odessa
View all properties

Top Black Sea Coast Hotel Reviews

Palais Royal Hotel

Palais Royal Hotel

8/10 Good
"This was my first time staying at this hotel, and I had a very positive experience. It is a small, beautiful hotel in the center of Odesa, very close to everything and just steps from the Opera House. The staff were friendly and helpful, especially the gentleman working at reception, who was extremely welcoming and always ready to assist. Unfortunately, during my stay Odesa experienced a major attack that caused serious disruptions, and the hotel was without running water for almost 48 hours. This was obviously outside the hotel’s control, and I really appreciated how the staff handled the situation. They did their best to provide hot water so guests could at least wash and use the bathroom. Overall, I really liked the hotel, its location, atmosphere, and especially the helpful staff. If I return to Odesa, this will definitely be one of the hotels I would consider staying at again."
ANDRIY 3-night trip
Posted 3 weeks ago
Palais Royal Hotel