Malia Hotels with Gym

When you stay at Hotel Matheo Villas & Suites in Hersonissos, you'll be next to a golf course, a 3-minute drive from Stalis Beach and 7 minutes from Star Beach Water Park. This golf hotel is 5.1 mi (8.2 km) from Port of Hersonissos and 1.6 mi (2.5 km) from Malia Beach. Dip into one of the 3 outdoor pools or enjoy other recreational amenities including a health club and bicycles to rent. Additional amenities at this Mediterranean hotel include complimentary wireless internet access, concierge services, and an arcade/game room. Getting to nearby attractions is a breeze with the area shuttle (surcharge). Grab a bite to eat at the hotel's poolside restaurant, where you can take in the pool view and dine alfresco. You can also stay in and take advantage of the room service (during limited hours). Quench your thirst with your favorite drink at the bar/lounge. Featured amenities include express check-out, dry cleaning/laundry services, and a 24-hour front desk. A roundtrip airport shuttle is provided for a surcharge (available 24 hours), and free self parking is available onsite. Make yourself at home in one of the 71 air-conditioned rooms featuring refrigerators and LCD televisions. Rooms have private balconies. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms have showers and hair dryers.

When you stay at Alexander Beach Hotel & Village Resort in Hersonissos, you'll be next to a golf course, a 4-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park. This beach hotel is 4.4 mi (7.1 km) from Port of Hersonissos and 1.2 mi (1.9 km) from Malia Beach. Relax at the full-service spa, where you can enjoy massages, body treatments, and facials. After dipping into one of the 4 outdoor pools, you can spend some time at the private beach. Additional amenities at this hotel include complimentary wireless internet access, concierge services, and babysitting (surcharge). Enjoy local and international cuisine at Main Rest. Alexandros, one of the hotel's 5 restaurants, or stay in and take advantage of the room service (during limited hours). Relax with a refreshing drink at the beach bar, the poolside bar, or one of 5 bars/lounges. A complimentary buffet breakfast is served daily from 7 AM to 11:00 AM. Featured amenities include complimentary wired internet access, a 24-hour business center, and express check-in. Planning an event in Hersonissos? This hotel has 2260 square feet (210 square meters) of space consisting of conference space and a meeting room. Free self parking is available onsite. Make yourself at home in one of the 366 air-conditioned rooms featuring refrigerators and LCD televisions. Rooms have private furnished balconies or patios. Complimentary wired and wireless internet access keeps you connected, and satellite programming provides entertainment. Private bathrooms with bathtubs or showers feature complimentary toiletries and hair dryers.

With a stay at Ikaros Beach Resort & Spa - Adults Only in Hersonissos, you'll be within a 10-minute drive of Star Beach Water Park and Stalis Beach. This beach hotel is 4.8 mi (7.7 km) from Port of Hersonissos and 1 mi (1.7 km) from Malia Beach. Pamper yourself with a visit to the spa, which offers massages, body treatments, and facials. After dipping into one of the 4 outdoor pools, you can spend some time at the private beach. Additional amenities at this hotel include complimentary wireless internet access, concierge services, and an arcade/game room. Enjoy international cuisine at Olive tree MainRestaurant, one of the hotel's 5 restaurants, or stay in and take advantage of the room service (during limited hours). Snacks are also available at the 2 coffee shops/cafes. When you are in need of a refreshing drink, visit the beach bar or one of 2 bars/lounges, or 2 poolside bars. Featured amenities include complimentary wired internet access, dry cleaning/laundry services, and a 24-hour front desk. Free self parking is available onsite. Make yourself at home in one of the 253 guestrooms featuring refrigerators. Rooms have private furnished balconies or patios. Complimentary wireless internet access is available to keep you connected. Private bathrooms with showers feature rainfall showerheads and complimentary toiletries.

When you stay at Sirens Beach and Village - All Inclusive in Hersonissos, you'll be on the beach, within a 10-minute drive of Star Beach Water Park and Port of Hersonissos. This all-inclusive property is 1.8 mi (2.8 km) from Stalis Beach and 0.4 mi (0.7 km) from Malia Beach. Pamper yourself with a visit to the spa, which offers massages and facials. Additional amenities at this property include complimentary wireless internet access, gift shops/newsstands, and tour/ticket assistance. Satisfy your appetite at one of the property's 2 restaurants. Wind down with a drink at one of the 3 bars/lounges or 2 beach bars. A complimentary buffet breakfast is served daily from 7:30 AM to 10:00 AM. Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. Free self parking is available onsite. Make yourself at home in one of the 320 air-conditioned rooms featuring refrigerators and LED televisions. Satellite television is provided for your entertainment. Bathrooms have complimentary toiletries and hair dryers.

When you stay at Sentido Kyknos Beach Adults Only in Hersonissos, you'll be in the entertainment district, within a 5-minute drive of Stalis Beach and Palace of Malia. This all-inclusive property is 3.2 mi (5.2 km) from Star Beach Water Park and 4.4 mi (7.2 km) from Port of Hersonissos. Relax and unwind with massages, body treatments, and facials. You're sure to appreciate the recreational amenities, including an outdoor tennis court, a steam room, and a fitness center. Additional features at this property include complimentary wireless internet access, concierge services, and wedding services. Grab a bite at one of the property's 2 restaurants, or stay in and take advantage of the room service (during limited hours). When you are in need of a refreshing drink, visit the poolside bar or one of 2 bars/lounges, or 2 beach bars. A complimentary buffet breakfast is served daily from 7:30 AM to 10:30 AM. Featured amenities include wired internet access (surcharge), dry cleaning/laundry services, and a 24-hour front desk. Make yourself at home in one of the 133 air-conditioned rooms featuring flat-screen televisions. Your memory foam bed comes with premium bedding. Rooms have private balconies or patios. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms have complimentary toiletries and hair dryers.

When you stay at High Beach Hotel in Hersonissos, you'll be on the beach, within a 10-minute drive of Star Beach Water Park and Port of Hersonissos. This all-inclusive hotel is 1.7 mi (2.8 km) from Stalis Beach and 0.1 mi (0.1 km) from Malia Beach. 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 3 outdoor pools, a sauna, and a fitness center. This hotel also features complimentary wireless internet access, concierge services, and babysitting (surcharge). Enjoy a meal at the restaurant, or stay in and take advantage of the hotel's room service (during limited hours). Need to unwind? Take a break at the bar/lounge, the beach bar, or the poolside bar for a tasty beverage. A complimentary buffet breakfast is served daily from 7:30 AM to 10:30 AM. Featured amenities include a computer station, dry cleaning/laundry services, and a 24-hour front desk. Free self parking is available onsite. Make yourself at home in one of the 129 guestrooms featuring refrigerators and espresso makers. Rooms have private balconies. 40-inch LCD televisions with satellite programming provide entertainment, while complimentary wireless internet access keeps you connected. Bathrooms have complimentary toiletries and bidets.

When you stay at High Beach White in Hersonissos, you'll be on the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach. This beach hotel is 5.6 mi (9 km) from Port of Hersonissos and 0.1 mi (0.1 km) from Malia Beach. Relax at the full-service spa, where you can enjoy massages, body treatments, and facials. You're sure to appreciate the recreational amenities, including an outdoor pool, a sauna, and a fitness center. This hotel also features complimentary wireless internet access, concierge services, and a hair salon. Grab a bite at Estia, one of the hotel's 2 restaurants, or stay in and take advantage of the room service (during limited hours). Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and luggage storage. Free self parking is available onsite. Make yourself at home in one of the 18 individually decorated guestrooms, featuring refrigerators and espresso makers. Rooms have private balconies or patios. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms have designer toiletries and bidets.

When you stay at Kernos Beach in Hersonissos, you'll be on the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park. This beach hotel is 4.8 mi (7.7 km) from Port of Hersonissos and 0.8 mi (1.3 km) from Malia Beach. Relax at the full-service spa, where you can enjoy massages, body treatments, and facials. If you're looking for recreational opportunities, you'll find an outdoor pool, a fitness center, and bicycles to rent. This hotel also features complimentary wireless internet access, concierge services, and babysitting (surcharge). You can enjoy a meal at the restaurant serving the guests of Kernos Beach, or stop in at the snack bar/deli. Wrap up your day with a drink at the bar/lounge. Featured amenities include complimentary wired internet access, 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 271 air-conditioned rooms featuring flat-screen televisions. Rooms have private furnished balconies or patios. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Conveniences include phones and safes, and housekeeping is provided daily.