Gevgelija Vacations from $453

Book a Hotel + Flight or Car together to unlock savings

Photo by Kuba Derus

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 Gevgelija Vacation

Book a custom vacation package to Gevgelija and prepare to experience this fascinating city however you like. Think about spending some time in the neighborhood of Star Dojran, which is good for culture and lots more. Like some inspiration on what to see or do first during your trip to Gevgelija? Check out famous attractions like Apollonia Casino. Expedia is here to help you escape the everyday. Tailor your vacation to Gevgelija to match your travel style, whatever that may be.

The Latest Gevgelija vacation packages

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

Le Particulier Miami

3.5 out of 5
Mid Beach
Price was $1,073, price is now $453 per person
$453
per person
Jan 28 - Feb 1
found 1 day ago
Roundtrip flight included
Boston (BOS) to Miami (MIA)
10/10 Exceptional! (1 review)
Room was nice. Building was a little dated. Very small elevator especially because it was the only one. Staff was very nice and the front area was great. Nice location. Price was a little high.

Reviewed on Nov 23, 2025

Hawks Cay Resort

Hawks Cay Resort

4 out of 5
Price was $1,617, price is now $648 per person
$648
per person
Jan 20 - Jan 24
found 1 day ago
Roundtrip flight included
Boston (BOS) to Miami (MIA)
8/10 Very Good! (1,003 reviews)
Enjoyed a few days with the kids gere

Reviewed on Nov 15, 2025

Bay Breeze Premium Apartments By Eskape Collection

Bay Breeze Premium Apartments By Eskape Collection

4 out of 5
Price was $1,140, price is now $466 per person
$466
per person
Jan 28 - Feb 1
found 1 day ago
Roundtrip flight included
Boston (BOS) to Miami (MIA)
8.6/10 Excellent! (189 reviews)
Will be nice if the hotel can think about what a new hotel guest will be going through. They will usually drive up to the hotel and look for parking. Then they will look into how to check-in and how to get to their room. It will be nice to mention in the welcome text to fill out the registration and the credit card authorization, AND also mention if we have a vehicle, what shall we do. Also will be helpful if the text will let us know the office in the building will be closed on Saturdays (and Sundays?) We were trying to figure all these out while carrying our luggages under strong winds, lucky it didn't rain. Will also be helpful to text us that we need to submit those 2 forms, then we will receive our gate and door codes. Restroom didn't smell fresh. Other than the aforementioned, the stay was good.

Reviewed on Oct 27, 2025

Henrosa Hotel

Henrosa Hotel

3.5 out of 5
South Beach
Price was $2,120, price is now $891 per person
$891
per person
Jan 21 - Jan 27
found 1 day ago
Roundtrip flight included
Boston (BOS) to Miami (MIA)
8.4/10 Very Good! (829 reviews)
Rooms were clean and the staff were good as well.

Reviewed on Nov 19, 2025

Cavalier Hotel South Beach

Cavalier Hotel South Beach

3.5 out of 5
South Beach
Price was $2,324, price is now $1,014 per person
$1,014
per person
Feb 12 - Feb 17
found 1 day ago
Roundtrip flight included
Boston (BOS) to Miami (MIA)
8.4/10 Very Good! (1,001 reviews)
The room was not well soundproofed. Too much noise late at night and early in the morning made it difficult to rest.

Reviewed on Nov 22, 2025

Don't see what you're looking for?
See all available trips from Columbus to Gevgelija
View all trips

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels.
Book now

Discover the most popular places to visit in Gevgelija

Apollonia Casino

Why not roll the dice with a visit to Apollonia Casino during your time in Gevgelija? Discover the area's mountain views and spas.

Apollonia Casino

Gevgelija Museum

You can spend time browsing the exhibits at Gevgelija Museum during your trip to Gevgelija. Wander the forest and lakeside while you're in the area.

Gevgelija Museum

St. Spas Monastery

You can find out about the history of Gevgelija with a visit to St. Spas Monastery. Stroll along the lakeside or discover the area's mountain views.

St. Spas Monastery

Gevgelija Hotel Deals

Vila & Apartments MATEA

Vila & Apartments MATEA

3 out of 5
17a 11-ti Oktomvri Gevgelija Komuna e Gjevgjelisë
Get rates
Vila & Apartments MATEA
Nice,sunny and comfortable apartment.

Nice,sunny and comfortable apartment.

Municipality of Gevgelija Municipality of Gevgelija
Get rates
Nice,sunny and comfortable apartment.
Jovanovi accomotations

Jovanovi accomotations

Gevgelija Municipality of Gevgelija
Get rates
Jovanovi accomotations
See all 10 properties in Gevgelija
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.

Find the Best Gevgelija Vacation Packages

Gevgelija Essential Information

Language
Macedonian
Currency
Macedonian denars
Local Welcome
Zdravo
Local Goodbye
Doviduvanye
Population
20,700
Max Temp Winter
45ºF
Max Temp Summer
90ºF

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Gevgelija vacation package cost?
You can grab a vacation package to this popular destination from $453 on Expedia. But how much your vacation to Gevgelija costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Gevgelija?
You can generally find lower rates and greater availability in November, December and January. Browse our cheap Gevgelija vacation packages and you could get some excellent off-season deals.
How many days is enough for Gevgelija?
Usually, a handful of days is enough to go to the major sights during your Gevgelija vacation. But if you prefer to have more time to chill out or go on day tours, think about extending your itinerary.
How to find the best Gevgelija package deals?
Use Expedia's filter tool to find some unbeatable Gevgelija package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your trip for midweek, or search for Gevgelija package deals in the off-season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your vacation package as soon as possible.
Is it cheaper to book a Gevgelija vacation as a package?
Expedia vacation 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 typically score a better deal than booking each component individually. And you'll still have the flexibility to create a personalized Gevgelija vacation by choosing your preferred accommodation type, airline and car class.
When to book a vacation package to Gevgelija?
If you have your Gevgelija vacation dates confirmed, book early to bag some outstanding deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are great for traveling on a whim.
Does Expedia offer Book Now, Pay Later Gevgelija vacation packages?
Secure your perfect trip to Gevgelija with our Book Now, Pay Later vacations. There's no need to save up or wait until your next paycheck — we've teamed up with online lender Affirm to offer you flexibility and choice. Our vacation packages with payment plans allow you to split the cost across 3, 6 or 12 months. With no hidden or late payment fees, it's a breeze to budget for your trip and snap up cheap deals before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.