Search Deals on
Gostivar Vacation Packages

Build your package with 2 more options

Gostivar Flight + Hotel Packages

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

Urban Hostel & Apartments

2 out of 5
Price was $966, price is now $926 per person
$926
per person
Oct 11 - Oct 12
found 15 hours ago
Roundtrip non-stop flight included
New York (NYC) to Skopje (SKP)
Stay at this hostel in Skopje. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Popular attractions Youth Cultural Center and Bridge of Artists are located nearby.
Really nice and comfortable apartment. The manager was really helpful and fix any problem we could find immediately. Very kind.

Reviewed on Aug 12, 2026

Old Stone Hotel Skopje

Old Stone Hotel Skopje

2.5 out of 5
Save 100% on your flight
Price was $5,472, price is now $3,917 per person
$3,917
per person
Nov 6 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Skopje (SKP)
Stay at this hotel in Skopje. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Tomb & Museum of Goce Delčev and Old Bazaar are located nearby.

30th Floor-Skyline above a City

30th Floor-Skyline above a City

3.5 out of 5
Price was $1,052, price is now $973 per person
$973
per person
Nov 5 - Nov 7
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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 Youth Cultural Center and Bridge of Artists are located nearby.
Lägenheten hade underbar utsikt! Gott om utrymme. Men där finns ingen pool som det står på sidan. Ca 20-30m från byggnaden finns en simbassäng/simskola med gym o liknande som man kan betala och vara på under dagen.

Reviewed on Jul 22, 2026

Urban Serviced Apartments

Urban Serviced Apartments

3 out of 5
Price was $1,021, price is now $954 per person
$954
per person
Nov 5 - Nov 7
found 21 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Skopje (SKP)
Stay at this apartment in Skopje. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Popular attractions Youth Cultural Center and Bridge of Artists are located nearby.
The property was convenient for our stay.

Reviewed on Sep 6, 2026

Apart Hotel Solaris

Apart Hotel Solaris

3 out of 5
Price was $953, price is now $945 per person
$945
per person
Nov 5 - Nov 7
found 21 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Skopje (SKP)
Stay at this hotel in Skopje. Enjoy free WiFi, free parking, and room service. Popular attractions Youth Cultural Center and Bridge of Artists are located nearby.
The staff went above and beyond, as there were some booking complications and it was all sorted immediately. The new apartment was clean and had everything I needed for the one night stay, and the whole process was easy and I felt very taken care of! 10/10

Reviewed on Aug 18, 2026

Hotel Turist City Center

Hotel Turist City Center

3 out of 5
Price was $1,013, price is now $1,008 per person
$1,008
per person
Nov 6 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Skopje (SKP)
Stay at this hotel in Skopje. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Memorial House of Mother Teresa and Feudal Tower are located nearby.

Holiday Inn Skopje by IHG

Holiday Inn Skopje by IHG

5 out of 5
Price was $966, price is now $965 per person
$965
per person
Oct 11 - Oct 12
found 22 hours ago
Roundtrip non-stop flight included
New York (NYC) to Skopje (SKP)
Book a stay at this luxury hotel in Skopje. Enjoy free WiFi, a casino, and breakfast (surcharge). Popular attractions Bridge of Artists and Gradski Trgovski Centar are located nearby.

Gostivar 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 $1,021, price is now $954 per person
$954
per person
Nov 5 - Nov 7
found 21 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Skopje (SKP)
Old Stone Hotel Skopje

Old Stone Hotel Skopje

2.5 out of 5
Čair
Price was $18,305, price is now $13,720 per person
$13,720
per person
Oct 13 - Oct 16
just found
Roundtrip non-stop flight included
New York (NYC) to Skopje (SKP)
30th Floor-Skyline above a City

30th Floor-Skyline above a City

3.5 out of 5
Aerodrom
Price was $1,052, price is now $973 per person
$973
per person
Nov 5 - Nov 7
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Skopje (SKP)
Hotel Turist City Center

Hotel Turist City Center

3 out of 5
Centar
Price was $1,016, price is now $999 per person
$999
per person
Oct 13 - Oct 16
just found
Roundtrip non-stop flight included
New York (NYC) to Skopje (SKP)

Top Flight Deals

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

Swiss International Air Lines
Wed, Oct 28 - Fri, Nov 20
JFK
John F. Kennedy Intl.
SKP
Alexander the Great
$670 Roundtrip, found 4 hours ago
$670
Roundtrip
found 4 hours ago
Select Swiss International Air Lines flight, departing Wed, Oct 28 from John F. Kennedy Intl. to Alexander the Great, returning Fri, Nov 20, priced at $670 found 4 hours ago
Austrian Airlines
Thu, Nov 5 - Fri, Nov 20
JFK
John F. Kennedy Intl.
SKP
Alexander the Great
$680 Roundtrip, found 5 hours ago
$680
Roundtrip
found 5 hours ago
Select Austrian Airlines flight, departing Thu, Nov 5 from John F. Kennedy Intl. to Alexander the Great, returning Fri, Nov 20, priced at $680 found 5 hours ago
United
Thu, Nov 5 - Sat, Nov 21
JFK
John F. Kennedy Intl.
SKP
Alexander the Great
$710 Roundtrip, found 2 days ago
$710
Roundtrip
found 2 days ago
Select United flight, departing Thu, Nov 5 from John F. Kennedy Intl. to Alexander the Great, returning Sat, Nov 21, priced at $710 found 2 days ago
Swiss International Air Lines
Sun, Sep 13 - Wed, Sep 30
ORD
O'Hare Intl.
SKP
Alexander the Great
$940 Roundtrip, found 10 hours ago
$940
Roundtrip
found 10 hours ago
Select Swiss International Air Lines flight, departing Sun, Sep 13 from O'Hare Intl. to Alexander the Great, returning Wed, Sep 30, priced at $940 found 10 hours ago