Search Deals on
Veles Vacation Packages

Build your package with 2 more options

Veles Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
City5 Rooms and Suits

City5 Rooms and Suits

2 out of 5
Price was $346, price is now $308 per person
$308
per person
Sep 3 - Sep 6
found 1 day ago
Roundtrip non-stop flight included
Stuttgart (STR) to Skopje (SKP)
Stay at this hotel in Skopje. Enjoy free WiFi, housekeeping, and climate control. Popular attractions Macedonia Square and Skopje City Museum are located nearby.
Nice and clean hotel, 20mins walk from the city center and very good if you are on a budget.

Reviewed on May 24, 2026

Hotel Senigallia

Hotel Senigallia

4 out of 5
Price was $448, price is now $382 per person
$382
per person
Sep 3 - Sep 6
found 1 day ago
Roundtrip non-stop flight included
Stuttgart (STR) to Skopje (SKP)
Stay at this hotel in Skopje. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Macedonia Square and Bridge of Artists are located nearby.
Great hotel in a perfectly central location. The fact it is a boat only made it more special!

Reviewed on Jun 19, 2026

Bliss Palace Hotel & Spa

Bliss Palace Hotel & Spa

3 out of 5
Price was $475, price is now $421 per person
$421
per person
Sep 3 - Sep 6
found 1 day ago
Roundtrip non-stop flight included
Stuttgart (STR) to Skopje (SKP)
Book a stay at this spa hotel in Skopje. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Macedonia Square and Memorial House of Mother Teresa are located nearby.

30th Floor-Skyline above a City

30th Floor-Skyline above a City

3.5 out of 5
Price was $1,349, price is now $1,047 per person
$1,047
per person
Aug 25 - Aug 31
found 1 day ago
Roundtrip flight included
Boston (BOS) to Skopje (SKP)
Book a stay at this spa apartment in Skopje. Enjoy free WiFi, a full-service spa, and a fitness center. Popular attractions Macedonia Square and Youth Cultural Center are located nearby.
Alles gut!

Reviewed on May 17, 2026

Urban Hostel & Apartments

Urban Hostel & Apartments

2 out of 5
Price was $1,255, price is now $1,031 per person
$1,031
per person
Aug 25 - Aug 31
found 1 day ago
Roundtrip flight included
Boston (BOS) to Skopje (SKP)
Stay at this hostel in Skopje. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Popular attractions Macedonia Square and Youth Cultural Center are located nearby.

Urban Serviced Apartments

Urban Serviced Apartments

3 out of 5
Price was $1,237, price is now $1,025 per person
$1,025
per person
Aug 25 - Aug 31
found 1 day ago
Roundtrip flight included
Boston (BOS) to Skopje (SKP)
Stay at this apartment in Skopje. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Popular attractions Macedonia Square and Youth Cultural Center are located nearby.
Great location across from the bus station, and an easy short walk into the centre of town. Super responsive hosts. Large space with full kitchen and a washing machine - definitely recommend!

Reviewed on Jul 6, 2026

Hotel Mooma

Hotel Mooma

4.5 out of 5
Price was $1,394, price is now $1,163 per person
$1,163
per person
Sep 27 - Oct 3
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Skopje (SKP)
Book a stay at this luxury hotel in Marino. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Tumba Madzari Archaeological Village is located nearby.

Bushi Resort & Spa

Bushi Resort & Spa

2.5 out of 5
Price was $1,470, price is now $1,253 per person
$1,253
per person
Aug 25 - Aug 31
found 1 day ago
Roundtrip flight included
Boston (BOS) to Skopje (SKP)
Book a stay at this spa hotel in Skopje. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Macedonia Square and Tomb & Museum of Goce Delčev are located nearby.
(Breakfast) Not so many variations, for cappuccino and espresso we had to pay extra given we paid for Breakfast incl.

Reviewed on Jun 9, 2026

Veles Vacation Packages 3-4 Night Stays

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

Urban Serviced Apartments

3 out of 5
Centar
Price was $410, price is now $313 per person
$313
per person
Sep 3 - Sep 6
found 1 day ago
Roundtrip non-stop flight included
Stuttgart (STR) to Skopje (SKP)
30th Floor-Skyline above a City

30th Floor-Skyline above a City

3.5 out of 5
Aerodrom
Price was $467, price is now $325 per person
$325
per person
Sep 3 - Sep 6
found 1 day ago
Roundtrip non-stop flight included
Stuttgart (STR) to Skopje (SKP)
Urban Hostel & Apartments

Urban Hostel & Apartments

2 out of 5
Centar
Price was $419, price is now $315 per person
$315
per person
Sep 3 - Sep 6
found 1 day ago
Roundtrip non-stop flight included
Stuttgart (STR) to Skopje (SKP)
Bushi Resort & Spa

Bushi Resort & Spa

2.5 out of 5
Čair
Price was $549, price is now $436 per person
$436
per person
Sep 3 - Sep 6
found 1 day ago
Roundtrip non-stop flight included
Stuttgart (STR) to Skopje (SKP)

Veles Vacation Packages 5-7 Night Stays

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

Urban Serviced Apartments

3 out of 5
Centar
Price was $1,237, price is now $1,025 per person
$1,025
per person
Aug 25 - Aug 31
found 1 day ago
Roundtrip flight included
Boston (BOS) to Skopje (SKP)
30th Floor-Skyline above a City

30th Floor-Skyline above a City

3.5 out of 5
Aerodrom
Price was $1,349, price is now $1,047 per person
$1,047
per person
Aug 25 - Aug 31
found 1 day ago
Roundtrip flight included
Boston (BOS) to Skopje (SKP)
Urban Hostel & Apartments

Urban Hostel & Apartments

2 out of 5
Centar
Price was $1,255, price is now $1,031 per person
$1,031
per person
Aug 25 - Aug 31
found 1 day ago
Roundtrip flight included
Boston (BOS) to Skopje (SKP)
Hotel Mooma

Hotel Mooma

4.5 out of 5
Price was $1,394, price is now $1,163 per person
$1,163
per person
Sep 27 - Oct 3
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Skopje (SKP)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

United
Tue, Aug 4 - Tue, Aug 25
JFK
John F. Kennedy Intl.
SKP
Alexander the Great
$740 Roundtrip, found 3 hours ago
$740
Roundtrip
found 3 hours ago
Select United flight, departing Tue, Aug 4 from John F. Kennedy Intl. to Alexander the Great, returning Tue, Aug 25, priced at $740 found 3 hours ago
United
Tue, Aug 4 - Tue, Aug 18
EWR
Newark Liberty Intl. Airport
SKP
Alexander the Great
$775 Roundtrip, found 1 day ago
$775
Roundtrip
found 1 day ago
Select United flight, departing Tue, Aug 4 from Newark Liberty Intl. Airport to Alexander the Great, returning Tue, Aug 18, priced at $775 found 1 day ago
LOT-Polish Airlines
Sat, Aug 8 - Mon, Aug 24
ORD
O'Hare Intl.
SKP
Alexander the Great
$801 Roundtrip, just found
$801
Roundtrip
just found
Select LOT-Polish Airlines flight, departing Sat, Aug 8 from O'Hare Intl. to Alexander the Great, returning Mon, Aug 24, priced at $801 just found
KLM
Fri, Jul 31 - Tue, Sep 15
YYZ
Pearson Intl.
SKP
Alexander the Great
$884 Roundtrip, found 17 hours ago
$884
Roundtrip
found 17 hours ago
Select KLM flight, departing Fri, Jul 31 from Pearson Intl. to Alexander the Great, returning Tue, Sep 15, priced at $884 found 17 hours ago