Gevgelija Vacations from $363

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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.
Harrah’s Las Vegas – A Caesars Rewards Destination

Harrah’s Las Vegas – A Caesars Rewards Destination

3.5 out of 5
Las Vegas Strip
Price was $800, price is now $363 per person
$363
per person
Sep 14 - Sep 16
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
8/10 Very Good! (15,878 reviews)
The hotel’s location is excellent. It is in the middle of everything. The shower had no pressure whatsoever and the toilet kept flushing on its own!

Reviewed on Jun 28, 2026

The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

5 out of 5
South Beach
Price was $11,597, price is now $5,516 per person
$5,516
per person
Aug 31 - Sep 4
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
8/10 Very Good! (1 review)
The Palazzo Prestige Club Lounge

The Palazzo Prestige Club Lounge

5 out of 5
Las Vegas Strip
Save 100% on your flight
Price was $2,149, price is now $1,048 per person
$1,048
per person
Sep 4 - Sep 9
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Las Vegas (LAS)
8.6/10 Excellent! (87 reviews)
Service, staff and amenities were top notch.

Reviewed on Jun 3, 2026

Casablanca Miami Beach

Casablanca Miami Beach

3 out of 5
North Beach
Price was $1,249, price is now $635 per person
$635
per person
Aug 23 - Aug 26
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
5.8/10 (324 reviews)
Room was clean and great location beside the beach. Room had kitchette and big fridge, microwave etc. so was great. It was dated and internet didn't work in our room but worked well in the lobby. Great value for money :) happy with it.

Reviewed on Feb 22, 2026

Hollywood Inn Suites Hotel

Hollywood Inn Suites Hotel

2.5 out of 5
Save 100% on your flight
Price was $1,725, price is now $925 per person
$925
per person
Sep 6 - Sep 10
found 4 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Los Angeles (LAX)
8.4/10 Very Good! (1,908 reviews)
All everything was good

Reviewed on Jun 27, 2026

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

Stay near popular Gevgelija attractions

Apollonia Casino

10.0/5 (1 review)
Why not roll the dice with a visit to Apollonia Casino during your time in Gevgelija? Discover the area's mountain views and spas.
See properties

Gevgelija Hotel Deals

Ramada Plaza by Wyndham Gevgelija

Ramada Plaza by Wyndham Gevgelija

5 out of 5
Granicen Premin Bogorodica Bogoroditsa
9.4/10 Exceptional! (83 reviews)
"Great breakfast! Comfortable room with large bed."

Reviewed on Aug 19, 2025

Get rates
Ramada Plaza by Wyndham Gevgelija
Hotel Romantique Plaza Dojran

Hotel Romantique Plaza Dojran

3.5 out of 5
19 Marshal Tito Star Dojran Municipality of Dojran
2/10 (1 review)
"The property messaged me two days before my booking, informing me that they had overbooked and couldn’t give me my room. They asked me to cancel my booking. I messaged back and asked them to cancel from their end as I had prepaid for my stay and cancellation was non-refundable. They didn’t cancel ..."

Reviewed on May 8, 2021

Get rates
Hotel Romantique Plaza Dojran
Vila Stefani

Vila Stefani

3 out of 5
9 Ilindenska Sretenovo Municipality of Dojran
Get rates
Vila Stefani
See all 9 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 $363 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.