From €115 EUR Booking.com Featuring free WiFi and a fitness centre, Grand Hotel Montabo ex Novotel Cayenne offers pet-friendly accommodation in Cayenne. The hotel has a year-round outdoor pool and views of the sea, and guests can enjoy a drink at the bar.