Open All Year... The BEST WESTERN Plaza Hotel in Rhodes, a 4 star hotel, is located in one of the nicest areas of Rhodes City.Close to all amenities and main attractions of the island, it is the ideal location for your holiday or if you are just only visiting on a business..