Stay Hostel

This nicely equipped modern hostel in the New Town is by far the best budget option in Rhodes Town. As well as clean, well-maintained dorms and double rooms, where the staff even leave little gifts for guests, it has a shared kitchen downstairs, a lounge bar, a cinema room and a small rooftop gym.