Here are some hotels near Kokkini Beach: Kalestesia Suites,Avant Garde Suites,Hotel Goulielmos,Kalimera Hotel,Hotel Mathios