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.
Located in Hersonissos, Phāea Cretan Malia, a Member of Design Hotels is by the sea, a 1-minute drive from Palace of Malia and 5 minutes from Malia Beach. This beach hotel is 3 mi (4.8 km) from Stalis Beach and 6.3 mi (10.1 km) from Aquaworld Aquarium.
Relax at the full-service spa, where you can enjoy massages, body treatments, and facials. After dipping into one of the 3 outdoor swimming pools, you can spend some time at the private beach. This hotel also features complimentary wireless internet access, concierge services, and babysitting (surcharge).
Enjoy Mediterranean cuisine at Mediterraneo, one of the hotel's 3 restaurants, or stay in and take advantage of the room service (during limited hours). Snacks are also available at the coffee shop/cafe. Relax with a refreshing drink at the beach bar, the poolside bar, or one of 2 bars/lounges. 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. Free self parking is available onsite.
Make yourself at home in one of the 204 individually decorated guestrooms, featuring refrigerators and Smart televisions. 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.
50 reviews
8.3/10
Price from
AU$ 160
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 Ikaros Beach Resort & Spa - Adults Only in Hersonissos, you'll be a 5-minute drive from Stalis Beach and 6 minutes from Malia Beach. This beach hotel is 3.6 mi (5.7 km) from Star Beach Water Park and 1.8 mi (2.9 km) from Palace of Malia.
Pamper yourself with a visit to the spa, which offers massages, body treatments, and facials. After dipping into one of the 4 outdoor swimming 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.
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 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 Alexander Beach Hotel & Village Resort in Hersonissos, you'll be next to a golf course, a 1-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park. This beach hotel is 1.1 mi (1.8 km) from Malia Beach and 4.4 mi (7.1 km) from Port of Hersonissos.
Relax at the full-service spa, where you can enjoy massages, body treatments, and facials. After dipping into one of the 5 outdoor swimming 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 Alexandros, a 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). 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 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.
When you stay at Malia Holidays Hotel in Hersonissos, you'll be near the beach, within a 5-minute drive of Malia Beach and Stalis Beach. This hotel is 4.1 mi (6.6 km) from Star Beach Water Park and 5.4 mi (8.6 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 amenities at this hotel include complimentary wireless internet access and concierge services.
Enjoy a meal at the restaurant or snacks in the hotel's coffee shop/cafe. Relax with your favorite drink at the bar/lounge or the poolside bar.
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 106 air-conditioned rooms featuring Smart televisions. Rooms have private furnished balconies or patios. Complimentary wireless internet access is available to keep you connected. Private bathrooms have complimentary toiletries and hair dryers.
With a stay at Sunshine Boutique Hotel in Hersonissos, you'll be within a 5-minute drive of Malia Beach and Stalis Beach. This spa hotel is 4.4 mi (7 km) from Star Beach Water Park and 1 mi (1.7 km) from Palace of Malia.
Pamper yourself with a visit to the spa, which offers massages and body treatments. You're sure to appreciate the recreational amenities, including a sauna and a seasonal outdoor pool. This hotel also features complimentary wireless internet access, concierge services, and a picnic area.
Grab a bite from the snack bar/deli serving guests of Sunshine Boutique Hotel. Relax with your favorite drink at the bar/lounge or the poolside bar. Buffet breakfasts are available daily from 8:00 AM to 10:30 AM for a fee.
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 10 guestrooms featuring refrigerators and 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. Bathrooms feature showers, complimentary toiletries, and hair dryers.
With a stay at Melissa Apartments, Studios & Suites in Hersonissos (Malia Old Town), you'll be within a 5-minute drive of Stalis Beach and Malia Beach. This family-friendly hotel is 4.2 mi (6.7 km) from Star Beach Water Park and 5.4 mi (8.7 km) from Port of Hersonissos.
Take advantage of recreation opportunities such as an outdoor pool or take in the view from a terrace and a garden. Additional features at this hotel include complimentary wireless internet access, an arcade/game room, and a television in a common area.
Enjoy a meal at the restaurant or snacks in the hotel's coffee shop/cafe. Unwind at the end of the day with a drink at the bar/lounge or the poolside bar. Cooked-to-order breakfasts are available daily from 8:30 AM to 11 AM for a fee.
Featured amenities include a computer station, multilingual staff, and luggage storage. 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 24 air-conditioned rooms featuring kitchenettes with full-sized refrigerators/freezers and stovetops. Rooms have private balconies or patios. Complimentary wireless internet access is available to keep you connected. Conveniences include safes and desks, and housekeeping is provided daily.
With a stay at Maria Rousse in Hersonissos, you'll be near the beach, within a 10-minute drive of Star Beach Water Park and Palace of Malia. This hotel is 1.9 mi (3 km) from Stalis Beach and 0.9 mi (1.4 km) from Malia Beach.
Dip into one of the 2 outdoor swimming pools or enjoy other recreational amenities, which include bicycles to rent. Additional amenities at this hotel include complimentary wireless internet access, a television in a common area, and tour/ticket assistance.
Enjoy a meal at the restaurant or snacks in the hotel's coffee shop/cafe. Relax with a refreshing drink from the bar/lounge or one of the 2 poolside bars. Buffet breakfasts are available daily from 8 AM to 10:00 AM for a fee.
Featured amenities include a 24-hour front desk, luggage storage, and a library. Free self parking is available onsite.
Make yourself at home in one of the 80 air-conditioned rooms featuring kitchenettes with refrigerators and stovetops. Rooms have private furnished balconies or patios. 24-inch flat-screen televisions with satellite programming provide entertainment, while complimentary wireless internet access keeps you connected. Conveniences include desks and electric kettles, and housekeeping is provided weekly.
61 reviews
9.1/10
Price from
AU$ 38
per night
Check Availability
See All Hotels in Malia
Top 6 Premium Hotels in Malia
See all
Discover our curated selection of premium hotels in Malia for your next stay
No.
1
8.6/10
3 review
High Beach White - Adults Only
Hotel near Malia
"Good Location"
Select dates to view prices
No.
2
9.2/10
61 review
Alexander Beach Hotel & Village Resort
Hotel near Malia
"Good Location"
Select dates to view prices
No.
3
9.1/10
42 review
Enorme Ammos Beach
Hotel near Malia
"Good Location"
Select dates to view prices
No.
4
8.8/10
78 review
Phāea Cretan Malia, a Member of Design Hotels
Hotel near Malia
"Good Location"
Select dates to view prices
No.
5
9.0/10
43 review
Ikaros Beach, Luxury Resort & Spa - Adults Only
Hotel near Malia
"Good Location"
Select dates to view prices
No.
6
9.2/10
58 review
High Beach Resort
Hotel near Malia
"Good Location"
Select dates to view prices
FAQs About Hotels in Malia
How much does it cost to stay in a hotel in Malia?
The average price for hotels in Malia is AU$ 235 for weekdays, and AU$ 235 for weekends (Friday–Saturday).
What are the best hotels in Malia?
From business trips to holiday stays, Malia offers a wide selection of popular hotels to suit every need. Dedalos Hotel, Notos Heights Hotel & Suites and Le Palme are excellent options for your stay.
Which hotels in Malia have airport shuttle services?