Hotel Melbourne is located in Paralia Katerinis, just a 5-minute walk from the beach.
All of the comfortable studios have air conditioning, fully equipped kitchen, satellite TV and free Wi-Fi. They open out to furnished balconies, some with views of Mount Olympus.
The nearby beaches have beautiful views of the surrounding mountains. Free public parking is available in front of the hotel, watched by the 24-hour reception. The property can also arrange for car wash upon prior request.