Aqui você encontra links de sites onde se hospedar em diversas cidades.

http://www.grandehotelsenac.com.br/Home.aspx?HotelId=1

http://www.tripadvisor.com.br/SmartDeals-g616328-Fernando_de_Noronha_State_of_Pernambuco-Hotel-Deals.html