Find Cheap Flights from Newcastle-upon-Tyne (NCL) to Naxos (JMK) from

"Excellent location plenty of choice at breakfast hotel very clean and value for money. Near the beach town and many excellent restaurants"

"It was a great property, very clean and I felt looked after. Breakfast was included which is always a plus and housekeeping and the front desk were great! I have no complaints, I really enjoyed my stay!"

"We had a really nice stay at Galaxy Hotel—clean, comfortable, and equipped with everything you need. The location is excellent, right on the beach with half-price sunbeds and a private parking lot, which was a huge plus. Breakfast was great every morning, and the on-site restaurant was good we had ..."

"Excellent place to stay. I enjoyed everything, specifically the food and the location of the restaurant being next to the beach."

"Had a great five days at Naxos Resort Beach Hotel!! Staff were amazing and very accommodating, especially Stefania at the front desk who made great suggestions for our two day tour in our car rental and restaurant suggestions! Breakfast was awesome every morning and the pool didn’t disappoint! Close ..."