Velykodolynske is a rural settlement in Odesa Raion of Odesa Oblast in Ukraine. It is located approximately 10 kilometres (6.2 mi) southwest of the city of Odesa and 5 kilometres (3.1 mi) from the Black Sea coast. Velykodolynske hosts the administration of Velykodolynske settlement hromada, one of the hromadas of Ukraine.