Trebinje Holidays from AU$1,765

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.
Virgin Hotel Las Vegas, Curio Collection by Hilton

Virgin Hotel Las Vegas, Curio Collection by Hilton

AU$1,765
per person
29 Oct - 2 Nov
found 1 hour ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
9/10 Wonderful! (8,542 reviews)
SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

South of Wilshire
Save 100% on your flight
AU$1,827
per person
2 Nov - 9 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.2/10 Very good! (1,007 reviews)
The location, parking and staff are great. The AC was really the main issue this time, it just did not cool the room enough. Also, the fact that there is no coffee in the room and they charge $6 for it in the lobby is annoying.

Reviewed on 24 Aug 2026

One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite- NO RESORT FEE

One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite- NO RESORT FEE

Save 100% on your flight
AU$3,326
per person
29 Oct - 2 Nov
found 1 hour ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
8.6/10 Excellent! (4 reviews)
The view was gorgeous at night with all the lights. We loved it! ~ Always Grateful. ~

Reviewed on 7 May 2026

Vista Balcony Bliss Palms Place Strip Suite Hotel/Resort & Casino- - NO RESORT FEE

Vista Balcony Bliss Palms Place Strip Suite Hotel/Resort & Casino- - NO RESORT FEE

AU$2,635
per person
29 Oct - 2 Nov
found 1 hour ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
6.8/10 (11 reviews)
Yes there was everything we needed right there to cook with, we didn’t make it to the pool but next time!!

Reviewed on 22 Apr 2026

Rio Hotel & Casino, a Destination by Hyatt Hotel

Rio Hotel & Casino, a Destination by Hyatt Hotel

AU$1,771
per person
29 Oct - 2 Nov
found 1 hour ago
Return flight included
Melbourne (MEL) to Las Vegas (LAS)
7.8/10 Good! (9,127 reviews)

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

Hotel Orjen Sport&Pleasure

Hotel Orjen Sport&Pleasure

Obala Mica Ljubibratica bb Trebinje Republika Srpska
Fully refundableReserve now, pay when you stay
AU$154
19 Sept - 20 Sept
includes taxes & fees
Hotel Orjen Sport&Pleasure
Nar Hotel

Nar Hotel

Republike Srpske 35 Trebinje
AU$179
24 Sept - 25 Sept
includes taxes & fees
9.4/10 Exceptional! (10 reviews)
"10/10 very modern and nice"

Reviewed on 1 June 2026

Nar Hotel
Azzurro Apartments with swimming pool in Trebinje

Azzurro Apartments with swimming pool in Trebinje

Trebinje Republika Srpska
Azzurro Apartments with swimming pool in Trebinje
See all 52 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.

Stay near popular Trebinje attractions

Vukoje Cellars

10.0/10 (3 reviews)
You can enjoy a tasting or tour at Vukoje Cellars during your travels to Trebinje. Stroll along the waterfront in this relaxing area or visit its lively bars.
See properties

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

Hercegovina Museum

10.0/10 (2 reviews)
You can spend an afternoon exploring the galleries in Hercegovina Museum during your travels in Trebinje. Stroll along the seaside in this relaxing area or visit its lively bars.
See properties

Trebinje Gracanica

10.0/10 (3 reviews)
Find out about the history of Trebinje with a stop at Trebinje Gracanica. Amble around this relaxing area's seaside and enjoy its lively bars.
See properties

Arslanagic Bridge

8.6/10 (11 reviews)
Find out about the history of Trebinje with a stop at Arslanagic Bridge. Amble around this quaint area's seaside and enjoy its top-notch restaurants.
See properties

Presvete Bogorodice

10.0/10 (2 reviews)
You can learn about the history of Trebinje with a trip to Presvete Bogorodice. Wander through the seaside and beautiful beaches in this relaxing area.
See properties

Arhangel Mihailo Church

10.0/10 (2 reviews)
Arhangel Mihailo Church is just one of the places to see in Trebinje, so why not enjoy the other things to explore during your travels? Wander through the seaside and beautiful beaches in this relaxing area.
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$75
per adult
90% of travellers recommend
Mostar and Kravice Waterfalls Small-Group with Turkish House Included
Dubrovnik: Montenegro Day Trip & Kotor Bay Short Boat Cruise

Montenegro Day Trip & Kotor Bay Short Boat Cruise

AU$111
per adult
90% of travellers recommend
Montenegro Day Trip & Kotor Bay Short Boat Cruise
Dubrovnik: City Walls Tour for Early Birds & Sunset Chaser

Dubrovnik: City Walls Tour for Early Birds & Sunset Chaser

AU$41
per adult
100% of travellers recommend
Dubrovnik: City Walls Tour for Early Birds & Sunset Chaser
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,765 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.