Agios Nikolaos Holidays from AU$752

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Top Holiday Package Deals in Agios Nikolaos

Price found within the past 48 hours. Click for updated prices.
Zacosta Villa - a Heritage Hotel

Zacosta Villa - a Heritage Hotel

Rhodes Old Town
AU$752
per person
21 Oct - 25 Oct
found 24 hours ago
Return flight included
London (LON) to Rhodes (RHO)
10/10 Exceptional! (230 reviews)
Allegory Boutique Hotel

Allegory Boutique Hotel

Rhodes Old Town
AU$984
per person
21 Oct - 25 Oct
found 24 hours ago
Return flight included
London (LON) to Rhodes (RHO)
10/10 Exceptional! (88 reviews)
Fantastic hotel in a great location lovely staff. Breakfast excellent service excellent. I can’t rate this hotel highly enough. Thank you for letting us stay and will be back if ever in Rhodes again. If you’re staying in Rhodes and want to stay at a beautiful hotel in the old town you can’t go wrong staying here.

Reviewed on 9 Sept 2026

Rodos Park - Small Luxury Hotels of the World

Rodos Park - Small Luxury Hotels of the World

AU$983
per person
21 Oct - 25 Oct
found 24 hours ago
Return flight included
London (LON) to Rhodes (RHO)
9.6/10 Exceptional! (198 reviews)
My best experience in Greece. Stayed for a month solo and had family visit me. It was truly magical. The staff were like family & good friends. There to support you as needed always. Never intrusive. From the moment I booked everyone was very helpful and keen to ensure my travel plans went very smoothly from arrival, during my stay and timely departure. Appreciate everything so much. Wonderful facilities well maintained in a perfect location to explore all of Rhodes. They truly live their Mission - philoxenia - let us look after your every need. Cars, tours, great quality. You never felt rushed. Everything delivered professionally to the highest quality. Food, stunning cocktails, pool bar dining and live music were all fabulous. Helpful too of family who visited me from overseas from United Kingdom & Australia. Pool area with the great lifeguard. Rooms - great size, balcony overlooking archaeological site, peaceful, lots of storage (unpacked for month), great wifi, housekeeping team kind and thoughtful. I totally understand why so many return to this gorgeous oasis. Will always stay here when I visit Rhodes. Thank you Popi, Evangelos, Vasili, Kiki, Kristine, Marianthi, Anna and everyone for a beautiful holiday. May all good things fill your lives.

Reviewed on 28 Aug 2026

 Ella Helea

Ella Helea

AU$1,075
per person
21 Oct - 25 Oct
found 24 hours ago
Return flight included
London (LON) to Rhodes (RHO)
8.6/10 Excellent! (379 reviews)
Everything fantastic, just the food at times wasn’t up to scratch.

Reviewed on 15 Sept 2026

In Camera Art Boutique Hotel

In Camera Art Boutique Hotel

Rhodes Old Town
AU$1,244
per person
21 Oct - 25 Oct
found 24 hours ago
Return flight included
London (LON) to Rhodes (RHO)
10/10 Exceptional! (154 reviews)
Perfect location for visiting Rhodes Old Town - tucked away in a quiet part of town, but just a couple of minutes walk from all the main sights. The InCamera name links to the small display of photography memorabilia in each room, but essentially this is an authentic Greek boutique hotel. Many thanks to both George and the charming Marina such a warm welcome and for making our stay memorable. We particularly appreciated the team looking after luggage whilst we spent two days visiting Symi, the buggy lift to the ferry terminal and restaurant recommendations. Given the limited number of rooms, breakfast was served on a small 1st floor terrace, that was never busy during the three mornings we had there. The range and quality of breakfast was entirely appropriate for hotel of this style and size. Usually we would make our own arrangements for a taxi from the airport, but on this occasion we used the hotels own service. Standard taxi’s cannot drop off inside the Old Town, whereas InCamera’s car can get most of the way, after which hotel staff will help with luggage.

Reviewed on 7 Sept 2026

Our pick of the best Agios Nikolaos Hotel Deals

Agkyra Hotel

Agkyra Hotel

76 Str. Zisi Rhodes
AU$151
18 Oct - 19 Oct
includes taxes & fees
Agkyra Hotel
Rodos Palace Hotel

Rodos Palace Hotel

Trianton Avenue Rhodes Rhodes Island
Fully refundableReserve now, pay when you stay
AU$189
16 Oct - 17 Oct
includes taxes & fees
7.4/10 Good! (399 reviews)
"I Expected a bit more from a 5 star hotel, aside from the rooms, everything is a bit dated and needs some TLC. If you’re planning on eating out most days, the food options around the area are not good and overpriced - it would definitely be worth hiring a car and exploring The beach outside the hotel ..."

Reviewed on 19 Sept 2026

Rodos Palace Hotel
 Ella Helea

Ella Helea

Kallithea Rhodes
Fully refundableReserve now, pay when you stay
AU$421
16 Oct - 17 Oct
includes taxes & fees
8.6/10 Excellent! (392 reviews)
"Everything fantastic, just the food at times wasn’t up to scratch."

Reviewed on 15 Sept 2026

Ella Helea
See all 2,868 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

AU$33
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

AU$110
per adult
Rhodes: Cruise to Symi & St George's Bay with Hotel Transfer
Rhodes: Speedboat Trip to Symi with Free Time to Explore

Rhodes: Speedboat Trip to Symi with Free Time to Explore

AU$64
per adult
100% of travellers recommend
Rhodes: Speedboat Trip to Symi with Free Time to Explore
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.