Four Star Hotels in Valis

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Valis 4 Star Hotels

This weekend
Next weekend

Top Valis 4 Stars Hotels

Agapi Beach Resort - Premium All Inclusive

4.0 star property
9.2 out of 10, Wonderful, (656)
"Good value. Bungalow room a little tired. No in room tea and coffee facilities - so have to go to main restaurant for everything. Property facilities OK. "
Agapi Beach Resort - Premium All Inclusive

Malena Hotel & Suites - Adults Only by Omilos Hotels

4.0 star property
9.2 out of 10, Wonderful, (43)
"Property was in a great location, 5 minute walk to the beach and on a bus line which made it easy to get into Heraklion as well as too and from the airport as well as other tourist destinations such as the palace of Knossos. "
The price is RM284
RM337 total
includes taxes & fees
9 Feb - 10 Feb
Malena Hotel & Suites - Adults Only by Omilos Hotels

Petousis Hotel & Suites

4.0 star property
9.4 out of 10, Exceptional, (83)
"The front desk was very helpful and the included breakfast was wonderful"
Petousis Hotel & Suites

Dessole Dolphin Bay Resort – All Inclusive

4.0 star property
8.0 out of 10, Very good, (62)
"Room is very basic. Hard and uncomfortable bed. Only 1 pillow on each side. Pool and facilities are actually not bad but it was very chaotic with tons of children running around. Buffet offered very unauthentic cheap food so we did not really eat there despite paying for all inclusive. The dining hours are very fixed. Anything with decent quality, such as a frappe, costs premium surcharge. Service was just OK. Positive: 1. free and abundant parking onsite (very useful since we rented a...
Dessole Dolphin Bay Resort – All Inclusive

Castello City Hotel

4.0 star property
7.8 out of 10, Good, (461)
"Check in was really good, two staff members were very helpful, cheery and smiled. Rooms are very clean, beds are amazing, lovely shower. Breakfast was excellent and great to be able to take breakfast at 7am before leaving for Port. Staff helpful with travel questions and arranging taxi. Also helped with laundry cleaning and providing the service for cheap €12. Amazing staff member on check out, same as check in, greeted with a smile and very helpful arranging a taxi to Port. "
The price is RM238
RM285 total
includes taxes & fees
9 Feb - 10 Feb
Castello City Hotel

Paralos Lifestyle Beach

4.0 star property
9.6 out of 10, Exceptional, (144)
"Could not recommend this place more! We will definitely be going back. The staff was phenomenal, when we arrived we were greeted by a concierge who took our bags inside/to our rooms and made us a mimosa while we filled out our check in details. We did the half board so we got a buffet breakfast and dinner each night that had so many options and were very delicious! The front desk also made us a reservation for the el la carte dinner which was also free. The staff didn’t hesitate when we asked...
Paralos Lifestyle Beach

Zeus Hotels Neptuno Beach

4.0 star property
8.4 out of 10, Very good, (105)
"Such a welcome! The people running this hotel are very friendly. I visited end of October with my 10y daughter. She could play in the kids club twice a day (except Wednesday) and has a little kids disco in the evening. There isn’t much to do in the resort so this is a ‘quiet, relaxing holiday’ the beach area behind the hotel was lovely. If you want any ‘life’ Heraklion is 15min cab away for €14 with lots of shops and restaurants. I loved this holiday. "
Zeus Hotels Neptuno Beach

Civitel Creta Beach

4.0 star property
8.6 out of 10, Excellent, (199)
"Very convenient. Great and helpful stuff Great food "
Civitel Creta Beach

Yianna Caravel Suites "by Checkin" adults only

4.0 star property
9.4 out of 10, Exceptional, (71)
"Right on the beach. Spacious, clean room with water and coffee and tea. Friendly staff. Noisy at right as the restaurant is open late. "
Yianna Caravel Suites "by Checkin" adults only

Delina Mountain Resort

4.0 star property
8.6 out of 10, Excellent, (51)
"Peaceful setting, great walk to Zeus’ cave Food ok but not excellent "
The price is RM401
RM469 total
includes taxes & fees
8 Feb - 9 Feb
Delina Mountain Resort

Troullos Traditional Houses

4.0 star property
10.0 out of 10, Exceptional, (2)
"Beds were very hard but Athena, the owner, plans to get memory foam toppers. Athena was absolutely wonderful - she greeted us with wine and cheese and hugged us all when we left. The house was incredible."
Troullos Traditional Houses

Arolithos Traditional Cretan Village

4.0 star property
8.2 out of 10, Very good, (182)
"Great place in the mountains, basic room, comfortable bed, needs some brush up - feels a bit old - broken mountings in bathroom - overall good value for money, friendly staff, excellent food, quiet room. Would come back"
Arolithos Traditional Cretan Village

Atlantica Akti Zeus

4.0 star property
7.8 out of 10, Good, (7)
"Great for kids, food and drinks were ok but nothing fancy . Too bad they open the pool late (10 am) and close early (6 pm)"
Atlantica Akti Zeus

Paralos Irini Mare

4.0 star property
9.2 out of 10, Wonderful, (74)
"This is a beautiful property. Immaculately kept with beautiful pools and shaded areas. The staff are delightful especially at the restaurant. The check in process is a bit lengthy and officious but fine. Some of the rooms are near the cleaners store and we awoken at 8am with the cleaner banging around. The rooms are well appointed but the pillows are hard. Around the pool there is a smell of the kebab grill which rather detracts from its idyllic nature. They need better ventilation for the...
Paralos Irini Mare

Triton Authentic Cretan Hotel

4.0 star property
8.6 out of 10, Excellent, (9)
"Wir kommen gerne wieder "
The price is RM328
RM386 total
includes taxes & fees
20 Feb - 21 Feb
Triton Authentic Cretan Hotel

Kalimera Archanes Village

4.0 star property
9.6 out of 10, Exceptional, (9)
"Excellent stay. Friendly staff. Clean and central location."
Kalimera Archanes Village

Agioklima

4.0 star property
Agioklima
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 Valis.
Still don't see what you're looking for?
See all properties in Valis.
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.