Find a Hotel in Harlem Heights

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Apr 17 - Apr 18
Tomorrow
Apr 18 - Apr 19
This weekend
Apr 17 - Apr 19
Next weekend
Apr 24 - Apr 26

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top hotels in Harlem Heights

The Perry Hotel Naples

The Perry Hotel Naples

4.5 out of 5
12155 Tamiami Trail N Naples FL
Fully refundableReserve now, pay when you stay
$197 nightly
The price is $219 total per night from May 3 to May 4
$219 total
May 3 - May 4
Total with taxes and fees
A marina, 2 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. Unwind with a drink at one of the 2 poolside bars and enjoy freebies ...
Spectacular spot. New hotel hits all the right notes. Service was superb. The room was immaculate and had a tremendous view. The first level pool is huge. I swam laps every day. The showstopper though is the rooftop pool and bar. I watched the Masters in splendor with views east and west. Again service ...

Reviewed on Apr 17, 2026

Opens in a new windowThe Perry Hotel Naples
Fairways Inn of Naples

Fairways Inn of Naples

3 out of 5
103 Palm River Blvd Naples FL
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $109 total per night from May 3 to May 4
$109 total
May 3 - May 4
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi ...
Loved the courtyard area by the pool!

Reviewed on Apr 17, 2026

Opens in a new windowFairways Inn of Naples
Holiday Inn Express Cape Coral-Fort Myers Area by IHG

Holiday Inn Express Cape Coral-Fort Myers Area by IHG

2.5 out of 5
1538 Cape Coral Pkwy E Cape Coral FL
Fully refundable
$101 nightly
The price is $113 total per night from May 10 to May 11
$113 total
May 10 - May 11
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
My wife and I were more than satisfied with our stay. We were pleasantly surprised with everyone and everything. We will go back.

Reviewed on Apr 17, 2026

Opens in a new windowHoliday Inn Express Cape Coral-Fort Myers Area by IHG
Sanibel Island Beach Resort

Sanibel Island Beach Resort

3 out of 5
1231 Middle Gulf Dr Sanibel FL
Fully refundableReserve now, pay when you stay
$234 nightly
The price is $258 total per night from May 17 to May 18
$258 total
May 17 - May 18
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink ...
The resort exceeded our expectations. I only wish that the outdoor bar and grill was open later than seven. We did not have a beach view, but it was a very short walk to the beach and having the chairs right there was extra convenient. Would definitely stay here again.

Reviewed on Apr 17, 2026

Opens in a new windowSanibel Island Beach Resort
Margaritaville Beach Resort Fort Myers

Margaritaville Beach Resort Fort Myers

4 out of 5
251 Crescent Street Fort Myers Beach FL
$274 nightly
The price is $305 total per night from May 18 to May 19
$305 total
May 18 - May 19
Total with taxes and fees
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Relax with a drink at one of the 4 bars/lounges and get perks ...
Parking was easy- however there is an automatic vallet parking system that I missed. The daily charge is like $50 for it.

Reviewed on Apr 17, 2026

Opens in a new windowMargaritaville Beach Resort Fort Myers
Lani Kai Beachfront Resort

Lani Kai Beachfront Resort

3.5 out of 5
1400 Estero Blvd Fort Myers Beach FL
Fully refundableReserve now, pay when you stay
$175 nightly
The price is $195 total per night from Apr 22 to Apr 23
$195 total
Apr 22 - Apr 23
Total with taxes and fees
This smoke-free hotel features 3 restaurants, 3 beach bars, and 6 bars/lounges. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy ...
Most everything was ok. Nothing was great. The only way to watch tv was to lay in bed. There wasn't a table I could eat at. No microwave to warm anything up. I only asked for my room to be cleaned twice. I would have thought my sheets could have been washed both times, but they weren't. There was ...

Reviewed on Apr 16, 2026

Opens in a new windowLani Kai Beachfront Resort
Hyatt Vacation Club at Coconut Cove, Bonita Springs

Hyatt Vacation Club at Coconut Cove, Bonita Springs

4 out of 5
11800 Coconut Cove Drive Bonita Springs FL
Fully refundableReserve now, pay when you stay
$287 nightly
The price is $320 total per night from May 17 to May 18
$320 total
May 17 - May 18
Total with taxes and fees
3 outdoor pools, a lazy river, and a gym are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and an arcade/game room, ...
spectacular place for a weekend!!

Reviewed on Apr 16, 2026

Opens in a new windowHyatt Vacation Club at Coconut Cove, Bonita Springs
Marriott Sanibel Harbour Resort & Spa

Marriott Sanibel Harbour Resort & Spa

4 out of 5
17260 Harbour Pointe Dr Fort Myers FL
Fully refundableReserve now, pay when you stay
$380 nightly
The price is $424 total per night from Apr 19 to Apr 20
$424 total
Apr 19 - Apr 20
Total with taxes and fees
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this smoke-free resort. Enjoy the 5 outdoor tennis courts and indoor pool, and unwind ...
The property was beautiful, clean, and the perfect place to stay. The staff was friendly, and the breakfast was delicious. The best part was the stunning sunsets and watching the dolphins play.

Reviewed on Apr 17, 2026

Opens in a new windowMarriott Sanibel Harbour Resort & Spa
Baymont by Wyndham Fort Myers Central

Baymont by Wyndham Fort Myers Central

2.5 out of 5
4850 S Cleveland Ave Fort Myers FL
Fully refundableReserve now, pay when you stay
$52 nightly
The price is $58 total per night from May 3 to May 4
$58 total
May 3 - May 4
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi ...
We read that the pool was heated and it wasn't, there was light coming from under the door that goes outside, the window was cracked and had a quarter inch gap on one side going straight outside and the room was real damp and smelly. With all that, the staff was very friendly and helpful

Reviewed on Apr 17, 2026

Opens in a new windowBaymont by Wyndham Fort Myers Central
Don't see what you're looking for?
See all available properties in Harlem Heights
View all properties
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.

Harlem Heights Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Harlem Heights area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Harlem Heights to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Harlem Heights are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Harlem Heights hotel reviews by fellow wanderers

Sanibel Island Beach Resort

Sanibel Island Beach Resort

5 out of 5
Posted 3 hours ago
Travelocity Verified Review
"The resort exceeded our expectations. I only wish that the outdoor bar and grill was open later than seven. We did not have a beach view, but it was a very short walk to the beach and having the chairs right there was extra convenient. Would definitely stay here again."
A verified traveler stayed at Sanibel Island Beach Resort
Sanibel Island Beach Resort

Explore More Ways to Travel with Travelocity