From 3300 RUB Booking.com Located on a hill, this hotel in the Black Sea resort of Sochi is a 15-minute walk from the coastline and the pebble beach. It features an outdoor swimming pool, a spa and fitness centre, and a restaurant.