Koleshino Holidays from NZ$2,830

Book a Hotel + Flight or Car together to unlock savings

Photo by Sonia Lorena

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

The Latest Koleshino Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Las Vegas Hilton at Resorts World

Las Vegas Hilton at Resorts World

4.5 out of 5
Las Vegas Strip
per person
23 Aug - 30 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
8.8/10 Excellent! (13,440 reviews)
Loved the restaurants, room and amenities.

Reviewed on 15 Jul. 2025

One Bedroom Balcony 1.5 BTH Palms Place StripSuite

One Bedroom Balcony 1.5 BTH Palms Place StripSuite

4.5 out of 5
per person
23 Aug - 30 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
No reviews
Fontainebleau Las Vegas

Fontainebleau Las Vegas

5 out of 5
Las Vegas Strip
Save 100% on your flight
per person
23 Aug - 30 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
9.4/10 Exceptional! (11,066 reviews)
Loved the legacy pool. The service is great, in particular Ellie who was outstanding. This hotel has everything you want, excellent restaurants, shopping, the rooms are clean and beautifully decorated, pools, gambling (except for poker, they need a poker room), spa and state of the art gym. We like this end of the strip as it has the other resort hotels we like to visit and shop at. Highly recommend this place.

Reviewed on 15 Jul. 2025

Wynn Las Vegas

Wynn Las Vegas

5 out of 5
Las Vegas Strip
Save 100% on your flight
per person
23 Aug - 30 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
9.2/10 Wonderful! (10,033 reviews)
Beautiful hotel and great service

Reviewed on 15 Jul. 2025

Vista Balcony Bliss Palms Place by Strip Suite

Vista Balcony Bliss Palms Place by Strip Suite

4.5 out of 5
per person
23 Aug - 30 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
No reviews

Koleshino Holiday

Our pick of the best Koleshino Hotel Deals

Tsar Samuil Hotel

Tsar Samuil Hotel

4.5 out of 5
Tsar Samuil, Bansko, Municipality of Strumitsa
The price is NZ$240 per night from 16 July to 17 July
NZ$240
16 July - 17 July
includes taxes & fees
Tsar Samuil Hotel
Penevski's Place in Strumica

Penevski's Place in Strumica

3 out of 5
Ulica Majka Tereza B1 2400 Strumica,, North Macedonia Apartment 31, Strumica, Municipality of Strumica
Get rates
Penevski's Place in Strumica
Hotel Romantique Plaza Dojran

Hotel Romantique Plaza Dojran

3.5 out of 5
19 Marshal Tito, Star Dojran, Municipality of Dojran
"The property messaged me two days before my booking, informing me that they had overbooked and couldn’t give me my room. They asked me to cancel my booking. I messaged back and asked them to cancel from their end as I had prepaid for my stay and cancellation was non-refundable. They didn’t cancel ..."

Reviewed on 8 May 2021

Get rates
Hotel Romantique Plaza Dojran
See all 7 properties in Koleshino
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.

Discover the most popular places to visit in Koleshino

Koleshino Waterfall

Koleshino Waterfall

Explore the great outdoors at Koleshino Waterfall, a lovely green space in Koleshino. Make time to visit the temples and spas while you're in the area.

Koleshino Waterfall

Frequently asked questions

How much does a Koleshino holiday package cost?
You'll find cheap prices from NZ$2,830 on Expedia for your Koleshino getaway. However, a range of factors like the season, choice of hotel and length of stay will influence how much your holiday to Koleshino costs.
What are the cheapest months to go to Koleshino?
If you're hoping to snag a cheap Koleshino holiday package, consider planning a trip in January, February and November. You'll generally find better prices on hotels and flights during these quieter months --- perfect for a budget-friendly break.
How many days is enough for Koleshino?
With a well-organised travel plan, you can easily hit the main Koleshino attractions in a handful of days. But if you'd like to discover lesser-known spots or take day trips, think about booking your Koleshino holiday for longer.
How to find the best Koleshino package deals?
Begin your search for a Koleshino package deal by entering your destination and travel dates under our "Packages" tab. Then apply some filters, like "Property type" and "Guest rating," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the ideal Koleshino package deal straight away, simply play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Koleshino adventure underway.
Is it cheaper to book a Koleshino holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your flight, hotel and car rental into one great-value price and you could save hundreds of dollars. You'll usually snag a better deal than booking each component individually. And you'll still enjoy the freedom to create a customised Koleshino holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Koleshino?
If you have your Koleshino holiday dates finalized, book as soon as you can to snap up some unbeatable deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are great for jetting off on a whim.
How to plan a trip to Koleshino?

  1. Pick the perfect time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to go to Koleshino.
  2. Plan your budget wisely: As well as the cost of your stay, you should consider other expenses too. These include food, transportation and flights. Also, set aside some extra funds for unexpected costs that could crop up during your trip to Koleshino.
  3. Decide how many days away: Start by making a list of all the sights and activities you'd like to experience in Koleshino. Then, estimate how long you'll need for each, along with any travel time.
  4. Bundle your airfare and accommodation: After you've nailed down your travel dates and duration, book the right Koleshino holiday package for you.

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