Stay at this 4-star beach hotel in Paralimni. Enjoy free breakfast, free parking, and a free kid's club. Popular attractions Fig Tree Bay and Nissi Beach are located nearby. Discover genuine guest reviews for Odessa Beach Hotel, in Protaras City Center neighborhood, along with the latest prices and availability – book now.