Title: Veles Vacation Packages & Trips 2026 from CA $1,408 | Expedia.ca

[Hotels in Veles](https://expedia.ca/Veles-Hotels.d6023318.Travel-Guide-Hotels)[Vacation Rentals in Veles](https://expedia.ca/Veles-Vacation-Rentals.d6023318.Travel-Guide-VacationRentals)[Veles Car Rentals](https://expedia.ca/Car-Rentals-In-Veles.d6023318.Car-Rental-Guide)

![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium)

# Veles Vacation Packages

## Book a Hotel + Flight or Car together to unlock savings

- ##  
Plan, book, travel with confidence
- ###  
Better together  
Save up to CA $1,096 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

## Top Veles Vacation Deals

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

![Hotel Tim's Apartments](https://images.trvl-media.com/lodging/75000000/74810000/74800300/74800300/w2810h1880x35y0-a19f94ea_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Hotel Tim's Apartments

Centar

CA $1,408

per person

Apr 19 - Apr 20

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Skopje (SKP)

9.4/10 Exceptional! (18 reviews)

Clean, comfortable rooms, p SA

Reviewed on Nov 4, 2024

![Hotel Arka](https://images.trvl-media.com/lodging/2000000/1790000/1784900/1784817/w3490h2156x0y4-c83fd31c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Hotel Arka

Čair

CA $1,415

per person

Apr 19 - Apr 20

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Skopje (SKP)

8.4/10 Very Good! (243 reviews)

Really close (2 minutes walk) to the old town bazaar, which is probably the best I have ever visited 👍 From the hotel to the bazaar and then to the stone bridge connecting the main square with the great Alexandra statue, all the pedestrian walking only, great design that’s rare globally! The staff was great too, that they arranged a car for a middle night airport pick up (with a fee)! I liked so much that I arranged a car take me to Sofia for a short few days visit and picked me up and returned to the same hotel again! Thanks manager Maja, the front desk, and the staff in the 7th floor dining area and bar 👍

Reviewed on Dec 16, 2025

![Bliss Palace Hotel & Spa](https://images.trvl-media.com/lodging/115000000/114410000/114401900/114401880/ba00033c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Bliss Palace Hotel & Spa

Centar

CA $1,428

per person

Apr 19 - Apr 20

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Skopje (SKP)

9/10 Wonderful! (33 reviews)

The location is outstanding. Their parking lot is a little hard to find, though if you follow their instructions (sent on check-in day), you will get there. The front desk folks were very helpful with suggestions for dining, and the Old Town is about a 10 minute walk for shopping. We'd definitely stay there again.

Reviewed on Dec 12, 2025

![Hotel Panoramika](https://images.trvl-media.com/lodging/23000000/22470000/22466300/22466232/5d962aac_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Hotel Panoramika

Centar

CA $1,418

per person

Apr 19 - Apr 20

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Skopje (SKP)

9.4/10 Exceptional! (94 reviews)

Great amenities with kind staff that were generous enough to provide us an upgrade with city views. The only downside was the distance to downtown, but the views make it more than manageable.

Reviewed on Dec 8, 2025

## Ready to book your vacation to Veles?

Choose your dates

## Veles Hotel Deals

![Hotel International Palace](https://images.trvl-media.com/lodging/46000000/45830000/45825200/45825176/f34cdd72_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Hotel International Palace

Str. 8mi Septemvri 40/1 Veles Veles

Fully refundableReserve now, pay when you stay

CA $102

CA $107 total

Feb 12 - Feb 13

includes taxes & fees

6.8/10 (18 reviews)

I have been visiting this town for a very long time ,once i found out how convenient is this location and how welcome are the stuff members i was very satisfied and happy with my excellent stay .Thank you for your hard work all of you for have me at the hole times and give me the respect and love ...

Reviewed on Oct 25, 2025

[](https://expedia.ca/Hotel-Search?startDate=12%2F02%2F2026&endDate=13%2F02%2F2026&selected=45825176&PinnedHotelID=45825176&HadPinnedHotel=true&regionId=6023318)

![Gardenia Hotel & Spa](https://images.trvl-media.com/lodging/41000000/40080000/40072000/40071928/4250cf1c_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Gardenia Hotel & Spa

st. Akademik Pencho Davchev 75 Veles 

8.6/10 Excellent! (11 reviews)

Excellent hotel close to E75 highway.

Reviewed on Jul 23, 2024

[Get rates](https://expedia.ca/Hotel-Search?startDate=25%2F02%2F2026&endDate=26%2F02%2F2026&selected=40071928&PinnedHotelID=40071928&HadPinnedHotel=true&regionId=6023318)

[](https://expedia.ca/Hotel-Search?startDate=25%2F02%2F2026&endDate=26%2F02%2F2026&selected=40071928&PinnedHotelID=40071928&HadPinnedHotel=true&regionId=6023318)

![Relax in Style-Modern Lake Apartments in a Quiet Setting](https://images.trvl-media.com/lodging/121000000/120530000/120523700/120523655/63dc715f_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Relax in Style-Modern Lake Apartments in a Quiet Setting

 Velesi Komuna e Velesit

CA $61

CA $89 total

Feb 12 - Feb 13

includes taxes & fees

[](https://expedia.ca/Hotel-Search?startDate=12%2F02%2F2026&endDate=13%2F02%2F2026&selected=120523655&PinnedHotelID=120523655&HadPinnedHotel=true&regionId=6023318)

[See all 25 properties in Veles](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=12%2F02%2F2026&endDate=13%2F02%2F2026&regionId=6023318)

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.

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

All Inclusive Vacations

[](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Beach Vacations

[](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Family Vacations

[](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Golf Vacations

[](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Luxury Vacations

[](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Romantic Vacations

[](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Ski Vacations

[](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click)

## 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.

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app