Stegna Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Dave Reed

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

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

Stegna Holiday

Our pick of the best Stegna Hotel Deals

Sheraton Rhodes Resort

Sheraton Rhodes Resort

5 out of 5
Ialyssos Avenue, Ixia, Rhodes, Rhodes Island
Fully refundableReserve now, pay when you stay
The price is NZ$409 per night from 10 Sept to 11 Sept
NZ$409
10 Sept - 11 Sept
includes taxes & fees
8.8/10 Excellent! (697 reviews)
"Just a smooth easy stay for us. No issues at all. Staff were smiley, friendly and superb and in particular the Exec Chef Nikolas was super reassuring with my son's nut allergy."

Reviewed on 24 Jul. 2025

Sheraton Rhodes Resort
Elissa Lifestyle Beach Resort – Adults Only

Elissa Lifestyle Beach Resort – Adults Only

5 out of 5
Kallithea, Rhodes
Fully refundableReserve now, pay when you stay
The price is NZ$747 per night from 15 Aug to 16 Aug
NZ$747
15 Aug - 16 Aug
includes taxes & fees
8.8/10 Excellent! (223 reviews)
"Food amazing. Very clean elegant hotel"

Reviewed on 2 Aug. 2025

Elissa Lifestyle Beach Resort – Adults Only
Helea Lifestyle Beach Resort

Helea Lifestyle Beach Resort

5 out of 5
Kallithea, Rhodes
Fully refundableReserve now, pay when you stay
The price is NZ$866 per night from 23 Aug to 24 Aug
NZ$866
23 Aug - 24 Aug
includes taxes & fees
8.4/10 Very Good! (267 reviews)
"We had a lovely time at the Helea hotel. The staff were always polite and happy to help. A great selection of food choices, something there for everyone. The hotel was very clean. Would definitely be returning."

Reviewed on 11 Aug. 2025

Helea Lifestyle Beach Resort
See all 3,565 properties in Stegna
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.

What to do in Stegna

Stegna Beach: Stand Up Paddle Boarding for Beginners

Rhodes: Stegna Beach Stand Up Paddleboarding Lesson

NZ$88
per adult
Rhodes: Stegna Beach Stand Up Paddleboarding Lesson
The Aphrodite, our 3 hour cruiser!

Sun & Sea All Inclusive 3 Hour Swimming Cruise (WITH PICK UP SERVICE)

NZ$115
per adult
100% of travellers recommend
Sun & Sea All Inclusive 3 Hour Swimming Cruise (WITH PICK UP SERVICE)
Rhodes Shore Excursion - Picturesque Lindos

Rhodes Shore Excursion - Picturesque Lindos

NZ$84
per adult
Rhodes Shore Excursion - Picturesque Lindos
See all activities in Stegna

Frequently asked questions

How much does a Stegna holiday package cost?
You'll find cheap prices on Expedia for your Stegna getaway. However, a range of factors like the season, length of stay and your choice of hotel will determine how much your holiday to Stegna costs.
What are the cheapest months to go to Stegna?
January, February and November are the best times to search for cheap Stegna holiday packages. Choosing to travel in quieter periods means you can usually find reduced prices on flights and accommodation.
How many days is enough for Stegna?
The ideal length of your Stegna holiday depends on what you'd like to do. Typically, a few days to a week will give you enough time to tick off all the major sights and explore some hidden spots along the way.
How to find the best Stegna package deals?
Use Expedia's filters to find some great Stegna package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your adventure for midweek, or search for Stegna package deals in the off-season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to book your holiday package well in advance.
Is it cheaper to book a Stegna holiday as a package?
An Expedia holiday package could score you significant savings when compared to arranging stays and flights individually. Better still, you can tailor your Stegna trip to fit your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a holiday package to Stegna?
Score incredible discounts by booking your flights early with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for an impromptu Stegna adventure.
How to plan a trip to Stegna?

  1. Choose when to travel: Check your calendar and pack your bags. Your preferred season and the activities available will also help you decide when to escape to Stegna.
  2. Set a budget: Consider expenses such as transportation, flights and meals when calculating how much to put aside for your trip to Stegna. Then, choose a hotel that fits your budget, whether that's a low-cost option or a more luxurious retreat.
  3. Decide your trip length: Consider how much time you'd like to spend discovering Stegna. Plan your days so you can get to all the activities and attractions you're interested in without rushing.
  4. Combine your accommodation and airfare: Once you've nailed down your travel dates and duration, book the perfect Stegna holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.