Top 10 Cheapest Hotels in Black Sea Coast from RM76 | Expedia Malaysia

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

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 Budget Hotels

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Black Sea Coast cheap hotels

Front of property

A hallway with a sign reading "ATMOSFERA" above a door.

A hotel room with a bed, a bedside table with a vase of flowers, and a window with sheer curtains.

A room with a window overlooking a building with multiple windows and a staircase. There is a plate with red items and a cup on the windowsill.

1. Atmosfera Hotel

Prymors'kyi district

United Kingdom

Tatiana

RM93

RM107 total

includes taxes & fees

2 Oct - 3 Oct

A reception area with a dark blue wall, a wooden reception desk, a brown sofa, and a TV screen displaying a woman.

A hotel room with a bed, a sofa, a small table with a vase, and a mirror on the wall.

A restaurant setting with a plate of food on a table, including a folded omelette, salad, and a small salt shaker.

A table with a white tablecloth, two champagne flutes, a fruit arrangement, and a vase with flowers.

2. Voyage Hotel

Odesa City Center

Ireland

Ian

RM109

RM125 total

includes taxes & fees

2 Oct - 3 Oct

A room with a large window, a table with a vase of flowers, and a person holding a cup.

A modern kitchen with a central island, bar stools, a microwave, and a gas stove.

A person in a white bathrobe standing by a large window with a view of buildings and trees.

A dining table set with a bottle of wine, a glass, and a vase with flowers, overlooking a cityscape.

3. Ekaterina II

Odesa City Center

United States

MITHILESH KUMAR

RM85

RM99 total

includes taxes & fees

2 Oct - 3 Oct

A compact living space with a kitchenette, a small bathroom, and a skylight.

A compact living space with a kitchenette, a door leading to a dark room, and a white brick wall.

A compact kitchen with a dark wooden door, white cabinets, a sink, a kettle, and a dishwasher.

A room with a wooden floor, two beige armchairs, a small table, and a door.

4. Apart 26

Odesa City Center

Poland

Daniel

RM69

RM82 total

includes taxes & fees

2 Oct - 3 Oct

A modern hotel lobby with a reception desk, a bar area, and a seating area with a view of the street.

A building with a gated entrance, a balcony with ornate metal railings, and a sign indicating a medical center.

A bedroom with a bed, a wooden door, and a staircase leading to a loft area.

A corner room with white walls, a wooden floor, and a large window with a view of trees.

5. Odessa Rent Service Apartments

Odesa City Center

United States

Tatyana

RM80

RM103 total

includes taxes & fees

2 Oct - 3 Oct

A hallway with a mural of a garden and a building, a marble floor, and a door with a purple frame.

A reception area with a marble counter, a small plant, and a staircase leading to an upper floor.

A bedroom with a forest mural, a bed with patterned bedding, a wooden desk, and two chairs.

A kitchen with a sink, a faucet, and a countertop.

6. Rose d'Opera Hotel

Odesa City Center

United Kingdom

Anonymous traveller

RM73

RM86 total

includes taxes & fees

28 Oct - 29 Oct

A bar area with a counter, stools, and shelves of bottles and glasses.

A view from a balcony overlooking a sports field and a building across a body of water.

A modern living room with a grey sofa, two chairs, a small round table, and sheer curtains.

A hotel room with a bed, a television mounted on the wall, and a view of the outside through sheer curtains.

7. WellOtel Chernomorsk

Chornomorsk

Ukraine

Iryna

RM90

RM97 total

includes taxes & fees

4 Oct - 5 Oct

A multi-story building with a central entrance, balconies, and a street view.

A bedroom with a bed, a flat-screen TV mounted on the wall, and a colorful tapestry on the wall behind the bed.

A reception desk with a marble design, a wooden panel, and a blue door with the number 1.

A compact kitchen with a built-in sink, a small refrigerator, and wooden cabinetry.

8. Lyon d'Opera

Odesa City Center

Ukraine

lyudmila

RM73

RM85 total

includes taxes & fees

11 Oct - 12 Oct

View all properties

Top Black Sea Coast Hotel Reviews

UNO Design Hotel

UNO Design Hotel

10/10 Excellent

"I love this hotel, beautiful decor, comfortable clean beds, housekeeping is very attentive..it's very centrally located yet cleverly hidden for privacy. The staff is highly personable. Very tasty breakfast. See you soon again! "