With a stay at Premier Hotel Odesa in Odessa (Prymors'kyi district), you'll be within a 15-minute drive of Arcadia Beach and Odessa Academic Theater of the Musical Comedy. This 4-star hotel is 4.2 mi (6.8 km) from City Garden and 4.3 mi (6.9 km) from Potemkin Stairs.