Early from Sofia in January

Hotel description Villa Stephanos is located in Miliou and offers barbecue facilities. With pool views, this property has a terrace. The villa comes with 1 separate bedroom, 4 bathrooms, a fully equipped kitchen with a dining area, and a flat-screen TV. Paphos is 25.7 km from the villa, while Coral Bay is 25.7 km away.

Hotel description Crown Resorts Horizon is just 300 meters from the nearest beach in the resort of Coral Bay. Guests have access to an outdoor, indoor and children's pool. The air-conditioned rooms at the hotel have a furnished balcony. The hotel has a restaurant and a snack bar. Each room at Horizon Hotel has a safe, a minibar and a flat-screen TV with satellite channels. The private bathroom includes a hairdryer and free toiletries. Some rooms offer views of the Mediterranean Sea. The restaurant with a terrace by the pool is open for breakfast, lunch and dinner.

Hotel description Conveniently located in the center of Nicosia City, Hilton Park Nicosia provides the kind of service, comfort and amenities the Hilton brand guarantees worldwide. Free private parking is possible on site and free WiFi is available throughout. Offering a private balcony with pool or city views, all stylishly, contemporary and elegantly decorated rooms and suites come with air conditioning and a flat-screen TV, Hilton Serenity beds, cozy armchair with ottoman and black-out curtains. They also have a luxurious bathroom with double vanities and a walk-in shower. An array of dining options is available on site.

Hotel description One of our top picks in Larnaca.Located on a stretch of sand, on Dhekelia Road, with views of the Mediterranean Sea, Sandy Beach Hotel in Larnaca offers lagoon-style swimming pools, 2 children's pools and a state-of-the-art spa. Rooms and suites are contemporary in style and have floor-to-ceiling windows. The elegant Sandy Beach guest rooms enjoy views of the Mediterranean Sea or the hotel’s swimming pools. Each has a satellite TV, safe and mini-bar. Some rooms include free Wi-Fi, as well as tea-and-coffee-making facilities. Dinner is served at the main restaurant, overlooking the Mediterranean Sea.

Hotel description One of our best sellers in Ayia Napa! This refined Ayia Napa hotel features a lush palm garden with direct access to the sandy Grecian Bay. Its elegant restaurant offers international cuisine and poolside dining opportunities. All luxurious rooms at Alion Beach Hotel have a furnished balcony with Mediterranean Sea or park views and contemporary décor. Exotic Ceylon massages and chocolate body treatments can be enjoyed at the Alion’s spa, along with a gym. Guests can relax on a hammock on the grounds, or on the sun deck around the outdoor pool. Live cooking shows and themed nights are offered at the Symposion Restaurant.

Hotel description One of our top picks in Nicosia.In the heart of Nicosia, the 4-star Cleopatra Hotel offers a swimming pool, a wellness center and a fully equipped gym. It has a lounge bar and a gourmet restaurant, and offers stylish accommodations. Free WiFi is available throughout the property. The air-conditioned rooms at Cleopatra feature parquet floors and open out to balconies. They come with a satellite LCD TV, safe and mini-bar. Toiletries and slippers are also provided free of charge. At Baroque Lounge Bar, guests can enjoy light meals, coffees and teas to the sounds of lounge music.

Hotel description Tseri Budget Residences is located in the Nicosian capital of Cyprus, 11 km from the city center.

Hotel description Situated in Limassol City, within 7 km of Limassol Castle and 7 km of Limassol Marina, Atlantica Gardens Hotel Apartments offers air-conditioned accommodation with free WiFi.

Hotel description One of our top picks in Larnaca.

Hotel description The all-inclusive King Tut Resort is just 5 km from Hurghada Airport. It offers free Wi-Fi, a large swimming pool and direct access to the beach. Rooms have a private balcony with views of the coral reefs. The bright rooms at the King Tut Hotel are air-conditioned and have a TV with satellite channels. Each room has dark wood furniture and white linens. The King Tut Hotel in Hurghada has 3 restaurants. From the romantic Love Boat restaurant, guests can enjoy panoramic views of the Red Sea. In the Sahara tent, the Bedouin style offers Asian tea and a hookah.