When you stay at Malia Bay Beach Hotel & Bungalows in Hersonissos, you'll be in the historical district, within a 10-minute drive of Malia Beach and Star Beach Water Park. This beach hotel is 3.2 mi (5.1 km) from Stalis Beach and 6.8 mi (10.9 km) from Port of Hersonissos.
Pamper yourself with onsite massages or enjoy recreation amenities such as a private beach. Additional amenities at this hotel include complimentary wireless internet access, an arcade/game room, and tour/ticket assistance.
All-inclusive rates are available at this hotel. Meals and beverages at onsite dining establishments are included in all-inclusive rates. Charges may be applied for dining at some restaurants, special dinners and dishes, some beverages, and other amenities. Enjoy a satisfying meal at Restaurant serving guests of Malia Bay Beach Hotel & Bungalows. Relax with your favorite drink at the bar/lounge or the poolside bar. A complimentary buffet breakfast is served daily from 7:30 AM to 10:00 AM.
Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and multilingual staff. A roundtrip airport shuttle is provided for a surcharge (available on request), and free self parking is available onsite.
Make yourself at home in one of the 179 air-conditioned guestrooms. Your room comes with a pillowtop bed. Rooms have private furnished balconies or patios. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms feature showers, complimentary toiletries, and hair dryers.
When you stay at Kernos Beach in Hersonissos, you'll be on the beach, within a 5-minute drive of Malia Beach and Stalis Beach. This beach hotel is 3.5 mi (5.7 km) from Star Beach Water Park and 4.8 mi (7.7 km) from Port of Hersonissos.
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.
When you stay at Notos Heights Hotel & Suites in Hersonissos, you'll be near the beach, within a 10-minute drive of Malia Beach and Star Beach Water Park. This spa hotel is 3.9 mi (6.2 km) from Stalis Beach and 5.8 mi (9.4 km) from Port of Hersonissos.
Relax at the full-service spa, where you can enjoy massages, body treatments, and facials. Additional amenities at this hotel include complimentary wireless internet access, concierge services, and a hair salon.
Grab a bite to eat at the hotel's restaurant, which features a bar/lounge, or stay in and take advantage of the room service (during limited hours). Wrap up your day with a drink at the poolside bar. A complimentary buffet breakfast is served daily from 8:00 AM to 10:00 AM.
Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and multilingual staff. A roundtrip airport shuttle and a cruise ship terminal shuttle are provided for an additional charge.
Make yourself at home in one of the 44 individually decorated guestrooms, featuring refrigerators and LCD televisions. Rooms have private furnished balconies. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms feature showers, complimentary toiletries, and hair dryers.
39 reviews
8.7/10
Price from
AU$ 129
per night
Check Availability
You Might Like
Malia Hotels Including BreakfastMalia Hotels With Twin RoomMalia Hotels With 1 Double BedMalia Hotels With Swimming PoolMalia Hotels With Free Cancellation
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 1.6 mi (2.5 km) from Malia Beach and 5.1 mi (8.2 km) from Port of Hersonissos.
Dip into one of the 3 outdoor swimming 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.
With a stay at Kahlua Sea View Suites in Hersonissos (Malia Old Town), you'll be a 5-minute drive from Malia Beach and 6 minutes from Stalis Beach. This beach guesthouse is 4.4 mi (7 km) from Star Beach Water Park and 5.6 mi (9 km) from Port of Hersonissos.
Take time to pamper yourself with a visit to the full-service spa. Additional amenities at this guesthouse include complimentary wireless internet access and concierge services.
A complimentary buffet breakfast is served daily from 7:30 AM to 10:00 AM.
Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and luggage storage.
Make yourself at home in one of the 16 air-conditioned rooms featuring LCD televisions. Satellite television is provided for your entertainment. Private bathrooms with showers feature complimentary toiletries and hair dryers. Conveniences include safes and desks, and housekeeping is provided daily.
When you stay at Sirens Beach and Village - All Inclusive in Hersonissos, you'll be on the beach, a 1-minute drive from Malia Beach and 7 minutes from Stalis Beach. This all-inclusive property is 4.3 mi (7 km) from Star Beach Water Park and 5.6 mi (9 km) from Port of Hersonissos.
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.
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. 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 fitness center, and a seasonal outdoor pool. Additional features at this property include complimentary wireless internet access, concierge services, and wedding services.
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. Enjoy international cuisine at All Inclusive Restaurant, 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.
Located 328 feet from the beach of Malia in Crete, Meropi Hotel & Apartments features 3 pools, a poolside bar and a restaurant. It offers apartments with free Wi-Fi and balcony overlooking the garden or the pools.
A fully equipped kitchenette with microwave, dining area and fridge is included in all the spacious apartments at the Meropi Hotel. Featuring bright colors and plenty of sunlight, each unit has a seating area with LCD satellite TV.
A breakfast buffet is provided in the dining area. The restaurant serves dinner including Cretan and international dishes. Drinks and coffee can be enjoyed at the poolside bar.
Wellness options include a steam bath and a sauna. Younger guests can have fun at the 2 children’s pools and the playground.
Staff are available 24/7. The lively town center is at 0.6 mi. Heraklion International Airport is within 19 mi. Free private parking is available on site.
With a stay at Theo Star Beach Hotel in Hersonissos (Malia Old Town), you'll be within a 5-minute drive of Stalis Beach and Malia Beach. This beach aparthotel is 4.2 mi (6.8 km) from Star Beach Water Park and 5.4 mi (8.8 km) from Port of Hersonissos.
Don't miss out on recreational opportunities including a seasonal outdoor pool and bicycles to rent. This aparthotel also features complimentary wireless internet access, a television in a common area, and tour/ticket assistance.
You can enjoy a meal at the restaurant serving the guests of Theo Star Beach Hotel, or stop in at the snack bar/deli. Mingle with other guests at the complimentary reception, held daily. Unwind at the end of the day with a drink at the bar/lounge or the poolside bar. A complimentary buffet breakfast is served daily from 8:30 AM to 10:00 AM.
Featured amenities include dry cleaning/laundry services, luggage storage, and a library.
Make yourself at home in one of the 66 air-conditioned rooms featuring Smart televisions. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms have complimentary toiletries and hair dryers. Conveniences include safes and desks, and housekeeping is provided daily.
When you stay at Kalypso Hotel in Hersonissos, you'll be in the historical district, a 4-minute drive from Stalis Beach and 5 minutes from Malia Beach. This eco-certified hotel is 3.4 mi (5.5 km) from Star Beach Water Park and 4.7 mi (7.5 km) from Port of Hersonissos.
Take advantage of recreation opportunities such as a seasonal outdoor pool or take in the view from a terrace and a garden. Additional features at this hotel include complimentary wireless internet access, concierge services, and shopping on site.
Enjoy a meal at Kalypso or snacks in the coffee shop/cafe. The hotel also offers room service (during limited hours). Quench your thirst with your favorite drink at the bar/lounge. Buffet breakfasts are available daily from 7:30 AM to 10:30 AM for a fee.
Featured amenities include express check-in, express check-out, and dry cleaning/laundry services. Free self parking is available onsite.
Make yourself at home in one of the 43 guestrooms featuring refrigerators and Smart televisions. Bathrooms with showers are provided. Conveniences include safes and desks, and housekeeping is provided daily.
13 reviews
8.0/10
Price from
AU$ 267
per night
Check Availability
See All 4-Star Hotels in Malia
Top 6 Premium Hotels in Malia
See all
Discover our curated selection of premium hotels in Malia for your next stay
What deals are available for 4 star hotels in Malia?
Trip.com offers a range of promotions and discounts for 4 star hotels. You can visit the promotions page to find out what offers are available on Trip.com.