Trebinje Holidays from AU$1,756

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 Trebinje Holiday

Get to know the mountainous city of Trebinje with a tailor-made Trebinje holiday package and immerse yourself in the best it can offer. From its rich history and cultural experiences to its spectacular views, prepare to be dazzled by this vibrant destination. If your trip to Trebinje includes a little sightseeing, don't miss major attractions such as Trebinje Gracanica, Arslanagic Bridge and Vukoje Cellars. Don't put off exploring this destination any longer. The ultimate Trebinje holiday is only a few clicks away with Expedia.

The Latest Trebinje Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Masquerade Tower at Rio Hotel & Casino

Masquerade Tower at Rio Hotel & Casino

3 out of 5
Price was AU$2,832, price is now AU$1,756 per person
AU$1,756
per person
1 Sept - 6 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
7.8/10 Good! (4,230 reviews)
Perfect for singles & couples

Reviewed on 10 July 2026

AKA Beverly Hills

AKA Beverly Hills

4 out of 5
Golden Triangle
Save 100% on your flight
Price was AU$5,899, price is now AU$3,453 per person
AU$3,453
per person
23 Sept - 30 Sept
found 1 day ago
Return 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

The Palazzo at The Venetian

The Palazzo at The Venetian

5 out of 5
Las Vegas Strip
Price was AU$3,886, price is now AU$2,428 per person
AU$2,428
per person
1 Sept - 6 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
9.4/10 Exceptional! (9,147 reviews)
Very spacious and clean room. Staff were friendly and accommodating. Great restaurants on site. Would Definitely return.

Reviewed on 10 July 2026

The Venetian Resort Las Vegas

The Venetian Resort Las Vegas

5 out of 5
Las Vegas Strip
Price was AU$3,903, price is now AU$2,439 per person
AU$2,439
per person
1 Sept - 6 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
9.2/10 Wonderful! (17,594 reviews)
amazing property

Reviewed on 10 July 2026

Las Vegas Hilton at Resorts World

Las Vegas Hilton at Resorts World

4.5 out of 5
Price was AU$3,394, price is now AU$2,152 per person
AU$2,152
per person
1 Sept - 6 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8.8/10 Excellent! (14,765 reviews)
Very clean, very neat place.

Reviewed on 9 July 2026

Trebinje Holiday

Trebinje Essential Information

Language
Bosnian
Currency
Bosnia and Herzegovina convertible marks
Population
33,200
Max Temp Winter
10ºC
Max Temp Summer
27ºC
Top Sights
Vukoje Cellars, Hercegovina Museum and Trebinje Gracanica

Our pick of the best Trebinje Hotel Deals

Nar Hotel

Nar Hotel

2.5 out of 5
Republike Srpske 35 Trebinje
The price is AU$278 per night from 16 July to 17 July
AU$278
16 July - 17 July
includes taxes & fees
9.4/10 Exceptional! (10 reviews)
"10/10 very modern and nice"

Reviewed on 1 June 2026

Nar Hotel
Hotel Central Park

Hotel Central Park

3.5 out of 5
Trg Slobode 6 Trebinje
10/10 Exceptional! (5 reviews)
"Safe"

Reviewed on 5 Mar 2024

Get rates
Hotel Central Park
Cosy Apartment ''Dream&Relax'' Trebinje

Cosy Apartment ''Dream&Relax'' Trebinje

Trebinje Republika Srpska
Get rates
Cosy Apartment ''Dream&Relax'' Trebinje
See all 51 properties in Trebinje
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 Trebinje attractions

Trebinje Park

9.0/10 (6 reviews)
Explore the lovely green spaces of Trebinje Park and enjoy the boating in Trebinje. Amble around this relaxing area's seaside and enjoy its lively bars.
See properties

What to do in Trebinje

Mostar and Kravice Waterfalls Small-Group with Turkish House Included

Mostar and Kravice Waterfalls Small-Group with Turkish House Included

AU$76
per adult
92% of travellers recommend
Mostar and Kravice Waterfalls Small-Group with Turkish House Included
Mostar Old Bridge

Bosnia Day Trip: Mostar and Kravice Waterfalls by Luxury Minibus

AU$74
per adult
90% of travellers recommend
Bosnia Day Trip: Mostar and Kravice Waterfalls by Luxury Minibus
See all activities in Trebinje

Frequently asked questions

How much does a Trebinje holiday package cost?
You can grab a holiday package to this destination from AU$1,756 on Expedia. But how much your holiday to Trebinje costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Trebinje?
To score cheap Trebinje holiday packages, plan your trip outside of busy periods such as school holidays. You'll typically find lower prices and better availability in the off-season or when it's less busy.
How many days is enough for Trebinje?
The ideal length of your Trebinje holiday depends on what you'd like to see. Usually, a handful of days to a week will give you time to visit all the leading attractions and explore some hidden treasures along the way.
Is it worth booking a holiday package to Trebinje?
Trebinje offers everything you need for an amazing escape. Get your Trebinje holiday off to a flying start by exploring popular attractions like Trebinje Gracanica.
How to find the best Trebinje package deals?
Start your search for a Trebinje package deal by entering your destination and travel dates under our "Packages" tab. Then apply a few filters, like "Property type" and "Guest rating," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the perfect Trebinje package deal straight away, simply tweak your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Trebinje getaway off to a flying start.
Is it cheaper to book a Trebinje holiday as a package?
You can enjoy significant savings on your Trebinje getaway by booking a personalised holiday package. Click on the "Package" heading, then select your travel dates and destination to view the best airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Trebinje?
If you're considering an impromptu Trebinje trip, check out our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can land terrific deals on your flights and hotels by booking ahead.
How to plan a trip to Trebinje?

  1. Choose your dates: What you'd like to do in Trebinje and your preferred season will help you decide when to travel.
  2. Set your budget: Factor in expenses like flights, food and transportation when calculating how much to set aside for your trip to Trebinje. Then, choose a property that fits your budget, whether that's a low-cost option or a more upscale getaway.
  3. Set the duration of your trip: Start by listing all the activities and sights you'd like to experience in Trebinje. Then, estimate how long you'll need at each, along with any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, hotels, flights and more into a tailored Trebinje 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.