The system of star-classification of hotels is known universally and adopted in all countries around the world. Hotels in Odessa, Ukraine also have stars, but the point is that they are not proved officially. To introduce a proper order in this sphere, the Supreme Board of Ukraine recently adopted the draft Law “About Tourism”. It concerns mandatory establishment of categories for such tourist infrastructure objects, as hotels, b&b’s, private hotels, etc. As soon as the law is put into force, hotels will be certified and will show number of stars that corresponds to true level of its comfort and services. Surely, it will be illegal to offer accommodation services without officially given category.