Book Stelida hotels
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Stelida
Cheap Stelida hotels
Nissaki Beach Hotel
Saint George Beach Naxos Naxos Island
When you stay at Nissaki Beach Hotel in Naxos, you'll be on the beach, within a 15-minute walk of Port of Naxos and Agios Georgios Beach.
Argo Boutique Hotel
Saint George Beach Naxos
When you stay at Argo Boutique Hotel in Naxos, you'll be near the beach, within a 15-minute walk of Port of Naxos and Agios Georgios Beach.
Senia Hotel
Naoussa Paros
With a stay at Senia Hotel in Paros, you'll be by the sea, within a 15-minute drive of Port of Parikia and Piperi Beach.
Save an average of 15% on thousands of hotels when you're signed in
Cove Paros
Agioi Anargyroi Naoysa Paros Paros Island
With a stay at Cove Paros in Paros, you'll be on the waterfront, within a 15-minute drive of Port of Parikia and Agioi Anargyri Beach.
Paros Agnanti Resort & Spa
Paroikia Paros Paros Island
With a stay at Paros Agnanti Resort & Spa in Paros, you'll be on the waterfront, within a 10-minute drive of Port of Parikia and Marcelo Beach.
The Saint Vlassis
Naxos Town Naxos South Aegean
The price is AU$104 per night from 12 Jan to 13 Jan
AU$104
12 Jan - 13 Jan 2026
includes taxes & fees
In the heart of Naxos, The Saint Vlassis is within a 5-minute drive of Naxos Kastro and Port of Naxos.
Paros Bay Hotel
Parikia Paros Paros Island
With a stay at Paros Bay Hotel in Paros, you'll be on the waterfront, within a 5-minute drive of Port of Parikia and Delfíni.
Mythic Paros
Agia Irini Paros Paros Island
With a stay at Mythic Paros in Paros, you'll be near the airport, within a 10-minute drive of Port of Parikia and Agia Eirini Beach.
Melidron Hotel & Suites
Agios Prokopios, Naxos, Greece Naxos Cyclades
With a stay at Melidron Hotel & Suites in Naxos, you'll be near the beach, within a 10-minute drive of Port of Naxos and Agia Anna Beach.
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.
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
Stelida hotels essential information
Accommodation | 4,007 hotels |
|---|---|
Lowest Price | AU$104 |
Highest Price | AU$104 |
Popular hotels | Nissaki Beach Hotel, Argo Boutique Hotel, Senia Hotel, Cove Paros, Paros Agnanti Resort & Spa, The Saint Vlassis, Paros Bay Hotel, Mythic Paros, Melidron Hotel & Suites |
Most recent Stelida hotel reviews
lastminute.com.au Verified Review
5 / 5
Clean room, friendly staff, 10/10 cats. The location is a walkable distance to the port so it made it easy to roam and explore.
A verified traveller stayed at The Saint Vlassis
Posted 1 month ago
More ways to explore Stelida
Top picks
Hotels
- Hotels in Fremantle
- Hotels in Mollymook
- Sheraton Melbourne Hotel
- Anchor Geelong
- Ballarat Colonial Motor Inn & Apartments
- Merimbula Accommodation
- Mildura Accommodation
- Oia Accommodation
- Melbourne Accommodation
- Hotels in Mascot
- B&B Ipswich
- Mercure Sydney Rouse Hill
- Hotels in Woollahra
- Gold Coast Accommodation
- Adamas Accommodation
- Gunnedah Accommodation
- Hotels in Coolangatta
- Magnums Airlie Beach
- Wagga Wagga Accommodation
- Hotels in Camden
- Luxury Hotels in Noosa Heads
- Fira Accommodation
- Western Australia Accommodation
- Luxury Hotels in Uluwatu
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
