A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Find 2 Star Hotels in Malia from $53

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Malia 2 Star Hotels

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

Our top choices for Malia 2-star hotels

A balcony with a table and chairs, a potted plant, and a view of buildings.
A hotel with a sign indicating it is a "HOTEL MARABELLO" located on a narrow street with parked cars and a motorcycle.
A modern hotel room with a sofa, a small table, a bed with pillows, and a nightstand.
A modern kitchen with a checkered floor, wooden bar stools, and a countertop with jars.

1. Mirabello Hotel

Mirabello Hotel
Heraklion
United States
branislava
$46 nightly
$53 total
Nov 8 - Nov 9
Total with taxes and fees
Mirabello Hotel
A spacious lobby with a glass partition, a seating area with tables and chairs, and a bar with a view of the outdoors.
A conference room with two sofas, a round table with a vase of flowers, a bookshelf, and a desk with a computer and speakers.
A spacious lobby with a glass table centerpiece, a staircase, and a view of the outdoor seating area.
A harbor with boats docked, a stone wall, and a castle-like structure in the background.

2. El Greco Hotel

El Greco Hotel
Heraklion
Australia
John
$74 nightly
$87 total
Oct 27 - Oct 28
Total with taxes and fees
El Greco Hotel
A balcony with a view of the sea and palm trees.
A view from a window overlooking a coastal area with buildings, palm trees, and a clear sky.
A coastal town with a beach area featuring sun loungers and umbrellas, boats on the water, and a mix of modern and traditional buildings.
A clear blue pool with lounge chairs and yellow umbrellas.

3. Kassavetis Center - Hotel Studios & Apartments

Kassavetis Center - Hotel Studios & Apartments
Hersonissos
United States
Janine
Kassavetis Center - Hotel Studios & Apartments
A balcony with a view of the sea, a table with a bottle and glass, and a chair with a yellow cloth.
A hotel room with two beds, a wall-mounted control panel, and a decorative swan towel.
A hallway with a blackboard displaying greetings in multiple languages.
A modern hotel lobby with patterned sofas, a white coffee table, and large windows offering views of the street.

4. Iro Hotel

Iro Hotel
Hersonissos
United Kingdom
John
Iro Hotel
A balcony with a view of the ocean, a table, and a chair.
A breakfast table with a variety of food items, including fruits, pastries, and a vase with flowers.
A coastal view with a historic fort, boats, and a clear sky.
A spacious living area with a large brown sofa, a dining table with chairs, and a view of the ocean through large windows.

5. Kronos Hotel

Kronos Hotel
Heraklion
United States
Tayfun
$66 nightly
$76 total
Nov 1 - Nov 2
Total with taxes and fees
Kronos Hotel
A balcony with a pool, sun loungers, and a table with drinks and a vase of flowers.
A room with a blue wall, a white bed with blue curtains, a white table set for dining, and a wall decoration.
A room with a bed, a bedside table, a window with curtains, a door, and a wall with a decorative pattern.
A living room with a sofa, a coffee table with decorative items, a staircase, and a wall-mounted lamp.

6. Piskopiano Village

Piskopiano Village
Hersonissos
Canada
Sherrin
Piskopiano Village
A bedroom with a bed, bedside table, and a view of the outdoors.
A room with a wooden chair, a bookshelf, and a potted plant.
A spacious dining area with high ceilings and arched doorways, featuring a green wall with artwork, wooden chairs, and a potted plant.
A bedroom with two beds, a wooden nightstand, a potted plant, and a view of the outdoors.

7. Charm Hotel Hersonissos

Charm Hotel Hersonissos
Hersonissos
Germany
Tryphene
Charm Hotel Hersonissos
A hotel room with a bed, a balcony with a view, and a window with a plant decoration.
A reception area with a desk, chairs, a staircase, and a chandelier.
A swimming pool with a view of a city and mountains in the background.
A multi-story building with balconies, surrounded by palm trees and bougainvillea.

8. Lato Hotel

Lato Hotel
Agios Nikolaos
United Kingdom
Michelle
Lato Hotel
A poolside bar area with lounge chairs, a bar counter, and a television screen.
Two glasses of red wine on a balcony with a view of the sea and palm trees.
A hotel room with two beds, a desk, and a chair.
A plate of breakfast food including eggs, bacon, sausages, beans, toast, and a glass of orange juice.

9. Primavera Beach Hotel

Primavera Beach Hotel
Hersonissos
United Kingdom
Thomas
Primavera Beach Hotel
A hotel room with a bed, a large straw hat, a small round mirror, and a view of a balcony with plants.
A hotel room with two beds, a large hat on the bed, and a wall with a colorful artwork.
A bar area with a glass counter, various bottles, and a decorative basket.
A swimming pool with green lounge chairs and a view of the mountains.

10. ICandy Sol

ICandy Sol
Hersonissos
Ireland
Natalie
ICandy Sol
A bedroom with a large mirror, a bed, bedside tables, and a potted plant.
A modern kitchen with dark cabinets, a dishwasher, and a stove. There is a dining area with a wooden table and chairs.
A balcony with red chairs, a clear view of the sea, and buildings in the background.
A modern living room with a sofa, yellow armchairs, a dining table, and a balcony with a view.

11. Ikaros Art Hotel

Ikaros Art Hotel
Agios Nikolaos
Greece
Dimitris
$63 nightly
$73 total
Oct 31 - Nov 1
Total with taxes and fees
Ikaros Art Hotel
A modern living room with a sofa, coffee table, and TV. A large window offers a view of the beach.
A balcony with a view of the ocean, a table with a book and a glass of orange juice, and a chair.
A hotel room with two beds, a TV, and a view of the beach.
A table set for a meal with a view of the sea.

12. Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
Denmark
jannick
$63 nightly
$74 total
Oct 28 - Oct 29
Total with taxes and fees
Theo Star Beach Hotel
A hotel room with a bed, a dining table with chairs, a painting on the wall, and a view through an open door.
A bedroom with a bed, bedside tables, a wooden chair, a dining table with fruit and glasses, and a painting on the wall.
A compact kitchen with a dining table, a small refrigerator, and a wooden cabinet.
A compact kitchen with a coffee maker, kettle, and a dining area with a table and chairs.

13. Erofili Apartments

Erofili Apartments
Hersonissos
France
Diego
$55 nightly
$65 total
Oct 27 - Oct 28
Total with taxes and fees
Erofili Apartments
A multi-story building with balconies overlooking a coastal area.
A spacious living room with a sofa, a coffee table with a plant, and a kitchen area in the background.
A balcony with a view of the sea and mountains, a pool, and a building with green shutters.
A coastal town with a beach, buildings, and rocky shoreline.

14. Mare Hotel Apartments

Mare Hotel Apartments
Agios Nikolaos
United Kingdom
Gwyneth
$69 nightly
$80 total
Oct 27 - Oct 28
Total with taxes and fees
Mare Hotel Apartments
A poolside area with two lounge chairs, a table with a book and a cup, and a view of the sea and hills.
A room with a wooden desk, a round mirror, a small stool, a round table with chairs, and a large sliding glass door leading to a balcony with a view of the sea and mountains.
A room with a bed, a wooden wardrobe, a chair, a table with a bottle and fruit, and a view of the sea and mountains through a glass door.
A bedroom with a bed, a chair, a view of the ocean, and a stone wall.

15. Elounda Heights - Adults Only

Elounda Heights - Adults Only
Agios Nikolaos
Canada
YUMEI
Elounda Heights - Adults Only
A resort with a swimming pool, lounge chairs, and a building with balconies.
A balcony with a table and two glasses of a beverage, overlooking a pool area with trees and outdoor seating.
A bar area with a green tiled backsplash, wooden stools, and hanging pendant lights.
A bedroom with a bed, a nightstand, a window with curtains, and an air conditioning unit.

16. Portokali Apartments

Portokali Apartments
Hersonissos
Sweden
karin
Portokali Apartments
A hotel room with a bed, a view of a pool area, and a dining table with chairs.
A balcony with two white sun loungers, a pool, and a view of the beach and ocean.
A modern hotel room with a balcony, a dining area, and a large window offering a view of the sea.
A beachside lounge area with sun loungers and tables, some with candles, overlooking the ocean.

17. Parthenis Beach Suites by the Sea

Parthenis Beach Suites by the Sea
Hersonissos
United States
Sabrina
$64 nightly
$75 total
Oct 31 - Nov 1
Total with taxes and fees
Parthenis Beach Suites by the Sea
A river with boats docked on the right, surrounded by dense greenery and a white building with a balcony.
Pool
A coastal area with a blue boat sculpture, palm trees, and a sign indicating a beach area.
A bedroom with a bed, bedside table, and a view of the outside balcony.

18. Palm Bay By Estia

Palm Bay By Estia
Agios Nikolaos
France
Christophe
Palm Bay By Estia
A stone building with a patio area featuring outdoor seating and a stone pathway.
An aerial view of a coastal residential area with houses, a swimming pool, and a road leading to the sea.
A coastal scene with a pebbly beach, a calm sea, and a sunset over the horizon.
A pool area with a stone structure, lounge chairs, and a two-story building with balconies.

19. Kri Kri Village by Estia

Kri Kri Village by Estia
Hersonissos
United States
Michael Brian
Kri Kri Village by Estia
A balcony with a glass table, a chair, and a view of a beach and buildings.
A beach with umbrellas, a rocky shoreline, and buildings in the background.
An entrance with a glass door, a reception desk, and a green wall inside.
A buffet setup with various food items and a central decorative lamp.

20. Kitro Beach Hοtel

Kitro Beach Hοtel
Agios Nikolaos
United States
VOULA
$50 nightly
$59 total
Oct 28 - Oct 29
Total with taxes and fees
Kitro Beach Hοtel
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Malia.
Sofia Hotel

Sofia Hotel

57 Stadiou Str. Heraklion Crete Island
$52 nightly
$65 total
Oct 31 - Nov 1
Total with taxes and fees
8.6/10 Excellent! (1,004 reviews)
Sofia Hotel
Artion City Boutique Hotel

Artion City Boutique Hotel

Monis Kardiotissis 40 Heraklion
$60 nightly
$70 total
Nov 1 - Nov 2
Total with taxes and fees
9.4/10 Exceptional! (109 reviews)
Artion City Boutique Hotel
Naiades Marina Hotel

Naiades Marina Hotel

7 Anapafseos Agios Nikolaos
$67 nightly
$81 total
Oct 27 - Oct 28
Total with taxes and fees
8.6/10 Excellent! (140 reviews)
Naiades Marina Hotel
Still don't see what you're looking for?
See all properties in Malia.
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.

Learn more about Malia

Families flock to Star Beach Water Park for slides and foam parties while beach clubs line Malia's golden shoreline. Explore the ancient Palace of Malia ruins nearby, then enjoy tavernas serving fresh seafood along the bustling main strip.

See all hotels in Malia
A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Top Malia Hotel Reviews

Mirabello Hotel

Mirabello Hotel

8/10 Good
"Very clean and helpful staff"
branislava 1-night trip
Posted 7 days ago
Mirabello Hotel

Find out more about Malia

When you've got to get away to a new or favorite destination without breaking the bank, Malia awaits with top 2 Star hotels and a change of scenery. Find a new fave brunch spot or hiking trail nearby and watch the world around you, or stay on your feet visiting top attractions that draw of devoted visitors to Malia. You're about to find out why locals and travelers alike love this place. Pack your bags and get ready for new experiences and a relaxing stay in a city with positive hotel ratings across the board. In fact, more than half of past guest reviews recommend their 2 Star Hotel in Malia, and it's time to find out why.

The Ideal 2 Star Hotel at the Ideal Price

Thanks to budget-friendly prices and traveler-friendly amenities, past guests have found an accommodation that suits their vacation needs. Browse 206 guest reviews to learn more about what awaits you in Malia. The best places to stay all about hospitality, and these 2 Star hotels have a stellar service rating of 3.9. Plus, with an average cleanliness rating of 3.8, these rooms are tidy and cozy. When you book with Expedia, you can stay all over the world, and the jet-setting starts in Malia.

Book a Two-Star 2 Star Hotel Today

Plan your trip to Malia now with Expedia's easy online travel booking and start relaxing before you even leave the house. Recently, traveling to this region has become cheaper due to more supply. Take advantage of the 2 Star Hotel availability and easy-going atmosphere.

Frequently asked questions

How much does it cost to stay in a 2-star hotel in Malia?
Travelers can find great deals on Malia 2-star hotels from $53 with Expedia – but remember that prices vary throughout the year. Factors like demand and location can affect hotel prices, and it's often more expensive to stay in Malia hotels during weekends, holidays and high season. Try searching for 2-star Malia hotels during midweek to track down the best deals.
What is the difference between a 2-star Malia hotel and a 3-star hotel?
With all the home comforts travelers need, 2-star Malia hotels make a great base for exploring. These hotels are designed for convenience, and usually have comfy rooms, daily housekeeping services, and a 24-hour front desk. Some also have their own restaurant. For travelers who want to take things up a gear, 3-star Malia hotels might tick all the boxes. These mid-range hotels often have spacious rooms and extra amenities for a relaxing stay, such as a pool, gym, restaurant or bar.

Explore a world of travel with Expedia