Hotels with a Gym in North Macedonia from $78 total

A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. You'll appreciate the indoor pool, bar/lounge, and laundry facilities.

This hotel features an indoor pool, a gym, and a restaurant. Enjoy the sauna and free perks like continental breakfast and free self parking. Free WiFi in public areas, express check-in, and dry cleaning are also on offer.

A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the indoor pool and free perks like full breakfast and free self parking.

A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Self parking, a terrace, and a snack bar/deli are also offered.

This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and airport shuttle. Guests will appreciate freebies like continental breakfast and free self parking.

This bed & breakfast features a gym and a steam room. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi. A coffee shop, a terrace, and a garden are also on offer.

A casino and a restaurant are featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. You'll appreciate the gym, bar/lounge, and laundry facilities.

This hotel features a bar/lounge, a poolside bar, and an indoor pool. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the 24-hour gym and free perks like buffet breakfast and free self parking.

This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Free self parking, a coffee shop, and a terrace are also offered.

This luxury hotel features 2 indoor pools, a gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and airport shuttle. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking.

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A 24-hour business center, a coffee shop, and a terrace are also on offer.

An attached winery and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the outdoor tennis court and perks like free self parking.