Book Nea Propontida hotels

Start date: Check-in selected.
To Date
End date: Check-out

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 Nea Propontida

Cheap Nea Propontida hotels

Ikos Oceania - All Inclusive

Ikos Oceania - All Inclusive

5 out of 5
Eleonas Beach Street Nea Propontida Central Macedonia
With a stay at Ikos Oceania - All Inclusive in Nea Propontida, you'll be within a 15-minute drive of Plagia-Flogita Beach and Ancient Olynthos.
Opens in a new windowIkos Oceania - All Inclusive
Alkyonis Hotel

Alkyonis Hotel

3 out of 5
11, Katsirma Str. Nea Propontida
With a stay at Alkyonis Hotel in Nea Propontida, you'll be 19.7 mi (31.7 km) from Ancient Olynthos and 25.2 mi (40.6 km) from White Tower of Thessaloniki.
Opens in a new windowAlkyonis Hotel
Electra Palace Thessaloniki

Electra Palace Thessaloniki

5 out of 5
9, Aristotelous Square Thessaloniki Central Macedonia
Fully refundable
The price is AU$249 per night from 20 Jan to 21 Jan
AU$249
20 Jan - 21 Jan 2026
includes taxes & fees
With a stay at Electra Palace Thessaloniki, you'll be centrally located in Thessaloniki, within a 5-minute walk of Aristotelous Square and Tsimiski Street.
Opens in a new windowElectra Palace Thessaloniki
Save an average of 15% on thousands of hotels when you're signed in
MonAsty, Thessaloniki, Autograph Collection

MonAsty, Thessaloniki, Autograph Collection

5 out of 5
45 VASSILEOS IRAKLEIOU ST Thessaloniki
Fully refundableReserve now, pay when you stay
The price is AU$239 per night from 17 Jan to 18 Jan
AU$239
17 Jan - 18 Jan 2026
includes taxes & fees
MonAsty, Thessaloniki, Autograph Collection is in the heart of Thessaloniki, within a 5-minute walk of Sports Museum and Aristotelous Square.
Opens in a new windowMonAsty, Thessaloniki, Autograph Collection
NYX Hotel Thessaloniki

NYX Hotel Thessaloniki

4 out of 5
1 Tsimiski Thessaloniki
Fully refundableReserve now, pay when you stay
The price is AU$192 per night from 6 Jan to 7 Jan
AU$192
6 Jan - 7 Jan 2026
includes taxes & fees
With a stay at NYX Hotel Thessaloniki in Thessaloniki (Thessaloniki City Centre), you'll be within a 10-minute walk of Aristotelous Square and Tsimiski ...
Opens in a new windowNYX Hotel Thessaloniki
City Hotel Thessaloniki

City Hotel Thessaloniki

4 out of 5
11 Komninon Street Thessaloniki Central Macedonia
The price is AU$165 per night from 11 Jan to 12 Jan
AU$165
11 Jan - 12 Jan 2026
includes taxes & fees
With a stay at City Hotel Thessaloniki in Thessaloniki (Thessaloniki City Centre), you'll be within a 10-minute walk of Aristotelous Square and Tsimiski ...
Opens in a new windowCity Hotel Thessaloniki
Colors Urban Hotel Thessaloniki

Colors Urban Hotel Thessaloniki

4 out of 5
13 Tsimiski Street Thessaloniki Central Macedonia
Fully refundableReserve now, pay when you stay
The price is AU$119 per night from 7 Jan to 8 Jan
AU$119
7 Jan - 8 Jan 2026
includes taxes & fees
With a stay at Colors Urban Hotel Thessaloniki, you'll be centrally located in Thessaloniki, steps from Jewish Museum of Thessaloniki and within a 5-minute walk ...
Opens in a new windowColors Urban Hotel Thessaloniki
ON Residence

ON Residence

5 out of 5
5 Leof. Nikis Thessaloniki
The price is AU$230 per night from 28 Jan to 29 Jan
AU$230
28 Jan - 29 Jan 2026
includes taxes & fees
With a stay at ON Residence in Thessaloniki (Thessaloniki City Centre), you'll be within a 10-minute walk of Aristotelous Square and Nikis Avenue.
Opens in a new windowON Residence
72 AD Suites

72 AD Suites

72 Agiou Dimitriou Thessaloniki Central Macedonia
The price is AU$169 per night from 4 Jan to 5 Jan
AU$169
4 Jan - 5 Jan 2026
includes taxes & fees
A stay at 72 AD Suites places you in the heart of Thessaloniki, within a 10-minute walk of Aristotelous Square and Government House.
Opens in a new window72 AD Suites
Don't see what you're looking for?
See all available properties in Nea Propontida
View all properties
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.

Hotels in Nea Propontida

Need a break? Travel. Stressed out? Travel. Stomach rumbling? Travel. You get the idea. If you're headed to Nea Propontida and need a place to stay, lastminute.com.au can help. Hotels are few and far between in the red-hot centre, but there are 4 options within 10 kilometres of all the action.

If you're hoping to spend your nights close to all the action, the Ikos Oceania - All Inclusive and Georgalas Sun Beach Hotel are top choices.

Let's face it, lots of travellers don't like blowing money on fancy hotels. The good news is, Nea Propontida has a good range of cheaper accommodation options that you're gonna love. Filippos and Melissanthi Hotel are two sought after options. Hotel Mallas and Hotel Cariatis are two alternative economical places worth investigating.

You might also like to try the Porto Sani or the Sani Asterias. The Porto Sani is 25 kilometres away from central Nea Propontida, and the Sani Asterias is 25 kilometres away. If those choices aren't your cup of tea, you might prefer the Sani Beach or the Sani Club.

Caviar or corn chips? However you prefer to roll, you're bound to love a trip to Kassandra, 35 kilometres away. With Kalithea Beach and the Folklore Museum of Afitos to check out, you'll have plenty to keep you busy. The Olympion Sunset and HOTEL IDEA are some of the hotel options here. Or, you could consider staying in Thessaloniki, 40 kilometres to the northwest of Nea Propontida, where you'll find the Daios Luxury Living and Excelsior Hotel. If you're staying in Thessaloniki, set aside a little time to check out Mediterranean Cosmos and Eptapyrgio.

10,000 people call Polygyros home. You'll find this place 20 kilometres east of Nea Propontida. Exi Vrises Park, Church of Polygyros and Polygyros Town Hall are local visitor attractions that are worth looking into. There's all sorts of hotel options on offer in Polygyros. However, the Trikorfo Beach, Blue Dolphin Hotel and Estelle are some of the most popular. Other hotel choices are the Liakada Hotel, Viraggas, Loxandra Studios and Martha's Haus Hotel.

Totally freaking out cos you haven't got anywhere to stay when you land? Don't worry, last minute is what we do best! You'll find the Avalon Hotel Thessaloniki a quick taxi trip from Macedonia Airport, which is 30 kilometres from downtown Nea Propontida.

Nea Propontida hotels essential information

Accommodation
2,808 hotels
Lowest Price
AU$119
Highest Price
AU$249
Popular hotels
Ikos Oceania - All Inclusive, Alkyonis Hotel, Electra Palace Thessaloniki, MonAsty, Thessaloniki, Autograph Collection, NYX Hotel Thessaloniki, City Hotel Thessaloniki, Colors Urban Hotel Thessaloniki, ON Residence, 72 AD Suites

Most recent Nea Propontida hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.