Title: Book the Best CHEAP Hotels in Black Sea Coast from CA $32 - Black Sea Coast Cheap Hotels | Expedia.ca [Black Sea Coast Travel Guide](https://expedia.ca/Black-Sea-Coast.dx6057822)[Hotels in Black Sea Coast](https://expedia.ca/Black-Sea-Coast-Hotels.d6057822.Travel-Guide-Hotels)[Vacation Rentals in Black Sea Coast](https://expedia.ca/Black-Sea-Coast-Vacation-Rentals.d6057822.Travel-Guide-VacationRentals)[Flights to Black Sea Coast](https://expedia.ca/Cheap-Flights-To-Black-Sea-Coast.d6057822.Travel-Guide-Flights)[Black Sea Coast Car Rentals](https://expedia.ca/Car-Rentals-In-Black-Sea-Coast.d6057822.Car-Rental-Guide)[Black Sea Coast Vacation Packages](https://expedia.ca/Black-Sea-Coast.d6057822.Destination-Travel-Guides) ![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!](https://images.trvl-media.com/place/2639/cefe9ebc-1d89-4976-ad92-9a2bc5375bc5.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Jonathan Hodgson # Find Cheap Hotels in Black Sea Coast from CA $32 - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Black Sea Coast Cheap Hotels Tonight [Dec 15 - Dec 16](https://www.expedia.ca/Hotel-Search?regionId=6057822&startDate=2025-12-15&endDate=2025-12-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Tomorrow [Dec 16 - Dec 17](https://www.expedia.ca/Hotel-Search?regionId=6057822&startDate=2025-12-16&endDate=2025-12-17&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) This weekend [Dec 19 - Dec 21](https://www.expedia.ca/Hotel-Search?regionId=6057822&startDate=2025-12-19&endDate=2025-12-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Next weekend [Dec 26 - Dec 28](https://www.expedia.ca/Hotel-Search?regionId=6057822&startDate=2025-12-26&endDate=2025-12-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) ## Our top choices for Black Sea Coast cheap hotels ![Superior Standard with Terrace, Sea View](https://images.trvl-media.com/lodging/9000000/8790000/8782900/8782898/728529c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, 11 outdoor pools, open open 24 hours, pool umbrellas](https://images.trvl-media.com/lodging/9000000/8790000/8782900/8782898/67c56772.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, 11 outdoor pools, open open 24 hours, pool umbrellas](https://images.trvl-media.com/lodging/9000000/8790000/8782900/8782898/fb10e25c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/9000000/8790000/8782900/8782898/c14e2771.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### NEMO Hotel Resort & SPA [](https://www.expedia.ca/Odessa-Hotels-NEMO-Hotel-Resort-SPA.h8782898.Hotel-Information) Prymors'kyi district 8.8/10 Excellent (228) "Amazing hotel, would love to stay here again when everything in Uktraine settles down!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Oscar Seve R [](https://www.expedia.ca/Odessa-Hotels-NEMO-Hotel-Resort-SPA.h8782898.Hotel-Information) ![Interior entrance](https://images.trvl-media.com/lodging/6000000/5610000/5606100/5606084/799fd64a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exclusive Apartment, Private Pool, Executive Level | Bathroom amenities](https://images.trvl-media.com/lodging/6000000/5610000/5606100/5606084/e26d6f5c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch served, local and international cuisine](https://images.trvl-media.com/lodging/6000000/5610000/5606100/5606084/89a040a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5610000/5606100/5606084/fa5a0f82.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### California Boutique Hotel [](https://www.expedia.ca/Odessa-Hotels-California-Boutique-Hotel.h5606084.Hotel-Information) Odesa City Center 8.6/10 Excellent (590) "Good hotel " ![China](https://a.travel-assets.com/egds/marks/flags/cn.svg) Xiaohua CA $103 CA $114 total includes taxes & fees Dec 30 - Dec 31 [](https://www.expedia.ca/Odessa-Hotels-California-Boutique-Hotel.h5606084.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/80000/70300/70272/e6c1e091.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/1000000/80000/70300/70272/02f69a68.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Presidential Suite, City View | Living area](https://images.trvl-media.com/lodging/1000000/80000/70300/70272/9d0677ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/80000/70300/70272/f18b1805.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Bristol [](https://www.expedia.ca/Odessa-Hotels-Hotel-Bristol.h70272.Hotel-Information) Odesa City Center 9.2/10 Wonderful (286) "Very helpful staff!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Laura [](https://www.expedia.ca/Odessa-Hotels-Hotel-Bristol.h70272.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/2000000/1590000/1582100/1582091/b6cbe77a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast area](https://images.trvl-media.com/lodging/2000000/1590000/1582100/1582091/2d9f0587.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1590000/1582100/1582091/814ef128.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1590000/1582100/1582091/d6f8518f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Frapolli Hotel [](https://www.expedia.ca/Odessa-Hotels-Frapolli-Hotel.h1582091.Hotel-Information) Odesa City Center 9.2/10 Wonderful (200) "Fabulous location, great hotel and SUPER staff members...breakfast was SUPERB!!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) byron [](https://www.expedia.ca/Odessa-Hotels-Frapolli-Hotel.h1582091.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/6000000/5670000/5666000/5665982/a011f25a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/6000000/5670000/5666000/5665982/918f3057.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/6000000/5670000/5666000/5665982/563f25b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/6000000/5670000/5666000/5665982/ca3ba422.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aleksandrovskiy Hotel [](https://www.expedia.ca/Odessa-Hotels-Aleksandrovskiy-Hotel.h5665982.Hotel-Information) Odesa City Center 9.4/10 Exceptional (134) "Hotel had a bomb shelter which was nice given the circumstances. Good location and very walkable to site. Great breakfast and staff were very accommodating including arranging transportation. Definitely hope to return here someday. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jeremy [](https://www.expedia.ca/Odessa-Hotels-Aleksandrovskiy-Hotel.h5665982.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/5000000/4270000/4267500/4267413/12edf2a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite](https://images.trvl-media.com/lodging/5000000/4270000/4267500/4267413/159b2c53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Suite](https://images.trvl-media.com/lodging/5000000/4270000/4267500/4267413/3ee07547.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/5000000/4270000/4267500/4267413/b641326c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ekaterina Hotel [](https://www.expedia.ca/Odessa-Hotels-Ekaterina-Hotel.h4267413.Hotel-Information) Odesa City Center 8.8/10 Excellent (59) "Lovely view of main street in City Center. Cilpo is next door." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) thomas CA $27 CA $32 total includes taxes & fees Dec 16 - Dec 17 [](https://www.expedia.ca/Odessa-Hotels-Ekaterina-Hotel.h4267413.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/51000000/50620000/50613400/50613313/5c3408fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shared Dormitory, Mixed Dorm](https://images.trvl-media.com/lodging/51000000/50620000/50613400/50613313/b19c5cb9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shared fridge, microwave, cookware/dishes/utensils](https://images.trvl-media.com/lodging/51000000/50620000/50613400/50613313/668fd09d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/51000000/50620000/50613400/50613313/5f786e61.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Greek hotel - Hostel [](https://www.expedia.ca/Odessa-Hotels-Greek-Hotel.h50613313.Hotel-Information) Odesa City Center CA $38 CA $44 total includes taxes & fees Dec 16 - Dec 17 [](https://www.expedia.ca/Odessa-Hotels-Greek-Hotel.h50613313.Hotel-Information) ![Staircase](https://images.trvl-media.com/lodging/37000000/36190000/36188500/36188410/c851081e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/37000000/36190000/36188500/36188410/ab91b71b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room, 1 Queen Bed](https://images.trvl-media.com/lodging/37000000/36190000/36188500/36188410/6627e1a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/37000000/36190000/36188500/36188410/defc8c7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hostel Koleso [](https://www.expedia.ca/Odessa-Hotels-Hostel-Koleso.h36188410.Hotel-Information) Odesa City Center 10/10 Exceptional (5) "Alles war gut, die Bilder und die Beschreibung entsprechen der Realität " ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Anonymous traveller [](https://www.expedia.ca/Odessa-Hotels-Hostel-Koleso.h36188410.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/35000000/34930000/34925200/34925111/f58550b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/35000000/34930000/34925200/34925111/876600e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/35000000/34930000/34925200/34925111/8c815b85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/35000000/34930000/34925200/34925111/w693h420x7y0-f812d7c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### EstherHouse - Hostel [](https://www.expedia.ca/Odessa-Hotels-EstherHouse.h34925111.Hotel-Information) Odesa City Center [](https://www.expedia.ca/Odessa-Hotels-EstherHouse.h34925111.Hotel-Information) ![Apartment, 1 Bedroom (Basement) | Living area](https://images.trvl-media.com/lodging/34000000/33720000/33711000/33710940/3359e717.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Economy Single Room, Shared Bathroom](https://images.trvl-media.com/lodging/34000000/33720000/33711000/33710940/31f9017a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/34000000/33720000/33711000/33710940/25b3cf35.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Courtyard](https://images.trvl-media.com/lodging/34000000/33720000/33711000/33710940/f44fa45c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### TsaTsa Hotel - Hostel [](https://www.expedia.ca/Odessa-Hotels-TsaTsa-Hotel.h33710940.Hotel-Information) Odesa City Center 9.6/10 Exceptional (4) "Amazing hostel, near the hart of town. good and very helpful service" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) KONRAD J [](https://www.expedia.ca/Odessa-Hotels-TsaTsa-Hotel.h33710940.Hotel-Information) 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. [View all properties](https://expedia.ca/Hotel-Search?startDate=2025-12-29&endDate=2025-12-30®ionId=6057822&adults=2&travelerType=budget_property&sort=RECOMMENDED&openPlayBack=true) ## Top Black Sea Coast Hotel Reviews ![Hotel Bristol](https://images.trvl-media.com/lodging/1000000/80000/70300/70272/047afe5c_y.jpg) ### 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." [](https://expedia.ca/Odessa-Hotels-Hotel-Bristol.h70272.Hotel-Information) ![Londonskaya Hotel](https://images.trvl-media.com/lodging/1000000/530000/521000/520943/af70e241_y.jpg) ### Londonskaya Hotel 10/10 Excellent "Perfect location, friendly staff. " [](https://expedia.ca/Odessa-Hotels-Londonskaya-Hotel.h520943.Hotel-Information)