While there is a new Marriott hotel being built on Krasnaya Street, which will open in 2010; currently the best hotel in Krasnodar is the Red Royal Hotel on Krasnix Partizan Street. The website is located at:
The cost of an average room should be approximately 5,000 Rubles ($160) per night unless there is a large event in town and then, the rate will be between 7,500 to 10,000.
Red Royal has english speaking staff at the front desk, is located 2 blocks off Krasnaya Street (near Univermag department store), is half a block from the Onegin Nightclub and Fashion Cafe, is two blocks from the Madyar restaurant, has wi-fi, a nice lobby cafe, and good customer service.
If you have any questions about the Red Royal Hotel or Krasnodar, in general, please feel free to contact me at my website (http://www.timothypost.com).
Regards, Timothy Post