Hotel posiada taras i widokiem na góry.
Melbourne znajduje się w miejscowości Paralia Katerini w Macedonii, 400 metrów od Kościoła Agia Fotini.
Każdy pokój w hotelu jest klimatyzowany i wyposażony w telewizor z dostępem do kanałów telewizji satelitarnej. Niektóre pokoje posiadają balkon. Pokoje wyposażone są w łazienkę. Hotel Melbourne oferuje darmowe Wi-Fi na terenie całego obiektu.
Lotnisko znajduje się 43 km od obiektu.