Featuring a pretty garden with fruit trees, a small swimming pool and a terrace, this quietly located hotel is 1,313 feet from the Black Sea Beach. Odessa city centre is 9.3 miles 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 821 feet from the hotel, and free parking is provided.