Offering a sun terrace and views of the mountains, Melbourne is situated in Paralia Katerinis in the Macedonia Region, 400 metres from Agia Fotini Church . Guests can enjoy the on-site bar.

Every room at this hotel is air conditioned and comes with a TV with satellite channels. Certain units feature a seating area to relax in after a busy day. A terrace or balcony are featured in certain rooms. The rooms come with a private bathroom. Melbourne features free WiFi throughout the property.

You will find a 24-hour front desk at the property.

Thessaloniki Airport is 43 km from the property.