Providing guests with car rentals, the 3-star Paradise Lost Hotel-Apartments Tolo is located only a 14-minute walk from the Church of Agia Kyriaki. The aparthotel boasts a swimming pool and a tropical garden 4.2 km from Karathona Tourist Beach.

This smoke-free hotel is a great place to stay due to its quiet location in Tolo. The Church of Profitis Elias is within reach of the Paradise Lost, while TOLO bus stop is around 10 minutes' walk away. Nature lovers will appreciate the proximity to Psili Ammos beach, which is about 1 km away. The best historical sights to visit here include the early 18th - century bastioned Palamidi Citadel, situated 15 minutes' drive from this accommodation.

Paradise Lost Hotel-Apartments has 7 rooms with a balcony. Free wireless internet and a television with satellite channels along with coffee/tea making equipment are provided. Air conditioning are featured for guests' comfort.

This Tolo hotel offers a buffet breakfast daily. The onsite poolside bar features a selection of excellent cocktails. It also serves tropical cocktails. Guests can enjoy Mediterranean dishes at To Steki Taverna located 550 metres away.