Find 3 Star Hotels in Stelida from AED 326

"Fantastic little gem here! Breakfast was fantastic and the location is great for easy walking to shops, restaurants etc. would absolutely stay again! "

"If you’re looking for a budget hotel that is within a 10 minute walk to the beach, restaurants and shops this hotel is in a great location. The rooms are in need of a refurbishment however great size and have everything you need. Breakfast had plenty of options "

"Very clean, beds very comfortable, staff was amazing. Everything exceeded our expectations!! "

"What a fantastic find! Just on the outskirts to make the area quiet but walkable to all fine dining and shopping on the Island. The hotel has access to beach chairs and water making it all the better to just stay close and spend the day soaking up the sun. Will come back here again and highly recommend. Clean quiet rooms and great amenities. "

"Great little hotel right on the water and away from the noise of the marina area. Front end staff were fantastic. Lovely breakfast buffet. Easy 9 out of 10!"

"Beautiful boutique hotel with nice personal touch from employees there, comfortable beds and nice breakfast, walking distance to the port and restaurants."

"Very nice, clean hotel next to a beach. Hotel staff extremely helpful. Nice breakfast."

"Very friendly staff and close to everything! "

"Exceptionally helpful staff, lovely food and facilities throughout"

"Stella saw to our every need at this beautiful beach front hotel. Close to beautiful harbor town and loads of wonderful restaurants...would not hesitate to stay here again."

"The most incredible staff, location, and food! We would recommend to all!"

"Plaza Beach is our go-to on Naxos - awesome if you have kids or if you don't. Excellent rooms, clean, great staff - all around love Plaza Beach - this comes from a seasoned traveler ~"