Gevgelija Holidays from NZ$2,581

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

The Latest Gevgelija Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The LEEF Hotel

The LEEF Hotel

2 out of 5
Citrus Grove
Price was NZ$3,798, price is now NZ$2,581 per person
NZ$2,581
per person
19 Sept - 26 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.6/10 Excellent! (713 reviews)
Great place to relax and spend private time or just rest. Great hotel

Reviewed on 4 July 2026

Marina del Rey Hotel

Marina del Rey Hotel

4 out of 5
Price was NZ$4,736, price is now NZ$3,376 per person
NZ$3,376
per person
19 Sept - 26 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
9.2/10 Wonderful! (1,559 reviews)
Great hotel in a great location!!

Reviewed on 2 July 2026

Hilton Club Elara Las Vegas

Hilton Club Elara Las Vegas

4 out of 5
Las Vegas Strip
Price was NZ$4,634, price is now NZ$3,328 per person
NZ$3,328
per person
8 Sept - 15 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
9.6/10 Exceptional! (385 reviews)
This was our second time staying here, and the lobby smelled wonderful. The rooms were clean and offered gorgeous views of the city. The staff were friendly, welcoming, professional, and helpful, while Housekeeping, Bell, and Valet services were prompt and efficient. It’s also conveniently located near stores, shops, restaurants, and the strip. We loved our stay and will definitely be returning.

Reviewed on 3 July 2026

The Venetian Resort Las Vegas

The Venetian Resort Las Vegas

5 out of 5
Las Vegas Strip
Price was NZ$5,768, price is now NZ$4,163 per person
NZ$4,163
per person
8 Sept - 15 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
9.2/10 Wonderful! (17,594 reviews)
Rooms are well maintained, big and less cation along the strip is one of the best

Reviewed on 4 July 2026

Short Stories Hotel

Short Stories Hotel

4 out of 5
Beverly Grove
Price was NZ$5,034, price is now NZ$3,634 per person
NZ$3,634
per person
19 Sept - 26 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
9.2/10 Wonderful! (1,003 reviews)
Great spot

Reviewed on 2 July 2026

Gevgelija Holiday

Our pick of the best 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 19 Aug 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 8 May 2021

Get rates
Hotel Romantique Plaza Dojran
Cozy village house with huge breathtaking garden

Cozy village house with huge breathtaking garden

Gevgelija Municipality of Gevgelija
Get rates
Cozy village house with huge breathtaking garden
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.

Stay near popular Gevgelija attractions

Apollonia Casino

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

Frequently asked questions

How much does a Gevgelija holiday package cost?
You can grab a holiday package to this popular destination from NZ$2,581 on Expedia. But how much your holiday 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?
If you're hoping to snag a cheap Gevgelija holiday package, consider planning a trip in January, February and November. You'll typically find better rates on hotels and flights during these quieter months — ideal for a budget-friendly getaway.
How many days is enough for Gevgelija?
Usually, a handful of days is enough to see the top sights during your Gevgelija holiday. However, if you want to have some time to rest or go on day tours, consider 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 holiday package as soon as possible.
Is it cheaper to book a Gevgelija holiday as a package?
Expedia holiday 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 personalised Gevgelija holiday by choosing your preferred accommodation type, airline and car class.
When to book a holiday package to Gevgelija?
If you have your Gevgelija holiday 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 travelling on a whim.
How to plan a trip to Gevgelija?

  1. Choose when to go: Check your diary and pack your bags. Your favourite time of year and the type of activities available will also help you decide when to visit Gevgelija.
  2. Set your budget: Factor in expenses like flights, food and transportation when calculating how much to put aside for your trip to Gevgelija. Then, pick a property that fits your budget, whether that's a low-cost stay or a high-end getaway.
  3. Determine how many days away: Start by compiling a list of the activities and sights you want to get to in Gevgelija. Then, estimate how long you'll need at each, including any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, hotels, car rental and more into a personalised Gevgelija holiday package.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.