Koleshino Holidays from AU$1,274

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.
Encore Inn Inglewood

Encore Inn Inglewood

2.5 out of 5
Lockhaven
Price was AU$2,080, price is now AU$1,274 per person
AU$1,274
per person
4 Sept - 8 Sept
found 21 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
6.4/10 (173 reviews)
Walked in the room and walked out Room had roaches and mice walking around Blanket looked dirty The room had an awful smell The worker offer another room but it was the same The picture on the website showed a nice looking place but once you see it real bad

Reviewed on 13 July 2026

Virgin Hotel Las Vegas, Curio Collection by Hilton

Virgin Hotel Las Vegas, Curio Collection by Hilton

4.5 out of 5
Price was AU$2,771, price is now AU$1,758 per person
AU$1,758
per person
23 Aug - 30 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
9/10 Wonderful! (8,281 reviews)
No comment

Reviewed on 19 July 2026

Westgate Las Vegas Resort & Casino

Westgate Las Vegas Resort & Casino

4 out of 5
Price was AU$2,578, price is now AU$1,665 per person
AU$1,665
per person
9 Oct - 16 Oct
found 21 hours ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
8.2/10 Very good! (6,629 reviews)
Clean room easy access to Downtown Las Vegas

Reviewed on 19 July 2026

Conrad Las Vegas at Resorts World

Conrad Las Vegas at Resorts World

5 out of 5
Las Vegas Strip
Price was AU$2,771, price is now AU$1,948 per person
AU$1,948
per person
23 Aug - 30 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
8.8/10 Excellent! (6,300 reviews)
Clean room and amazing staff.

Reviewed on 19 July 2026

Rio Hotel & Casino, a Destination by Hyatt Hotel

Rio Hotel & Casino, a Destination by Hyatt Hotel

4 out of 5
Price was AU$2,235, price is now AU$1,586 per person
AU$1,586
per person
23 Aug - 30 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
7.8/10 Good! (8,739 reviews)
We love the Rio. We had one bad experience with a desk person at Express check in. The garage elevators were quite dirty. We lost a suitcase and security was amazing! Thank you for assisting us .

Reviewed on 19 July 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
Get rates
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
Vila Stefani

Vila Stefani

3 out of 5
9 Ilindenska Sretenovo Municipality of Dojran
Get rates
Vila Stefani
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$1,274 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.

Explore a world of travel with Expedia

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