A pool area with lounge chairs, palm trees, and a view of the ocean.

Cheap Hotels & Resorts in Naxos and Lesser Cyclades from AU$76

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Naxos and Lesser Cyclades Cheap Hotels

Tonight
21 Oct - 22 Oct
Tomorrow
22 Oct - 23 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Naxos and Lesser Cyclades cheap hotels

A bedroom with a bed, a sliding door, a wall-mounted light fixture, and a bedspread.
A hotel room with a bed, bedside table, and a desk with a chair.
A modern living room with a grey sofa, a white coffee table, and a patterned vase.
A white building with a staircase leading to a door, a palm tree in the foreground, and a clear blue sky.

1. Depis Place & Apartments

Depis Place & Apartments
Old Town Naxos
Finland
Rosa
Depis Place & Apartments
A pool area with two white lounge chairs, a stone wall, and a view of the sea and beach.
A potted plant on a balcony with a view of the sea and buildings.
A modern hotel room with a neatly made bed, a chair, a wall-mounted mirror, and a bedside table with a lamp.
A room with a wooden desk, a mirror, a chair, and a window with sheer curtains.

2. Dinanaxos Studios

Dinanaxos Studios
Naxos
United States
Toni
AU$155
includes taxes & fees
23 Oct - 24 Oct
Dinanaxos Studios
A stone patio with a table and chairs, surrounded by trees and a view of the landscape.
A hotel room with a bed, a window with a view of trees, a lamp, and a wall with a patterned design.
A narrow alleyway with a white building on the right, a wooden fence on the left, and greenery along the sides.
A bedroom with a bed, a chair, a desk, and a bunk bed.

3. Elysium Cottage with Sea View, Wi-Fi, and Air Conditioning

Elysium Cottage with Sea View, Wi-Fi, and Air Conditioning
Naxos
AU$88
includes taxes & fees
22 Oct - 23 Oct
Elysium Cottage with Sea View, Wi-Fi, and Air Conditioning
Outdoor dining
Room
Exterior
Reception

4. Anezina Hotel

Anezina Hotel
Paros
Canada
Marina
AU$47
includes taxes & fees
22 Oct - 23 Oct
Anezina Hotel
A bedroom with a bed, a desk, a chair, a mirror, a shelf, and a view of the outdoors.
A modern interior with a sofa, a small kitchen area, and a dining table.
An open door with a view of a coastal landscape, a small table, and a mirror on the wall.
A modern two-story house with a gravel driveway, white exterior walls, and a car parked in the driveway.

5. Studio 'Aeolian Blu 7' with Sea View, Wi-Fi and Air Conditioning

Studio 'Aeolian Blu 7' with Sea View, Wi-Fi and Air Conditioning
Paros
AU$99
includes taxes & fees
1 Nov - 2 Nov
Studio 'Aeolian Blu 7' with Sea View, Wi-Fi and Air Conditioning
A swimming pool with clear blue water, surrounded by white buildings and palm trees.
A pathway leading to a building with a sign reading "Queen."
A modern bedroom with a four-poster bed, a sofa, a TV, and a bathroom in the background.
An outdoor bar area with white wicker bar stools, a stone wall, and a chalkboard menu listing coffees, drinks, and cocktails.

6. Queen Suites

Queen Suites
Mykonos
United States
Maia
AU$232
includes taxes & fees
22 Oct - 23 Oct
Queen Suites
View all properties

Top Naxos and Lesser Cyclades Hotel Reviews

Anatoli

Anatoli

10/10 Excellent
"Room was comfortable, nice and clean. Convenient location, about 15minutes from all the shops. Close to some good restaurants, gelato and the Acropolis. Everything walkable but Uber is available if needed. The room was floor level so a tad noisy at night but it wasn’t bothersome."
Jenna 5-night trip
Posted 2 hours ago
Anatoli

Explore a world of travel with Expedia