Situated only a 12-minute stroll from Catacombs of Milos, the 3-star Arethousa Plaka hotel includes baggage storage. The guest house is a good starting point for Plaka's sports attractions, including Sea Kayak Milos Adventure Sports Center, which is just 1.1 km away.

The centre of Plaka can be reached within a 5-minute walk, and natural attractions like the Firopotamos Beach are about a 25-minute stroll away. Panagia Tourliani is within reach of the Arethousa Plaka, and Milos Island National airport is 5 km away. The mildly interesting Milos Mining Museum also lies 2.6 km away. Well-connected to many sights, the hotel is approximately 10 minutes on foot from Plaka bus stop.

The rooms overlook the village and feature a flat-screen TV with satellite channels along with coffee and tea making equipment. Air conditioning are featured for guests' comfort. Offering such amenities as a hair dryer and shower caps, the bathrooms also include a separate toilet and a shower.

Situated not far from Arethousa hotel, the barbecue Ta glaronisia offers a Mediterranean menu.