Trebinje Holidays from AU$2,572

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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.
Short Stories Hotel

Short Stories Hotel

4 out of 5
Beverly Grove
Price was AU$4,016, price is now AU$2,572 per person
AU$2,572
per person
17 June - 21 June
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9.2/10 Wonderful! (1,002 reviews)
Overall the hotel was great. The barn door style for the bathroom was not very private for our family. And the restaurant was closed during our stay, though we were not aware that would be the case. Great to have a quiet oasis with personality.

Reviewed on 8 Apr 2026

Hotel Riu Plaza New York Times Square

Hotel Riu Plaza New York Times Square

4 out of 5
Manhattan
Save 100% on your flight
Price was AU$5,125, price is now AU$3,145 per person
AU$3,145
per person
3 June - 10 June
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Newark Liberty Intl. Airport (EWR)
9/10 Wonderful! (2,951 reviews)
Room lock out several times

Reviewed on 5 Apr 2026

AKA West Hollywood

AKA West Hollywood

4 out of 5
West Hollywood
Save 100% on your flight
Price was AU$7,036, price is now AU$4,353 per person
AU$4,353
per person
11 June - 18 June
found 4 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9.4/10 Exceptional! (39 reviews)
the most perfect experience EVER.

Reviewed on 31 July 2025

Hotel Riu Plaza Manhattan Times Square

Hotel Riu Plaza Manhattan Times Square

4 out of 5
Manhattan
Save 100% on your flight
Price was AU$4,778, price is now AU$2,987 per person
AU$2,987
per person
3 June - 10 June
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Newark Liberty Intl. Airport (EWR)
9/10 Wonderful! (3,411 reviews)
Excellent location. Kind and efficient staff. Good Wi-fi connectivity. Great breakfast service.

Reviewed on 9 Apr 2026

The Sun Rose West Hollywood

The Sun Rose West Hollywood

5 out of 5
West Hollywood
Price was AU$4,603, price is now AU$2,889 per person
AU$2,889
per person
17 June - 21 June
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9.4/10 Exceptional! (677 reviews)
Honestly, this place was a letdown. The moment we walked into our first room on the 2nd floor, there was a spider just sitting on the wall like it owned the place. Not exactly the welcome you expect. The next morning made it worse—the shower water was ice cold and stayed that way. No hot water at all. We had to switch rooms because of it. So they move us to the 10th floor, and somehow it gets worse. The light switch in the room didn’t even work. Like… how is that even acceptable? And to top it off, the valet situation was weird. The guy working nights (bald guy) gave off a really uncomfortable vibe. Just didn’t feel right at all. Overall, this hotel is mid at best. Definitely not 5-star like it tries to be. Too many basic issues that shouldn’t even be happening. I wouldn’t stay here again when I come back to LA—there are way better options for the price. The valet parking is also expensive, at $75 per day

Reviewed on 8 Apr 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$196 per night from 11 May to 12 May
AU$196
11 May - 12 May
includes taxes & fees
9.6/10 Exceptional! (8 reviews)
Everything excellent

Reviewed on 17 Aug 2025

Nar Hotel
Azzurro I apartment with Swimming pool & Jacuzzi in Trebinje

Azzurro I apartment with Swimming pool & Jacuzzi in Trebinje

Trebinje Republika Srpska
10/10 Exceptional! (1 review)
Sehr nette Gastgeber! Die Zimmer sind sehr angenehm eingerichtet und sehr gepflegt. Das gesamte ist sehr schön kombiniert. Whirlpool und der Schwimmbecken sind sauber und gepflegt. Vielen Dank an die Familie Spaić insbesondere Ljiljana! Hoffe bis bald…

Reviewed on 21 Sept 2025

Get rates
Azzurro I apartment with Swimming pool & Jacuzzi in Trebinje
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
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

Discover the most popular places to visit in Trebinje

Trebinje Park

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.

Trebinje Park

Arslanagic Bridge

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.

Arslanagic Bridge

Arhangel Mihailo Church

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.

Arhangel Mihailo Church

What to do in Trebinje

Dubrovnik: Panoramic Sunset Cocktail Cruise Around Old Town

Dubrovnik: Panoramic Sunset Cocktail Cruise Around Old Town

AU$97
per adult
Dubrovnik: Panoramic Sunset Cocktail Cruise Around Old Town
Dubrovnik: 45-Minute Panoramic Cruise Tour

Dubrovnik: 45-Minute Panoramic Cruise Tour

AU$25
per adult
Dubrovnik: 45-Minute Panoramic Cruise Tour
See all activities in Trebinje

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.