Photo by Ryan

Search Hotels with Gym in Herceg Novi

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Herceg Novi Hotels with Gym

Our top choices for Herceg Novi hotels with a gym

On the beach, sun-loungers, beach umbrellas, beach towels
Lazure Hotel and Marina

Lazure Hotel and Marina

Lazure Hotel and Marina
5.0 star property
Herceg Novi
10.0 out of 10, Exceptional, (120)
"Great hotel"
United States
Katayoun
The price is 4.465.790 ₫
5.197.342 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Lazure Hotel and Marina
Interior entrance
Hotel ACD Wellness & Spa

Hotel ACD Wellness & Spa

Hotel ACD Wellness & Spa
4.0 star property
Herceg Novi
7.8 out of 10, Good, (46)
"The food was good and the sea was near."
Finland
Maarit
The price is 1.679.708 ₫
1.993.082 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
Hotel ACD Wellness & Spa
Premium Apartment, 1 Bedroom, Pool Access | Terrace/patio
Hyatt Regency Kotor Bay Resort

Hyatt Regency Kotor Bay Resort

Hyatt Regency Kotor Bay Resort
5.0 star property
Donji Stoliv
9.2 out of 10, Wonderful, (209)
"We had a wonderful stay for a friend's bachelorette. The property and beach is stunning. "
United States
Alexandra
The price is 2.992.894 ₫
3.745.680 ₫ total
includes taxes & fees
29 Dec - 30 Dec
Hyatt Regency Kotor Bay Resort
View from property
Iberostar Waves Slavija

Iberostar Waves Slavija

Iberostar Waves Slavija
5.0 star property
Velji Vinogradi
9.0 out of 10, Wonderful, (152)
"Awesome place to stay. "
Canada
Sarah
The price is 2.389.533 ₫
2.809.646 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Iberostar Waves Slavija
Mediterranean cuisine
SIRO Boka Place

SIRO Boka Place

SIRO Boka Place
5.0 star property
Tivat
9.6 out of 10, Exceptional, (22)
"Great hotel, amazing food, would definitely stay here again. "
Canada
Shaddy
The price is 3.599.505 ₫
4.200.803 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
SIRO Boka Place
On the beach, free beach shuttle, free beach cabanas, sun-loungers
Lustica Bay Vacation Homes

Lustica Bay Vacation Homes

Lustica Bay Vacation Homes
4.0 star property
Radovici
10.0 out of 10, Exceptional, (17)
"The best"
United States
Kamran
The price is 2.386.810 ₫
2.806.515 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Lustica Bay Vacation Homes
Deluxe Double Room, City View | View from room
Historic Boutique Hotel Cattaro

Historic Boutique Hotel Cattaro

Historic Boutique Hotel Cattaro
4.0 star property
Kotor Old Town
9.4 out of 10, Exceptional, (233)
"Fabulous historic boutique hotel in the heart of Old Town Kotor."
United States
Susan
The price is 2.521.084 ₫
4.194.583 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
Historic Boutique Hotel Cattaro
Private beach nearby, beach shuttle, sun-loungers, beach umbrellas
Boutique Hotel Casa del Mare - Mediterraneo

Boutique Hotel Casa del Mare - Mediterraneo

Boutique Hotel Casa del Mare - Mediterraneo
5.0 star property
Kamenari
9.4 out of 10, Exceptional, (82)
"The service was amazing and the hotel was over our expectations! "
Canada
Philippe
Boutique Hotel Casa del Mare - Mediterraneo
Exterior
Hotel Tate by Aycon

Hotel Tate by Aycon

Hotel Tate by Aycon
4.0 star property
Budva
9.6 out of 10, Exceptional, (22)
"Really loved our stay here. Would stay again for sure. The guy at the front desk went out of his way to make us happy "
United States
Marcel
The price is 3.176.040 ₫
3.714.222 ₫ total
includes taxes & fees
27 Dec - 28 Dec
Hotel Tate by Aycon
Front of property
Adiya Signature Hotel

Adiya Signature Hotel

Adiya Signature Hotel
4.5 star property
Kotor
10.0 out of 10, Exceptional, (6)
"Our stay here was nothing short of spectacular. The view from our suite's balcony was gorgeous, and the hotel management truly went out of their way to make sure we had everything we wanted - both in the hotel and even outside the hotel with things like getting the very best with restaurants/transportation. I can't recommend this place enough, and we are already talking about going back some day."
United States
Brian
The price is 4.331.526 ₫
5.042.938 ₫ total
includes taxes & fees
12 Dec - 13 Dec
Adiya Signature Hotel
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.
View all properties

Top Herceg Novi Hotel Reviews

Explore a world of travel with Expedia