Search Cheap Flights to
Veles

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Veles Flights as Low as $436

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

United
Tue, Aug 5 - Fri, Sep 5
EWR
Newark Liberty Intl. Airport
SKP
Alexander the Great
$436 Roundtrip, found 3 days ago
$436
Roundtrip
found 3 days ago
Select United flight, departing Tue, Aug 5 from Newark Liberty Intl. Airport to Alexander the Great, returning Fri, Sep 5, priced at $436 found 3 days ago
United
Tue, Aug 5 - Fri, Sep 5
EWR
Newark Liberty Intl. Airport
SKP
Alexander the Great
$463 Roundtrip, found 3 days ago
$463
Roundtrip
found 3 days ago
Select United flight, departing Tue, Aug 5 from Newark Liberty Intl. Airport to Alexander the Great, returning Fri, Sep 5, priced at $463 found 3 days ago
United
Tue, Aug 5 - Fri, Sep 5
EWR
Newark Liberty Intl. Airport
SKP
Alexander the Great
$484 Roundtrip, found 3 days ago
$484
Roundtrip
found 3 days ago
Select United flight, departing Tue, Aug 5 from Newark Liberty Intl. Airport to Alexander the Great, returning Fri, Sep 5, priced at $484 found 3 days ago
United
Tue, Aug 5 - Fri, Sep 5
EWR
Newark Liberty Intl. Airport
SKP
Alexander the Great
$491 Roundtrip, found 3 days ago
$491
Roundtrip
found 3 days ago
Select United flight, departing Tue, Aug 5 from Newark Liberty Intl. Airport to Alexander the Great, returning Fri, Sep 5, priced at $491 found 3 days ago
Swiss International Air Lines
Thu, Aug 7 - Fri, Sep 5
EWR
Newark Liberty Intl. Airport
SKP
Alexander the Great
$528 Roundtrip, found 4 days ago
$528
Roundtrip
found 4 days ago
Select Swiss International Air Lines flight, departing Thu, Aug 7 from Newark Liberty Intl. Airport to Alexander the Great, returning Fri, Sep 5, priced at $528 found 4 days ago
United
Thu, Aug 7 - Fri, Sep 5
EWR
Newark Liberty Intl. Airport
SKP
Alexander the Great
$536 Roundtrip, found 4 days ago
$536
Roundtrip
found 4 days ago
Select United flight, departing Thu, Aug 7 from Newark Liberty Intl. Airport to Alexander the Great, returning Fri, Sep 5, priced at $536 found 4 days ago
United
Tue, Aug 5 - Fri, Sep 5
EWR
Newark Liberty Intl. Airport
SKP
Alexander the Great
$546 Roundtrip, found 3 days ago
$546
Roundtrip
found 3 days ago
Select United flight, departing Tue, Aug 5 from Newark Liberty Intl. Airport to Alexander the Great, returning Fri, Sep 5, priced at $546 found 3 days ago
United
Tue, Aug 5 - Fri, Sep 5
EWR
Newark Liberty Intl. Airport
SKP
Alexander the Great
$551 Roundtrip, found 3 days ago
$551
Roundtrip
found 3 days ago
Select United flight, departing Tue, Aug 5 from Newark Liberty Intl. Airport to Alexander the Great, returning Fri, Sep 5, priced at $551 found 3 days ago
Swiss International Air Lines
Thu, Aug 7 - Fri, Sep 5
EWR
Newark Liberty Intl. Airport
SKP
Alexander the Great
$555 Roundtrip, found 4 days ago
$555
Roundtrip
found 4 days ago
Select Swiss International Air Lines flight, departing Thu, Aug 7 from Newark Liberty Intl. Airport to Alexander the Great, returning Fri, Sep 5, priced at $555 found 4 days ago
United
Tue, Aug 5 - Fri, Sep 5
EWR
Newark Liberty Intl. Airport
SKP
Alexander the Great
$556 Roundtrip, found 3 days ago
$556
Roundtrip
found 3 days ago
Select United flight, departing Tue, Aug 5 from Newark Liberty Intl. Airport to Alexander the Great, returning Fri, Sep 5, priced at $556 found 3 days ago
Swiss International Air Lines
Thu, Aug 7 - Fri, Sep 5
EWR
Newark Liberty Intl. Airport
SKP
Alexander the Great
$591 Roundtrip, found 4 days ago
$591
Roundtrip
found 4 days ago
Select Swiss International Air Lines flight, departing Thu, Aug 7 from Newark Liberty Intl. Airport to Alexander the Great, returning Fri, Sep 5, priced at $591 found 4 days ago
Lufthansa
Mon, Aug 4 - Fri, Sep 5
EWR
Newark Liberty Intl. Airport
SKP
Alexander the Great
$603 Roundtrip, found 4 days ago
$603
Roundtrip
found 4 days ago
Select Lufthansa flight, departing Mon, Aug 4 from Newark Liberty Intl. Airport to Alexander the Great, returning Fri, Sep 5, priced at $603 found 4 days ago
United
Tue, Aug 5 - Fri, Sep 5
EWR
Newark Liberty Intl. Airport
SKP
Alexander the Great
$628 Roundtrip, found 3 days ago
$628
Roundtrip
found 3 days ago
Select United flight, departing Tue, Aug 5 from Newark Liberty Intl. Airport to Alexander the Great, returning Fri, Sep 5, priced at $628 found 3 days ago
LOT-Polish Airlines
Tue, Aug 5 - Tue, Sep 2
EWR
Newark Liberty Intl. Airport
SKP
Alexander the Great
$693 Roundtrip, found 4 days ago
$693
Roundtrip
found 4 days ago
Select LOT-Polish Airlines flight, departing Tue, Aug 5 from Newark Liberty Intl. Airport to Alexander the Great, returning Tue, Sep 2, priced at $693 found 4 days ago
Austrian Airlines
Tue, Aug 5 - Fri, Sep 5
EWR
Newark Liberty Intl. Airport
SKP
Alexander the Great
$833 Roundtrip, found 3 days ago
$833
Roundtrip
found 3 days ago
Select Austrian Airlines flight, departing Tue, Aug 5 from Newark Liberty Intl. Airport to Alexander the Great, returning Fri, Sep 5, priced at $833 found 3 days ago
Turkish Airlines
Fri, Aug 8 - Wed, Aug 27
EWR
Newark Liberty Intl. Airport
SKP
Alexander the Great
$1,297 Roundtrip, found 6 days ago
$1,297
Roundtrip
found 6 days ago
Select Turkish Airlines flight, departing Fri, Aug 8 from Newark Liberty Intl. Airport to Alexander the Great, returning Wed, Aug 27, priced at $1,297 found 6 days ago
Veles Flight Information
Destination airport
Alexander the Great
Destination airport IATA code
SKP
Roundtrip price
$436

Last Minute Hotel Deals in Veles

Hotel International Palace

Hotel International Palace

3.5 out of 5
Str. 8mi Septemvri 40/1, Veles, Veles
Stay at this 3.5-star business-friendly hotel in Veles. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attraction Chateau Sopot is located ...
6.6/10 (16 reviews)
"Average hotel, notthing special, average rooms, average cleaniness , bad smell at the stairs and some of the staff, especially restaurant looks not very interesting of greeting the guests, taking the order or approaching the guest table."

Reviewed on Nov 11, 2023

Get rates
Hotel International Palace
Gardenia Hotel & Spa

Gardenia Hotel & Spa

4.5 out of 5
st. Akademik Pencho Davchev 75, Veles
Stay at this 4.5-star luxury hotel in Veles. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Chateau Sopot is located nearby.
"Excellent hotel close to E75 highway."

Reviewed on Jul 23, 2024

Get rates
Gardenia Hotel & Spa
Montenegro Rivijera Motel

Montenegro Rivijera Motel

2 out of 5
SKOPSKI PAT BB, Titov Veles, Veles
Stay at this hotel in Veles. Popular attraction Chateau Sopot is located nearby.
Get rates
Montenegro Rivijera Motel
Nest Suites

Nest Suites

4 out of 5
Ulica 2, Kadino, Municipality of Ilinden
Stay at this 4-star aparthotel in Kadino. Enjoy free WiFi, free parking, and a rooftop terrace.
9/10 Wonderful! (6 reviews)
"Very great good"

Reviewed on May 25, 2025

Get rates
Nest Suites
Hotel Mirror Skopje

Hotel Mirror Skopje

3.5 out of 5
St. 11, No. 32, Petrovec, Skopje
Stay at this 3.5-star hotel in Petrovec. Enjoy free breakfast, free WiFi, and free parking.
8.6/10 Excellent! (109 reviews)
"We use this hotel whenever we fly in/out of Skopje. Its a really lovely hotel and the staff are really helpful. Would recommend."

Reviewed on Apr 7, 2025

Get rates
Hotel Mirror Skopje
Villa Lumiere

Villa Lumiere

3 out of 5
4 Sasa, Skopje, SK
Stay at this 3-star villa in Skopje. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Diamond Mall and Bridge of Artists are located ...
"Ich habe im März die Villa Lumiere besucht und meine Buchung online abgeschlossen und vollständig bezahlt. Leider musste ich vor Ort erneut bezahlen, da angeblich keine Zahlung eingegangen sei. Trotz mehrfacher Rückfragen wurde mir bis heute der ursprünglich online bezahlte Betrag nicht zurückerstattet. ..."

Reviewed on Apr 22, 2025

Get rates
Villa Lumiere
Concept Hotel Pamela

Concept Hotel Pamela

3 out of 5
Marshal Tito, Marshal tito 4, Negotino, Negotino
Stay at this 3-star hotel in Negotino. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Negotino Sports Complex and Small Park are located ...
Get rates
Concept Hotel Pamela
Hotel Bellevue

Hotel Bellevue

4 out of 5
Street 32 No.24, Ilinden
Stay at this 4-star business-friendly hotel in Ilinden. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Sultan Murat Mosque and Cifte ...
5.6/10 (26 reviews)
"Close to Airport"

Reviewed on Jan 28, 2025

Get rates
Hotel Bellevue
See all 23 properties in Veles
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.