Find and compare 2 Star hotels in Fleming Key

Start date: Check-in selected.
To Date
End date: Check-out

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

Top Fleming Key 2 Star hotels

Ibis Bay Beach Resort

Ibis Bay Beach Resort

2.5 out of 5
3101 N. Roosevelt Blvd Key West FL
Fully refundableReserve now, pay when you stay
$295 nightly
The price is $332 total per night from Jan 22 to Jan 23
$332 total
Jan 22 - Jan 23
Total with taxes and fees
This Art Deco hotel features a private beach, a marina, and a restaurant. Enjoy a day at the beach kayaking, or relax with sun loungers. Enjoy the outdoor pool ...
8/10 Very Good! (2,044 reviews)
Clean and unique

Reviewed on Jan 13, 2026

Opens in a new windowIbis Bay Beach Resort
Hampton Inn Key West FL

Hampton Inn Key West FL

2.5 out of 5
3755 S Roosevelt Blvd Key West FL
$422 nightly
The price is $475 total per night from Jan 27 to Jan 28
$475 total
Jan 27 - Jan 28
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. Enjoy the 24-hour ...
9/10 Wonderful! (1,304 reviews)
The room was spotless, the staff was so friendly! The breakfast was included & switched up everyday. They even had an included shuttle to get you downtown & both drivers we interacted with were amazing!

Reviewed on Jan 18, 2026

Opens in a new windowHampton Inn Key West FL
Southwinds Motel

Southwinds Motel

2 out of 5
1321 Simonton Street Key West FL
$301 nightly
The price is $338 total per night from Jan 21 to Jan 22
$338 total
Jan 21 - Jan 22
Total with taxes and fees
This hotel features 2 outdoor pools and a bar/lounge. Enjoy the free continental breakfast each morning. Self parking, a picnic area, and luggage storage are ...
8.6/10 Excellent! (1,272 reviews)
Location was great, close to 2 beaches. Property was nice and clean. Rooms were small but fine. Was there 4 days and basically had bad oranges and no other fruit for the time spent. Had plenty of bagged muffins, yogurt, and cereals. One beaches supplier you with towels and chair you just have to ...

Reviewed on Jan 13, 2026

Opens in a new windowSouthwinds Motel
Pegasus International Hotel

Pegasus International Hotel

2.5 out of 5
501 Southard Street Key West FL
$359 nightly
The price is $403 total per night from Jan 25 to Jan 26
$403 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features an outdoor pool and a rooftop terrace. Enjoy the hot tub and free perks like continental breakfast and free self parking. Free WiFi in public ...
8/10 Very Good! (1,023 reviews)
Great location room was neat and clean.

Reviewed on Jan 15, 2026

Opens in a new windowPegasus International Hotel
Sugar Loaf Lodge

Sugar Loaf Lodge

2.5 out of 5
17001 Overseas Hwy Summerland Key FL
Fully refundableReserve now, pay when you stay
$199 nightly
The price is $224 total per night from Jan 20 to Jan 21
$224 total
Jan 20 - Jan 21
Total with taxes and fees
This hotel features a marina, 2 outdoor tennis courts, and a restaurant. Enjoy the outdoor pool and perks like free self parking and free WiFi. A bar/lounge ...
8/10 Very Good! (1,001 reviews)
Great staff and great location!

Reviewed on Jan 7, 2026

Opens in a new windowSugar Loaf Lodge
Weatherstation Inn

Weatherstation Inn

2.5 out of 5
57 Front St Key West FL
$399 nightly
The price is $449 total per night from Jan 25 to Jan 26
$449 total
Jan 25 - Jan 26
Total with taxes and fees
An outdoor pool, free self parking, and concierge services are featured at this bed & breakfast. Guests will appreciate free perks like continental breakfast ...
9.2/10 Wonderful! (999 reviews)
Awesome location, comfortable, clean room. Very helpful and nice staff

Reviewed on Jan 13, 2026

Opens in a new windowWeatherstation Inn
Simonton Court Historic Inn & Cottages

Simonton Court Historic Inn & Cottages

2.5 out of 5
320 Simonton St Key West FL
$296 nightly
The price is $334 total per night from Jan 20 to Jan 21
$334 total
Jan 20 - Jan 21
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and self parking. Enjoy the 4 outdoor pools and free continental breakfast each morning. A ...
9.6/10 Exceptional! (897 reviews)
Very friendly, accommodating staff. Convenient location right off Duvall St. Clean, comfortable, well-maintained rooms. Beautiful courtyards and pools. Amazing landscaping and outdoor lighting. Breakfast is waffles, toast, eggs, fruit, yogurt, etc in the courtyard. Very good waffles! We will return ...

Reviewed on Jan 11, 2026

Opens in a new windowSimonton Court Historic Inn & Cottages
Aqua Lodges at Hurricane Hole Marina

Aqua Lodges at Hurricane Hole Marina

2 out of 5
5130 Overseas Hwy Key West FL
$278 nightly
The price is $313 total per night from Jan 21 to Jan 22
$313 total
Jan 21 - Jan 22
Total with taxes and fees
This houseboat features a marina and free WiFi in public areas. Take advantage of the free self parking.
8.8/10 Excellent! (172 reviews)
Unique Stay. Fun for my kids who love fishing. This is a working fishing marina so we got to see the fish being loaded to the pier and processed by the fishermen. The house boat was clean and had everything we needed, and worked out great for our short stay. The marina itself is cute and we saw plenty ...

Reviewed on Jan 6, 2026

Opens in a new windowAqua Lodges at Hurricane Hole Marina
Alexander Palms Court

Alexander Palms Court

2.5 out of 5
715 South St Key West FL
Fully refundableReserve now, pay when you stay
$386 nightly
The price is $434 total per night from Jan 22 to Jan 23
$434 total
Jan 22 - Jan 23
Total with taxes and fees
An outdoor pool, free self parking, and concierge services are featured at this hotel. WiFi in public areas is free. Express check-in and express check-out are ...
9.2/10 Wonderful! (978 reviews)
Great proximity to attractions. Super friendly staff and very peaceful surroundings

Reviewed on Jan 3, 2026

Opens in a new windowAlexander Palms Court
L'Habitation Guest House

L'Habitation Guest House

2.5 out of 5
408 Eaton Street Key West FL
$303 nightly
The price is $341 total per night from Jan 28 to Jan 29
$341 total
Jan 28 - Jan 29
Total with taxes and fees
A rooftop terrace is featured at this guesthouse, along with free WiFi in public areas and a terrace. Free continental breakfast is served. A garden, concierge ...
9.2/10 Wonderful! (931 reviews)
Room was very clean and staff was very nice! Great location for walking to all bars and restaurants

Reviewed on Jan 9, 2026

Opens in a new windowL'Habitation Guest House
Don't see what you're looking for?
See all available properties in Fleming Key
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.

2 Star Hotels Fleming Key

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Fleming Key that won’t bust your travel budget?

Fleming Key 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Fleming Key and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Fleming Key and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.

Recent Fleming Key hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity