Hotels with a Gym in Preah Sihanouk from $33

This luxury resort features a private beach, a full-service spa, and 4 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy the 2 outdoor pools and perks like free self parking and a free area shuttle.

This boutique hotel features a private beach, a full-service spa, and 2 restaurants. Relax with free beach cabanas and beach umbrellas, and cool off with a drink at the beachside bar. Enjoy the 2 hot tubs and free perks like English breakfast and valet parking.

The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy a meal from the a restaurant and perks like free self parking.

This hotel features a bar/lounge, a poolside bar, and an outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking and a free beach shuttle.

This hotel features a casino, a full-service spa, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Enjoy the gym and free perks like full breakfast and free self parking.

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy a day at the beach kayaking, or relax with beach umbrellas. Enjoy the gym and perks like free WiFi.

This luxury hotel features ski-in/ski-out access, a casino, and a full-service spa. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Families will appreciate the children's pool and onsite laundry facilities.

This luxury resort features a private beach, a full-service spa, and 2 restaurants. Families will appreciate the playground, onsite laundry facilities, and in-room childcare. Enjoy the outdoor pool and perks like free WiFi.

A gym, self parking, and concierge services are featured at this hotel. A garden and a safe deposit box are also provided.

This luxury hotel features a private beach, a full-service spa, and 2 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a children's pool and a playground, and in-room childcare is an added bonus.