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

Find Hotels with a Pool in Malia

  • 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 Hotels with a Pool

Tonight
Oct 5 - Oct 6
Tomorrow
Oct 6 - Oct 7
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

Our top choices for Malia hotels with a pool

A poolside area with lounge chairs, a swimming pool, and a view of the sea.
A beach with umbrellas and people sunbathing.
A breakfast buffet with fruits, yogurt, and cereal.
A modern living room with a sofa, a small table with a vase, a floor lamp, and a TV mounted on the wall.

1. Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
$89 nightly
$104 total
Oct 16 - Oct 17
Total with taxes and fees
Minois Hotel - Adults Only
A modern two-story house with a swimming pool, outdoor seating, and a well-lit entrance.
A multi-story hotel with a courtyard featuring palm trees and a well-maintained lawn.
A hotel room with a bed, a desk, and a view of the outdoors.
An outdoor bar area with tables and chairs, a counter with various bottles, and a stone wall.

2. Maria Rousse

Maria Rousse
Hersonissos
$40 nightly
$51 total
Oct 6 - Oct 7
Total with taxes and fees
Maria Rousse
A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.
A hotel room with a bed, a desk, a chair, a TV, and a view of the sea.
An aerial view of a resort with multiple buildings, swimming pools, and palm trees.
A view of palm trees and pink bougainvillea flowers against a twilight sky.

3. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Hersonissos
  • Dive into year-round aquatic bliss at this luxury hotel with indoor, outdoor, and kids' pools.
$61 nightly
$87 total
Oct 31 - Nov 1
Total with taxes and fees
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
A modern hotel with a pool, sun loungers, and umbrellas.
A hotel room with a large bed, a TV, a balcony with a table and chairs, and a view of the sea.
A balcony with a view of the sea, a hot tub, and blue lounge chairs.
A balcony with a table set for two, overlooking a beach and the sea.

4. Pyrgos Blue

Pyrgos Blue
Hersonissos
  • Splash into paradise with a tropical poolside bar and kids' pool for sun-soaked family fun.
$80 nightly
$93 total
Oct 15 - Oct 16
Total with taxes and fees
Pyrgos Blue
A modern hotel with a swimming pool, lounge chairs, and a well-maintained garden.
A buffet with various food items including meats, eggs, and fruits.
A modern reception area with a curved counter, blue sofa, and small tables.
A multi-story modern building with balconies, a paved pathway, and a well-maintained lawn.

5. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
  • Dive into sun-soaked splendor at this Stalis Beach guesthouse with two refreshing pools and a poolside bar.
$52 nightly
$61 total
Oct 5 - Oct 6
Total with taxes and fees
Kristalli Hotel Apartments
A pool with palm trees and lounge chairs, surrounded by a stone wall and a building with a glass roof.
A luxury resort with outdoor seating, a stone wall, and a sign reading "IKAROS BEACH LUXURY RESORT & SPA".
An outdoor dining area with wooden flooring, white chairs, and tables, overlooking the sea.
A bar area with wicker chairs and a view of the ocean.

6. Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
Hersonissos
  • Luxury beachfront oasis with five sparkling pools and private beach access provides a refreshing escape for water enthusiasts.
$136 nightly
$160 total
Nov 2 - Nov 3
Total with taxes and fees
Ikaros Beach Resort & Spa - Adults Only
A poolside area with multiple lounge chairs and umbrellas, surrounded by palm trees and potted plants.
A bar area with a counter, shelves of bottles, and a Nespresso machine. There are three wicker stools in front of the counter.
An outdoor dining area with a long table, chairs, and a chef at the counter.
A modern living room with a wooden bookshelf, a white sofa, a dining table, and a large woven pendant light.

7. Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
  • Discover Mediterranean luxury with three outdoor pools, a children's pool, and a private beach for ultimate aquatic bliss.
$172 nightly
$200 total
Nov 1 - Nov 2
Total with taxes and fees
Phāea Cretan Malia, a Member of Design Hotels
A poolside area with a view of the ocean, a stone wall, and a building with a door and windows.
Two cocktails on a white table with a view of the ocean.
A table set for a meal with a view of the sea.
A modern living room with a sofa, coffee table, and TV. A large window offers a view of the beach.

8. Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
  • Seasonal beachfront escape offers family-friendly poolside bliss with loungers, umbrellas, and refreshing drinks at the bar.
$63 nightly
$74 total
Oct 9 - Oct 10
Total with taxes and fees
Theo Star Beach Hotel
A modern hotel with a swimming pool, outdoor seating, and a covered patio area.
A beach view from a balcony with lounge chairs, umbrellas, and a table with drinks.
A beachside lounge with a view of the sea, stone walls, and umbrellas.
A beachside terrace with a view of the sea, lounge chairs, umbrellas, and a table with drinks.

9. High Beach Hotel

High Beach Hotel
Hersonissos
  • Splash into vacation bliss with 3 outdoor pools and private beach access at this resort.
$161 nightly
$188 total
Nov 2 - Nov 3
Total with taxes and fees
High Beach Hotel
A poolside area with lounge chairs and tables, overlooking the sea.
A seaside dining table set with white dishes, utensils, and a menu, overlooking a rocky shoreline.
A beach with a straw umbrella and white lounge chairs.
A balcony with a view of the sea, two chairs, and a table with cups.

10. Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
Hersonissos
$156 nightly
$195 total
Oct 18 - Oct 19
Total with taxes and fees
Enorme Ammos Beach - Adults Only
View all properties

Choose what matters most at hotels with a pool in Malia

Breakfast included
4 stars
5 stars
Hot tub
Spa

Hotels with pools and free breakfast in Malia

A pool area with lounge chairs and a view of the sea.
A beach with umbrellas and people sunbathing.
A modern outdoor seating area with wicker chairs and a bar counter.
A breakfast buffet with fruits, yogurt, and cereal.

Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
$89 nightly
$104 total
Oct 16 - Oct 17
Total with taxes and fees
Minois Hotel - Adults Only
A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.
A hotel room with a bed, a mirror, a small wooden bench, a trash bin, and a kitchenette with cabinets and appliances.
An aerial view of a resort with multiple buildings, swimming pools, and palm trees.
A view of palm trees and pink bougainvillea flowers against a twilight sky.

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Hersonissos
$61 nightly
$87 total
Oct 31 - Nov 1
Total with taxes and fees
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
An aerial view of a beach resort with multiple rows of beach umbrellas and sun loungers, a parking area, and a building with a roof.
A bar area with a counter, shelves of bottles, and a Nespresso machine. There are three wicker stools in front of the counter.
A modern living room with a white sofa, a coffee table, and a dining area with chairs and a table.
A poolside area with multiple lounge chairs and umbrellas, surrounded by palm trees and potted plants.

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
$172 nightly
$200 total
Nov 1 - Nov 2
Total with taxes and fees
Phāea Cretan Malia, a Member of Design Hotels
A balcony with a clear view of the ocean, a small table with a bottle and glasses, and a white chair.
A hotel room with a bed, a TV, a view of the sea, and a balcony with a table and chairs.
A long dining area with tables and chairs facing a large window overlooking the ocean.
A poolside area with lounge chairs and tables, overlooking the sea.

Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
Hersonissos
$156 nightly
$195 total
Oct 18 - Oct 19
Total with taxes and fees
Enorme Ammos Beach - Adults Only
A table set for a meal with a view of the sea.
A modern living room with a sofa, coffee table, and TV. A large window offers a view of the beach.
Two cocktails on a white table with a view of the ocean.
A balcony with a view of the ocean, a table with a book and a glass of orange juice, and a chair.

Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
$63 nightly
$74 total
Oct 9 - Oct 10
Total with taxes and fees
Theo Star Beach Hotel
A beachside lounge with a view of the sea, stone walls, and umbrellas.
A beach with numerous umbrellas and sun loungers, a rocky outcrop in the water, and a clear view of the sea.
A modern bedroom with a large sliding glass door leading to a balcony overlooking a beach.
A modern hotel with a swimming pool, outdoor seating, and a covered patio area.

High Beach Hotel

High Beach Hotel
Hersonissos
$161 nightly
$188 total
Nov 2 - Nov 3
Total with taxes and fees
High Beach Hotel
A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings and palm trees.
An outdoor café with tables and wicker chairs, a bar area with kitchen appliances, and a tiled floor.
A stone pathway flanked by lush greenery and palm trees, leading to a building with a balcony.
A hotel with outdoor seating, stone walls, and multiple balconies.

Malia Mare

Malia Mare
Hersonissos
$42 nightly
$50 total
Oct 5 - Oct 6
Total with taxes and fees
Malia Mare
A modern building with a sign reading "24 SEVEN BOUTIQUE."
A bar area with multiple shelves of liquor bottles, a bar counter, and several bar stools.
An underground church with stone walls, a red door, and a staircase leading to a small altar area.
A multi-story hotel with a sign reading "24SEVEN" and a pizza menu.

24 Seven Boutique Hotel

24 Seven Boutique Hotel
Hersonissos
$67 nightly
$78 total
Oct 5 - Oct 6
Total with taxes and fees
24 Seven Boutique Hotel
A modern hotel room with a large bed, a view of the city, and a balcony with chairs.
A hotel room with a bed, a desk, a chair, a TV, a balcony with a table and chairs, and a view of the city.
A beach with a clear sky and sun shining.
A paved walkway leading to a building with satellite dishes, surrounded by greenery and trees.

Mila Malia Suites

Mila Malia Suites
Hersonissos
$93 nightly
$108 total
Oct 8 - Oct 9
Total with taxes and fees
Mila Malia Suites
A balcony with a table and chairs, overlooking a cityscape with mountains and palm trees.
A bedroom with a bed, a large window, a ceiling light, and a wall-mounted TV.
A round wooden table with various dishes and glasses of wine, surrounded by patterned cushions and a decorative plant.
A modern kitchen with a window, a glass shower enclosure, and a balcony with outdoor furniture.

Drossia Residenza Boutique Hotel Malia

Drossia Residenza Boutique Hotel Malia
Hersonissos
$63 nightly
$74 total
Oct 20 - Oct 21
Total with taxes and fees
Drossia Residenza Boutique Hotel Malia
View all properties

4-star hotels with pools in Malia

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

Solimar Ruby

Solimar Ruby
Hersonissos
$135 nightly
$165 total
Oct 5 - Oct 6
Total with taxes and fees
Solimar Ruby
A hotel room with a large bed, a desk, a chair, and a view of the ocean.
A hotel room with a bed, a table with chairs, a view of the sea, and a hanging light fixture.
A hotel with a pool, palm trees, and a view of the ocean.
An outdoor dining area with wooden tables and chairs, overlooking a pool and beach.

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
Hersonissos
$150 nightly
$182 total
Oct 25 - Oct 26
Total with taxes and fees
Sirens Beach and Village - All Inclusive
A swimming pool with lounge chairs, palm trees, and modern buildings at dusk.
A modern multi-story residential building with a glass balcony, a staircase, and a view of the surrounding landscape.
A modern bathroom with a wooden vanity, a black sink, and a glass shower enclosure.
A hotel room with a bed, a laptop, a desk, and a chair.

Meropi Hotel

Meropi Hotel
Malia Old Town
$80 nightly
$103 total
Oct 15 - Oct 16
Total with taxes and fees
Meropi Hotel
A room with a wooden desk, a chair, a potted plant, and a door.
A modern living room with a sofa, a small wooden table, a TV mounted on the wall, and a view of the outdoors through a glass door.
A modern room with a wooden ceiling, a hot tub, a sofa, a large potted plant, and a small table with a white tablecloth.
A modern hotel with a swimming pool, outdoor seating, and a staircase leading to an upper level.

Dionisos Hotel

Dionisos Hotel
Hersonissos
$94 nightly
$119 total
Oct 11 - Oct 12
Total with taxes and fees
Dionisos Hotel
A swimming pool with lounge chairs and palm trees at sunset.
A hotel room with a large bed, a sofa, a TV, and a balcony with a view of palm trees.
A courtyard with palm trees, outdoor seating, and a building with glass walls.
A beachside hotel room with a bed, a blue towel, and a view of the ocean.

Malia Bay Beach Hotel & Bungalows

Malia Bay Beach Hotel & Bungalows
Hersonissos
$132 nightly
$161 total
Oct 21 - Oct 22
Total with taxes and fees
Malia Bay Beach Hotel & Bungalows
A resort pool area with lounge chairs, a swimming pool, and a mountain backdrop.
A poolside area with bar seating, umbrellas, and palm trees.
An outdoor bar area with a thatched roof, wooden chairs, and a bar counter.
A modern hotel lobby with a buffet area, seating, and a reception desk.

Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive
Hersonissos
$99 nightly
$124 total
Oct 9 - Oct 10
Total with taxes and fees
Sentido Kyknos Beach Adults Only - All inclusive
A wooden covered walkway with a metal railing, surrounded by lush green foliage.
A hotel room with a bed, breakfast tray, and a person standing by the bed.
A poolside area with a stone wall, a wooden lounge chair, a cushioned chair, and a red-framed window.
A spacious lobby with a reception desk, wooden chairs, and tables. Large windows allow natural light to fill the area.

Kalypso Hotel

Kalypso Hotel
Malia
$247 nightly
$293 total
Oct 11 - Oct 12
Total with taxes and fees
Kalypso Hotel
View all properties

5-star hotels with pools in Malia

An aerial view of a beach resort with multiple rows of beach umbrellas and sun loungers, a parking area, and a building with a roof.
A bar area with a counter, shelves of bottles, and a Nespresso machine. There are three wicker stools in front of the counter.
A modern living room with a white sofa, a coffee table, and a dining area with chairs and a table.
A poolside area with multiple lounge chairs and umbrellas, surrounded by palm trees and potted plants.

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
$172 nightly
$200 total
Nov 1 - Nov 2
Total with taxes and fees
Phāea Cretan Malia, a Member of Design Hotels
A pool with palm trees and lounge chairs, surrounded by a stone wall and a building with a glass roof.
A luxury resort with outdoor seating, a stone wall, and a sign reading "IKAROS BEACH LUXURY RESORT & SPA".
An outdoor dining area with wooden flooring, white chairs, and tables, overlooking the sea.
A bar area with wicker chairs and a view of the ocean.

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
Hersonissos
$136 nightly
$160 total
Nov 2 - Nov 3
Total with taxes and fees
Ikaros Beach Resort & Spa - Adults Only
A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.
A hotel room with a bed, a mirror, a small wooden bench, a trash bin, and a kitchenette with cabinets and appliances.
An aerial view of a resort with multiple buildings, swimming pools, and palm trees.
A view of palm trees and pink bougainvillea flowers against a twilight sky.

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Hersonissos
$61 nightly
$87 total
Oct 31 - Nov 1
Total with taxes and fees
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
A balcony with a clear view of the ocean, a small table with a bottle and glasses, and a white chair.
A hotel room with a bed, a TV, a view of the sea, and a balcony with a table and chairs.
A long dining area with tables and chairs facing a large window overlooking the ocean.
A poolside area with lounge chairs and tables, overlooking the sea.

Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
Hersonissos
$156 nightly
$195 total
Oct 18 - Oct 19
Total with taxes and fees
Enorme Ammos Beach - Adults Only
A beachside lounge with a view of the sea, stone walls, and umbrellas.
A beach with numerous umbrellas and sun loungers, a rocky outcrop in the water, and a clear view of the sea.
A modern bedroom with a large sliding glass door leading to a balcony overlooking a beach.
A modern hotel with a swimming pool, outdoor seating, and a covered patio area.

High Beach Hotel

High Beach Hotel
Hersonissos
$161 nightly
$188 total
Nov 2 - Nov 3
Total with taxes and fees
High Beach Hotel
A poolside area with lounge chairs and umbrellas, overlooking a body of water during sunset.
A hotel room with a bed, a desk, a chair, and a view of the ocean.
A room with a stone wall, a wooden ceiling, a large sliding glass door leading to a balcony with a view of the sea.
A hotel room with a bed, a desk with a coffee maker, a chair, a table with drinks, a large window with a view of the ocean, and a balcony with a view of the ocean.

Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort
Hersonissos
$112 nightly
$145 total
Oct 24 - Oct 25
Total with taxes and fees
Alexander Beach Hotel & Village Resort
A balcony with a view of the ocean, a glass table with a drink, and a chair.
A room with a sofa, a chair, and a bed. There is a glass door leading to a balcony with a view of the sea and a building.
A beach with wooden lounge chairs and thatched umbrellas.
A balcony with a pool, lounge chairs, and a view of the sea.

High Beach White

High Beach White
Hersonissos
$169 nightly
$196 total
Nov 3 - Nov 4
Total with taxes and fees
High Beach White
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.
View all properties

Top Malia Hotel Reviews

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

10/10 Excellent
"Excellent service, terrific breakfast and all the drivers know the spot which is nice"
Catrina 1-night trip
Posted 8 hours ago
Galaxy Hotel Iraklio
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent
"Amazing property, felt very high end but still authentic. The staff is very nice and ready to help. The room was comfy and always beach/pool sunbeds available. The breakfast is amazing 10/10 we looked forward to it every day. The onsite reasturants and drinks were over priced for what you got (but the dinner buffet also 10/10 at 45 euros per person). If you are travelling with a baby they have lots of high chairs at all eating places. The only thing I would say is the pool is deep (for kid swimming) and also if you are not travelling with kids this place is packed with young families (great for us, but if I was on a romantic getaway I would choose adult only resort), the town of Malia is walkable about 25 mins - only 5 min drive. But the town is geared to young clubbers and strip joints… BUT the “old town” is cute and small and has good restaurants, so I would just go into old town to dine out. The beach is nice but more rustic/with large rocks. We enjoyed our stay very much and would highly recommend."
Elena 7-night trip
Posted 10 hours ago
Phāea Cretan Malia, a Member of Design Hotels
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 13 hours ago
Royal & Imperial Belvedere Resort - All inclusive
Sofia Hotel

Sofia Hotel

10/10 Excellent
"Helpful and friendly staff, decent hotel overall."
Harry 2-night trip
Posted 23 hours ago
Sofia Hotel
Aquila Atlantis Hotel

Aquila Atlantis Hotel

10/10 Excellent
"Great hotel. Great location."
Adam 1-night trip
Posted 3 days ago
Aquila Atlantis Hotel
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

10/10 Excellent
"Fantastic 5 night day, we were upgraded to a suite in the adults exclusive area on arrival. The view from our room was stunning. The staff could not have been more helpful, nothing was too much of an ask. The à la carte restaurants served fresh food to a high standard. We shall be back!"
Michael 5-night trip
Posted 7 days ago
Creta Maris Resort - All Inclusive
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

10/10 Excellent
"Very few people staying there. Awsome view of the ocean across the pool. Podle very large. Rooms nice. Exterier needs aome maintanance."
Lubos 1-night trip
Posted 12 days ago
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent
"One of the best resorts I have ever visited. From the property, staff, our suite, the service, the smell, attention to details and food; 100/10. My friends and I had an amazing time and did not even explore or utilize all the amenities. Will definitely be back with my spouse."
Elizabeth 2-night trip
Posted 13 days ago
Stella Island Luxury Resort & Spa - Adults Only
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

10/10 Excellent
"Great stay, lovely resort, the staff couldn't do enough, would definitely recommend this resort."
Marek Witold 7-night trip
Posted 2 weeks ago
Ikaros Beach Resort & Spa - Adults Only

Frequently asked questions

What's it like visiting Malia?
If spending time by the pool is your idea of a great vacation, you may want to check out budget-friendly Malia, which offers 27 places to stay with pools. While you're here, you can explore sights such as Malia Beach and Palace of Malia, and then kick back and relax poolside at one of the accommodations in Malia that guests like for their pools.
What are some accommodations with pools in Malia?
Maria Rousse: Hotel located near Stalis Beach. Features 2 outdoor pools, a children's pool, and 2 pool bars. Malia Bay Beach Hotel & Bungalows: Hotel located near Stalis Beach. Offers a children's pool, an infinity pool, and a private beach. Pyrgos Beach Hotel Apartments: Hotel located near Stalis Beach. Provides a snack bar/deli, a children's pool, and free self parking. Ibiscus Hotel Malia: Hotel located near Stalis Beach. Features a snack bar/deli, a seasonal outdoor pool, and free self parking.
How many pool hotels can I expect to find in Malia?
Expedia's 27 hotels in Malia give you a great choice for your poolside getaway.
What is there to see and do in Malia?
Make a point to visit attractions like Malia Beach and Potamos Beach. Discover sights such as Palace of Malia during your stay.
When is the best time to book a hotel with a pool in Malia?
You may want to think about a place to stay that has an outdoor pool if you plan to visit Malia in the hottest months of August, July, or June when the average temperature is 77°F. Lodging offering an indoor pool may be the way to go if you come to town during the coldest months of January, February, or March when the average temp is 55°F.

Explore a world of travel with Expedia