A coastal cityscape with a marina, clear blue waters, and a mountain in the background.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Nea Styra 4 Star Hotels

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Nea Styra 4-star hotels

Hotel Avra by Smile hotels

Rafina-Pikermi

James

SAR 620 total

includes taxes & fees

8 Jul - 9 Jul

NLH MATI Seafront - Neighborhood Lifestyle Hotels

Nea Makri

Nicole

SAR 473 total

includes taxes & fees

25 Jul - 26 Jul

Golden Coast Hotel & Bungalows - All Inclusive

Marathon

Malcolm

SAR 812 total

includes taxes & fees

3 Jul - 4 Jul

Outdoor pool, pool umbrellas, sun loungers

Mati Hotel

Nea Makri

Jacob

SAR 483 total

includes taxes & fees

28 Jun - 29 Jun

Cabo Verde Hotel

Nea Makri

Dean

SAR 454 total

includes taxes & fees

14 Jul - 15 Jul

Anastasia Hotel & Suites Mediterranean Comfort

Karystos

Despina

SAR 870 total

includes taxes & fees

29 Jun - 30 Jun

Evia Riviera Resort by Anayia All Inclusive Resorts

Eretria

Gary

SAR 384 total

includes taxes & fees

28 Jun - 29 Jun

Sunday Boutique Hotel

Karystos

Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Nea Styra.

Sofitel Athens Airport

Athens International Airport Spata-Artemida Attiki

SAR 1,694

SAR 1,988 total

2 Jul - 3 Jul

includes taxes & fees

9.4/10 Exceptional! (2,620 reviews)

Still don't see what you're looking for?

See all properties in Nea Styra.

You can also use these popular filters to refine your search.

Pool Spa Hot tub Breakfast included Waterpark

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Learn more about Nea Styra

Fishing boats bob in the harbor where waterfront tavernas serve fresh seafood caught that morning. Explore nearby Dragon Houses in Karystos, mysterious ancient stone structures with spectacular views of the Aegean Sea.

See all hotels in Nea Styra

An aerial view of a small island with a beach, a pier, and clear turquoise waters.

Top Nea Styra Hotel Reviews

NLH MATI Seafront - Neighborhood Lifestyle Hotels

10/10 Excellent

"Staff were very helpful we landed well before our check in time but they had no problem letting us store our luggage in the back and use the pool while we waited for our room. They also were quick to help when our safe wouldn’t open. Breakfast was delicious with a good variety of food. Our view from the hotel was incredible and we saw the sunrise each morning!"

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Nea Styra 4 Star Hotels