Milos Holidays from NZ$666

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

Top destinations in Milos

A coastal landscape with a sandy beach, a rocky cliff, and a clear blue sea.
FlightsFlightsHotelsHotels

Milos

Milos

The Latest Milos Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Pavlos Place

Pavlos Place

2 out of 5
Price was NZ$742, price is now NZ$666 per person
NZ$666
per person
2 Oct - 8 Oct
found 14 hours ago
Return flight included
Budapest (BUD) to Parikia (PAS)
9.8/10 Exceptional! (11 reviews)
It was wonderful, great location and very good hospitality!

Reviewed on 8 Oct 2025

Onar Hotel Kimolos

Onar Hotel Kimolos

3 out of 5
Price was NZ$1,126, price is now NZ$1,023 per person
NZ$1,023
per person
2 Oct - 8 Oct
found 14 hours ago
Return flight included
Budapest (BUD) to Milos (MLO)
10/10 Exceptional! (1 review)
Struttura nuovissima con posizione dominante dalla quale c é una bellissima vista su mare e chora. Camere pulitissime e personale squisito. Consigliatissima

Reviewed on 28 June 2026

Asterias Boutique Hotel

Asterias Boutique Hotel

3 out of 5
Pachena
Price was NZ$729, price is now NZ$669 per person
NZ$669
per person
2 Oct - 8 Oct
found 14 hours ago
Return flight included
Budapest (BUD) to Milos (MLO)
10/10 Exceptional! (2 reviews)
room was cleaned everyday, staff was soooo helpful and the ocean view was cool!!

Reviewed on 22 June 2026

Aegean Palace

Aegean Palace

4 out of 5
Price was NZ$2,079, price is now NZ$1,613 per person
NZ$1,613
per person
3 Oct - 8 Oct
found 16 hours ago
Return flight included
Budapest (BUD) to Naxos (JNX)
9/10 Wonderful! (89 reviews)
Pros: breakfast was varied and generous Close to the beach and reasonably priced beach beds/food Cons: front desk staff told us to leave the lobby because they didn’t want us talking while they were working No full length mirror in room

Reviewed on 26 June 2026

Hotel Sphinx

Hotel Sphinx

2 out of 5
Old Town Naxos
Price was NZ$2,067, price is now NZ$1,610 per person
NZ$1,610
per person
3 Oct - 8 Oct
found 16 hours ago
Return flight included
Budapest (BUD) to Naxos (JNX)
9/10 Wonderful! (107 reviews)
Everything was absolutely amazing! Staff is super helpful and super accommodating. The room is very clean and very updated, the balcony makes it even better! The breakfast every morning was local and tasted absolutely amazing, something I’ve genuinely look forward to every morning. The location is perfect and close to the port, restaurants, beach, shopping, and use of the bus system. Will absolutely be staying here again!

Reviewed on 26 June 2026

Our pick of the best Milos Hotel Deals

Portiani Suites

Portiani Suites

Adamas Milos
The price is NZ$441 per night from 6 Aug to 7 Aug
NZ$441
6 Aug - 7 Aug
includes taxes & fees
9.4/10 Exceptional! (59 reviews)
"Great stay. Clean, quiet apartment. Irini was helpful and friendly."

Reviewed on 9 July 2026

Portiani Suites
Milos Cove

Milos Cove

5 out of 5
Komia Agkali Beach Milos Milos Island
8.4/10 Very good! (123 reviews)
"Really lovely hotel but in the middle of nowhere so be prepared to rent a car or spend a lot on transport. Rooms were nice but slightly dirty and had a weird smell. Pool and beach were lovely and highly recommend renting a boat from the dock. Reception were nice but quite inattentive and not great ..."

Reviewed on 11 July 2026

Get rates
Milos Cove
Melagrana

Melagrana

Adamas Milos
The price is NZ$601 per night from 16 July to 17 July
NZ$601
16 July - 17 July
includes taxes & fees
9.8/10 Exceptional! (195 reviews)
"We loved the location, was close to everything you needed. Bus station, grocery, restaurants, shopping and port."

Reviewed on 11 July 2026

Melagrana
See all 807 properties in Milos
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.

Frequently asked questions

How much does a Milos holiday package cost?
From as little as NZ$666. Yes, you read that right. Our Milos packages are the easiest way to make your dollar go further. Combine your preferred hotels, flights and rental car and discover this wonderful destination.
How do I get a cheap travel package to Milos?
One of the easiest ways to save dollars (and time) is to bundle your bookings with Expedia. Flights, hotels, activities and rental cars — we've got them all. Pick the combination that suits you and see your savings grow. Of course, a package deal is never a one-size-fits-all. That's why we offer over 550 airlines and 1 000 000 hotels around the globe, which lets you customize your Milos holiday.
What are the top hotels in Milos?
When it comes to hotels in Tripiti, Artemis Seaside Resort and Santa Maria Village are two popular options. If you're heading to Triovasálos, Milos Bay Suites and Milos Hotel will make you feel right at home.
How far in advance should I book my Milos holiday?
While prices do change, we generally suggest reserving your seat as early as possible. Many international fares are available on Expedia up to a year in advance. If you're booking last minute, you might still be lucky. Cheap tickets to Milos sometimes occur only weeks before departure.
What does an Expedia Milos travel package include?
From hotels and flights to car rentals, Expedia can help you craft a Milos package that's ideal for you. Heading off for a week or two? Give some thought to a rental car, flight and hotel bundle. If you're taking a short break, a hotel and airfare deal may be more your style. Activities can also be added after you've booked. Our travel packages make it a breeze to plan and save.
What should I know before booking a Milos travel package?
You can look forward to saving with an Expedia travel package. Bundle your flights, rental cars and hotels and score terrific discounts. You're not limited to hotels, however. Book with us and select from island villas, city apartments and just about everything in between!
Can I choose my airline with a Milos Expedia holiday package?
With a holiday package, you're always in charge. Whether you're eager to fly to Milos in economy or first class, simply pick from the available airline options. Expedia has access to more than 550 partner airlines worldwide.
If I'm not able to travel, can I cancel my Milos holiday package?
Yes, you can. We understand that life doesn't always go to plan, so we're happy to help if you have to make changes to your Milos holiday package. You may be able to amend or cancel your itinerary at no cost if you've booked in the last 24 hours. Your airline, hotel or car rental company may impose a fee if your booking was made more than 24 hours ago. Visit our Customer Service Portal for further information. Also, check your itinerary for the finer details on change fees.

Stay near popular Milos attractions

An aerial view of a coastal town with a clear blue sea, a sandy beach, and white buildings.

Pollonia Beach

9.0/10 (317 reviews)
Nothing says holiday like spending a lazy day at Pollonia Beach, a popular beach in Milos. Stroll along the area's seaside or simply enjoy its restaurants.
See properties

What to do in Milos

Milos: Guided Kayaking Trip with Snorkelling & Lunch

Milos: Guided Kayaking Trip with Snorkelling & Lunch

NZ$231
per adult
Milos: Guided Kayaking Trip with Snorkelling & Lunch
Milos: Half-day Kleftiko, Catamaran Trip | Lunch & OpenBar

Milos: Half-day Kleftiko, Catamaran Trip | Lunch & OpenBar

NZ$341
per adult
Milos: Half-day Kleftiko, Catamaran Trip | Lunch & OpenBar
Self Guided Sifnos North Side History Driving Tour

Self Guided Sifnos North Side History Driving Tour

NZ$18
per traveller
Self Guided Sifnos North Side History Driving Tour
See all activities in Milos
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.