Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Aegean Islands Hotels with a Gym
Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Aegean Islands on Hotels.com. These Aegean Islands Hotels with a Gym consistently deliver on quality, location and traveller experience. Last updated on 15 September 2026.
9.2 out of 10, 308, (308 reviews)
9.2/10
308
(308 reviews)
The price is AU$407
AU$407
includes taxes & fees
15 Oct - 16 Oct
2. Parian Chronicle Hotel Paros, Destination by Hyatt
Parian Chronicle Hotel Paros, Destination by Hyatt5.0 star property
Paros
10.0 out of 10, 5, (5 reviews)
10/10
5
(5 reviews)
The price is AU$510
AU$510
includes taxes & fees
5 Oct - 6 Oct
10.0 out of 10, 32, (32 reviews)
10/10
32
(32 reviews)
The price is AU$735
AU$735
includes taxes & fees
10 Oct - 11 Oct
9.4 out of 10, 329, (329 reviews)
9.4/10
329
(329 reviews)
The price is AU$533
AU$533
includes taxes & fees
4 Oct - 5 Oct
9.6 out of 10, 65, (65 reviews)
9.6/10
65
(65 reviews)
The price is AU$614
AU$614
includes taxes & fees
11 Oct - 12 Oct
9.8 out of 10, 803, (803 reviews)
9.8/10
803
(803 reviews)
The price is AU$616
AU$616
includes taxes & fees
17 Sept - 18 Sept
7. Myconian Ambassador Hotel Relais & Chateaux
Myconian Ambassador Hotel Relais & Chateaux5.0 star property
Mykonos
9.6 out of 10, 770, (770 reviews)
9.6/10
770
(770 reviews)
The price is AU$328
AU$328
includes taxes & fees
14 Oct - 15 Oct
9.8 out of 10, 910, (910 reviews)
9.8/10
910
(910 reviews)
The price is AU$386
AU$386
includes taxes & fees
14 Oct - 15 Oct
9.8 out of 10, 368, (368 reviews)
9.8/10
368
(368 reviews)
The price is AU$148
AU$148
includes taxes & fees
10 Oct - 11 Oct
9.6 out of 10, 313, (313 reviews)
9.6/10
313
(313 reviews)
The price is AU$292
AU$292
includes taxes & fees
5 Oct - 6 Oct
11. Oroséa, Paros, Autograph Collection - Adults Only
Oroséa, Paros, Autograph Collection - Adults Only5.0 star property
Paros
10.0 out of 10, 11, (11 reviews)
10/10
11
(11 reviews)
The price is AU$825
AU$825
includes taxes & fees
29 Sept - 30 Sept
9.4 out of 10, 99, (99 reviews)
9.4/10
99
(99 reviews)
The price is AU$367
AU$367
includes taxes & fees
1 Oct - 2 Oct
9.6 out of 10, 307, (307 reviews)
9.6/10
307
(307 reviews)
The price is AU$339
AU$339
includes taxes & fees
10 Oct - 11 Oct
9.0 out of 10, 544, (544 reviews)
9.0/10
544
(544 reviews)
The price is AU$161
AU$161
includes taxes & fees
15 Oct - 16 Oct
9.8 out of 10, 291, (291 reviews)
9.8/10
291
(291 reviews)
The price is AU$161
AU$161
includes taxes & fees
5 Oct - 6 Oct
9.0 out of 10, 358, (358 reviews)
9.0/10
358
(358 reviews)
The price is AU$173
AU$173
includes taxes & fees
15 Oct - 16 Oct
9.6 out of 10, 492, (492 reviews)
9.6/10
492
(492 reviews)
The price is AU$355
AU$355
includes taxes & fees
12 Oct - 13 Oct
9.8 out of 10, 890, (890 reviews)
9.8/10
890
(890 reviews)
The price is AU$366
AU$366
includes taxes & fees
5 Oct - 6 Oct
9.8 out of 10, 230, (230 reviews)
9.8/10
230
(230 reviews)
The price is AU$256
AU$256
includes taxes & fees
2 Oct - 3 Oct
9.4 out of 10, 13, (13 reviews)
9.4/10
13
(13 reviews)
The price is AU$752
AU$752
includes taxes & fees
14 Oct - 15 Oct
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.
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.
Top landmarks in Aegean Islands
Mykonos New Port
8.8/10 (3,440 reviews)
Imagine strolling along Mykonos New Port for some great waterfront pics when in the heart of Tourlos.
Spend the afternoon at the beach and head to one of the restaurants for a bite to eat. If you carry on walking you'll get to Tourlos Beach, Agios Stefanos Beach, and Mykonos Old Port for some more water views.
