Arcadia Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Our pick of the best Arcadia Hotel Deals

Hotel Gagarinn

Hotel Gagarinn

4 out of 5
Gagarin Plateau, 5B Odesa
Fully refundableReserve now, pay when you stay
The price is NZ$107 per night from 12 May to 13 May
NZ$107
12 May - 13 May
includes taxes & fees
8.2/10 Very Good! (200 reviews)
Elevators make getting to your room easy, front desk staff are helpful and spoke English, the beach is a very short walk away. Location is great.

Reviewed on 31 Mar 2023

Hotel Gagarinn
Arcadia Hotel

Arcadia Hotel

3 out of 5
ul.Genuezskaya, 24 Odesa
7.4/10 Good! (73 reviews)
after check-out, I have to leave my baggage in the hotel for a while to do my own business, the reception was very nice she let the security guiding me to the storage room.

Reviewed on 5 Sept 2023

Get rates
Arcadia Hotel
Atlantic Garden Resort

Atlantic Garden Resort

4.5 out of 5
Genuezskaya Street 24-A Odesa
The price is NZ$171 per night from 19 May to 20 May
NZ$171
19 May - 20 May
includes taxes & fees
6.8/10 (67 reviews)
Not even close to 5 stars
This hotel is nowhere near 5 stars. From the moment we arrived, the experience was disappointing. The staff was consistently rude, and the maids in particular were extremely unpleasant. The room itself was unacceptable — there was mold in the bathroom, the curtains were stained, and the toiletries ...

Reviewed on 12 Sept 2025

Atlantic Garden Resort
See all 475 properties in Arcadia
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does an Arcadia holiday package cost?
Our Arcadia packages, which begin at just , are an ideal way to save. Handpick your preferred hotels, flights and rental car to create your ideal escape.
How do I get a cheap travel package to Arcadia?
Lock in flights that fit your busy schedule, add a hotel room to your booking and see how much you save with an Arcadia holiday package. It's as easy as that! From flights and hotels to rental cars and activities, Expedia makes travelling cheaply a cinch. And with over 550 partner airlines and 1 000 000 hotel options worldwide to select from, you'll never be short of choice.
Where should I stay in Arcadia?
Stay close to the action. Many people book hotels in the vicinity of popular attractions, such as Arcadia Beach, Privoz Market and Nemo Dolphinarium.
What are the top hotels in Arcadia?
If it's your very first time in Arcadia, lock in a room at Rai Apartments or Prestige Plaza Apartments. Both offer comfortable beds and are favourites among many savvy travellers.
How far in advance should I book my Arcadia holiday?
Browse Expedia to compare international airfares as soon as possible. In many cases, you can purchase a ticket up to a year in advance. If it's too early for your preferred air carrier, or you've left things to the last moment, don't despair. Low prices to Arcadia sometimes appear just weeks before the date of departure.
What does an Expedia Arcadia travel package include?
It comes down to what you're after. If you're travelling by yourself, you might decide to bundle flights and hotels. Bringing the entire family to Arcadia? A travel package including hotels, flights and rental cars might be a better fit. Expedia gives you the freedom and flexibility to build your own travel package.
What should I know before booking an Arcadia travel package?
Get set to save with an Expedia travel package. Combine your airfares, rental cars and hotels and be rewarded with fabulous discounts. Hotels aren't your only choice, however. We've got beachside villas, mountain cabins and everything in between!
Can I choose my airline with an Arcadia Expedia holiday package?
Yes, and with over 550 airlines to choose from all over the world, you have loads of choice. Look through the available options and find out which airline best fits your budget and needs.
If I'm not able to travel, can I cancel my Arcadia holiday package?
Yes, you can. We totally understand that life doesn't always go to plan, so we're happy to help if you need to make changes to your Arcadia holiday package. It may be possible to change or cancel your itinerary at no cost if you've booked within 24 hours. Your airline, hotel or car rental company may charge you a fee if you booked more than 24 hours ago. Take a look at our Customer Service Portal for more information. Also, be sure to check your itinerary for the nitty-gritty on change fees.

Discover the most popular places to visit in Arcadia

Athena

4/5(1 review)

You can enjoy retail therapy at Athena during your trip to Odesa. Wander the area's beautiful beaches or simply enjoy one of its top-notch restaurants.

Athena

City Garden

4.5/5(2 reviews)

Explore the great outdoors at City Garden, a lovely green space in Odesa. Wander the area's beautiful beaches or simply enjoy one of its top-notch restaurants.

City Garden

Port of Odesa

4/5(2 reviews)

Explore the waterfront in Odesa with a trip to Port of Odesa. While you're in the area, stroll along the beautiful beaches.

Port of Odesa
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.