Agios Nikolaos Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Our pick of the best Agios Nikolaos Hotel Deals

Agkyra Hotel

Agkyra Hotel

76 Str. Zisi Rhodes
NZ$348
29 Sept - 30 Sept
includes taxes & fees
Agkyra Hotel
Marine Congo Hotel

Marine Congo Hotel

N&L Tiliakou 145 Rhodes Rhodes Island
NZ$173
27 Sept - 28 Sept
includes taxes & fees
8.8/10 Excellent! (107 reviews)
"Help Of the receptionist"

Reviewed on 15 Aug 2026

Marine Congo Hotel
Rodos Palace Hotel

Rodos Palace Hotel

Trianton Avenue Rhodes Rhodes Island
Fully refundableReserve now, pay when you stay
NZ$287
28 Sept - 29 Sept
includes taxes & fees
7.4/10 Good! (383 reviews)
"The breakfast was terrible with very few choices and it was super busy and chaotic. The pools were nice but quite cold and deep. The pool area was super crowded. I got the ugliest pizza from the pool bar that was absolutely inedible. Pool bar staff was nice. Front desk staff was a mixed bag. Overall ..."

Reviewed on 22 Aug 2026

Rodos Palace Hotel
See all 2,837 properties in Agios Nikolaos
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.

Stay near popular Agios Nikolaos attractions

Rhodes St. Francis Church

After visiting Rhodes St. Francis Church, make a plan to see the other sights and activities in Rhodes Town. While you're in the area, stroll along the beautiful beaches.
See properties

Activities

Rhodes: Hop-On Hop-Off City Tour Bus

Rhodes: Hop-On Hop-Off City Tour Bus

NZ$39
per adult
Rhodes: Hop-On Hop-Off City Tour Bus
Rhodes: Cruise to Symi & St George's Bay with Hotel Transfer

Rhodes: Cruise to Symi & St George's Bay with Hotel Transfer

NZ$132
per adult
Rhodes: Cruise to Symi & St George's Bay with Hotel Transfer
Rhodes: Diving Adventure for Beginners and Experts

Rhodes: Diving Adventure for Beginners and Experts

NZ$137
per adult
Rhodes: Diving Adventure for Beginners and Experts
See all activities in Rhodes
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.