Koleshino Holidays from AU$2,062

Book a Hotel + Flight or Car together to unlock savings

Photo by Sonia Lorena

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Koleshino Holiday

Excellent adventures await when you lock in a Koleshino holiday package. Whether you're a foodie, art enthusiast or just a traveller who loves experiencing new places, there's something for everyone in this exciting city. Fill your trip to Koleshino with tours of its most popular attractions. First stop? Make it Koleshino Waterfall. That dream Koleshino holiday is just clicks away. Explore accommodation, flights and more on Expedia for a trip that's tailored to suit your travel style.

The Latest Koleshino Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Westgate Flamingo Bay Resort

Westgate Flamingo Bay Resort

4 out of 5
Spring Valley
Price was AU$4,321, price is now AU$2,062 per person
AU$2,062
per person
20 Jan - 27 Jan
found 16 hours ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8.8/10 Excellent! (1,013 reviews)
Everything about this stay was FANTASTIC 😊

Reviewed on 31 Oct 2026

StripSuite Palms Place Hotel/Resort & Casino- NO RESORT FEE

StripSuite Palms Place Hotel/Resort & Casino- NO RESORT FEE

4.5 out of 5
Price was AU$5,275, price is now AU$2,897 per person
AU$2,897
per person
20 Jan - 27 Jan
found 1 hour ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8/10 Very good! (5 reviews)
The host was not clear about housekeeping. No fresh towels/washcloths without a charge was inconvenient, especially since I didn't know beforehand. Cigarette burn in the comforter—hair in the shower. Nice view. Nice shower and jetted tub. Nice-sized space. Comfy bed.

Reviewed on 7 Oct 2026

1 Bedroom Balcony Collection | Living Room & Jet Tub 1.5 Bath | - StripSuite Palms Place Hotel Resort & Casino - NO RESORT FEE

1 Bedroom Balcony Collection | Living Room & Jet Tub 1.5 Bath | - StripSuite Palms Place Hotel Resort & Casino - NO RESORT FEE

4.5 out of 5
Price was AU$5,969, price is now AU$3,421 per person
AU$3,421
per person
20 Jan - 27 Jan
found 1 hour ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
No reviews

Jet Luxury Elite at The Signature

Jet Luxury Elite at The Signature

4 out of 5
Price was AU$5,715, price is now AU$3,314 per person
AU$3,314
per person
20 Jan - 27 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8.4/10 Very good! (537 reviews)
It was a great place to stay. Loved the jetted tub and the view. The only downfall was that there was no netflix or hulu as advertised and there was no frying pans or kettle in the kitchenette.

Reviewed on 28 Oct 2026

Koleshino Holiday

Koleshino Essential Information

Language
Macedonian
Currency
Macedonian denars
Local Welcome
Zdravo
Local Goodbye
Doviduvanye
Max Temp Winter
7ºC
Max Temp Summer
32ºC

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 AU$286 per night from 3 Nov to 4 Nov
AU$286
3 Nov - 4 Nov
includes taxes & fees
Tsar Samuil Hotel
Hotel Romantique Plaza Dojran

Hotel Romantique Plaza Dojran

3.5 out of 5
19 Marshal Tito Star Dojran Municipality of Dojran
2/10 (1 review)
"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
Penevski's Place in Strumica

Penevski's Place in Strumica

3 out of 5
Strumica Municipality of Strumica
Get rates
Penevski's Place in Strumica
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Stay near popular Koleshino attractions

Koleshino Waterfall

10.0/10 (3 reviews)
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.
See properties

Frequently asked questions

How much does a Koleshino holiday package cost?
You'll find cheap prices from AU$2,062 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.