Vrachasi Hotels with Gym

Located in Agios Nikolaos, Kalimera Kriti Hotel & Village Resort is by the sea, within a 15-minute walk of Avlaki and Boufos. This beach hotel is 8.3 mi (13.3 km) from Stalis Beach and 9.6 mi (15.5 km) from Star Beach Water Park.Relax at the full-service spa, where you can enjoy massages, body treatments, and facials. You're sure to appreciate the recreational amenities, which include 2 outdoor swimming pools, outdoor tennis courts, and a sauna. Additional amenities at this hotel include complimentary wireless internet access, concierge services, and babysitting (surcharge).Grab a bite to eat at one of the hotel's 2 restaurants, or stay in and take advantage of the room service. Snacks are also available at the coffee shop/cafe. Relax with your favorite drink at the bar/lounge or the poolside bar.Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. Guests may use a roundtrip airport shuttle for a surcharge, and free self parking is available onsite.Make yourself at home in one of the 400 air-conditioned rooms featuring minibars and flat-screen televisions. Rooms have private balconies or patios. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms feature shower/tub combinations, hair dryers, and bathrobes.

When you stay at Grecotel Meli Palace - All Inclusive in Agios Nikolaos, you'll be by the sea, within a 15-minute drive of Stalis Beach and Star Beach Water Park. This all-inclusive property is 1.4 mi (2.3 km) from Palm Bay Beach and 1.5 mi (2.4 km) from Malia Ruins.Pamper yourself with a visit to the spa, which offers massages, body treatments, and facials. After a day at the private beach, you can enjoy other recreational amenities including an outdoor pool and an outdoor tennis court. Additional features at this Mediterranean property include complimentary wireless internet access, concierge services, and babysitting (surcharge).This property is all inclusive. Rates include meals and beverages at onsite dining establishments. Charges may be applied for dining at some restaurants, special dinners and dishes, some beverages, and other amenities. Grab a bite at Melissa, one of the property's 2 restaurants, or stay in and take advantage of the room service. Snacks are also available at the coffee shop/cafe. Relax with your favorite drink at the bar/lounge or the poolside bar. A complimentary buffet breakfast is served daily from 7:00 AM to 10:00 AM.Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and multilingual staff. Free self parking is available onsite.Make yourself at home in one of the 156 guestrooms featuring refrigerators and minibars. Rooms have private balconies or patios. Satellite television is provided for your entertainment. Private bathrooms with shower/tub combinations feature complimentary toiletries and hair dryers.