Deals on vacations and trips to Pervomaisk

Save when you book Pervomaisk package deals

Choose two or more items and save on your trip:

Pervomaisk flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
California Boutique Hotel

California Boutique Hotel

5 out of 5
Odesa City Center
per person
Sep 10 - Sep 14
found 18 hours ago
Roundtrip flight included
Philadelphia (PHL) to Odesa (ODS)
This luxury hotel features a full-service spa, a nightclub, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the indoor pool and perks like free self parking.
Apartment Greenwood near Sea

Apartment Greenwood near Sea

3.5 out of 5
Prymors'kyi district
per person
Aug 12 - Aug 15
found 24 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Odesa (ODS)
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a picnic area are also on offer.

Top Pervomaisk hotels deals

Hotel Palace Ukraine

Hotel Palace Ukraine

3.5 out of 5
Prospekt Tsentralniy 57, Mykolaiv, Mykolaiv district
Get rates
A restaurant, self parking, and a 24-hour front desk are among this inn's amenities. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A business center, a coffee shop, and a terrace are also on offer.
Breakfast included
Spa
Mark Plaza Hotel

Mark Plaza Hotel

3.5 out of 5
Tsentralnyi pr. 188, Mykolaiv, Mykolaivska oblast
Get rates
Free self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. A convenience store is also provided.
Parking included
Free WiFi
Continent Hotel

Continent Hotel

3.5 out of 5
Admirala Makarova street, 41, Mykolaiv
Get rates
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and airport shuttle. Guests will appreciate freebies like buffet breakfast and free self parking.
Breakfast included
Parking included
Nikotel Hotel Nikolaev

Nikotel Hotel Nikolaev

3 out of 5
Central Ave., 120, Mykolaiv, Mykolaiv Oblast
Get rates
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. Laundry facilities are provided for your convenience.
Breakfast included
Parking included
De La Vita

De La Vita

3.5 out of 5
Kurortnyi Avenue, 41, Kobleve
Get rates
2 outdoor pools, 2 restaurants, and a bar/lounge are among this hotel's featured amenities. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and free self parking. Free WiFi in public areas, a snack bar/deli, and dry cleaning are also on offer.
Pool
Breakfast included
Sergeev Hotel and Hostel

Sergeev Hotel and Hostel

3 out of 5
26/3 Gongadze Street, Mykolaiv, Mykolayivska Oblast
Get rates
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A snack bar/deli, express check-in, and dry cleaning are also on offer.
Pet friendly
Parking included
Don't see what you're looking for?
See all available properties in Mykolaiv Oblast
View all properties
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 are vacation packages to Pervomaisk?
Prepare to be pleasantly surprised --- you could find yourself in Pervomaisk for as low as $884. Here at Travelocity, we save you money and hassle with our vacation packages. With hotels, flights and experiences all ready to be snapped up, why wait?
Where can I get the best vacation package deals for Pervomaisk?
There are sensational Pervomaisk package deals to score with Travelocity. Did you know we partner with 400 airlines and 1,000,000 properties all over the world? Keep this in mind when you're ready to check another place off your list.
Why should I purchase my Pervomaisk vacation bundle via Travelocity?
You'll not only enjoy big savings, but you'll also have access to our 24/7 customer support, top-notch service and a Price Match Guarantee. Journey across the globe, uncover hidden treasures and forge unforgettable memories --- we'll take care of the important details.
Can I save on my Pervomaisk car rental if I combine it with my hotel or flight?
You sure can with our Pervomaisk vacation packages. With one of these, there are lots of ways to stretch your budget further. Combine any two or more car, flight, hotel and tour bookings and watch your savings add up. With your own ride, all the popular attractions around Pervomaisk are within reach.

Photos of local treasures

Browse Pervomaisk vacation photos for more inspiration