Default HTG hotel image

Find 4 Star Hotels in Malles from SAR 282

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Malles 4 Star Hotels

Tonight
26 Oct - 27 Oct
Tomorrow
27 Oct - 28 Oct
This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Malles 4-star hotels

A balcony with a pool, palm trees, and a view of the beach and ocean.
A sign for Belvedere Royal & Spa Hotels with palm trees and a clear sky in the background.
A rooftop terrace with outdoor seating, palm trees, and a view of the sea.
A hotel room with a bed, a desk, a TV, and a large sliding glass door leading to a balcony with a view of the beach.

1. Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive
Hersonissos
United States
Susan
SAR 531
SAR 646 total
includes taxes & fees
27 Oct - 28 Oct
Royal & Imperial Belvedere Resort - All inclusive
Waterslide
A beach with palm trees, ocean waves, and beach chairs.
A hotel entrance with a sign reading "Star Beach Village" and palm trees in the foreground.
A wooden deck with lounge chairs and umbrellas overlooking the ocean at sunset.

2. Star Beach Village and Water Park

Star Beach Village and Water Park
Hersonissos
United States
Christo
SAR 378
SAR 472 total
includes taxes & fees
31 Oct - 1 Nov
Star Beach Village and Water Park
A resort with a pool, lounge chairs, and a view of the sea at sunset.
A room with a wooden table, two grey armchairs, a sofa, a vase with flowers, and a bowl of fruit.
A resort with multiple flags, a stone facade, and a sign reading 'Eldunda Residence Resort & Waterpark'.
A balcony with a table, two chairs, a potted plant, and a bottle of wine.

3. Elounda Residence Resort & Waterpark

Elounda Residence Resort & Waterpark
Agios Nikolaos
Canada
James
SAR 307
SAR 391 total
includes taxes & fees
31 Oct - 1 Nov
Elounda Residence Resort & Waterpark
A swimming pool with lounge chairs and umbrellas, surrounded by trees and a view of the sea.
A sauna room with a wooden interior, a digital thermometer, and a small table with candles.
A spacious lobby with a checkered floor, white sofas, and a wall with a geometric pattern.
A balcony with a table and chairs, a bed, and a view of the sea.

4. Semiramis Village

Semiramis Village
Hersonissos
Canada
Kevin William
SAR 236
SAR 311 total
includes taxes & fees
31 Oct - 1 Nov
Semiramis Village
A clear blue sky, a swimming pool, and a view of the sea with a yacht in the distance.
A modern bedroom with a bed, a closet, and a bathroom.
A modern hotel room with a large balcony, a sofa, a desk, and a bathroom with a large mirror.
A modern hotel room with a large sliding glass door leading to a balcony with a sea view.

5. Zeus Eleva Miraya

Zeus Eleva Miraya
Agios Nikolaos
Germany
Sabine
Zeus Eleva Miraya
A swimming pool with lounge chairs and palm trees at sunset.
A courtyard with palm trees, outdoor seating, and a building with glass walls.
A coastal hotel with multiple buildings, a pool area, and a view of the sea.
A beachside hotel room with a bed, a blue towel, and a view of the ocean.

6. Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows
Hersonissos
Netherlands
Rik
SAR 531
SAR 647 total
includes taxes & fees
27 Oct - 28 Oct
Malia Bay Beach Hotel & Bungalows
A seaside restaurant with outdoor seating, a boat docked nearby, and a view of the water and hills in the background.
A swimming pool with lounge chairs and umbrellas, overlooking a body of water and hills.
A beachfront hotel with outdoor seating and a pool area.
A hotel room with a bed, a desk, a chair, a TV, and a view of the outdoors.

7. Elounda Akti Olous - Adults only

Elounda Akti Olous - Adults only
Agios Nikolaos
Canada
George
Elounda Akti Olous - Adults only
A nighttime view of a hotel with a swimming pool, outdoor seating, and multiple dining areas.
A modern hotel room with a large bed, a ceiling fan, a TV, and a balcony with a pool view.
A sunlit outdoor dining area with tables and chairs, overlooking a cliff and the sea.
A coastal hotel with multiple buildings, a beach, and a clear view of the sea.

8. Harmony E Rock Hotel

Harmony E Rock Hotel
Ierapetra
United Kingdom
Callum
SAR 484
SAR 592 total
includes taxes & fees
30 Oct - 31 Oct
Harmony E Rock Hotel
A multi-level hotel with a central pool, outdoor seating areas, and a spiral staircase.
An outdoor patio area with wooden tables and chairs, surrounded by lush greenery and flowering plants.
A modern bar area with a polished floor, a wooden accent wall, and a bar counter with stools.
A spacious lobby with large windows, a reception desk, and massage chairs.

9. Santa Marina Unique Hotel

Santa Marina Unique Hotel
Agios Nikolaos
United Kingdom
Craig
Santa Marina Unique Hotel
A waterfront promenade with a glass railing overlooking the sea, a row of outdoor seating, and a view of the cityscape in the background.
A buffet area with a variety of food items, a coffee station, and a display of nuts on the counter.
A beach with clear turquoise water, a sandy shore, and distant mountains under a blue sky.
A hotel named "El Greco" with a modern facade, large glass windows, and a sign indicating "Conference" and "Hotel" services.

10. El Greco Hotel

El Greco Hotel
Ierapetra
Canada
Ruslan
SAR 237
SAR 282 total
includes taxes & fees
26 Nov - 27 Nov
El Greco Hotel
A hot tub with a stone basin and towels, overlooking a body of water.
A modern kitchen with a buffet setup, including various food items and utensils.
A pool area with lounge chairs and a view of the sea.
A staircase leading to a balcony overlooking the sea, with a view of a building with a white facade and a red-tiled roof.

11. Castello Village Resort

Castello Village Resort
Agios Nikolaos
Canada
amanda
SAR 306
SAR 360 total
includes taxes & fees
2 Nov - 3 Nov
Castello Village Resort
A wooden deck with white chairs and tables overlooking a beach with a clear blue sea.
A hand pouring champagne into a glass by a pool with a waterfall feature in the background.
A modern hotel lobby with a reception desk, seating area, and a view into the dining space.
A dining table set with plates, cutlery, and wine glasses, overlooking a coastal view with a body of water and distant land.

12. Elmi Suites Beach Hotel - All Inclusive

Elmi Suites Beach Hotel - All Inclusive
Hersonissos
Denmark
Lasse
SAR 254
SAR 332 total
includes taxes & fees
27 Oct - 28 Oct
Elmi Suites Beach Hotel - All Inclusive
A beachside lounge with sun loungers, a thatched canopy, and a view of the sea.
A woman standing at a blue door, looking out at a coastal view with a balcony and a white chair.
A beach with wooden steps leading down to the shore, white umbrellas, and blue lounge chairs.
A person relaxing on a sunbed by a window overlooking a body of water with a distant building and mountains.

13. Porto Greco Village Beach Hotel - All Inclusive

Porto Greco Village Beach Hotel - All Inclusive
Hersonissos
United Kingdom
Thomas
SAR 299
SAR 383 total
includes taxes & fees
28 Oct - 29 Oct
Porto Greco Village Beach Hotel - All Inclusive
A swimming pool with sun loungers and a view of the sea and mountains.
A bartender at a bar with a variety of drinks and bottles in the background.
A hotel room with a balcony, a sofa, a bed, a table with fruits, and a TV mounted on the wall.
A balcony with a pool, lounge chairs, and a table with a view of the sea and mountains.

14. Miramare Resort & Spa

Miramare Resort & Spa
Agios Nikolaos
Canada
Andrea
SAR 244
SAR 319 total
includes taxes & fees
30 Oct - 31 Oct
Miramare Resort & Spa
A beachside patio with outdoor seating, palm trees, and a view of the sea.
A buffet with various fruits and vegetables, a glass display case, and a seating area with tables and chairs.
A resort with a large swimming pool, sun loungers, and a view of the surrounding hills.
A resort with multiple buildings, a central swimming pool, and a view of the sea.

15. Ariadne Beach - Adults Only

Ariadne Beach - Adults Only
Agios Nikolaos
Canada
Sotirios
Ariadne Beach - Adults Only
A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple balconies and outdoor seating areas.
A bed with a tray of breakfast items, a view of a balcony with pink flowers, and a table with a hat.
An outdoor dining area with wicker furniture, white umbrellas, and a staircase leading to a balcony with potted plants.
A buffet table with various food items, including olives, cheeses, and bread.

16. Solimar Ruby

Solimar Ruby
Hersonissos
United Kingdom
Milo
Solimar Ruby
A pool area with lounge chairs and tables, surrounded by a wooden deck and stone walls.
A cozy living room with a stone fireplace, a large window with curtains, and a view of the outdoors.
A rooftop terrace with outdoor seating, a view of a lake, and the name 'ELPIDA' on a building.
A set of stone steps leading up to a building, surrounded by lush greenery and trees.

17. Elpida Village

Elpida Village
Agios Nikolaos
United States
Emmanuel
Elpida Village
A swimming pool surrounded by palm trees and lounge chairs, with a view of the sea.
Restaurant
A modern hotel room with a large window, a flat-screen TV, a dining area with two chairs, and a small table.
A balcony with a table and chairs, overlooking a coastal view with palm trees and buildings.

18. Mediterraneo Hotel - All Inclusive

Mediterraneo Hotel - All Inclusive
Hersonissos
United Kingdom
Tony
SAR 335
SAR 393 total
includes taxes & fees
2 Nov - 3 Nov
Mediterraneo Hotel - All Inclusive
A clear blue swimming pool with a covered seating area and a view of the ocean.
A hillside property with multiple white buildings, a swimming pool, and outdoor seating areas.
A modern resort with a pool area, outdoor seating, and white buildings with balconies.
An outdoor dining area with wicker chairs and a round table set for two, overlooking a coastal view with palm trees and buildings.

19. Creta Blue Boutique Hotel

Creta Blue Boutique Hotel
Hersonissos
United States
Rick
SAR 308
SAR 392 total
includes taxes & fees
31 Oct - 1 Nov
Creta Blue Boutique Hotel
A modern outdoor seating area with a table and chairs, surrounded by plants and decorative lighting.
A buffet table with various food items and condiments.
A modern interior with a large window, a kitchen area, and a seating area.
A buffet setup with various food items and a pool in the background.

20. Sunshine Boutique Hotel

Sunshine Boutique Hotel
Hersonissos
United Kingdom
Aratee
Sunshine Boutique Hotel
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Malles.
Enorme Santanna Island - Premium All Inclusive

Enorme Santanna Island - Premium All Inclusive

Sissi Lasithiou Agios Nikolaos Crete
SAR 782
SAR 951 total
31 Oct - 1 Nov
includes taxes & fees
Enorme Santanna Island - Premium All Inclusive
Abaton Island Resort & Spa

Abaton Island Resort & Spa

Themistokleous Ave. Hersonissos Crete
Get rates
9.4/10 Exceptional! (382 reviews)
Abaton Island Resort & Spa
Enorme Infinity Elounda - Adults Only

Enorme Infinity Elounda - Adults Only

Elounda Agios Nikolaos Crete
SAR 461
SAR 586 total
27 Oct - 28 Oct
includes taxes & fees
Enorme Infinity Elounda - Adults Only
Still don't see what you're looking for?
See all properties in Malles.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Malles Hotel Reviews

Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

10/10 Excellent
"Loved everything about the property."
Rudy 9-night trip
Posted 3 weeks ago
Royal & Imperial Belvedere Resort - All inclusive
Star Beach Village and Water Park

Star Beach Village and Water Park

10/10 Excellent
"Wonderful place to stay. Great for families."
Christo 7-night trip
Posted 1 month ago
Star Beach Village and Water Park

Frequently asked questions

What are the best 4-star hotels in Malles?
Relax in 4-star hotel comfort at Lasinthos Eco Park. Ranked highly by many Expedia guests, it features a terrace and a furnished balcony. Also check out Elpida Village. A terrace and a swimming pool make this property another popular pick in Malles.
How much does it cost to stay in a 4-star hotel in Malles?
Expedia can help you quickly find the perfect 4-star hotel for your trip to Malles. Use our filter tool to fine-tune your search by things like budget, conveniences and star rating and get access to fabulous deals in a couple of clicks.
  • Search for the lowest price from SAR 586
What's the difference between 5-star and 4-star hotels in Malles?
Offering a welcoming guest experience and upscale surroundings, 4-star hotels are a terrific option for your Malles getaway. These kinds of stays generally come with loads of handy amenities that make it simple to unpack and relax — think complimentary bathrobes, gyms and restaurants. Or enjoy even more lavishness at a 5-star hotel designed to spoil you with luxury perks and amenities. Concierge assistance, premium toiletries and world-class dining are typically featured at these plush properties.