Featuring a pretty garden with fruit trees, a small swimming pool and a terrace, this quietly located hotel is 400 metres from the Black Sea Beach. Odessa city centre is 15 km away. The classically furnished rooms at Nautilus each have satellite TV and a minibar, and free Wi-Fi is provided. Some rooms offer a balcony with views of the Black Sea. Guests can prepare their own meals in the Nautilus Hotel’s shared kitchen or use the barbecue facilities in the garden. Restaurants and grocery shops are a 5-minute walk away. Odessa’s sights such as the Potemkin Stairs and the Opera and Ballet Theatre are easily reached from the hotel. The bus to Odessa Train Station stops 250 metres from the hotel, and free parking is provided.