A church with two towers and a dome.

Search Black Sea Coast Hostels

  • 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
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov
In one month
4 Dec - 6 Dec
In two months
1 Jan - 3 Jan

Our top choices for Black Sea Coast hostels

A bunk bed room with a wooden ceiling and a door in the background.

1. Camp & Hostel Maltakva

Camp & Hostel Maltakva
2.0 star property
Poti
The price is AU$27
includes taxes & fees
10 Nov - 11 Nov
Camp & Hostel Maltakva
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Black Sea Coast Hotel Reviews

Hotel Indigo Batumi Old Town by IHG

Hotel Indigo Batumi Old Town by IHG

10/10 Excellent
"Amazing hotel in the heart of old Batumi with spacious and well-designed rooms, excellent breakfast and super service. Avto went above and beyond to make us comfortable and taken care of. I highly recommend this hotel."
Marika 2-night trip
Posted 3 days ago
Hotel Indigo Batumi Old Town by IHG

Find out more about Black Sea Coast

Black Sea Coast Hostels information

Number of reviews
Accommodation
6 Hostels
Lowest Price
AU$27
Highest Price
AU$27