Gevgelija Holidays from AU$2,550

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Holiday

With a holiday package to Gevgelija, say goodbye to travel planning and hello to hassle-free adventure. Every detail of your getaway has been taken care of before you depart, so you can enjoy each moment experiencing this lively city. Fill your trip to Gevgelija with visits to its most popular attractions. First up? Make a move for Apollonia Casino. Stop daydreaming and start travelling. Browse the wide range of options on Expedia today and put your Gevgelija holiday plans in motion!

The Latest Gevgelija Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Planet Hollywood Resort & Casino

Planet Hollywood Resort & Casino

4 out of 5
Las Vegas Strip
Price was AU$4,051, price is now AU$2,550 per person
AU$2,550
per person
15 Oct - 22 Oct
found 3 hours ago
Return direct flight included
Brisbane (BNE) to Las Vegas (LAS)
8.2/10 Very good! (23,766 reviews)

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 AU$38,857, price is now AU$18,859 per person
AU$18,859
per person
10 Oct - 17 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Miami (MIA)
8/10 Very good! (1 review)
Horrible checkin / checkout... Would never stay there again...Double charged me entire stay and still fighting to get someone to refund 2nd one that is so clearly a duplicate for same stay....

Reviewed on 22 June 2016

AKA Beverly Hills

AKA Beverly Hills

4 out of 5
Golden Triangle
Save 100% on your flight
Price was AU$7,396, price is now AU$4,280 per person
AU$4,280
per person
15 Sept - 22 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
9/10 Wonderful! (17 reviews)
The hotel offers a truly memorable stay, blending comfort with a distinct sense of character that sets it apart from standard accommodations. From the moment of arrival, the atmosphere feels warm and thoughtfully designed, with staff who are attentive without being overwhelming.

Reviewed on 11 June 2026

Short Stories Hotel

Short Stories Hotel

4 out of 5
Beverly Grove
Price was AU$4,807, price is now AU$2,793 per person
AU$2,793
per person
15 Sept - 22 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
9.2/10 Wonderful! (1,008 reviews)
Room was clean, the staff was very helpful. The pool was refreshing and convenient. The air conditioner worked perfectly we were pleased with our stay.

Reviewed on 23 July 2026

The Hoxton, Downtown LA

The Hoxton, Downtown LA

4 out of 5
Downtown Los Angeles
Price was AU$4,127, price is now AU$2,556 per person
AU$2,556
per person
15 Sept - 22 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
9.2/10 Wonderful! (1,008 reviews)

Gevgelija Holiday

Gevgelija Essential Information

Language
Macedonian
Currency
Macedonian denars
Local Welcome
Zdravo
Local Goodbye
Doviduvanye
Population
20,700
Max Temp Winter
7ºC
Max Temp Summer
32ºC

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
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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 AU$2,550 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.

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